Python

mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-25 10:28:39 +00:00

History

* Create pi_generator.py

* Update pi_generator.py

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

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

* Update pi_generator.py

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

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

* Update pi_generator.py

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

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

* Update pi_generator.py

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

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

* Update pi_generator.py

* Update pi_generator.py

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

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

* Updated commentary on line 28, added math.pi comparison & math.isclose() test

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

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

* Removed  # noqa: E501

* printf() added as recommended by cclaus

---------

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

2023-04-18 11:57:48 +02:00

images

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

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

polynomials

Polynomial (#6745 )

2022-10-30 11:52:50 +01:00

series

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

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

__init__.py

pyupgrade --py37-plus **/*.py (#1654 )

2020-01-03 22:25:36 +08:00

3n_plus_1.py

Update 3n_plus_1.py (#7966 )

2022-11-06 10:35:40 +01:00

abs.py

Make some ruff fixes (#8154 )

2023-03-01 17:23:33 +01:00

add.py

Add typing to maths/add.py (#7064 )

2022-10-13 11:45:20 +02:00

addition_without_arithmetic.py

addition_without_arithmetic (#6830 )

2022-10-30 13:52:37 +01:00

aliquot_sum.py

Optimization and fix bug (#2342 )

2020-08-21 14:39:03 +08:00

allocation_number.py

Fixed allocation_number (#2768 )

2020-10-05 09:17:46 +05:30

arc_length.py

Arc Length Algorithm (#7610 )

2022-10-25 21:47:52 +02:00

area_under_curve.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

area.py

Added Torus surface area (#7906 )

2022-11-01 10:50:50 +13:00

armstrong_numbers.py

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

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

automorphic_number.py

feat: Add automorphic number implementation (#7978 )

2022-11-09 16:36:38 +01:00

average_absolute_deviation.py

Added average absolute deviation (#5951 )

2022-02-13 18:20:19 +01:00

average_mean.py

Pyupgrade to Python 3.9 (#4718 )

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

average_median.py

Pyupgrade to Python 3.9 (#4718 )

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

average_mode.py

[mypy] Fix type annotations for maths directory (#5782 )

2021-11-07 16:13:58 +01:00

bailey_borwein_plouffe.py

Add flake8-builtins to pre-commit and fix errors (#7105 )

2022-10-13 19:53:59 +05:30

basic_maths.py

Update basic_maths.py (#6017 )

2022-06-22 12:04:18 +08:00

binary_exp_mod.py

Make some ruff fixes (#8154 )

2023-03-01 17:23:33 +01:00

binary_exponentiation_2.py

move-files-and-2-renames (#4285 )

2021-03-22 10:52:26 +01:00

binary_exponentiation_3.py

move-files-and-2-renames (#4285 )

2021-03-22 10:52:26 +01:00

binary_exponentiation.py

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

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

binomial_coefficient.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

binomial_distribution.py

The black formatter is no longer beta (#5960 )

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

bisection.py

refactor: Indent ... for visual purposes (#7744 )

2022-10-27 19:42:30 +02:00

carmichael_number.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

catalan_number.py

refactor: Indent ... for visual purposes (#7744 )

2022-10-27 19:42:30 +02:00

ceil.py

Add typing to maths/ceil.py (#7057 )

2022-10-12 20:41:52 +02:00

check_polygon.py

[mypy] check polygon and corrections (#5419 )

2021-10-21 21:13:42 +08:00

chudnovsky_algorithm.py

Fix some warnings from LGTM (#2420 )

2020-09-13 10:11:27 +02:00

collatz_sequence.py

from __future__ import annotations (#2464 )

2020-09-23 13:30:13 +02:00

combinations.py

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

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

decimal_isolate.py

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

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

decimal_to_fraction.py

Add algorithm to convert decimal number to its simplest fraction form (#8001 )

2022-12-11 08:04:04 +01:00

dodecahedron.py

Dodecahedron surface area and volume (#6606 )

2022-10-31 18:15:37 +01:00

double_factorial_iterative.py

Double factorial iterative (#4760 )

2021-09-19 03:22:47 +02:00

double_factorial_recursive.py

Adding the double factorial algorithm (#4550 )

2021-08-03 08:03:22 +02:00

entropy.py

Pyupgrade to Python 3.9 (#4718 )

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

euclidean_distance.py

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

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

euclidean_gcd.py

move-files-and-2-renames (#4285 )

2021-03-22 10:52:26 +01:00

euler_method.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

euler_modified.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

eulers_totient.py

Replace bandit, flake8, isort, and pyupgrade with ruff (#8178 )

2023-03-15 13:58:25 +01:00

extended_euclidean_algorithm.py

Misc fixes across multiple algorithms (#6912 )

2022-10-16 10:55:38 +05:30

factorial.py

feat: Concatenate both factorial implementations (#8099 )

2023-01-26 08:12:11 +01:00

factors.py

Reduced Time Complexity to O(sqrt(n)) (#7429 )

2022-10-23 17:56:40 +05:30

fermat_little_theorem.py

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

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

fibonacci.py

Replace bandit, flake8, isort, and pyupgrade with ruff (#8178 )

2023-03-15 13:58:25 +01:00

find_max_recursion.py

bugfix: Add empty list detection for find_max/min (#4881 )

2021-10-07 23:20:32 +08:00

find_max.py

bugfix: Add empty list detection for find_max/min (#4881 )

2021-10-07 23:20:32 +08:00

find_min_recursion.py

bugfix: Add empty list detection for find_max/min (#4881 )

2021-10-07 23:20:32 +08:00

find_min.py

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

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

floor.py

Add typing to maths/floor.py (#7056 )

2022-10-12 20:42:30 +02:00

gamma_recursive.py

[mypy] Fix type annotations for maths directory (#5782 )

2021-11-07 16:13:58 +01:00

gamma.py

Remove extra imports in gamma.py doctests (#8060 )

2022-12-29 18:06:26 +01:00

gaussian_error_linear_unit.py

Implemented Gelu Function (#7368 )

2022-10-19 19:18:33 +02:00

gaussian.py

The black formatter is no longer beta (#5960 )

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

gcd_of_n_numbers.py

gcd_of_n_numbers (#8057 )

2023-01-10 23:47:02 +01:00

greatest_common_divisor.py

math/greatest_common_divisor: add support for negative numbers (#2628 )

2020-10-29 12:47:26 +05:30

greedy_coin_change.py

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

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

hamming_numbers.py

Add algorithm for creating Hamming numbers (#4992 )

2022-07-17 05:55:29 +08:00

hardy_ramanujanalgo.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

hexagonal_number.py

algorithm: Hexagonal number (#8003 )

2022-11-29 19:29:21 +01:00

integration_by_simpson_approx.py

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

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

is_ip_v4_address_valid.py

Update and rename check_valid_ip_address.py to is_ip_v4_address_valid.py (#4665 )

2021-09-23 02:03:11 +08:00

is_square_free.py

Replace flake8 with ruff (#8184 )

2023-03-16 13:31:29 +01:00

jaccard_similarity.py

Make some ruff fixes (#8154 )

2023-03-01 17:23:33 +01:00

juggler_sequence.py

algorithm: Add juggler sequence (#7985 )

2022-11-18 09:18:47 +01:00

kadanes.py

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

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

karatsuba.py

Remove unnecessary else statement (#7759 )

2022-10-27 22:51:14 +02:00

krishnamurthy_number.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

kth_lexicographic_permutation.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

largest_of_very_large_numbers.py

Make some ruff fixes (#8154 )

2023-03-01 17:23:33 +01:00

largest_subarray_sum.py

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

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

least_common_multiple.py

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

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

line_length.py

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

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

liouville_lambda.py

algorithm: Liouville lambda function (#7986 )

2022-11-15 18:28:49 +01:00

lucas_lehmer_primality_test.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

lucas_series.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

maclaurin_series.py

refactor: Indent ... for visual purposes (#7744 )

2022-10-27 19:42:30 +02:00

manhattan_distance.py

Added Manhattan distance algorithm (#7790 )

2022-10-30 10:00:47 +01:00

matrix_exponentiation.py

Change to https. (#7277 )

2022-10-16 09:43:29 +02:00

max_sum_sliding_window.py

Pyupgrade to Python 3.9 (#4718 )

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

median_of_two_arrays.py

Pyupgrade to Python 3.9 (#4718 )

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

miller_rabin.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

mobius_function.py

Replace flake8 with ruff (#8184 )

2023-03-16 13:31:29 +01:00

modular_exponential.py

Set the Python file maximum line length to 88 characters (#2122 )

2020-06-16 10:09:19 +02:00

monte_carlo_dice.py

Raise error not string (#7945 )

2022-11-06 15:54:44 +01:00

monte_carlo.py

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

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

nevilles_method.py

refactor: Replace doctest traceback with ... (#7558 )

2022-10-23 16:36:10 +02:00

newton_raphson.py

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

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

number_of_digits.py

maths/number_of_digits.py: Streamline benchmarks (#7913 )

2022-11-08 11:49:47 +00:00

numerical_integration.py

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

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

perfect_cube.py

Fix syntax for flake8 passing (#2096 )

2020-06-12 06:51:47 +02:00

perfect_number.py

Python Program to Check Krishnamurthy Number (#2248 )

2020-07-29 10:54:05 +02:00

perfect_square.py

The black formatter is no longer beta (#5960 )

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

persistence.py

Add new persistence algorithm (#4751 )

2021-11-13 17:32:44 +08:00

pi_generator.py

Create maths/pi_generator.py (#8666 )

2023-04-18 11:57:48 +02:00

pi_monte_carlo_estimation.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

points_are_collinear_3d.py

Add points are collinear in 3d algorithm to /maths (#5983 )

2022-02-13 18:09:09 +01:00

pollard_rho.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

polynomial_evaluation.py

Remove useless code in doctests (#7733 )

2022-10-27 22:52:00 +02:00

power_using_recursion.py

Added Finding Exponent Program (#2238 )

2020-07-27 11:33:13 +02:00

prime_check.py

fix: test failures (#6250 )

2022-07-14 12:54:24 +05:30

prime_factors.py

from __future__ import annotations (#2464 )

2020-09-23 13:30:13 +02:00

prime_numbers.py

prime_numbers.py: Tighten up the benchmarks (#7976 )

2022-11-10 15:42:14 +13:00

prime_sieve_eratosthenes.py

Change prime_sieve_eratosthenes.py to return list (#8062 )

2023-01-02 14:10:59 +13:00

primelib.py

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

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

print_multiplication_table.py

Add print_multiplication_table.py (#6607 )

2022-10-30 23:55:11 +01:00

pronic_number.py

feat: Add pronic number implementation (#7979 )

2022-11-10 15:39:47 +13:00

proth_number.py

refactor: Indent ... for visual purposes (#7744 )

2022-10-27 19:42:30 +02:00

pythagoras.py

Replace bandit, flake8, isort, and pyupgrade with ruff (#8178 )

2023-03-15 13:58:25 +01:00

qr_decomposition.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

quadratic_equations_complex_numbers.py

Change occurrences of str.format to f-strings (#4118 )

2021-02-23 11:23:49 +05:30

radians.py

Tighten up psf/black and flake8 (#2024 )

2020-05-22 08:10:11 +02:00

radix2_fft.py

Make some ruff fixes (#8154 )

2023-03-01 17:23:33 +01:00

relu.py

from __future__ import annotations (#2464 )

2020-09-23 13:30:13 +02:00

runge_kutta.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

segmented_sieve.py

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

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

sieve_of_eratosthenes.py

Pyupgrade to Python 3.9 (#4718 )

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

sigmoid_linear_unit.py

Implemented Swish Function (#7357 )

2022-10-28 16:27:16 +02:00

sigmoid.py

Add Maths / Sigmoid Function (#3880 )

2020-11-15 09:14:40 +05:30

signum.py

Add signum function (#7526 )

2022-10-23 13:17:30 +02:00

simpson_rule.py

Create codespell.yml (#1698 )

2020-01-18 13:24:33 +01:00

sin.py

Add sin function to maths (#5949 )

2022-05-16 19:28:30 +08:00

sock_merchant.py

sock_merchant.py: Matching socks by color (#5761 )

2021-11-03 21:24:50 +01:00

softmax.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

square_root.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

sum_of_arithmetic_series.py

Add flake8-builtins to pre-commit and fix errors (#7105 )

2022-10-13 19:53:59 +05:30

sum_of_digits.py

maths/sum_of_digits.py: Streamline benchmarks (#7914 )

2022-11-01 14:07:11 +01:00

sum_of_geometric_progression.py

The black formatter is no longer beta (#5960 )

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

sum_of_harmonic_series.py

Created sum_of_harmonic_series.py (#7504 )

2022-10-23 06:29:10 +02:00

sumset.py

added sumset.py Fixes: #{6563} (#6742 )

2022-10-30 11:49:05 +01:00

sylvester_sequence.py

refactor: Indent ... for visual purposes (#7744 )

2022-10-27 19:42:30 +02:00

test_prime_check.py

Change to https. (#7277 )

2022-10-16 09:43:29 +02:00

trapezoidal_rule.py

Create codespell.yml (#1698 )

2020-01-18 13:24:33 +01:00

triplet_sum.py

Fix mypy error at maths (#4613 )

2021-08-15 21:15:53 +02:00

twin_prime.py

algorithm: Twin prime (#7980 )

2022-11-10 11:55:50 +01:00

two_pointer.py

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

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

two_sum.py

Fix mypy error at maths (#4613 )

2021-08-15 21:15:53 +02:00

ugly_numbers.py

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

volume.py

Torus volume (#7905 )

2022-11-01 10:51:45 +13:00

weird_number.py

Weird numbers (#6871 )

2022-10-12 22:42:02 +02:00

zellers_congruence.py

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

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