TheAlgorithms/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2026-04-02 00:07:44 +00:00
Code Issues Packages Projects Releases Wiki Activity
3,651 Commits 10 Branches 0 Tags
841e947e6865cd097db6bd023dfd6171c41d7dc2
Commit Graph

141 Commits

Author SHA1 Message Date
dependabot[bot]
841e947e68 Bump actions/configure-pages from 5 to 6 (#14470) 
Bumps [actions/configure-pages](https://github.com/actions/configure-pages) from 5 to 6.
- [Release notes](https://github.com/actions/configure-pages/releases)
- [Commits](https://github.com/actions/configure-pages/compare/v5...v6)

---
updated-dependencies:
- dependency-name: actions/configure-pages
  dependency-version: '6'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2026-03-27 23:00:33 +01:00
dependabot[bot]
257400487e Bump actions/deploy-pages from 4 to 5 (#14445) 
Bumps [actions/deploy-pages](https://github.com/actions/deploy-pages) from 4 to 5.
- [Release notes](https://github.com/actions/deploy-pages/releases)
- [Commits](https://github.com/actions/deploy-pages/compare/v4...v5)

---
updated-dependencies:
- dependency-name: actions/deploy-pages
  dependency-version: '5'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2026-03-25 22:51:17 +01:00
dependabot[bot]
a051ab5b09 Bump actions/checkout from 5 to 6 (#13937) 
Bumps [actions/checkout](https://github.com/actions/checkout) from 5 to 6.
- [Release notes](https://github.com/actions/checkout/releases)
- [Changelog](https://github.com/actions/checkout/blob/main/CHANGELOG.md)
- [Commits](https://github.com/actions/checkout/compare/v5...v6)

---
updated-dependencies:
- dependency-name: actions/checkout
  dependency-version: '6'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-11-22 08:11:22 +01:00
Christian Clauss
ae68a78008 uv run --with=pytest-run-parallel --iterations=8 --parallel-threads=auto (#13863) 
https://github.com/Quansight-Labs/pytest-run-parallel
* https://py-free-threading.github.io
* https://www.python.org/downloads/release/python-3140/
 2025-11-06 12:11:49 +00:00
Christian Clauss
9902c23e14 Delete requirements.txt because dependencies are in pyproject.toml (#13486) 2025-10-15 19:06:25 +02:00
dependabot[bot]
f0d5949e5a Bump astral-sh/setup-uv from 6 to 7 (#13335) 
Bumps [astral-sh/setup-uv](https://github.com/astral-sh/setup-uv) from 6 to 7.
- [Release notes](https://github.com/astral-sh/setup-uv/releases)
- [Commits](https://github.com/astral-sh/setup-uv/compare/v6...v7)

---
updated-dependencies:
- dependency-name: astral-sh/setup-uv
  dependency-version: '7'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-10-08 07:41:20 +02:00
Christian Clauss
9372040da9 Test on Python 3.14 (#12710) 2025-10-07 18:23:37 +02:00
dependabot[bot]
4ce1185f9e Bump actions/setup-python from 5 to 6 (#12952) 
Bumps [actions/setup-python](https://github.com/actions/setup-python) from 5 to 6.
- [Release notes](https://github.com/actions/setup-python/releases)
- [Commits](https://github.com/actions/setup-python/compare/v5...v6)

---
updated-dependencies:
- dependency-name: actions/setup-python
  dependency-version: '6'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-09-05 08:23:36 +02:00
dependabot[bot]
e224532107 Bump actions/upload-pages-artifact from 3 to 4 (#12922) 
Bumps [actions/upload-pages-artifact](https://github.com/actions/upload-pages-artifact) from 3 to 4.
- [Release notes](https://github.com/actions/upload-pages-artifact/releases)
- [Commits](https://github.com/actions/upload-pages-artifact/compare/v3...v4)

---
updated-dependencies:
- dependency-name: actions/upload-pages-artifact
  dependency-version: '4'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-08-23 05:48:47 +02:00
dependabot[bot]
f662b63d1a Bump actions/checkout from 4 to 5 (#12891) 
Bumps [actions/checkout](https://github.com/actions/checkout) from 4 to 5.
- [Release notes](https://github.com/actions/checkout/releases)
- [Changelog](https://github.com/actions/checkout/blob/main/CHANGELOG.md)
- [Commits](https://github.com/actions/checkout/compare/v4...v5)

---
updated-dependencies:
- dependency-name: actions/checkout
  dependency-version: '5'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-08-12 09:30:10 +02:00
pre-commit-ci[bot]
7a0fee401d [pre-commit.ci] pre-commit autoupdate (#12864) 
* [pre-commit.ci] pre-commit autoupdate

updates:
- [github.com/astral-sh/ruff-pre-commit: v0.12.4 → v0.12.5](https://github.com/astral-sh/ruff-pre-commit/compare/v0.12.4...v0.12.5)
- [github.com/pre-commit/mirrors-mypy: v1.15.0 → v1.17.0](https://github.com/pre-commit/mirrors-mypy/compare/v1.15.0...v1.17.0)

* Apply suggestion from @cclauss

* --ignore=web_programming/current_stock_price.py

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2025-07-29 17:27:27 -04:00
Bertrand Awenze
ed7c9b51f9 Fix devcontainer build failure (#12837) 
* add post-installation script

* set zsh as default terminal and make post-install execution on postcreate

* rename file

* rename script

* Create devcontainers_ci.yml

* Update devcontainer.json

* Update devcontainers_ci.yml

Never push image built here. It's for build testing purpose only.

* postCreateCommand update to reflect that the shell script has been renamed.

* update devcontainer readme file

* trigger workflow only on devcontainer/** changes

* prettier refactor
 2025-07-09 14:25:18 +02:00
Christian Clauss
d0d7f0b18a maths/radix2_fft.py: Fix calculation for Python 3.14 (#12772) 
* maths/radix2_fft.py: Fix calculation for Python 3.14

As suggested at:
* https://github.com/TheAlgorithms/Python/issues/12729#issuecomment-2878608477
* https://github.com/TheAlgorithms/Python/pull/12710#discussion_r2080117333

@MaximSmolskiy @KirilBangachev @skirpichev Careful review, please.  I am just implementing the suggestion, but I do not have any expertise in this area.

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

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

* Change test results

* GitHub Actions: Rename job from build to directory_writer

It is confusing to have two jobs named `build`.

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2025-05-29 02:56:25 -04:00
dependabot[bot]
29afed0df6 Bump astral-sh/setup-uv from 5 to 6 (#12683) 
* Bump astral-sh/setup-uv from 5 to 6

Bumps [astral-sh/setup-uv](https://github.com/astral-sh/setup-uv) from 5 to 6.
- [Release notes](https://github.com/astral-sh/setup-uv/releases)
- [Commits](https://github.com/astral-sh/setup-uv/compare/v5...v6)

---
updated-dependencies:
- dependency-name: astral-sh/setup-uv
  dependency-version: '6'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>

* uv run pytest --ignore=web_programming/fetch_anime_and_play.py

---------

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2025-04-25 08:30:42 +02:00
Christian Clauss
91ebea1d99 Sphinx runs on ubuntu 24.04 arm (#12530) 
* Speed up our Sphinx GitHub Action with ARM

# `runs-on: ubuntu-24.04-arm`
https://docs.github.com/en/actions/using-github-hosted-runners/using-github-hosted-runners/about-github-hosted-runners#supported-runners-and-hardware-resources

* updating DIRECTORY.md

---------

Co-authored-by: cclauss <cclauss@users.noreply.github.com>
 2025-01-19 08:33:35 +01:00
dependabot[bot]
eb652cf3d4 Bump astral-sh/setup-uv from 4 to 5 (#12445) 
Bumps [astral-sh/setup-uv](https://github.com/astral-sh/setup-uv) from 4 to 5.
- [Release notes](https://github.com/astral-sh/setup-uv/releases)
- [Commits](https://github.com/astral-sh/setup-uv/compare/v4...v5)

---
updated-dependencies:
- dependency-name: astral-sh/setup-uv
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2024-12-28 00:18:08 +03:00
Christian Clauss
0bcdfbdb34 Use Astral uv (#12402) 
* Use Astral uv

* uvx vs uv run

* uv sync --group=euler-validate,test

* uv sync --group=euler-validate --group=test

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

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

* --group=test

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2024-12-05 10:04:48 +05:30
Christian Clauss
e9e7c96465 Create GitHub Pages docs with Sphinx (#11888) 2024-10-08 19:09:28 +02:00
Christian Clauss
0abeeab39f Drop six from our GitHub Actions (#11621) 
Drop https://six.readthedocs.io
 2024-10-01 17:32:31 +02:00
Christian Clauss
0177ae1cd5 Upgrade to Python 3.13 (#11588) 2024-09-30 23:01:15 +02:00
Margaret
8faf823e83 adding a proper fractions algorithm (#11224) 
* adding a proper fractions algorithm

* Implementing suggestions in maths/numerical_analysis/proper_fractions.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

* Implementing suggestions to proper_fractions.py

* Fixing ruff errors in proper_fractions.py

* Apply suggestions from code review

* ruff check --output-format=github .

* Update maths/numerical_analysis/proper_fractions.py

* Update proper_fractions.py

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2024-03-20 14:33:40 +01:00
Anthony Klarman
4128f19170 Fixed lines that needed to be uncommented after Hacktoberfest (#11267) 
* uncommented lines

* uncommented lines

* Update CODEOWNERS

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
 2024-02-02 09:22:58 +01:00
dependabot[bot]
6a169740e8 Bump actions/cache from 3 to 4 (#11265) 
Bumps [actions/cache](https://github.com/actions/cache) from 3 to 4.
- [Release notes](https://github.com/actions/cache/releases)
- [Changelog](https://github.com/actions/cache/blob/main/RELEASES.md)
- [Commits](https://github.com/actions/cache/compare/v3...v4)

---
updated-dependencies:
- dependency-name: actions/cache
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2024-02-01 08:11:41 +01:00
Christian Clauss
8995f45cb5 Rename .github/.github/dependabot.yml to .github/dependabot.yml (#11264) 
* Rename .github/.github/dependabot.yml to .github/dependabot.yml

* runs-on: macos-14  # ubuntu-latest

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

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

* Update build.yml

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2024-02-01 11:40:35 +05:30
AtomicVar
4b6f688344 Use compiled black as the pre-commit formatter (#11247) 
* Use compiled black as the pre-commit formatter

* ruff-format

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

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

* Keep GitHub Actions up to date with Dependabot

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2024-01-16 09:39:54 +01:00
Piotr Idzik
13559aee43 style: use proper indentation in ruff.yml (#11237) 
* style: use proper indentation in `ruff.yml`

* chore: run `prettier` on `yml` files

* Update .pre-commit-config.yaml

* Update .pre-commit-config.yaml

* Update .pre-commit-config.yaml

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

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

* Update .pre-commit-config.yaml

* chore: run prettier on workflow files

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2024-01-13 12:24:58 +01:00
Piotr Idzik
ffb93adf46 chore: update actions/setup-python to v5 (#11236) 2024-01-12 18:25:59 +01:00
Piotr Idzik
a56f24e83d fix: use GITHUB_ACTOR in git config (#11233) 2024-01-12 17:46:26 +01:00
Piotr Idzik
227944eb29 fix: consider months and days in years_old (#11234) 
* fix: do not consider months in `calculate_age`

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

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

* Update get_top_billionaires.py

* Update get_top_billionaires.py

* Update get_top_billionaires.py

* TODAY = datetime.utcnow()

* Update get_top_billionaires.py

* Update build.yml

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2024-01-12 17:12:15 +01:00
Dhruv Manilawala
28302db941 Remove myself from CODEOWNERS (#10220) 2023-10-24 17:53:17 +02:00
Abílio Azevedo
289a4dd6d3 docs: add test scenarios to pull request template (#10396) 
* docs: add test scenarios to pull request template

* Update .github/pull_request_template.md

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
 2023-10-19 16:35:41 +02:00
Chris O
c2f14e8a78 Add note to feature_request.yml about not opening issues for new algorithms (#10142) 2023-10-16 01:44:06 +02:00
Christian Clauss
0f4e51245f Upgrade to Python 3.12 (#9576) 
* DRAFT: GitHub Actions: Test on Python 3.12

Repeats #8777
* #8777 

Some of our dependencies will not be ready yet.

* Python 3.12: Disable qiskit and tensorflow algorithms

* updating DIRECTORY.md

---------

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2023-10-03 14:47:10 +05:30
Dhruv Manilawala
24e7edbe5b Remove myself from CODEOWNERS (#9325) 2023-10-01 23:18:16 +02:00
Christian Clauss
596d934238 Fix ruff warning (#9272) 2023-10-01 17:28:30 +05:30
Kamil
97e2de0763 Euler 070 partial replacement of numpy loops. (#9055) 
* Euler 070 partial replacement of numpy loops.

* Update project_euler/problem_070/sol1.py

* project_euler.yml: Upgrade actions/checkout@v4 and add numpy

* Update project_euler.yml

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
 2023-09-11 12:11:22 +02:00
Saransh Chopra
5a5ca06944 Update actions/checkout with fetch-depth: 0 (#9046) 
* Update `actions/checkout` with `fetch-depth: 0`

* Update directory_writer.yml

* Create junk.py

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

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

* Update directory_writer.yml

* Update directory_writer.yml

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
 2023-09-09 19:58:43 +02:00
Christian Clauss
d764eec655 Fix failing pytest quantum/bb84.py (#8838) 
* Fix failing pytest quantum/bb84.py

* Update bb84.py test results to match current qiskit
 2023-06-26 08:54:50 +05:30
Christian Clauss
3bfa89dacf GitHub Actions build: Add more tests (#8837) 
* GitHub Actions build: Add more tests

Re-enable some tests that were disabled in #6591.
Fixes #8818

* updating DIRECTORY.md

* TODO: Re-enable quantum tests

* fails: pytest quantum/bb84.py quantum/q_fourier_transform.py

---------

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2023-06-25 21:58:01 +05:30
Tianyi Zheng
267a8b72f9 Clarify how to add issue numbers in PR template and CONTRIBUTING.md (#8833) 
* updating DIRECTORY.md

* Clarify wording in PR template

* Clarify CONTRIBUTING.md wording about adding issue numbers

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

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

* Add suggested change from review to CONTRIBUTING.md

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

* Incorporate review edit to CONTRIBUTING.md

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

---------

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>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2023-06-23 15:56:58 +02:00
Christian Veenhuis
86b2ab09aa Fix broken links to Gitter Community (Fixes: #8197) (#8546) 
Co-authored-by: Christian Clauss <cclauss@me.com>
 2023-03-26 18:20:47 +02:00
Genesis
7cdb011ba4 New gitter link added or replaced (#8551) 
* New gitter link added

* ruff==0.0.258

* noqa: S310

* noqa: S310

* Update ruff.yml

* Add Ruff rule S311

* Ruff v0.0.259

* return ("{:08x}" * 5).format(*self.h)

* pickle.load(f)  # noqa: S301

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
 2023-03-26 17:19:18 +02:00
Christian Clauss
c96241b5a5 Replace bandit, flake8, isort, and pyupgrade with ruff (#8178) 
* Replace bandit, flake8, isort, and pyupgrade with ruff

* Comment on ruff rules

* updating DIRECTORY.md

---------

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2023-03-15 13:58:25 +01:00
David Leal
47b3c72982 docs: add the other/miscellaneous form (#8163) 
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: Dhruv Manilawala <dhruvmanila@gmail.com>
 2023-03-14 11:16:52 +05:30
Caeden Perelli-Harris
f512b4d105 refactor: Move pascals triange to maths/ (#7932) 
* refactor: Move pascals triange to maths/

* Update xgboost_classifier.py

* statsmodels is now compatible with Python 3.11

* statsmodels is now compatible with Python 3.11

* cython>=0.29.28

* cython>=0.29.28  # For statsmodels on Python 3.11

Co-authored-by: Christian Clauss <cclauss@me.com>
 2022-11-01 20:25:39 +01:00
Christian Clauss
a31edd4477 Test on Python 3.11 (#6591) 
* Test on Python 3.11 release candidate 2

* tensorflow; python<3.11

* tensorflow; python_version < 3.11

* tensorflow; python_version < "3.11"

* sympy, tensorflow; python_version < "3.11"

* sklearn; python_version < "3.11"

* matplotlib, pandas, qiskit

* statsmodels; python_version < "3.11"

* Bring back Pandas

* Problem deps are qiskit, statsmodels, and tensorflow

* updating DIRECTORY.md

* python-version: 3.11-dev --> 3.11

* updating DIRECTORY.md

* Add pytest --ignore to pyproject.toml

* Update build.yml

* Update pyproject.toml

* Update pyproject.toml

* Python 3.11

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-10-31 14:50:03 +01:00
Andrey
a9bd68d96e Add running doctest to pytest default (#7840) 
* Add default options for pytest

* updating DIRECTORY.md

* Move pytest settings to pyproject.toml

* Move coverage settings to the pyproject.toml

* Return --doctest-continue-on-failure to pytest

* Convert pytest args to list

* Update pyproject.toml

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
 2022-10-29 14:27:47 +02:00
Andrey
d9efd7e25b Update PR template (#7794) 
* Update PR template

* Revert changes, reword line
 2022-10-28 20:54:44 +02:00
Christian Clauss
6be9500b2f chore: remove checkbox in feature issue template (#7212) 
We do not assign issues in this repo

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-10-15 12:32:07 +05:30
Dhruv Manilawala
70b60dc323 chore: remove inactive user from CODEOWNERS (#7205) 
* chore: remove inactive user from CODEOWNERS

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2022-10-15 08:37:59 +02:00