Skip to content

Commit 377b789

Browse files
authored
Merge branch 'TheAlgorithms:master' into master
2 parents 31eb62b + 76acc6d commit 377b789

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

50 files changed

+1509
-733
lines changed

.github/CODEOWNERS

+1-1
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77

88
# Order is important. The last matching pattern has the most precedence.
99

10-
/.* @cclauss @dhruvmanila
10+
/.* @cclauss
1111

1212
# /arithmetic_analysis/
1313

.pre-commit-config.yaml

+3-3
Original file line numberDiff line numberDiff line change
@@ -16,12 +16,12 @@ repos:
1616
- id: auto-walrus
1717

1818
- repo: https://github.com/astral-sh/ruff-pre-commit
19-
rev: v0.0.292
19+
rev: v0.1.1
2020
hooks:
2121
- id: ruff
2222

2323
- repo: https://github.com/psf/black
24-
rev: 23.9.1
24+
rev: 23.10.0
2525
hooks:
2626
- id: black
2727

@@ -51,7 +51,7 @@ repos:
5151
- id: validate-pyproject
5252

5353
- repo: https://github.com/pre-commit/mirrors-mypy
54-
rev: v1.6.0
54+
rev: v1.6.1
5555
hooks:
5656
- id: mypy
5757
args:

DIRECTORY.md

+25-22
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,4 @@
11

2-
## Arithmetic Analysis
3-
* [Bisection](arithmetic_analysis/bisection.py)
4-
* [Gaussian Elimination](arithmetic_analysis/gaussian_elimination.py)
5-
* [In Static Equilibrium](arithmetic_analysis/in_static_equilibrium.py)
6-
* [Intersection](arithmetic_analysis/intersection.py)
7-
* [Jacobi Iteration Method](arithmetic_analysis/jacobi_iteration_method.py)
8-
* [Lu Decomposition](arithmetic_analysis/lu_decomposition.py)
9-
* [Newton Forward Interpolation](arithmetic_analysis/newton_forward_interpolation.py)
10-
* [Newton Method](arithmetic_analysis/newton_method.py)
11-
* [Newton Raphson](arithmetic_analysis/newton_raphson.py)
12-
* [Newton Raphson New](arithmetic_analysis/newton_raphson_new.py)
13-
* [Secant Method](arithmetic_analysis/secant_method.py)
14-
152
## Audio Filters
163
* [Butterworth Filter](audio_filters/butterworth_filter.py)
174
* [Iir Filter](audio_filters/iir_filter.py)
@@ -170,6 +157,7 @@
170157
* [Prefix Conversions](conversions/prefix_conversions.py)
171158
* [Prefix Conversions String](conversions/prefix_conversions_string.py)
172159
* [Pressure Conversions](conversions/pressure_conversions.py)
160+
* [Rgb Cmyk Conversion](conversions/rgb_cmyk_conversion.py)
173161
* [Rgb Hsv Conversion](conversions/rgb_hsv_conversion.py)
174162
* [Roman Numerals](conversions/roman_numerals.py)
175163
* [Speed Conversions](conversions/speed_conversions.py)
@@ -211,6 +199,7 @@
211199
* [Lowest Common Ancestor](data_structures/binary_tree/lowest_common_ancestor.py)
212200
* [Maximum Fenwick Tree](data_structures/binary_tree/maximum_fenwick_tree.py)
213201
* [Merge Two Binary Trees](data_structures/binary_tree/merge_two_binary_trees.py)
202+
* [Mirror Binary Tree](data_structures/binary_tree/mirror_binary_tree.py)
214203
* [Non Recursive Segment Tree](data_structures/binary_tree/non_recursive_segment_tree.py)
215204
* [Number Of Possible Binary Trees](data_structures/binary_tree/number_of_possible_binary_trees.py)
216205
* [Red Black Tree](data_structures/binary_tree/red_black_tree.py)
@@ -246,6 +235,7 @@
246235
* [Deque Doubly](data_structures/linked_list/deque_doubly.py)
247236
* [Doubly Linked List](data_structures/linked_list/doubly_linked_list.py)
248237
* [Doubly Linked List Two](data_structures/linked_list/doubly_linked_list_two.py)
238+
* [Floyds Cycle Detection](data_structures/linked_list/floyds_cycle_detection.py)
249239
* [From Sequence](data_structures/linked_list/from_sequence.py)
250240
* [Has Loop](data_structures/linked_list/has_loop.py)
251241
* [Is Palindrome](data_structures/linked_list/is_palindrome.py)
@@ -407,6 +397,7 @@
407397
* [Interest](financial/interest.py)
408398
* [Present Value](financial/present_value.py)
409399
* [Price Plus Tax](financial/price_plus_tax.py)
400+
* [Simple Moving Average](financial/simple_moving_average.py)
410401

