mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-03-01 12:28:38 +00:00
Code Issues Packages Projects Releases Wiki Activity
Python/maths
History
Aqib Javid Bhat 403d3b8a29
Add Integer Square Root Algorithm (#10949) 
* Add Integer Square Root Algorithm

* Update integer_square_root.py

* Update integer_square_root.py

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
2023-10-29 11:58:28 +01:00
..
images
Add __init__.py files in all the directories (#2503)
2020-09-28 19:42:36 +02:00
numerical_analysis
Added adams-bashforth method of order 2, 3, 4, 5 (#10969)
2023-10-29 00:12:17 +02:00
polynomials
Fix ruff errors (#8936)
2023-08-09 13:25:30 +05:30
series
[pre-commit.ci] pre-commit autoupdate (#9013)
2023-08-29 15:18:10 +02:00
special_numbers
[New Algorithm] - Triangular Numbers (#10663)
2023-10-23 09:51:09 -04:00
__init__.py
pyupgrade --py37-plus **/*.py (#1654)
2020-01-03 22:25:36 +08:00
abs.py
Make some ruff fixes (#8154)
2023-03-01 17:23:33 +01: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
Update arc_length.py (#8964)
2023-08-20 16:39:29 -07:00
area_under_curve.py
Fix ruff errors (#8936)
2023-08-09 13:25:30 +05:30
area.py
Added Torus surface area (#7906)
2022-11-01 10:50:50 +13: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
Fix minor typing errors in maths/ (#8959)
2023-08-15 14:27:41 -07: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
base_neg2_conversion.py
convert to the base minus 2 of a number (#9748)
2023-10-05 14:39:14 +02:00
basic_maths.py
Expand euler phi function doctest (#10401)
2023-10-14 02:47:08 -04:00
binary_exponentiation.py
Consolidate binary exponentiation files (#10742)
2023-10-21 13:27:36 -04:00
binary_multiplication.py
Changing Name of file and adding doctests in file. (#9513)
2023-10-03 11:40:11 -04:00
binomial_coefficient.py
Tried new TESTS for the binomial_coefficient (#10822)
2023-10-24 15:46:00 +02:00
binomial_distribution.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01:00
ceil.py
Add typing to maths/ceil.py (#7057)
2022-10-12 20:41:52 +02:00
chebyshev_distance.py
Added the Chebyshev distance function (#10144)
2023-10-09 17:21:46 -04:00
check_polygon.py
[mypy] check polygon and corrections (#5419)
2021-10-21 21:13:42 +08:00
chinese_remainder_theorem.py
Made Changes shifted CRT, modular division to maths directory (#10084)
2023-10-08 11:53:38 -04:00
chudnovsky_algorithm.py
Fix some warnings from LGTM (#2420)
2020-09-13 10:11:27 +02:00
collatz_sequence.py
Fix merge conflicts to merge change from #5080 (#8911)
2023-07-31 07:23:23 +02:00
combinations.py
In place of calculating the factorial several times we can run a loop k times to calculate the combination (#10051)
2023-10-08 15:17:02 -04:00
continued_fraction.py
Fix continued_fraction.py to work for negative numbers (#8985)
2023-08-18 16:53:17 -04:00
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
Fix ruff errors (#8936)
2023-08-09 13:25:30 +05:30
dodecahedron.py
Dodecahedron surface area and volume (#6606)
2022-10-31 18:15:37 +01:00
double_factorial.py
merge double_factorial (#9431)
2023-10-03 09:53:27 -04:00
dual_number_automatic_differentiation.py
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02:00
entropy.py
[pre-commit.ci] pre-commit autoupdate (#9013)
2023-08-29 15:18:10 +02:00
euclidean_distance.py
Correct ruff failures (#8732)
2023-05-14 22:03:13 +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
Fix minor typing errors in maths/ (#8959)
2023-08-15 14:27:41 -07:00
eulers_totient.py
[pre-commit.ci] pre-commit autoupdate (#9013)
2023-08-29 15:18:10 +02:00
extended_euclidean_algorithm.py
Misc fixes across multiple algorithms (#6912)
2022-10-16 10:55:38 +05:30
factorial.py
seperation between description and docstrings (#9687)
2023-10-10 01:13:32 -04:00
factors.py
Reduced Time Complexity to O(sqrt(n)) (#7429)
2022-10-23 17:56:40 +05:30
fermat_little_theorem.py
Fermat_little_theorem type annotation (#9794)
2023-10-05 07:30:39 -04:00
fibonacci.py
Replace bandit, flake8, isort, and pyupgrade with ruff (#8178)
2023-03-15 13:58:25 +01:00
find_max.py
Consolidate find_min and find_min recursive and find_max and find_max_recursive (#8960)
2023-08-14 04:17:27 -07:00
find_min.py
Consolidate find_min and find_min recursive and find_max and find_max_recursive (#8960)
2023-08-14 04:17:27 -07:00
floor.py
Add typing to maths/floor.py (#7056)
2022-10-12 20:42:30 +02:00
gamma.py
Consolidate gamma (#9769)
2023-10-06 14:46:58 -04:00
gaussian_error_linear_unit.py
Fix mypy errors in maths/gaussian_error_linear_unit.py (#8610)
2023-08-16 07:36:10 -04: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
germain_primes.py
Added Germain primes algorithm to the maths folder (#10120)
2023-10-08 17:33:50 -04:00
greatest_common_divisor.py
math/greatest_common_divisor: add support for negative numbers (#2628)
2020-10-29 12:47:26 +05:30
hardy_ramanujanalgo.py
hardy_ramanujanalgo type annotation (#9799)
2023-10-05 08:39:29 -04:00
integer_square_root.py
Add Integer Square Root Algorithm (#10949)
2023-10-29 11:58:28 +01:00
interquartile_range.py
IQR function is added (#8851)
2023-08-07 07:47:42 -04:00
is_int_palindrome.py
Rename is_palindrome.py to is_int_palindrome.py (#8768)
2023-05-26 12:20:33 +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
Fix minor typing errors in maths/ (#8959)
2023-08-15 14:27:41 -07:00
joint_probability_distribution.py
[ADD] : maths joint probabilty distribution (#10508)
2023-10-15 17:03:03 +02:00
juggler_sequence.py
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02:00
karatsuba.py
Karatsuba type annotation (#9800)
2023-10-05 08:30:43 -04: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
Add tests without modifying code (#10740)
2023-10-22 07:42:26 +02:00
least_common_multiple.py
Ruff pandas vet (#10281)
2023-10-11 14:30:02 -04:00
line_length.py
Fix ruff errors (#8936)
2023-08-09 13:25:30 +05:30
liouville_lambda.py
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02: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
Fix accuracy in maclaurin_series on Python 3.12 (#9581)
2023-10-03 22:48:58 +13:00
manhattan_distance.py
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02: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
minkowski_distance.py
Added the Minkowski distance function (#10143)
2023-10-09 19:00:37 -04:00
mobius_function.py
Replace flake8 with ruff (#8184)
2023-03-16 13:31:29 +01:00
modular_division.py
Ruff pandas vet (#10281)
2023-10-11 14:30:02 -04: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
number_of_digits.py
TypeError for non-integer input (#9250)
2023-10-10 00:19:40 -04:00
odd_sieve.py
Added odd_sieve.py (#8740)
2023-05-17 12:08:56 +12:00
perfect_cube.py
Add perfect cube binary search (#10477)
2023-10-23 01:56:59 -04:00
perfect_number.py
Add tests for Perfect_Number (#10745)
2023-10-22 00:05:37 +02:00
perfect_square.py
The black formatter is no longer beta (#5960)
2022-01-30 20:29:54 +01:00
persistence.py
[pre-commit.ci] pre-commit autoupdate (#9013)
2023-08-29 15:18:10 +02:00
pi_generator.py
[pre-commit.ci] pre-commit autoupdate (#9543)
2023-10-07 21:32:28 +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
[ADD]: Improved tests in power recursion! (#10664)
2023-10-20 06:29:24 +02:00
prime_check.py
Add error tests in doctest and fix error message (#10930)
2023-10-26 01:27:46 -04:00
prime_factors.py
from __future__ import annotations (#2464)
2020-09-23 13:30:13 +02:00
prime_numbers.py
Updated prime_numbers.py testcases. (#9851)
2023-10-05 20:44:55 +02:00
prime_sieve_eratosthenes.py
Change prime_sieve_eratosthenes.py to return list (#8062)
2023-01-02 14:10:59 +13:00
primelib.py
Add doctest for maths/primelib (#10978)
2023-10-26 14:52:47 +02:00
print_multiplication_table.py
Add print_multiplication_table.py (#6607)
2022-10-30 23:55:11 +01:00
pythagoras.py
Replace bandit, flake8, isort, and pyupgrade with ruff (#8178)
2023-03-15 13:58:25 +01:00
qr_decomposition.py
Fix minor typing errors in maths/ (#8959)
2023-08-15 14:27:41 -07: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
[pre-commit.ci] pre-commit autoupdate (#9543)
2023-10-07 21:32:28 +02:00
radix2_fft.py
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02:00
remove_digit.py
adding the remove digit algorithm (#6708)
2023-05-11 06:55:48 +12:00
segmented_sieve.py
Segmented sieve - doctests (#9945)
2023-10-07 05:09:39 -04:00
sieve_of_eratosthenes.py
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02:00
sigmoid.py
Fix minor typing errors in maths/ (#8959)
2023-08-15 14:27:41 -07:00
signum.py
Added New Tests in Signum (#10724)
2023-10-20 13:02:30 +02:00
simultaneous_linear_equation_solver.py
Create a Simultaneous Equation Solver Algorithm (#8773)
2023-06-02 07:14:25 +02: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
solovay_strassen_primality_test.py
Add Solovay-Strassen Primality test (#10335)
2023-10-13 08:04:48 +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
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02:00
tanh.py
Fix minor typing errors in maths/ (#8959)
2023-08-15 14:27:41 -07:00
test_prime_check.py
Change to https. (#7277)
2022-10-16 09:43:29 +02:00
three_sum.py
add Three sum (#9177)
2023-10-01 16:46:12 +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
Add more ruff rules (#8767)
2023-05-26 09:34:17 +02: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
volume.py
Update volume.py with volume of Icosahedron (#9628)
2023-10-15 22:47:27 -04:00
zellers_congruence.py
pre-commit: Upgrade psf/black for stable style 2023 (#8110)
2023-02-01 18:44:54 +05:30