* maths/radix2_fft.py: Fix calculation for Python 3.14
As suggested at:
* https://github.com/TheAlgorithms/Python/issues/12729#issuecomment-2878608477
* https://github.com/TheAlgorithms/Python/pull/12710#discussion_r2080117333
@MaximSmolskiy @KirilBangachev @skirpichev Careful review, please. I am just implementing the suggestion, but I do not have any expertise in this area.
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Change test results
* GitHub Actions: Rename job from build to directory_writer
It is confusing to have two jobs named `build`.
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* Mutable _Item
* document falsy item
* resize_down: expected test result
* resize_down: actual result
This is a problem since it causes rapid cycling
* improve comment about falsy item
Co-authored-by: Andrey <Cjkjvfnby@gmail.com>
* fix long line
* Update hash_map.py
* Update hash_map.py
---------
Co-authored-by: Andrey <Cjkjvfnby@gmail.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Add bidirectional search algorithm implementation
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix style and linting issues in bidirectional search
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Add doctest for main function
* Add doctest for main function
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* fixed deprications
* fixed deprications
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* removed unused import
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update bidirectional_search.py
* Update bidirectional_search.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update bidirectional_search.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Added iterative solution for power calculation
* Added iterative solution for power calculation
* Added iterative solution for power calculation
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Added iterative solution for power calculation fixes#12709
* Added iterative solution for power calculation FIXES NUMBER 12709
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Escape velocity is the minimum speed an object must have to break free from a celestial body's gravitational pull without further propulsion.
Takes input as the Mass of the Celestial body (M) and Radius fron the center of mass (M)
* Fix: added header comment to escape_velocity.py
* Trigger re-PR with a minor change
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix: resolve Ruff linter errors and add Wikipedia reference
* Add: work done calculation for orbital transfer between orbits
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update escape_velocity.py
* Delete maths/power_using_iteration.py
* Update and rename workdone.py to orbital_transfer_work.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
* Added iterative solution for power calculation
* Added iterative solution for power calculation
* Added iterative solution for power calculation
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Added iterative solution for power calculation fixes#12709
* Added iterative solution for power calculation FIXES NUMBER 12709
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Escape velocity is the minimum speed an object must have to break free from a celestial body's gravitational pull without further propulsion.
Takes input as the Mass of the Celestial body (M) and Radius fron the center of mass (M)
* Fix: added header comment to escape_velocity.py
* Trigger re-PR with a minor change
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix: resolve Ruff linter errors and add Wikipedia reference
* Delete maths/power_using_iteration.py
* Test doctests
* Update escape_velocity.py
* Update escape_velocity.py
* Update escape_velocity.py
* Update escape_velocity.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Update horizontal_projectile_motion.py
This commit is about logic of this program. Changes made aim to allow a good understanding of what is done.
* Update horizontal_projectile_motion.py
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Update longest_common_substring.py
- Combined the ans_index and ans_length into a single tuple to track the best match (position + length) more cleanly.
- Early exit for empty strings.
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update longest_common_substring.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Update and_gate.py
J'ai nourri ce programme en ajoutant une porte And à n entrées.
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update and_gate.py
Commentaires en anglais
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update and_gate.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Add solution for the Euler project problem 345.
* Update sol1.py
* Update sol1.py
* Update sol1.py
* Update sol1.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update sol1.py
* Update sol1.py
* Update sol1.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* Add solution for the Euler project problem 164.
* Add solution for the Euler project problem 190.
* Delete project_euler/problem_164/sol1.py
* Delete project_euler/problem_164/__init__.py
* Update sol1.py
* Update sol1.py
* Update sol1.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* Generic type hint in DDL
Instead of forcing int
* Update doubly_linked_list_two.py
* Update doubly_linked_list_two.py
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Create time&half-pay.py
* Update time&half-pay.py
* Update time&half-pay.py
* Rename time&half-pay.py to time_and_half_pay.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update time_and_half_pay.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update time_and_half_pay.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update time_and_half_pay.py
* Update time_and_half_pay.py
* Update time_and_half_pay.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Add initial version of file for the Euler project problem 136 solution.
* Add documentation and tests for the Euler project problem 136 solution.
* Update sol1.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update sol1.py
* Update sol1.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update sol1.py
* Update sol1.py
* Update sol1.py
* Update sol1.py
* Update sol1.py
* Update sol1.py
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* Add find_unique_number algorithm to bit manipulation
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* Fix bug in multi-threading
- Multi-threading (despite being commented out) had a tiny bug: missing target argument (2nd argument).
- Commented out code was also slightly hard to understand, added (Option 1/2) in comments to clarify where a user may choose between 2 implementations.
* Update basic_string.py
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Update prefix_sum.py
Index Validation for get_sum
Raises ValueError if start or end is out of range or start > end.
Handles cases where the array is empty.
✅ Empty Array Support
If an empty array is passed, get_sum raises an appropriate error instead of failing unexpectedly.
✅ Optimized contains_sum Initialization
Initializes sums with {0} for efficient subarray sum checking.
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update prefix_sum.py
* Update prefix_sum.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update prefix_sum.py
* Update prefix_sum.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* updating DIRECTORY.md
* Fix some RUF012 per file ignores
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix
* Fix
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix
* Improve
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Improve
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: MaximSmolskiy <MaximSmolskiy@users.noreply.github.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* Imporved test coverage in decimal_to_fraction.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update decimal_to_fraction.py
* Update decimal_to_fraction.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* added ridge regression
* added ridge regression
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* added ridge regression
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* ridge regression
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* resolved errors
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* resolved conflicts
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* added doctests
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* ruff and minor checks
* minor chenges
* minor checks
* minor checks
* minor changes
* descriptive names
* Fix ruff check in loss_functions.py
* fixed pre-commit issues
* added largest rectangle histogram function
* added largest rectangle histogram function
* Update frequent_pattern_growth.py
* Update loss_functions.py
* Delete machine_learning/ridge_regression/__init__.py
* Delete machine_learning/ridge_regression/ADRvsRating.csv
* Delete machine_learning/ridge_regression/ridge_regression.py
* Delete machine_learning/ridge_regression/test_ridge_regression.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
