mirror of https://github.com/TheAlgorithms/Python.git synced 2026-09-29 05:53:07 +08:00

T

febcf134ee Add dynamic programming solution for Egg Dropping Problem (#12066 )

* Add dynamic programming solution for Egg Dropping Problem

* Revert changes to .pre-commit-config.yaml

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

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>

2026-09-13 06:55:45 +02:00

.devcontainer

pre-commit: Add zizmor and replace prettier with rumdl (#15236 )

2026-09-09 09:55:19 +01:00

.github

ci: prep for 3.15t — install libhdf5-dev on pre-release Python; pin scikit-learn>=1.9.1 (#15283 )

2026-09-11 20:17:39 +02:00

audio_filters

fix: validate Butterworth filter inputs (#14979 )

2026-09-05 10:22:41 +02:00

backtracking

docs: add docstrings and doctests to generate_all_subsequences (#15090 )

2026-09-12 01:04:47 +02:00

bit_manipulation

ruff rules RET for return statements (#15301 )

2026-09-12 21:33:52 +02:00

blockchain

pre-commit: Add zizmor and replace prettier with rumdl (#15236 )

2026-09-09 09:55:19 +01:00

boolean_algebra

feat: Add recursive implication function for lists (#12855 )

2025-08-24 15:08:52 +03:00

cellular_automata

Fix ty invalid assignment (#15222 )

2026-09-08 17:57:46 +02:00

ciphers

docs: add docstrings and doctests to simple_substitution_cipher (#15108 )

2026-09-12 22:48:07 +02:00

computer_vision

improve computer-vision-readme (#14143 )

2026-09-12 23:35:20 +02:00

conversions

[pre-commit.ci] pre-commit autoupdate (#12623 )

2025-03-18 09:53:49 +01:00

data_compression

ruff rule ANN204 missing-return-type-special-method (#15300 )

2026-09-12 21:35:04 +02:00

data_structures

data_structures: add return type annotations (ANN201) (#15306 )

2026-09-13 00:10:48 +02:00

digital_image_processing

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

divide_and_conquer

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

docs

chore: refresh Hacktoberfest 2026 prep tracker (#15295 )

2026-09-12 21:51:40 +02:00

dynamic_programming

Add dynamic programming solution for Egg Dropping Problem (#12066 )

2026-09-13 06:55:45 +02:00

electronics

ruff rules RET for return statements (#15301 )

2026-09-12 21:33:52 +02:00

file_transfer

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

financial

feat: Add Kelly Criterion and Sharpe Ratio financial algorithms (#14346 )

2026-09-06 00:14:22 +02:00

fractals

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

fuzzy_logic

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

genetic_algorithm

Genetic Algorithm: Fix bug in multi-threading (#12644 )

2025-03-29 11:13:47 +03:00

geodesy

fix: use geodetic latitudes in haversine distance formula (#14351 )

2026-09-12 10:11:49 +02:00

geometry

Add Rotating Calipers algorithm for convex polygon diameter (#15275 )

2026-09-11 18:42:34 +02:00

graphics

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

graphs

New (#12295 )

2026-09-13 01:12:34 +02:00

greedy_methods

Fix sphinx/build_docs warnings for greedy_methods (#12463 )

2024-12-23 08:11:58 -05:00

hashes

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

knapsack

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

linear_algebra

ruff rules RET for return statements (#15301 )

2026-09-12 21:33:52 +02:00

linear_programming

linear_programming: raise on simplex non-convergence (#14607 )

2026-09-10 08:52:21 +02:00

machine_learning

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

maths

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

matrix

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

networking_flow

Fix ty invalid assignment (#15222 )

2026-09-08 17:57:46 +02:00

neural_network

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

other

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

physics

ruff rules RET for return statements (#15301 )

2026-09-12 21:33:52 +02:00

project_euler

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

quantum

Fix doctest q fourier transform.py #9943 (#10624 )

2026-09-13 06:34:30 +02:00

scheduling

Fix ty invalid assignment (#15222 )

2026-09-08 17:57:46 +02:00

scripts

pre-commit: Add zizmor and replace prettier with rumdl (#15236 )

2026-09-09 09:55:19 +01:00

searches

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

sorts

New (#12295 )

2026-09-13 01:12:34 +02:00

strings

fix(strings): avoid counting false matches in z-function search (#15302 )

2026-09-12 21:52:41 +02:00

tests

sorts: make exchange_sort generic for comparable items (#15304 )

2026-09-12 22:34:45 +02:00

web_programming

ruff rule ANN202 missing-return-type-private-function (#15298 )

2026-09-12 21:47:08 +02:00

.gitattributes

Create .gitattributes for Cross OS compatibility (#3410 )

2020-10-17 07:25:25 +02:00

.gitignore

CI: try free-threaded Python 3.14t (DRAFT — documenting failures) (#15104 )

2026-08-31 21:29:58 +02:00

.gitpod.yml

Change gitpod configuration for python3. (#1827 )

2020-04-07 12:20:08 +02:00

.pre-commit-config.yaml

ruff rules RET for return statements (#15301 )

2026-09-12 21:33:52 +02:00

.python-version

CI: try free-threaded Python 3.14t (DRAFT — documenting failures) (#15104 )

2026-08-31 21:29:58 +02:00

AGENTS.md

docs: add AGENTS.md with contribution rules for AI agents (#15121 )

2026-08-30 12:59:57 +02:00

CONTRIBUTING.md

Removed duplicate bullet points in CONTRIBUTING.md (#15271 )

2026-09-10 19:15:07 +02:00

DIRECTORY.md

New (#12295 )

2026-09-13 01:12:34 +02:00

index.md

pre-commit: Add zizmor and replace prettier with rumdl (#15236 )

2026-09-09 09:55:19 +01:00

LICENSE.md

Create GitHub Pages docs with Sphinx (#11888 )

2024-10-08 19:09:28 +02:00

pyproject.toml

ruff rules RET for return statements (#15301 )

2026-09-12 21:33:52 +02:00

README.md

docs: remove dead Gitter links (#15213 )

2026-09-06 23:24:03 +02:00

SECURITY.md

docs: add SECURITY.md (#14663 )

2026-09-05 20:05:56 +02:00

uv.lock

Ruff rules ANN for type annotations (#15297 )

2026-09-12 21:16:57 +02:00

README.md

The Algorithms - Python

All algorithms implemented in Python - for education 📚

Implementations are for learning purposes only. They may be less efficient than the implementations in the Python standard library. Use them at your discretion.

🚀 Getting Started

📋 Read through our Contribution Guidelines before you contribute.

🌐 Community Channels

We are on Discord! Community channels are a great way for you to ask questions and get help. Please join us!

📜 List of Algorithms

See our directory for easier navigation and a better overview of the project.