mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-27 15:01:08 +00:00
Code Issues Packages Projects Releases Wiki Activity
2,083 Commits 8 Branches 0 Tags 418 MiB
2f7c4731d1
Commit Graph

2083 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
algobytewise
2f7c4731d1 removed conversion to string 2021-03-23 14:19:29 +05:30
algobytewise
aaef06bbf8 Merge branch 'mypy-fix-small-folders' of https://github.com/algobytewise/Python into mypy-fix-small-folders 2021-03-23 14:17:17 +05:30
algobytewise
97089981c6 removed imports from typing 2021-03-23 14:16:34 +05:30
Christian Clauss
e2b3a53680
Update .github/workflows/build.yml 2021-03-23 09:06:04 +01:00
algobytewise
23d2a74f10 Merge branch 'mypy-fix-small-folders' of https://github.com/algobytewise/Python into mypy-fix-small-folders 2021-03-23 12:38:32 +05:30
algobytewise
da0668d1b5 Update ripple_adder_classic.py 2021-03-23 12:38:04 +05:30
github-actions
2bc9ea25ee updating DIRECTORY.md 2021-03-23 07:02:04 +00:00
algobytewise
2bab03dd8a Update build.yml 2021-03-23 12:31:04 +05:30
algobytewise
d90f331d19 fix divide_and_conquer-folder 2021-03-23 12:29:27 +05:30
algobytewise
9547066cb9 fix quantum folder 2021-03-23 12:22:28 +05:30
algobytewise
06c8abcd70 fix file_transfer 2021-03-23 12:15:38 +05:30
algobytewise
730cf6d173 add final else-statement 2021-03-22 21:38:51 +05:30
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.

* checks-3

* update-1
 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