algobytewise
35901eb6fe
Move: traversals/binary_tree_traversals.py --> searches/binary_tree_traversal.py ( #4295 )
...
* Rename traversals/binary_tree_traversals.py to searches/binary_tree_traversal.py
* updating DIRECTORY.md
* Delete traversals directory
* Update build.yml
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-27 10:18:48 +01:00
algobytewise
9b60be67af
[mypy] fix small folders 2 ( #4293 )
...
* Update perceptron.py
* Update binary_tree_traversals.py
* fix machine_learning
* Update build.yml
* Update perceptron.py
* Update machine_learning/forecasting/run.py
Co-authored-by: Christian Clauss <cclauss@me.com>
2021-03-26 12:21:16 +01:00
algobytewise
959507901a
[mypy] fix small folders ( #4292 )
...
* add final else-statement
* fix file_transfer
* fix quantum folder
* fix divide_and_conquer-folder
* Update build.yml
* updating DIRECTORY.md
* Update ripple_adder_classic.py
* Update .github/workflows/build.yml
* removed imports from typing
* removed conversion to string
* Revert "removed conversion to string"
This reverts commit 2f7c4731d1
2021-03-23 16:51:50 +01:00
algobytewise
a8db5d4b93
[mypy] fix compression folder ( #4290 )
...
* Update lempel_ziv.py
* Update build.yml
* updating DIRECTORY.md
* fix doctest in 2_hidden_layers_neural_network.py
* one more doctest
* simplified tests
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-22 19:24:05 +01:00
algobytewise
0ee8f792e3
Moved "other/anagrams.py" to the string folder ( #4289 )
...
* move&rename, changed code accordingly
* adjusted codespell ignore-list
2021-03-22 11:40:23 +01:00
algobytewise
ce99859ad5
Move files to various folders ( #4286 )
...
* Move files to cellular_automata
* Rename other/davis–putnam–logemann–loveland.py to backtracking/davis–putnam–logemann–loveland.py
* Rename other/markov_chain.py to graphs/markov_chain.py
* undid rename: need to fix mypy first
2021-03-22 10:54:04 +01:00
algobytewise
8d51c2cfd9
move-files-and-2-renames ( #4285 )
2021-03-22 10:52:26 +01:00
Dhruv Manilawala
14bcb580d5
fix(mypy): Fix annotations for 13 cipher algorithms ( #4278 )
...
* Initial fix for mypy errors in some cipher algorithms
* fix(mypy): Update type hints
* fix(mypy): Update type hints for enigma_machine2.py
* Update as per the suggestion
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
2021-03-22 07:59:51 +01:00
algobytewise
99a42f2b58
Move files to strings folder ( #4283 )
...
* Move files to strings-folder
* moved the file "words" back to the original folder
* moved "anagram.py" also back
* fix the codespell ignore-list
2021-03-21 12:05:10 +01:00
Novice :)
2c6f553ccb
[mypy] Fix type annotations for cellular_automata ( #4236 )
...
* [mypy] Fix type annotations for cellullar_automata
* mypy --ignore-missing-imports
* mypy --ignore-missing-imports
* Blank lines
* Blank lines
Co-authored-by: Christian Clauss <cclauss@me.com>
2021-03-20 07:32:16 +01:00
DevanshiPatel18
dd757dce38
feat: Add greedy_coin_change.py algorithm ( #3805 )
...
* Hacktoberfest: Add greedy_coin_change.py file
added the file in greedy_methods folder to implement the same method
Altered the code according to the changes that were requested.
* Added doctests.
doctests added to the function find_minimum_change.
* Added Greedy change file in Maths folder.
* updating DIRECTORY.md
* Deleted Greedy Method Folder
* updating DIRECTORY.md
* Update greedy_coin_change.py
* fix: black formatting issues
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>
2021-03-20 11:48:38 +05:30
algobytewise
2dc2c99f2b
refactor: Rename explicit_euler.py to euler_method.py ( #4275 )
...
* reupload
* Rename explicit_euler.py to euler_method.py
* Delete file
2021-03-20 11:41:10 +05:30
Christian Clauss
8d7ef6a7f5
build.yml: Run mypy --ignore-missing-imports ( #4276 )
...
* build.yml: Run mypy --ignore-missing-imports
* pip install mypy
* Remove failing directories
* Add fractals and drop python-m
2021-03-20 07:01:13 +01:00
fpringle
89a43c81e5
feat: Add solution for Project Euler Problem 121 ( #4261 )
...
* Added solution for Project Euler problem 121
* Updated typing for 3.9
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-20 11:29:48 +05:30
algobytewise
8f5f32bc00
New fractals folder ( #4277 )
...
* reupload
* delete file
* Move koch_snowflake.py to fractals-folder
* Move mandelbrot.py to fractals-folder
* Move sierpinski_triangle.py to fractals-folder
2021-03-20 06:49:30 +01:00
Christian Clauss
987567360e
Update our pre-commit dependencies ( #4273 )
...
* .pre-commit-config.yaml: mypy directories that pass
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-20 10:42:17 +05:30
Christian Clauss
b8a19ccfea
GitHub Actions: fast-fail on black formatting issues ( #4268 )
...
* GitHub Actions: fast-fail on black formatting issues
Give fast feedback to contributors https://github.com/psf/black#github-actions
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-20 10:39:56 +05:30
algobytewise
ffa53c02a7
Include mypy instructions in CONTRIBUTING.md ( #4271 )
...
* reupload
* Include mypy instructions
* delete file
* fixed trailing whitespaces
* options before file path
Co-authored-by: Christian Clauss <cclauss@me.com>
2021-03-19 11:29:54 +01:00
algobytewise
8e488dd53d
mypy-fix for "covid_stats_via_xpath.py" ( #4233 )
2021-03-19 06:27:32 +01:00
Shantanu Joshi
4f6a929503
[mypy] Add/fix type annotations for electronics algorithms ( #4247 )
...
* Fix mypy errors for scheduling/first_come_first_served
* Fix mypy errors for scheduling/round_robin.py
* Fix mypy errors for scheduling/shortest_job_first.py
* Fix isort errors
* Fix mypy errors for electronics/ohms_law.py
* Fix mypy errors for electronics/electric_power.py
* Fix black errors
2021-03-18 08:39:53 +01:00
Ayush Bisht
ced83bed2c
Add arithmetic_mean.py ( #4243 )
...
* arithmetic_mean
* arithmetic_mean
* checks
* checked
* Revert "checked"
This reverts commit 3913a39ae2
2021-03-12 08:25:54 +01:00
fpringle
ecf9b8164f
Added solution for Project Euler problem 109 ( #4080 )
...
* Added solution for Project Euler problem 109
* New subscriptable builtin types
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-06 18:59:52 +05:30
ulwlu
a796ccf1ce
Add graham scan algorithm ( #4205 )
...
* Add graham scan algorithm
* Fix argument name p with point
* Add tests in inner function
* updating DIRECTORY.md
* Fix graham scan for isort --profile=black
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-02 13:24:41 +01:00
Ayush Bisht
0435128cc0
Add geometric_mean.py ( #4244 )
...
* geometric_mean3
* update-GM.PY
* update-AM.PY
* Revert "update-AM.PY"
This reverts commit 11792ec974
2021-03-01 22:30:16 +01:00
algobytewise
4c76e3cba0
[mypy] Added/fixed type annotations for "rotate_matrix.py" & "test_matrix_operation.py" ( #4221 )
...
* [mypy] Added/fixed type annotations for "rotate_matrix.py"
* [mypy] Added/fixed type annotations for "test_matrix_operation.py"
2021-02-26 14:30:35 +01:00
杜远超
67b33a295b
Optimization shell sort ( #4119 )
...
* optimization
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-02-26 09:01:50 +08:00
algobytewise
71b1202d04
fixed-renaming
2021-02-23 21:07:36 +03:00
algobytewise
7bf1d622ef
snake_case-fix
2021-02-23 21:07:36 +03:00
algobytewise
4c6b92f30f
Add Mandelbrot algorithm
2021-02-23 21:07:36 +03:00
algobytewise
7df393f123
mypy-fix for bezier_curve.py ( #4220 )
2021-02-23 10:15:04 +01:00
Matthew
a4726ca248
[mypy]Correction of all errors in the sorts directory ( #4224 )
...
* [mypy] Add/fix type annotations for recursive_insertion_sort(#4085 )
* [mypy] Add/fix type annotations for bucket_sort(#4085 )
* [mypy] Reworked code for cocktail_shaker_sort so that missing return statement error is resolved(#4085 )
* [mypy] Add/fix type annotations for patience_sort(#4085 )
* [mypy] Add/fix type annotations for radix_sort(#4085 )
Co-authored-by: goodm2 <4qjpngu8mem8cz>
2021-02-23 10:02:30 +01:00
Leyza
02d9bc66c1
Added binary shifts and twos complement functions to bit manipulation ( #4068 )
...
* Added binary shifts and twos complement functions to bit manipulation package
* Fixed problem representing 0 wrong
* More testing
* Fixed problems
* Fixed formatting
* More format fixes
* Format fixes
* Fixed docstrings and added url
* Minor change to url
2021-02-23 11:45:00 +05:30
CarsonHam
61f3119467
Change occurrences of str.format to f-strings ( #4118 )
...
* f-string update rsa_cipher.py
* f-string update rsa_key_generator.py
* f-string update burrows_wheeler.py
* f-string update non_recursive_segment_tree.py
* f-string update red_black_tree.py
* f-string update deque_doubly.py
* f-string update climbing_stairs.py
* f-string update iterating_through_submasks.py
* f-string update knn_sklearn.py
* f-string update 3n_plus_1.py
* f-string update quadratic_equations_complex_numbers.py
* f-string update nth_fibonacci_using_matrix_exponentiation.py
* f-string update sherman_morrison.py
* f-string update levenshtein_distance.py
* fix lines that were too long
2021-02-23 11:23:49 +05:30
Hao LI
f680806894
add type hints for avl_tree ( #4214 )
...
Co-authored-by: LiHao <leo_how@163.com>
2021-02-22 00:58:17 +01:00
algobytewise
2a6e4bbdb6
[mypy] Add/fix type annotations for "conways_game_of_life.py" & "one_dimensional.py" ( #4216 )
...
Related Issue: #4052
2021-02-22 00:54:29 +01:00
Matthew
81c46dfd55
[mypy] Add/fix type annotations for quick_sort( #4085 ) ( #4215 )
...
Co-authored-by: goodm2 <4qjpngu8mem8cz>
2021-02-20 23:10:23 +01:00
algobytewise
6bb9a027bb
Implementation of the algorithm for the Koch snowflake ( #4207 )
...
* Add files via upload
Implementation of the algorithm for the Koch snowflake
* added underscore to variable names
* added newline and comment
I fixed the sorting of the imports and I added a comment to the plot-function to explain what it does and why it doesn't use a doctest. Thank you to user mrmaxguns for suggesting these changes.
* fixed accidental newline in the middle of expression
* improved looping
* moved "koch_snowflake.py" from "other" to "graphics"
* Update koch_snowflake.py
Co-authored-by: Christian Clauss <cclauss@me.com>
2021-02-20 14:09:39 +01:00
Liu Baolin--CN
bfb5700c67
Update LICENSE.md ( #4210 )
2021-02-19 19:15:19 +01:00
MarineJoker
78ddb46066
Quick sort with lomuto partition ( #3875 )
...
* add quick sort algorithm with Lomuto partition
* fix(lomuto_partition): fix snake_case
2021-02-17 15:28:50 +01:00
Ayush Bisht
d3ac521b63
add count_number_of_one_bits.py ( #4195 )
...
* count-bits
* update
2021-02-12 07:59:24 +05:30
Ocean Monjur
f66325a01b
odd_even_sort.py ( #4199 )
...
* odd_even_sort.py
* Update odd_even_sort.py
* Update odd_even_sort.py
2021-02-11 17:49:53 +01:00
Abdeldjaouad Nusayr Medakene
4903a65779
Create slowsort.py ( #3865 )
...
* Create slowsort.py
added slowsort algorithm implementation to sorts
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
* Update slowsort.py
2021-02-09 17:13:48 +01:00
Hao LI
2595cf059d
[mypy] Add/fix type annotations for binary trees in data structures ( #4085 )
...
* fix mypy: data_structures:binary_tree
* mypy --strict for binary_trees in data_structures
* fix pre-commit
Co-authored-by: LiHao <leo_how@163.com>
2021-02-05 00:59:38 +08:00
Ayush Raj
97b6ca2b19
[mypy] Add/fix type annotations for boolean_algebra ( #4172 )
...
* [mypy] Add/fix type annotations for boolean_algebra
* [mypy] Add/fix type annotations for boolean_algebra
* [mypy] Add/fix annotations for boolean_algebra
2021-02-05 00:58:29 +08:00
ayushbisht2001
3f1e376bbc
add reverse_bits.py ( #4120 )
...
* add reverse_bits.py
* check
* Delete binary_xor_operator_new.py
* Fix All the errors
Co-authored-by: xcodz-dot <xcodz-dot@users.noreply.github.com>
2021-01-27 15:54:57 +05:30
Steve Kim
d594f4556c
[mypy] Add/fix type annotations for similarity search in machine learning ( #4088 )
...
* [mypy] Add/fix type annotations for similarity search in machine learning
* fix annotation
* fix annotation (Union)
* isort
2021-01-22 10:10:21 +05:30
Tapajyoti Bose
7d26ba7075
Added diffie-hellman algorithm ( #4128 )
...
* updating DIRECTORY.md
* feat: added diffie-hellman key exchange algorithm
* fix: enforce maxline length = 88
* fix: fixed import order
* fix: used flake to correct styling
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-01-21 08:30:47 +05:30
Gaurav Jindal
0728cf1128
Added code to merge two trees ( #4121 )
...
* Added code to merge two trees
* Added doctest and type hints
* Added pre-commit
2021-01-18 13:08:22 +05:30
Nwachukwu Chidiebere Godwin
03d34350f6
Graph list patch ( #4113 )
...
* new implementation for adjacency list graph
* add example code for undirected graph
* reduce length to 88 columns max to fix build errors7
* fix pre commit issues
* replace print_list method with __str__
* return object in add_edge method to enable fluent syntax
* improve class docstring and include doctests
* add end of file line
* fix pre-commit issues
* remove __str__ method
* trigger build
* Update graph_list.py
* Update graph_list.py
Co-authored-by: gnc <chidieberen1999@gmail.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
2021-01-12 14:41:48 +01:00
Kanak
677d48d6c0
Rename coin_change.py to minimum_coin_change.py ( #4108 )
2021-01-11 16:55:15 +05:30
