mirror of https://github.com/TheAlgorithms/Python.git synced 2025-03-03 05:18:40 +00:00

Go to file

Add tests for infix_2_postfix() in infix_to_prefix_conversion.py (#10095 )

* Add doctests, exceptions, type hints and fix bug for infix_to_prefix_conversion.py

Add doctests
Add exceptions for expressions with invalid bracket positions
Add type hints for functions
Fix a bug on line 53 (57 in PR)

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

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

* Change type hints in infix_to_prefix_conversion.py

* Remove printing trailing whitespace in the output table

* Fix type hint errors

* Fix doctests

* Adjust table convention in output and doctests

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

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

* Add doctests for infix_2_postfix()

* Update print_width

* Update print_width

* Fix the doctests

---------

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-10-10 18:52:53 +02:00

.devcontainer

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

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

.github

Upgrade to Python 3.12 (#9576 )

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

.vscode

Create a Simultaneous Equation Solver Algorithm (#8773 )

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

arithmetic_analysis

Gaussian_elemination - change to remove warning (#10221 )

2023-10-10 10:24:51 -04:00

audio_filters

Add more ruff rules (#8767 )

2023-05-26 09:34:17 +02:00

backtracking

backtracking -> word_search - replacing the example in doctest (#10188 )

2023-10-10 00:16:02 -04:00

bit_manipulation

Power of 4 (#9505 )

2023-10-09 08:40:14 +13:00

blockchain

Removed redundant greatest_common_divisor code (#9358 )

2023-10-09 14:19:12 +02:00

boolean_algebra

Rename norgate to nor_gate to keep consistency (#8968 )

2023-08-16 18:21:00 -07:00

cellular_automata

Fix typos (#9076 )

2023-09-23 10:53:09 +02:00

ciphers

Added ciphers/permutation_cipher.py. (#9163 )

2023-10-09 15:38:04 -04:00

compression

Fix typos (#9076 )

2023-09-23 10:53:09 +02:00

computer_vision

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

2023-10-07 21:32:28 +02:00

conversions

Delete empty junk file (#9062 )

2023-09-17 00:12:31 +02:00

data_structures

Add tests for infix_2_postfix() in infix_to_prefix_conversion.py (#10095 )

2023-10-10 18:52:53 +02:00

digital_image_processing

test_digital_image_processing -> test_local_binary_pattern replacing a large image with a smaller one (#10161 )

2023-10-09 17:46:38 +02:00

divide_and_conquer

Mention square matrices in strassen docs and make it more clear (#9839 )

2023-10-07 05:35:23 -04:00

dynamic_programming

Made problem explanation more clear (#9841 )

2023-10-10 00:34:36 -04:00

electronics

charging_capacitor (#10016 )

2023-10-07 21:04:24 +02:00

file_transfer

Update receive_file.py (#8541 )

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

financial

Added apr_interest function to financial (#6025 )

2023-06-19 13:46:29 +02:00

fractals

Window closing fix (#8625 )

2023-07-31 20:02:49 -07:00

fuzzy_logic

Upgrade to Python 3.12 (#9576 )

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

genetic_algorithm

Add more ruff rules (#8767 )

2023-05-26 09:34:17 +02:00

geodesy

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

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

graphics

Add more ruff rules (#8767 )

2023-05-26 09:34:17 +02:00

graphs

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

2023-10-07 21:32:28 +02:00

greedy_methods

add : Best time to buy and sell stock program under GREEDY methods (#10114 )

2023-10-08 19:07:02 +02:00

hashes

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

2023-10-07 21:32:28 +02:00

knapsack

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

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

linear_algebra

Reduce the complexity of linear_algebra/src/polynom_for_points.py (#8605 )

2023-08-13 03:05:42 -07:00

linear_programming

Fix simplex.py (#8843 )

2023-08-17 14:34:53 -07:00

machine_learning

Added categorical_crossentropy loss function (#10152 )

2023-10-10 09:20:49 -04:00

maths

Fixes #9943 Added Doctests to binary_exponentiation_3.py (#10121 )

2023-10-10 01:52:37 -04:00

matrix

add median of matrix (#9363 )

2023-10-04 19:21:46 +02:00

networking_flow

clean of unnecessary checks, imports, calls (#7993 )

2022-11-21 00:00:27 +13:00

neural_network

Add binary step activation function (#10030 )

2023-10-08 19:34:50 -04:00

other

Add DocTests to magicdiamondpattern.py (#10135 )

2023-10-09 14:16:43 +02:00

physics

Added the algorithm to compute Reynolds number in the physics section (#9913 )

2023-10-10 01:24:04 -04:00

project_euler

Removed redundant greatest_common_divisor code (#9358 )

2023-10-09 14:19:12 +02:00

quantum

Upgrade to Python 3.12 (#9576 )

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

scheduling

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

2023-08-29 15:18:10 +02:00

scripts

Add more ruff rules (#8767 )

2023-05-26 09:34:17 +02:00

searches

Added Median of Medians Algorithm (#9864 )

2023-10-09 08:41:30 +13:00

sorts

Add typing (#9654 )

2023-10-03 22:07:25 -04:00

strings

Consolidated two scripts reverse_letters.py and reverse_long_words.py into one (#10140 )

2023-10-09 09:17:22 +13:00

web_programming

Fix mypy error in web_programming/reddit.py (#9162 )

2023-10-01 16:10:33 +13: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 (#10197 )

2023-10-09 23:38:32 +02:00

CONTRIBUTING.md

Update contributing guidelines to say not to open new issues for algorithms (#9760 )

2023-10-05 13:26:33 +02:00

DIRECTORY.md

Fixes #9943 Added Doctests to binary_exponentiation_3.py (#10121 )

2023-10-10 01:52:37 -04:00

LICENSE.md

LICENSE: Year change (#5920 )

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

pyproject.toml

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

2023-10-07 21:32:28 +02:00

README.md

chore: use newest Discord invite link (#8696 )

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

requirements.txt

Upgrade to Python 3.12 (#9576 )

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

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.