algorithm/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-07-05 01:09:40 +08:00
Code Issues Packages Projects Releases Wiki Activity
2,586 Commits 10 Branches 0 Tags
Commit Graph

254 Commits

Author SHA1 Message Date
Maxim Smolskiy
d407476531 fix: increase str conversion limit where required (#7604) 
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-10-25 06:27:03 +05:30
Maxim Smolskiy
a041b64f7a feat: add Project Euler problem 073 solution 1 (#6273) 
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2022-10-24 18:59:49 +05:30
Caeden Perelli-Harris
6d20e2b750 Add flake8-broken-line to pre-commit (#7338) 
* ci: Add ``flake8-broken-line`` plugin to ``pre-commit``

* refactor: Fix errors from ``flake8-broken-line``
 2022-10-16 21:50:48 +02:00
Caeden
c6582b35bf refactor: Move constants outside of variable scope (#7262) 
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2022-10-16 15:03:29 +05:30
CenTdemeern1
04698538d8 Misc fixes across multiple algorithms (#6912) 
Source: Snyk code quality
Add scikit-fuzzy to requirements

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>
 2022-10-16 10:55:38 +05:30
Caeden
a652905b60 Add Flake8 comprehensions to pre-commit (#7235) 
* ci(pre-commit): Add ``flake8-comprehensions`` to ``pre-commit`` (#7233)

* refactor: Fix ``flake8-comprehensions`` errors

* fix: Replace `map` with generator (#7233)

* fix: Cast `range` objects to `list`
 2022-10-15 19:29:42 +02:00
Caeden
6e69181d1f refactor: Replace list() and dict() calls with literals (#7198) 2022-10-15 06:37:03 +05:30
Caeden
4d0c830d2c Add flake8 pluin flake8 bugbear to pre-commit (#7132) 
* ci(pre-commit): Add ``flake8-builtins`` additional dependency to ``pre-commit`` (#7104)

* refactor: Fix ``flake8-builtins`` (#7104)

* fix(lru_cache): Fix naming conventions in docstrings (#7104)

* ci(pre-commit): Order additional dependencies alphabetically (#7104)

* fix(lfu_cache): Correct function name in docstring (#7104)

* Update strings/snake_case_to_camel_pascal_case.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update data_structures/stacks/next_greater_element.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update digital_image_processing/index_calculation.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update graphs/prim.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update hashes/djb2.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* refactor: Rename `_builtin` to `builtin_` ( #7104)

* fix: Rename all instances (#7104)

* refactor: Update variable names (#7104)

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* ci: Create ``tox.ini`` and ignore ``A003`` (#7123)

* revert: Remove function name changes (#7104)

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Rename tox.ini to .flake8

* Update data_structures/heap/heap.py

Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>

* refactor: Rename `next_` to `next_item` (#7104)

* ci(pre-commit): Add `flake8` plugin `flake8-bugbear` (#7127)

* refactor: Follow `flake8-bugbear` plugin (#7127)

* fix: Correct `knapsack` code (#7127)

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>
 2022-10-13 18:03:06 +02:00
Caeden
d5a9f649b8 Add flake8-builtins to pre-commit and fix errors (#7105) 
Ignore `A003`

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>
 2022-10-13 19:53:59 +05:30
Caeden
07e991d553 Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 
* ci(pre-commit): Add pep8-naming to `pre-commit` hooks (#7038)

* refactor: Fix naming conventions (#7038)

* Update arithmetic_analysis/lu_decomposition.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* refactor(lu_decomposition): Replace `NDArray` with `ArrayLike` (#7038)

* chore: Fix naming conventions in doctests (#7038)

* fix: Temporarily disable project euler problem 104 (#7069)

* chore: Fix naming conventions in doctests (#7038)

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2022-10-13 00:54:20 +02:00
pre-commit-ci[bot]
756bb268eb [pre-commit.ci] pre-commit autoupdate (#6629) 
* [pre-commit.ci] pre-commit autoupdate

updates:
- [github.com/psf/black: 22.6.0 → 22.8.0](https://github.com/psf/black/compare/22.6.0...22.8.0)
- [github.com/asottile/pyupgrade: v2.37.0 → v2.38.2](https://github.com/asottile/pyupgrade/compare/v2.37.0...v2.38.2)
- https://gitlab.com/pycqa/flake8 → https://github.com/PyCQA/flake8
- [github.com/PyCQA/flake8: 3.9.2 → 5.0.4](https://github.com/PyCQA/flake8/compare/3.9.2...5.0.4)
- [github.com/pre-commit/mirrors-mypy: v0.961 → v0.981](https://github.com/pre-commit/mirrors-mypy/compare/v0.961...v0.981)
- [github.com/codespell-project/codespell: v2.1.0 → v2.2.1](https://github.com/codespell-project/codespell/compare/v2.1.0...v2.2.1)

* Fix a long line

* Update sol1.py

* Update sol1.py

* lambda_

* Update multi_level_feedback_queue.py

* Update double_ended_queue.py

* Update sequential_minimum_optimization.py

* Update .pre-commit-config.yaml

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2022-10-03 22:00:45 +02:00
Maxim Smolskiy
a0b0f414ae Add Project Euler problem 116 solution 1 (#6305) 
* Add solution

* updating DIRECTORY.md

* Fix pre-commit

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-09-24 18:04:00 +01:00
Nikos Giachoudis
2104fa7aeb Unify O(sqrt(N)) is_prime functions under project_euler (#6258) 
* fixes #5434

* fixes broken solution

* removes assert

* removes assert

* Apply suggestions from code review

Co-authored-by: John Law <johnlaw.po@gmail.com>

* Update project_euler/problem_003/sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-09-14 09:40:04 +01:00
Maxim Smolskiy
063a0eced9 feat: add Project Euler problem 115 solution 1 (#6303) 
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-08-07 16:50:45 +05:30
Maxim Smolskiy
a69d880bb5 feat: add Project Euler problem 114 solution 1 (#6300) 
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-08-07 07:37:35 +05:30
Maxim Smolskiy
defc205ef4 perf: improve Project Euler problem 203 solution 1 (#6279) 
Improve solution (locally 1500+ times - from 3+ seconds to ~2 milliseconds)

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-08-06 19:34:24 +05:30
Maxim Smolskiy
97f25d4b43 feat: add Project Euler problem 587 solution 1 (#6269) 
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-07-26 21:45:14 +05:30
Maxim Smolskiy
90959212e5 perf: improve Project Euler problem 030 solution 1 (#6267) 
Improve solution (locally 3+ times - from 3+ seconds to ~1 second)

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-07-25 22:11:12 +05:30
keshav Sharma
7d9ebee75f chore: rename gcd to greatest_common_divisor (#6265) 
As described in CONTRIBUTING.md

> Expand acronyms because gcd() is hard to understand but greatest_common_divisor() is not.

Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>
 2022-07-24 21:33:10 +05:30
Maxim Smolskiy
c45fb3c294 perf: Project Euler problem 145 solution 1 (#6259) 
Improve solution (~30 times - from 900+ seconds to ~30 seconds)

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-07-23 07:23:46 +05:30
Christian Clauss
dad789d903 Get rid of the Union (#6246) 
* Get rid of the Union

* updating DIRECTORY.md

* Get rid of the Union

* Remove the redundant pre-commit runs.

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-07-11 13:11:17 +02:00
Christian Clauss
b75a7c77f8 pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245) 
* pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0

* pre-commit run --all-files
 2022-07-11 10:19:52 +02:00
kugiyasan
8004671b98 Add Project Euler 68 Solution (#5552) 
* updating DIRECTORY.md

* Project Euler 68 Solution

* updating DIRECTORY.md

* Project Euler 68 Fixed doctests, now at 93% coverage

* Update sol1.py

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: kugiyasan <kugiyasan@users.noreply.github.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-05-27 03:24:23 +08:00
Maxim Smolskiy
de4d98081b Improve Project Euler problem 145 solution 1 (#6141) 
* updating DIRECTORY.md

* Improve solution

* updating DIRECTORY.md

* Fix

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-05-24 09:20:47 +08:00
Omkaar
dbee5f072f Improve code on f-strings and brevity (#6126) 
* Update strassen_matrix_multiplication.py

* Update matrix_operation.py

* Update enigma_machine2.py

* Update enigma_machine.py

* Update enigma_machine2.py

* Update rod_cutting.py

* Update external_sort.py

* Update sol1.py

* Update hill_cipher.py

* Update prime_numbers.py

* Update integration_by_simpson_approx.py
 2022-05-13 20:51:44 +08:00
Maxim Smolskiy
562cf31a9a Improve Project Euler problem 074 solution 2 (#5803) 
* Fix statement

* Improve solution

* Fix

* Add tests
 2022-05-12 11:48:04 +08:00
KerimovEmil
3bff196981 Fix some typos in solution 1 of euler 686 (#6112) 
While reading this code I noticed some typos in the doc strings and wanted to fix them.
 2022-05-12 11:28:45 +08:00
Kunwar Preet Singh
26f2df7622 Add sol for P104 Project Euler (#5257) 
* Hacktoberfest: added sol for P104 Project Euler

* bot requests resolved

* pre-commit

* Update sol.py

* Update sol.py

* remove trailing zeroes

* Update sol.py

* Update sol.py

* Update sol.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-05-02 22:12:18 +08:00
Vineet Rao
4bd5494992 Add solution to Problem 145 of Project Euler (#5464) 
* Solution to Problem 145 of Project Euler

* Provided more descriptive filename

* Update sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-05-02 21:58:12 +08:00
Paulo S. G. Ferraz
1400cb86ff Remove duplicate is_prime related functions (#5892) 
* Fixes (#5434)

* Update ciphers.rabin_miller.py
         maths.miller_rabin.py

* Fixing ERROR maths/miller_rabin.py - ModuleNotFoundError and changing project_euler's isPrime to is_prime function names

* Update sol1.py

* fix: try to change to list

* fix pre-commit

* fix capital letters

* Update miller_rabin.py

* Update rabin_miller.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2022-04-09 01:40:45 +08:00
Christian Clauss
24d3cf8244 The black formatter is no longer beta (#5960) 
* The black formatter is no longer beta

* pre-commit autoupdate

* pre-commit autoupdate

* Remove project_euler/problem_145 which is killing our CI tests

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-01-30 20:29:54 +01:00
Carl-Henrik Åkeson
d6a1623448 Add solution for Project Euler problem 145 (#5173) 
* Added solution for Project Euler problem 145

* Updated spelling of comments

Updated spelling inline with codespell

* Removed trailing whitespaces in comments

* Added default values.

* nr -> number

Co-authored-by: John Law <johnlaw.po@gmail.com>

* nr -> number

* Update sol1.py

* Update sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2021-11-10 18:22:27 +08:00
Maxim Smolskiy
0b8d6d70ce Add Project Euler problem 205 solution 1 (#5781) 
* updating DIRECTORY.md

* Add solution

* updating DIRECTORY.md

* Fix

* Fix

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-11-09 22:25:29 +08:00
Maxim Smolskiy
1a43c92c77 Improve Project Euler problem 043 solution 1 (#5772) 
* updating DIRECTORY.md

* Fix typo

* Improve solution

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-11-05 20:44:24 +01:00
Rohan R Bharadwaj
48960268a2 Improve Project Euler Problem 10 Sol-1 (#5773) 
* Improve Project Euler Problem 10 Sol-1

* Name correction

* psf/black formatting

* More formatting
 2021-11-05 20:43:52 +01:00
Maxim Smolskiy
729aaf6427 Improve Project Euler problem 014 solution 2 (#5744) 
* Improve solution

* Uncomment code that has been commented due to slow execution affecting Travis

* Fix

* scikit-fuzzy is causing broken builds

* fuzz = None

* Update fuzzy_operations.py

Co-authored-by: Christian Clauss <cclauss@me.com>
 2021-11-04 17:01:21 +01:00
Maxim Smolskiy
e835e96856 Improve Project Euler problem 014 solution 1 (#5747) 
* Improve solution

* Uncomment code that has been commented due to slow execution affecting Travis

* Fix
 2021-11-04 16:37:47 +01:00
Maxim Smolskiy
765be4581e Improve Project Euler problem 012 solution 2 (#5760) 
* Improve solution

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-11-03 21:32:10 +01:00
Maxim Smolskiy
37bc6bdebf Replace Travis CI mentions with GitHub actions (#5751) 2021-11-02 22:28:09 +01:00
Leoriem-code
60ad32920d fixed typo for codespell (#5753) 2021-11-02 22:17:57 +01:00
Maxim Smolskiy
dd19d8120d Uncomment code that has been commented due to slow execution affecting Travis (#5745) 2021-11-02 14:07:07 +01:00
Maxim Smolskiy
71ba3a1ad9 Improve Project Euler problem 012 solution 1 (#5731) 
* Improve solution

* Uncomment code that has been commented due to slow execution affecting Travis

* Retest
 2021-11-01 07:27:19 +01:00
Simon
0f015fa034 Added solution for euler problem 493 (#5573) 
* Added solution for problem 493

* fixed typo

* return result as string
 2021-10-31 11:48:10 +01:00
Maxim Smolskiy
f92eac982d Improve Project Euler problem 092 solution 1 (#5703) 
* Fix typos

* Improve solution
 2021-10-31 11:38:28 +01:00
Maxim Smolskiy
568425dfd1 Improve solution (#5705) 2021-10-31 11:37:46 +01:00
Maxim Smolskiy
965b1ff7df Improve Project Euler problem 078 solution 1 (#5708) 
* Add solution doctests

* Improve solution function
 2021-10-31 11:36:53 +01:00
Maxim Smolskiy
e7565f8bfc Improve Project Euler problem 070 solution 1 (#5166) 
* Change has_same_digits doctest

* Improve has_same_digits function
 2021-10-30 21:36:12 +02:00
Naveen Namani
11a15cc584 Add solution for Project Euler problem 67 (#5519) 
* New solution for Euler problem 67

A faster and memory efficient solution based on the template of sol1.py.
Modified the solution to be more memory efficient while reading and generating the array
and during the solution finding.
No conditions and straightforward logic.

* added return type hint

* Update project_euler/problem_067/sol2.py

Preferring comprehensions over map

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update sol2.py

Self explanatory variable names

* Updated sol2 to problem 067 in directory

* Update project_euler/problem_067/sol2.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update project_euler/problem_067/sol2.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Fixed extra line

Co-authored-by: Christian Clauss <cclauss@me.com>
 2021-10-28 19:27:14 +02:00
Prakhar Gurunani
329feb4928 Add Project Euler Problem 078 solution 01 (#5565) 
* Create sol1.py

* updating DIRECTORY.md

* Create __init__.py

* Add docstring

* Reformat with black

* Fix flake8 issues

* Add EOL

* Fix formatting issues

* Add docstring

* Add func return type

* Change return type

* Remove test print statement

* Reformat code

* Fix return types

* Break loop

* Update doctest sol

* Update project_euler/problem_078/sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>

* Added doctest and changed return type

* Add int()

* Fix flake8 issues

* Use argument instead of fixed constant

* Update sol1.py

* fix sol1.py

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>
 2021-10-27 17:19:04 +08:00
Srishtik Bhandarkar
b4036b70f1 Add solution for probelm_686 of project_euler (#5480) 
* Added solution for probelm_686 of project_euler

* Changed documentation and formatting.

* Added ref link to optimization logic

* Update project_euler/problem_686/sol1.py

Co-authored-by: John Law <johnlaw.po@gmail.com>

Co-authored-by: John Law <johnlaw.po@gmail.com>
 2021-10-27 01:10:15 +08:00