mirror of https://github.com/TheAlgorithms/Python.git synced 2026-02-04 11:27:12 +08:00

Go to file

Jérome Eertmans 8cce0d463a refactor: pivot is randomly chosen (#6643 )

As described in #6095, this reduces the chances to observe a O(n^2) complexity.

Here, `collection.pop(pivot_index)` is avoided for performance reasons.

Fixes: #6095

2022-10-05 11:32:07 +01:00

.github

fix: remove non-existing user from CODEOWNERS (#6648 )

2022-10-04 12:25:23 +02:00

arithmetic_analysis

Newton raphson complex (#6545 )

2022-10-02 19:51:04 +02:00

audio_filters

Add README files 1/7 (#5754 )

2021-11-04 18:49:36 +08:00

backtracking

Add README files 1/7 (#5754 )

2021-11-04 18:49:36 +08:00

bit_manipulation

Add README files 1/7 (#5754 )

2021-11-04 18:49:36 +08:00

blockchain

Pyupgrade to Python 3.9 (#4718 )

2021-09-07 13:37:03 +02:00

boolean_algebra

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

cellular_automata

Add README files 2/8 (#5766 )

2021-11-11 21:39:54 +08:00

ciphers

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

compression

Run length encoding (#6492 )

2022-10-02 16:57:11 +02:00

computer_vision

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

conversions

Add Microsoft Excel Column Title to Column Number Conversion (#4849 )

2022-05-24 09:18:50 +08:00

data_structures

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

2022-10-03 22:00:45 +02:00

digital_image_processing

Add Digital Image Processing Algorithm: Local Binary Pattern (#6294 )

2022-08-24 06:48:54 +02:00

divide_and_conquer

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

dynamic_programming

Improve code on f-strings and brevity (#6126 )

2022-05-13 20:51:44 +08:00

electronics

The black formatter is no longer beta (#5960 )

2022-01-30 20:29:54 +01:00

file_transfer

[mypy] fix small folders (#4292 )

2021-03-23 16:51:50 +01:00

financial

Add equated_monthly_installments.py in Financials (#5775 )

2021-11-07 15:40:23 +01:00

fractals

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

fuzzy_logic

Improve Project Euler problem 014 solution 2 (#5744 )

2021-11-04 17:01:21 +01:00

genetic_algorithm

Add __init__.py files in all the directories (#2503 )

2020-09-28 19:42:36 +02:00

geodesy

Fix imports for all namespace packages (#2506 )

2020-09-28 23:41:04 +02:00

graphics

The black formatter is no longer beta (#5960 )

2022-01-30 20:29:54 +01:00

graphs

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

greedy_methods

Added Optimal Merge Pattern Algorithm (#5274 )

2021-10-14 12:51:13 +02:00

hashes

MAINT: Updated f-string method (#6230 )

2022-07-07 16:34:07 +02:00

knapsack

Rewrite parts of Vector and Matrix (#5362 )

2021-10-27 11:48:43 +08:00

linear_algebra

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

2022-10-03 22:00:45 +02:00

machine_learning

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

2022-10-03 22:00:45 +02:00

maths

Improve code complexity for segmented sieve (#6372 )

2022-10-02 17:35:02 +01:00

matrix

Add missing type hints in matrix directory (#6612 )

2022-10-04 20:05:56 +02:00

networking_flow

Add __init__.py files in all the directories (#2503 )

2020-09-28 19:42:36 +02:00

neural_network

MAINT: Updated f-string method (#6230 )

2022-07-07 16:34:07 +02:00

other

Added code for Maximum Subarray Sum (#6536 )

2022-10-02 16:49:49 +02:00

physics

lorenz -> lorentz (#6670 )

2022-10-04 21:52:49 +02:00

project_euler

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

2022-10-03 22:00:45 +02:00

quantum

Fix doctests and builds in various files (#6233 )

2022-07-06 10:00:05 +02:00

scheduling

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

2022-10-03 22:00:45 +02:00

scripts

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

searches

MAINT: Updated f-string method (#6230 )

2022-07-07 16:34:07 +02:00

sorts

refactor: pivot is randomly chosen (#6643 )

2022-10-05 11:32:07 +01:00

strings

fix typo (#6375 )

2022-09-21 16:37:38 +01:00

web_programming

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

2022-10-03 22:00:45 +02:00

.coveragerc

Add pytest-cov (#1578 )

2019-11-17 19:37:58 +01:00

.gitattributes

Create .gitattributes for Cross OS compatibility (#3410 )

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

.gitignore

chore: update .gitignore (#6263 )

2022-07-23 07:56:59 +05:30

.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 (#6629 )

2022-10-03 22:00:45 +02:00

CONTRIBUTING.md

Discord Server invite (#6663 )

2022-10-04 18:40:53 +02:00

DIRECTORY.md

Fix pre-commit.ci: additional_dependencies: [types-requests] (#6559 )

2022-10-02 21:59:17 +02:00

LICENSE.md

LICENSE: Year change (#5920 )

2022-03-16 23:40:48 +08:00

pytest.ini

Move validate_solutions and add durations flag to pytest.ini (#3704 )

2020-10-24 19:07:33 +05:30

README.md

chore: remove the PayPal badge (#6348 )

2022-09-09 12:09:31 -05:00

requirements.txt

Upgrade to Python 3.10 (#5992 )

2022-02-13 06:57:44 +01:00

README.md

The Algorithms - Python

All algorithms implemented in Python - for education

Implementations are for learning purposes only. As 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're on Discord and Gitter! Community channels are great for you to ask questions and get help. Please join us!

List of Algorithms

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