mirror of https://github.com/TheAlgorithms/Python.git synced 2026-09-28 13:33:11 +08:00

T

80c39d0ff3 Add Fast Walsh-Hadamard Transform (FWHT) for bitwise convolutions (#15084 )

* Add Fast Walsh-Hadamard Transform (FWHT) for bitwise convolutions

* Potential fix for pull request finding

Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>

* refactor: remove unnecessary whitespace in fast_walsh_hadamard_transform.py

* Move fast_walsh_hadamard_transform.py to bit_manipulation

---------

Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>

2026-09-08 17:38:32 +02:00

.devcontainer

ci(devcontainer): Debian 13 Trixie + Python 3.14, Ruff settings, drop .vscode (keeper-safe .json-only) (#15162 )

2026-09-02 21:50:40 +02:00

.github

ci: dry-run the Hacktoberfest prep tracker on push/PR (#15227 )

2026-09-08 12:53:28 +02:00

audio_filters

fix: validate Butterworth filter inputs (#14979 )

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

backtracking

docs: add docstring and doctests to generate_all_permutations) (#15055 )

2026-09-08 17:29:02 +02:00

bit_manipulation

Add Fast Walsh-Hadamard Transform (FWHT) for bitwise convolutions (#15084 )

2026-09-08 17:38:32 +02:00

blockchain

Improve blockchain/README.md (#9630 )

2025-08-27 23:41:04 +03:00

boolean_algebra

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

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

cellular_automata

Add doctests for create_canvas, run, and __judge_point (#13146 )

2026-09-05 10:34:27 +02:00

ciphers

fix: raise ValueError in encode() for non-lowercase input (#14936 )

2026-07-31 18:07:20 +02:00

computer_vision

[pre-commit.ci] pre-commit autoupdate -- ruff 2025 stable format (#12521 )

2025-01-13 21:52:12 +01:00

conversions

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

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

data_compression

added coordinate_compression (#9317 )

2025-08-27 22:02:14 +03:00

data_structures

Algorithm to get maximum path sum of a binary tree. (#9414 )

2026-09-08 17:07:28 +02:00

digital_image_processing

Add doctests to change_brightness (#13149 )

2026-09-05 10:29:08 +02:00

divide_and_conquer

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

2026-04-02 02:50:30 +02:00

docs

docs(hacktober): add open-issues tracker + triage recommendations (#15202 )

2026-09-06 14:32:42 +02:00

dynamic_programming

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

2026-04-02 02:50:30 +02:00

electronics

Added codes for finding values of elements in full wave rectifier. (#9896 )

2026-09-04 22:53:25 +02:00

file_transfer

Update receive_file.py (#8541 )

2023-03-31 16:08:13 +02:00

financial

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

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

fractals

Clean up the fractals directory (#15099 )

2026-08-28 08:10:48 +02:00

fuzzy_logic

TLC for fuzzy_logic/: restore disabled demo dependency-free + add README (#15166 )

2026-09-03 06:48:03 +02:00

genetic_algorithm

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

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

geodesy

Add latitude and longitude validation to lamberts_ellipsoidal_distance (#14373 )

2026-03-14 00:53:47 +03:00

geometry

feat: add Ramer-Douglas-Peucker polyline simplification algorithm (#14372 )

2026-05-20 00:43:43 +01:00

graphics

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

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

graphs

Fix matrix exponentiation type annotations (#15076 )

2026-09-06 21:10:37 +02:00

greedy_methods

Fix sphinx/build_docs warnings for greedy_methods (#12463 )

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

hashes

fix: remove dead code in hamming_code.py to resolve SIM113 (#14509 )

2026-04-06 23:55:59 +03:00

knapsack

pre-commit autoupdate 2025-09-11 (#12963 )

2025-09-13 01:56:14 +03:00

linear_algebra

linear_algebra: make matrix_inversion doctest deterministic (#15130 )

2026-08-31 08:01:50 +02:00

linear_programming

Upgrade to Python 3.13 (#11588 )

2024-09-30 23:01:15 +02:00

machine_learning

Remove xgboost demos and dependency (#15219 )

2026-09-07 09:49:06 +02:00

maths

Add Tonelli-Shanks algorithm for modular square roots (#14995 )

2026-09-08 15:50:20 +02:00

matrix

Various ruff fixes (#12821 )

2025-07-06 01:35:29 +03:00

networking_flow

Clean up the networking_flow directory (#15098 )

2026-08-28 00:39:49 +02:00

neural_network

Re-enable five disabled algorithms and the perceptron (#15208 )

2026-09-06 18:52:09 +02:00

other

Added some Unit Tests to increase test code coverage (#13903 )

2026-09-05 23:35:55 +02:00

physics

Added Maxwell's Equations (#13418 )

2026-09-06 18:41:55 +02:00

project_euler

perf(project_euler): replace problem_092/sol1 with digit DP (~1500x speedup) (#15141 )

2026-08-31 23:37:40 +02:00

quantum

quantum: modernize QFT to Qiskit 2.x and re-enable its test (#15120 )

2026-08-30 08:29:03 +00:00

scheduling

Added some Unit Tests to increase test code coverage (#13903 )

2026-09-05 23:35:55 +02:00

scripts

ci: dry-run the Hacktoberfest prep tracker on push/PR (#15227 )

2026-09-08 12:53:28 +02:00

searches

fix: handle empty input in jump_search (#14807 )

2026-09-06 08:25:21 +02:00

sorts

fix(sorts): validate bucket count in bucket_sort (#15228 )

2026-09-08 15:41:17 +02:00

strings

perf: optimize ASCII lowercase conversion (#15203 )

2026-09-07 10:49:00 +02:00

tests

tests: parametrize sorts/ over a shared input battery (#15185 )

2026-09-04 20:57:54 +02:00

web_programming

deps: migrate from httpx to httpx2 (pydantic's maintained fork) (#15192 )

2026-09-05 09:26:45 +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

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

2026-09-07 20:59:57 +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

docs: fix outdated references in CONTRIBUTING.md (#15188 )

2026-09-05 09:51:05 +02:00

DIRECTORY.md

Algorithm to get maximum path sum of a binary tree. (#9414 )

2026-09-08 17:07:28 +02:00

index.md

Create GitHub Pages docs with Sphinx (#11888 )

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

LICENSE.md

Create GitHub Pages docs with Sphinx (#11888 )

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

pyproject.toml

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

2026-09-07 20:59:57 +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

Remove xgboost demos and dependency (#15219 )

2026-09-07 09:49:06 +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.