411402
## Fractals
412403
* [Julia Sets](fractals/julia_sets.py)
@@ -520,6 +511,9 @@
520511
* [Test Knapsack](knapsack/tests/test_knapsack.py)
521512

522513
## Linear Algebra
514+
* [Gaussian Elimination](linear_algebra/gaussian_elimination.py)
515+
* [Jacobi Iteration Method](linear_algebra/jacobi_iteration_method.py)
516+
* [Lu Decomposition](linear_algebra/lu_decomposition.py)
523517
* Src
524518
* [Conjugate Gradient](linear_algebra/src/conjugate_gradient.py)
525519
* [Lib](linear_algebra/src/lib.py)
@@ -583,7 +577,6 @@
583577
* [Binary Multiplication](maths/binary_multiplication.py)
584578
* [Binomial Coefficient](maths/binomial_coefficient.py)
585579
* [Binomial Distribution](maths/binomial_distribution.py)
586-
* [Bisection](maths/bisection.py)
587580
* [Ceil](maths/ceil.py)
588581
* [Chebyshev Distance](maths/chebyshev_distance.py)
589582
* [Check Polygon](maths/check_polygon.py)
@@ -617,7 +610,6 @@
617610
* [Germain Primes](maths/germain_primes.py)
618611
* [Greatest Common Divisor](maths/greatest_common_divisor.py)
619612
* [Hardy Ramanujanalgo](maths/hardy_ramanujanalgo.py)
620-
* [Integration By Simpson Approx](maths/integration_by_simpson_approx.py)
621613
* [Interquartile Range](maths/interquartile_range.py)
622614
* [Is Int Palindrome](maths/is_int_palindrome.py)
623615
* [Is Ip V4 Address Valid](maths/is_ip_v4_address_valid.py)
@@ -644,10 +636,21 @@
644636
* [Modular Exponential](maths/modular_exponential.py)
645637
* [Monte Carlo](maths/monte_carlo.py)
646638
* [Monte Carlo Dice](maths/monte_carlo_dice.py)
647-
* [Nevilles Method](maths/nevilles_method.py)
648-
* [Newton Raphson](maths/newton_raphson.py)
649639
* [Number Of Digits](maths/number_of_digits.py)
650-
* [Numerical Integration](maths/numerical_integration.py)
640+
* Numerical Analysis
641+
* [Bisection](maths/numerical_analysis/bisection.py)
642+
* [Bisection 2](maths/numerical_analysis/bisection_2.py)
643+
* [Integration By Simpson Approx](maths/numerical_analysis/integration_by_simpson_approx.py)
644+
* [Intersection](maths/numerical_analysis/intersection.py)
645+
* [Nevilles Method](maths/numerical_analysis/nevilles_method.py)
646+
* [Newton Forward Interpolation](maths/numerical_analysis/newton_forward_interpolation.py)
647+
* [Newton Raphson](maths/numerical_analysis/newton_raphson.py)
648+
* [Numerical Integration](maths/numerical_analysis/numerical_integration.py)
649+
* [Runge Kutta](maths/numerical_analysis/runge_kutta.py)
650+
* [Runge Kutta Fehlberg 45](maths/numerical_analysis/runge_kutta_fehlberg_45.py)
651+
* [Secant Method](maths/numerical_analysis/secant_method.py)
652+
* [Simpson Rule](maths/numerical_analysis/simpson_rule.py)
653+
* [Square Root](maths/numerical_analysis/square_root.py)
651654
* [Odd Sieve](maths/odd_sieve.py)
652655
* [Perfect Cube](maths/perfect_cube.py)
653656
* [Perfect Number](maths/perfect_number.py)
@@ -673,8 +676,6 @@
673676
* [Radians](maths/radians.py)
674677
* [Radix2 Fft](maths/radix2_fft.py)
675678
* [Remove Digit](maths/remove_digit.py)
676-
* [Runge Kutta](maths/runge_kutta.py)
677-
* [Runge Kutta Fehlberg 45](maths/runge_kutta_fehlberg_45.py)
678679
* [Segmented Sieve](maths/segmented_sieve.py)
679680
* Series
680681
* [Arithmetic](maths/series/arithmetic.py)
@@ -687,7 +688,6 @@
687688
* [Sieve Of Eratosthenes](maths/sieve_of_eratosthenes.py)
688689
* [Sigmoid](maths/sigmoid.py)
689690
* [Signum](maths/signum.py)
690-
* [Simpson Rule](maths/simpson_rule.py)
691691
* [Simultaneous Linear Equation Solver](maths/simultaneous_linear_equation_solver.py)
692692
* [Sin](maths/sin.py)
693693
* [Sock Merchant](maths/sock_merchant.py)
@@ -707,9 +707,9 @@
707707
* [Polygonal Numbers](maths/special_numbers/polygonal_numbers.py)
708708
* [Pronic Number](maths/special_numbers/pronic_number.py)
709709
* [Proth Number](maths/special_numbers/proth_number.py)
710+
* [Triangular Numbers](maths/special_numbers/triangular_numbers.py)
710711
* [Ugly Numbers](maths/special_numbers/ugly_numbers.py)
711712
* [Weird Number](maths/special_numbers/weird_number.py)
712-
* [Square Root](maths/square_root.py)
713713
* [Sum Of Arithmetic Series](maths/sum_of_arithmetic_series.py)
714714
* [Sum Of Digits](maths/sum_of_digits.py)
715715
* [Sum Of Geometric Progression](maths/sum_of_geometric_progression.py)
@@ -812,9 +812,11 @@
812812
* [Horizontal Projectile Motion](physics/horizontal_projectile_motion.py)
813813
* [Hubble Parameter](physics/hubble_parameter.py)
814814
* [Ideal Gas Law](physics/ideal_gas_law.py)
815+
* [In Static Equilibrium](physics/in_static_equilibrium.py)
815816
* [Kinetic Energy](physics/kinetic_energy.py)
816817
* [Lorentz Transformation Four Vector](physics/lorentz_transformation_four_vector.py)
817818
* [Malus Law](physics/malus_law.py)
819+
* [Mass Energy Equivalence](physics/mass_energy_equivalence.py)
818820
* [Mirror Formulae](physics/mirror_formulae.py)
819821
* [N Body Simulation](physics/n_body_simulation.py)
820822
* [Newtons Law Of Gravitation](physics/newtons_law_of_gravitation.py)
@@ -826,6 +828,7 @@
826828
* [Shear Stress](physics/shear_stress.py)
827829
* [Speed Of Sound](physics/speed_of_sound.py)
828830
* [Speeds Of Gas Molecules](physics/speeds_of_gas_molecules.py)
831+
* [Terminal Velocity](physics/terminal_velocity.py)
829832

830833
## Project Euler
831834
* Problem 001

arithmetic_analysis/README.md

-7
This file was deleted.

arithmetic_analysis/image_data/__init__.py

Whitespace-only changes.

arithmetic_analysis/newton_method.py

-54
This file was deleted.

arithmetic_analysis/newton_raphson.py

-46
This file was deleted.

arithmetic_analysis/newton_raphson_new.py

-83
This file was deleted.

0 commit comments

Comments
 (0)