mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-03-20 05:29:48 +00:00
Code Issues Packages Projects Releases Wiki Activity
Python/maths
History
Jordan Rinder 5894554d41
Add Catalan number to maths (#6845) 
* Add Catalan number to maths

* updating DIRECTORY.md

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

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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
2022-10-08 23:28:17 +01:00
..
images
Add __init__.py files in all the directories (#2503)
2020-09-28 19:42:36 +02:00
series
[mypy] Fix type annotations for maths directory (#5782)
2021-11-07 16:13:58 +01:00
__init__.py
pyupgrade --py37-plus **/*.py (#1654)
2020-01-03 22:25:36 +08:00
3n_plus_1.py
Change occurrences of str.format to f-strings (#4118)
2021-02-23 11:23:49 +05:30
abs_max.py
bugfix: Add abs_max.py & abs_min.py empty list detection (#4844)
2021-10-06 22:06:49 +08:00
abs_min.py
bugfix: Add abs_max.py & abs_min.py empty list detection (#4844)
2021-10-06 22:06:49 +08:00
abs.py
some pytest on math folder (#1405)
2019-10-21 22:36:33 +02:00
add.py
Rename math/add.py to maths/add.py (#1857)
2020-04-13 07:50:46 +02: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
area_under_curve.py
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +02:00
area.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01:00
armstrong_numbers.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +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
refactor: Remove default value of exponential_term (#4308)
2021-04-04 09:32:36 +05:30
basic_maths.py
Update basic_maths.py (#6017)
2022-06-22 12:04:18 +08:00
binary_exp_mod.py
Added binary exponentiaion with respect to modulo (#1428)
2019-12-24 07:23:15 +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
Improved readability (#1615)
2019-12-07 06:39:59 +01:00
binomial_coefficient.py
Added binomial coefficient (#1467)
2019-10-26 11:18:28 +02:00
binomial_distribution.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01:00
bisection.py
Fixes black failures from Previous PR (#1751)
2020-02-13 02:19:41 +05:30
catalan_number.py
Add Catalan number to maths (#6845)
2022-10-08 23:28:17 +01:00
ceil.py
Update ceil and floor function (#3710)
2020-10-26 00:02:24 +08: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
Made improvements to combinations.py (#3681)
2020-10-26 14:48:06 +08:00
decimal_isolate.py
Added decimal_isolate.py (#3700)
2020-10-30 23:10:44 +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
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +02:00
euler_modified.py
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +02:00
eulers_totient.py
Code for Eulers Totient function (#1229)
2019-12-01 06:58:25 +01:00
extended_euclidean_algorithm.py
Pyupgrade to Python 3.9 (#4718)
2021-09-07 13:37:03 +02:00
factorial_iterative.py
Fix factorial issues (#5496)
2021-10-21 15:06:32 +08:00
factorial_recursive.py
Create factorial_iterative.py (#1693)
2020-01-18 14:06:48 +01:00
factors.py
Factors of a number (#1493)
2019-10-29 23:54:30 +01:00
fermat_little_theorem.py
Set the Python file maximum line length to 88 characters (#2122)
2020-06-16 10:09:19 +02:00
fibonacci.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +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
bugfix: Add empty list detection for find_max/min (#4881)
2021-10-07 23:20:32 +08:00
floor.py
Update ceil and floor function (#3710)
2020-10-26 00:02:24 +08:00
gamma_recursive.py
[mypy] Fix type annotations for maths directory (#5782)
2021-11-07 16:13:58 +01:00
gamma.py
isort --profile black . (#2181)
2020-07-06 09:44:19 +02:00
gaussian.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +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
Fix mypy error at maths (#4613)
2021-08-15 21:15:53 +02:00
hamming_numbers.py
Add algorithm for creating Hamming numbers (#4992)
2022-07-17 05:55:29 +08:00
hardy_ramanujanalgo.py
Pyupgrade to Python 3.9 (#4718)
2021-09-07 13:37:03 +02:00
integration_by_simpson_approx.py
Improve code on f-strings and brevity (#6126)
2022-05-13 20:51:44 +08:00
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
from __future__ import annotations (#2464)
2020-09-23 13:30:13 +02:00
jaccard_similarity.py
adding jaccard similarity (#1270)
2019-10-04 09:59:45 +02:00
kadanes.py
Fix astar (#1966)
2020-05-10 20:49:40 +05:30
karatsuba.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01:00
krishnamurthy_number.py
Python Program to Check Krishnamurthy Number (#2248)
2020-07-29 10:54:05 +02:00
kth_lexicographic_permutation.py
Optimized recursive_bubble_sort (#2410)
2020-09-10 10:31:26 +02:00
largest_of_very_large_numbers.py
LargestOfVeryLargeNumbers (#818)
2019-07-30 08:47:54 +02:00
largest_subarray_sum.py
move-files-and-2-renames (#4285)
2021-03-22 10:52:26 +01:00
least_common_multiple.py
More efficient least common multiple. (#2281)
2020-08-05 12:39:15 +02:00
line_length.py
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +02:00
lucas_lehmer_primality_test.py
Set the Python file maximum line length to 88 characters (#2122)
2020-06-16 10:09:19 +02:00
lucas_series.py
Fixed LGTM and typehint (#3970)
2020-11-28 22:42:30 +08:00
matrix_exponentiation.py
Set the Python file maximum line length to 88 characters (#2122)
2020-06-16 10:09:19 +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
fix: test failures (#6250)
2022-07-14 12:54:24 +05:30
mobius_function.py
isort --profile black . (#2181)
2020-07-06 09:44:19 +02: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
fix(ci): Update pre-commit hooks and apply new black (#4359)
2021-04-26 07:46:50 +02:00
monte_carlo.py
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +02:00
nevilles_method.py
Add Neville's algorithm for polynomial interpolation (#5447)
2021-11-02 18:07:36 +08:00
newton_raphson.py
Optimized recursive_bubble_sort (#2410)
2020-09-10 10:31:26 +02:00
number_of_digits.py
fix number_of_digits bug (#2301)
2020-08-12 18:32:35 +02:00
numerical_integration.py
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +02:00
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_monte_carlo_estimation.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01: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
Replace typing.optional with new annotations syntax (#5829)
2021-11-17 04:43:02 +01:00
polynomial_evaluation.py
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +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
pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245)
2022-07-11 10:19:52 +02:00
prime_sieve_eratosthenes.py
Fix all errors mentioned in pre-commit run (#2512)
2020-09-30 10:38:00 +02:00
primelib.py
Unify primality checking (#6228)
2022-07-11 22:36:57 +08:00
proth_number.py
[mypy] Fix type annotations for maths directory (#5782)
2021-11-07 16:13:58 +01:00
pythagoras.py
pyupgrade --py37-plus **/*.py (#1654)
2020-01-03 22:25:36 +08:00
qr_decomposition.py
psf/black code formatting (#1421)
2019-10-22 19:13:48 +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
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01:00
relu.py
from __future__ import annotations (#2464)
2020-09-23 13:30:13 +02:00
runge_kutta.py
psf/black code formatting (#1421)
2019-10-22 19:13:48 +02:00
segmented_sieve.py
Improve code complexity for segmented sieve (#6372)
2022-10-02 17:35:02 +01:00
sieve_of_eratosthenes.py
Pyupgrade to Python 3.9 (#4718)
2021-09-07 13:37:03 +02:00
sigmoid.py
Add Maths / Sigmoid Function (#3880)
2020-11-15 09:14:40 +05:30
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
Optimized recursive_bubble_sort (#2410)
2020-09-10 10:31:26 +02:00
square_root.py
Set the Python file maximum line length to 88 characters (#2122)
2020-06-16 10:09:19 +02:00
sum_of_arithmetic_series.py
Add GitHub action for pre-commit (#2515)
2020-09-30 15:23:34 +02:00
sum_of_digits.py
Update sum_of_digits.py (#2319)
2020-08-16 20:31:06 +02:00
sum_of_geometric_progression.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01:00
sylvester_sequence.py
Add Sylvester's sequence to maths (#5171)
2021-10-10 20:02:44 +02:00
test_prime_check.py
Add maths/test_prime_check.py (#1125)
2019-08-13 11:50:13 +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
two_pointer.py
move-files-and-2-renames (#4285)
2021-03-22 10:52:26 +01:00
two_sum.py
Fix mypy error at maths (#4613)
2021-08-15 21:15:53 +02:00
ugly_numbers.py
Created ugly_numbers.py in Python/maths (#2366)
2020-08-29 16:57:34 +02:00
volume.py
Fix some typos (#6113)
2022-05-01 18:44:23 +08:00
zellers_congruence.py
Optimized recursive_bubble_sort (#2410)
2020-09-10 10:31:26 +02:00