mirror of https://github.com/TheAlgorithms/Python.git synced 2025-03-23 23:19:47 +00:00

Go to file

Implemented Exponential Search with binary search for improved perfor… (#11666 )

* Implemented Exponential Search with binary search for improved performance on large sorted arrays.

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

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

* Added type hints and doctests for binary_search and exponential_search functions. Improved code documentation and ensured testability.

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

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

* Update and rename Exponential_Search.py to exponential_search.py

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

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

---------

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

2024-10-05 10:34:48 -07:00

.devcontainer

Upgrade our Devcontainer to Python 3.12 on Debian bookworm (#9580 )

2023-10-03 23:04:59 +13:00

.github

Drop six from our GitHub Actions (#11621 )

2024-10-01 17:32:31 +02:00

.vscode

Create a Simultaneous Equation Solver Algorithm (#8773 )

2023-06-02 07:14:25 +02:00

audio_filters

Fix some ARG002 per file ignores (#11382 )

2024-05-01 21:27:59 +02:00

backtracking

Add Word Break algorithm (#11687 )

2024-10-02 17:03:48 -07:00

bit_manipulation

use format to remove '0b' (#11307 )

2024-06-01 18:41:40 -07:00

blockchain

Ruff pandas vet (#10281 )

2023-10-11 14:30:02 -04:00

boolean_algebra

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

2024-03-13 07:52:41 +01:00

cellular_automata

Enable ruff PLR5501 rule (#11332 )

2024-03-28 18:25:41 +01:00

ciphers

Enable ruff ICN001 rule (#11329 )

2024-03-28 18:03:23 +00:00

compression

Enable ruff RUF002 rule (#11377 )

2024-04-22 21:51:47 +02:00

computer_vision

Upgrade to Python 3.13 (#11588 )

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

conversions

Tests/add new test case weight_conversion (#11468 )

2024-06-25 23:06:57 -07:00

data_structures

Added new algorithm to generate numbers in lexicographical order (#11674 )

2024-10-05 10:19:58 -07:00

digital_image_processing

Enable ruff RUF002 rule (#11377 )

2024-04-22 21:51:47 +02:00

divide_and_conquer

Fix ruff (#11527 )

2024-08-25 17:33:11 +02:00

docs/source

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

2024-07-02 07:02:29 +02:00

dynamic_programming

feat: increase test coverage of longest_common_subsequence to 75% (#11777 )

2024-10-05 10:21:43 -07:00

electronics

Upgrade to Python 3.13 (#11588 )

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

file_transfer

Update receive_file.py (#8541 )

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

financial

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

2024-03-13 07:52:41 +01:00

fractals

Upgrade to Python 3.13 (#11588 )

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

fuzzy_logic

balance parenthesis (add closing bracket) (#11563 )

2024-09-24 00:30:36 -07:00

genetic_algorithm

Add doctests in all functions in basic_string.py (#11374 )

2024-04-20 12:50:37 +02:00

geodesy

pre-commit: Upgrade psf/black for stable style 2023 (#8110 )

2023-02-01 18:44:54 +05:30

geometry

Enable ruff INP001 rule (#11346 )

2024-04-02 21:13:56 +02:00

graphics

Upgrade to Python 3.13 (#11588 )

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

graphs

Improve comments, add doctests for kahns_algorithm_topo.py (#11668 )

2024-10-04 02:06:08 -07:00

greedy_methods

Enable ruff INP001 rule (#11346 )

2024-04-02 21:13:56 +02:00

hashes

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

2024-07-02 07:02:29 +02:00

knapsack

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

2024-03-13 07:52:41 +01:00

linear_algebra

Upgrade to Python 3.13 (#11588 )

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

linear_programming

Upgrade to Python 3.13 (#11588 )

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

machine_learning

Upgrade to Python 3.13 (#11588 )

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

maths

feat: Implemented Matrix Exponentiation Method (#11747 )

2024-10-04 09:29:39 -07:00

matrix

Fix ruff (#11527 )

2024-08-25 17:33:11 +02:00

networking_flow

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

2024-03-13 07:52:41 +01:00

neural_network

Upgrade to Python 3.13 (#11588 )

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

other

Upgrade to Python 3.13 (#11588 )

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

physics

Upgrade to Python 3.13 (#11588 )

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

project_euler

Fix ruff (#11527 )

2024-08-25 17:33:11 +02:00

quantum

Upgrade to Python 3.12 (#9576 )

2023-10-03 14:47:10 +05:30

scheduling

Fix ruff (#11527 )

2024-08-25 17:33:11 +02:00

scripts

Scripts for closing pull requests for Hacktoberfest (#11587 )

2024-09-30 12:49:31 +02:00

searches

Implemented Exponential Search with binary search for improved perfor… (#11666 )

2024-10-05 10:34:48 -07:00

sorts

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

2024-07-02 07:02:29 +02:00

source

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

2024-07-02 07:02:29 +02:00

strings

Added doctests to min_cost_string_conversion.py and removed :c specifier (#11721 )

2024-10-04 02:36:14 -07:00

web_programming

Upgrade to Python 3.13 (#11588 )

2024-09-30 23:01:15 +02: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 (#11594 )

2024-09-30 22:16:17 +02:00

CONTRIBUTING.md

Update ruff usage example in CONTRIBUTING.md (#11772 )

2024-10-05 10:24:58 -07:00

DIRECTORY.md

Add word ladder algorithm in backtracking (#11590 )

2024-10-01 19:48:17 -07:00

LICENSE.md

LICENSE: Year change (#5920 )

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

pyproject.toml

Remove some per file ignores (#11381 )

2024-06-16 17:19:32 -04:00

README.md

chore: use newest Discord invite link (#8696 )

2023-07-30 18:15:30 -07:00

requirements.txt

Upgrade to Python 3.13 (#11588 )

2024-09-30 23:01:15 +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 and Gitter! 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.