Skip to content

dh - #1

Closed
isidroas wants to merge 757 commits into
masterfrom
dh
Closed

dh#1
isidroas wants to merge 757 commits into
masterfrom
dh

Conversation

@isidroas

Copy link
Copy Markdown
Owner

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

nkstonksand others added 30 commits October 29, 2023 13:57
* added other possible cases
* added test for correct output of truth table
* few fibonacci tests added
* updating DIRECTORY.md
* Update nor_gate.py
* updating DIRECTORY.md
* Update fibonacci.py
removed whitespace
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: = <=>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* Add running key cipher
* update running key cipher add doctests and hints
* Add test case
* Update return value
* range(len()) is almost always a hint to use enumerate()
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
* add a yiled method to fibonaci
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* fibonaci
* Update fibonacci.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update fibonacci.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 doctest to heap.py
* Added doctest to hash_map.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update hash_map.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>
* Add Josephus Problem
* Add iterative implementation of Josephus Problem
* Add descriptive variable names
* Update maths/josephus_problem.py
* Update josephus_problem.py
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
* add new programme in dynamique programming wildcard_matching
* add new programme in dynamique programming wildcard_matching
* fix bug
* fix
* fix
* fix
* fix
* fix
* fix error recrusion
* fix error recrusion
* bug fix
* add doctest
* The power of enumerate()
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
* Feat: Added Fast inverse square root
* Fix: Added typehint
* Fix: Added doctests that break the code, changed var name
* updating DIRECTORY.md
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix: fixed length of docstring
* Update fast_inverse_sqrt.py
---------
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>
Co-authored-by: Christian Clauss <cclauss@me.com>
* Create karnaugh_map_simplification.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update karnaugh_map_simplification.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update karnaugh_map_simplification.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update karnaugh_map_simplification.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update karnaugh_map_simplification.py
* Update boolean_algebra/karnaugh_map_simplification.py
Co-authored-by: Christian Clauss <cclauss@me.com>
* Update karnaugh_map_simplification.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update karnaugh_map_simplification.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update karnaugh_map_simplification.py
* Update karnaugh_map_simplification.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>
)
* test: adding more tests to missing number algorithm
* Update missing_number.py
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
* added serialize and desrialize bin tree
* format files
* added type hints
* added type hints
* Use dataclass .__eq__(), .__iter__(), and .__repr__()
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
… algebra algorithm (TheAlgorithms#10457)
* Adding new implementation
Adding my python implementation of Gaussian Elimination pivoting as a numerical linear algebra algorithm
* Delete linear_algebra/src/GaussianEliminationpivoting.py
* Adding new implementation
Adding my python implementation of Gaussian Elimination pivoting as a numerical linear algebra algorithm
* Delete linear_algebra/src/gaussianeliminationpivoting.py
* Adding new implementation
Adding my python implementation of Gaussian Elimination pivoting as a numerical linear algebra algorithm for the third time because the last two times had conflict with the rules in PR
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Delete linear_algebra/src/gaussianeliminationpivoting.py
* Adding gaussianeliminationpivoting.py
Adding my python implementation of Gaussian Elimination pivoting as a numerical linear algebra algorithm for the fourth time because the last three times had conflict with the rules in PR and bots
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussianeliminationpivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussianeliminationpivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussianeliminationpivoting.py
I changed a to matrix and coeff_matrix for better clarity
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussianeliminationpivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussianeliminationpivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussianeliminationpivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update and rename gaussianeliminationpivoting.py to gaussian_elimination_pivoting.py
renamed the file
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Delete linear_algebra/src/gaussian_elimination_pivoting.py
* Add files via upload
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Delete linear_algebra/src/gaussian_elimination_pivoting/text.py
* Add files via upload
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update linear_algebra/src/gaussian_elimination_pivoting/gaussian_elimination_pivoting.py
Co-authored-by: Christian Clauss <cclauss@me.com>
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.py
* Update gaussian_elimination_pivoting.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: Christian Clauss <cclauss@me.com>
* Happy number (new algorithm)
adding new algorithm
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update maths/special_numbers/happy_number.py
Co-authored-by: Christian Clauss <cclauss@me.com>
* Update happy_number.py
added new changes
* Update happy_number.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update happy_number.py
* Update happy_number.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update happy_number.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update happy_number.py
added ValueError part in code
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update happy_number.py
modified and added raise Error code
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update happy_number.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>
* [pre-commit.ci] pre-commit autoupdate
updates:
- [github.com/astral-sh/ruff-pre-commit: v0.1.1 → v0.1.3](astral-sh/ruff-pre-commit@v0.1.1...v0.1.3)
- [github.com/psf/black: 23.10.0 → 23.10.1](psf/black@23.10.0...23.10.1)
- [github.com/tox-dev/pyproject-fmt: 1.2.0 → 1.3.0](tox-dev/pyproject-fmt@1.2.0...1.3.0)
* updating DIRECTORY.md
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* adding-docstrings
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update intro_sort.py
* Update intro_sort.py
* Remove blank lines
---------
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 doctest to heap.py
* Added doctest to hash_map.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update hash_map.py
* Added doctest to hash_map.py
* Added doctest to hash_map.py
* Added doctest to detecting_english_programmatically.py
* Update detecting_english_programmatically.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 doctest to decision_tree.py
* Update decision_tree.py
* Update machine_learning/decision_tree.py
* Update machine_learning/decision_tree.py
* raise ValueError()
* Update decision_tree.py
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
* Added doctest to binary_search_tree.py
* Update binary_search_tree.py
* Update binary_search_tree.py
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
* Create get_ip_geolocation.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update get_ip_geolocation.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update get_ip_geolocation.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>
* updated code for find triplets with 0 sum
Signed-off-by: Skyad <777.sunnykumar@gmail.com>
* extra line added at the end of file
Signed-off-by: Sunny Kumar <sunny.kumar09@ad.infosys.com>
* extra line added at the end of file
Signed-off-by: Skyad <777.sunnykumar@gmail.com>
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* file updated with comments
Signed-off-by: Skyad <777.sunnykumar@gmail.com>
* updated the comments as suggested by community
Signed-off-by: Sunny Kumar <sunny.kumar09@ad.infosys.com>
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* file updated according to community comments
Signed-off-by: Skyad <777.sunnykumar@gmail.com>
* Update find_triplets_with_0_sum.py
---------
Signed-off-by: Skyad <777.sunnykumar@gmail.com>
Signed-off-by: Sunny Kumar <sunny.kumar09@ad.infosys.com>
Co-authored-by: Sunny Kumar <sunny.kumar09@ad.infosys.com>
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 doctest to string_switch_case.py
* Update string_switch_case.py
* [pre-commit.ci] pre-commit autoupdate
updates:
- [github.com/astral-sh/ruff-pre-commit: v0.1.3 → v0.1.4](astral-sh/ruff-pre-commit@v0.1.3...v0.1.4)
- [github.com/tox-dev/pyproject-fmt: 1.3.0 → 1.4.1](tox-dev/pyproject-fmt@1.3.0...1.4.1)
* updating DIRECTORY.md
* [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: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* Added doctest to heap.py
* Update heap.py
Co-authored-by: MICHAEL CASTLE <CASTLM@tdm.local>
* adding a geometry module
* fixing errors and adding type hints
* Create code_review_feedback.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* implementing suggestions
* fixing ruff errors
* Update geometry/code_review_feedback.py
* Update geometry/code_review_feedback.py
* Update geometry/geometry.py
* Apply suggestions from code review
* Delete geometry/code_review_feedback.py
* Update geometry/geometry.py
* Update geometry/geometry.py
---------
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
juliaaragaoand others added 28 commits December 30, 2024 13:36
…orithms#12437)
* Function conversion rectangular number to polar
* TheAlgorithms#9943 : adding test to elelectronics/electric_conductivity.py
* updating DIRECTORY.md
* Apply suggestions from code review
* updating DIRECTORY.md
* Rename rec_to_pol.py to rectangular_to_polar.py
* updating DIRECTORY.md
* Update conversions/rectangular_to_polar.py
* Update conversions/rectangular_to_polar.py
---------
Co-authored-by: Julia <julia.de-jesus-aragao@imt-atlantique.net>
Co-authored-by: juliaaragao <juliaaragao@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: cclauss <cclauss@users.noreply.github.com>
* Implemented doctests for geometry-related classes
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Removed unused noqa directive
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* refactored sudoku_solver.py
* refactored sudoku_solver.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* context manager for file handling changed too in from_file function
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* Add files via upload
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update intensity-based_segmentation.py
* Update and rename intensity-based_segmentation.py to intensity_based_segmentation.py
* Update intensity_based_segmentation.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Apply suggestions from code review
* [0, 1, 1]], dtype=int32)
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
…orithms#12354)
* TheAlgorithms#9943 : Adding coverage test for basic_graphs.py
* TheAlgorithms#9943 : Adding coverage test for basic_graphs.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Solve problem of line too long
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
…eigenvalues and corresponding eigenvectors of a graph based on its adjacency list. (TheAlgorithms#11906)
- Utilized `lanczos_iteration` to construct tridiagonal matrices, optimized for large, sparse matrices.
- Added `multiply_matrix_vector` for efficient matrix-vector multiplication using adjacency lists.
- Included `validate_adjacency_list` for input validation.
- Supports varied graph analysis applications, particularly for analyzing graph centrality.
- Included type hints, comprehensive docstrings, and doctests.
- PEP-8 compliant, with optimized handling of inputs and outputs.
This module provides essential tools for eigenvalue-based graph analysis, ideal for centrality insights and structural assessments.
* Contributes to TheAlgorithms#9943 by adding tests to monotonic_array.py
Addeded doctest in the if __name__. Checks for negaitves and an array of same integers
* [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>
* add some documentation
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* fix typing
* Update heap_sort.py
* Update heap_sort.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>
…heAlgorithms#10265)
* Added the algorithm to compute the time period of a simple pendulum
* imported g form scipy and changed doctests accordingly
* fixed formatting
* applied all suggested changes from code review
* Apply suggestions from code review
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
---------
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
…hms#11640)
* chore: improve comments and add tests to trapezoidal rule
* fix: too much characters in line
* Update maths/trapezoidal_rule.py
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* Update maths/trapezoidal_rule.py
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* Update maths/trapezoidal_rule.py
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* Update maths/trapezoidal_rule.py
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* fix: change function name in calls
* modify tests, changes numbers to remove coma
* updating DIRECTORY.md
* Fix doctest whitespace
* Try to fix line length in doctest
---------
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
Co-authored-by: tianyizheng02 <tianyizheng02@users.noreply.github.com>
* Create DDA_line_drawing.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Rename DDA_line_drawing.py to digital differential analyzer_line_drawing.py
* Rename DDA_line_drawing.py to digital_differential_analyzer_line_drawing.py
* Update digital_differential_analyzer_line_drawing.py
* Update digital_differential_analyzer_line_drawing.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line_drawing.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line_drawing.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line_drawing.py
* Update digital_differential_analyzer_line_drawing.py
* Update digital_differential_analyzer_line_drawing.py
* Update digital_differential_analyzer_line_drawing.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Apply suggestions from code review
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* Update and rename digital_differential_analyzer_line_drawing.py to digital_differential_analyzer_line.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line.py
* Update digital_differential_analyzer_line.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update digital_differential_analyzer_line.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Apply suggestions from code review
* Fix doctest
* Trigger GH workflows
* Fix function call in main block
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* [ADDED] Implementation of Geometric Mean.
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Rectified type hints
* Typo
* Apply suggestions from code review
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* [pre-commit.ci] pre-commit autoupdate
updates:
- [github.com/astral-sh/ruff-pre-commit: v0.8.4 → v0.8.6](astral-sh/ruff-pre-commit@v0.8.4...v0.8.6)
- [github.com/pre-commit/mirrors-mypy: v1.14.0 → v1.14.1](pre-commit/mirrors-mypy@v1.14.0...v1.14.1)
* updating DIRECTORY.md
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: pre-commit-ci[bot] <pre-commit-ci[bot]@users.noreply.github.com>
* Empty commit
* Fix
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix
* Fix
* Fix
* updating DIRECTORY.md
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: MaximSmolskiy <MaximSmolskiy@users.noreply.github.com>
…hms#12517)
* FixTheAlgorithms#12510
* Added the doctest mentioned in the issue
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fixed Grammer Mistake
* Update longest_increasing_subsequence.py
* Update longest_increasing_subsequence.py
* Update longest_increasing_subsequence.py
* Update longest_increasing_subsequence.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>
* doctest in all_combinations.py
* added doctest in all_combinations.py
* doctests in all_combinations.py
* add doctest all_combinations.py
* add
---------
Co-authored-by: Siddhant Jain <sjain35@buffalo.edu>
* Empty commit
* Fix
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Fix
* Apply suggestions from code review
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
…Algorithms#12521)
* [pre-commit.ci] pre-commit autoupdate
updates:
- [github.com/astral-sh/ruff-pre-commit: v0.8.6 → v0.9.1](astral-sh/ruff-pre-commit@v0.8.6...v0.9.1)
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update maths/dual_number_automatic_differentiation.py
* Update maths/dual_number_automatic_differentiation.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update dual_number_automatic_differentiation.py
* Update dual_number_automatic_differentiation.py
* No <fin-streamer> tag with the specified data-test attribute found.
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
* Create longest_increasing_subsequence_iterative.py
* Update longest_increasing_subsequence_iterative.py
* Update longest_increasing_subsequence_iterative.py
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* Add butterfly pattern implementation
* Add butterfly pattern implementation
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Add finalized butterfly pattern implementation and test
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Delete graphics/test_butterfly_pattern.py
* Update butterfly_pattern.py
* Update butterfly_pattern.py
* Update butterfly_pattern.py
* Update butterfly_pattern.py
* Update butterfly_pattern.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>
* Fix leap year check
Replace `!=` in `(year % 400) != 0` (line 49) with `==`
Justification: Years that are divisible by 100 (centurian == 100) but not by 400 (year % 400 != 0) are skipped and NOT leap year.
* Update parentheses
Correct the parentheses to make clear the precedence of the conditional check
* Update other/doomsday.py
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
---------
Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
* Speed up our Sphinx GitHub Action with ARM
# `runs-on: ubuntu-24.04-arm`
https://docs.github.com/en/actions/using-github-hosted-runners/using-github-hosted-runners/about-github-hosted-runners#supported-runners-and-hardware-resources
* updating DIRECTORY.md
---------
Co-authored-by: cclauss <cclauss@users.noreply.github.com>
updates:
- [github.com/astral-sh/ruff-pre-commit: v0.9.1 → v0.9.2](astral-sh/ruff-pre-commit@v0.9.1...v0.9.2)
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
* The string manipulation - replace()
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* Update replace.py
* [pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
* updating DIRECTORY.md
* Add doc test to bubble_sort
* Update DIRECTORY.md
* Delete strings/replace.py
* Update bubble_sort.py
---------
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: vijayalaxmi777 <vijayalaxmi777@users.noreply.github.com>
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
* fixed error in del_node function
* Update avl_tree.py
---------
Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
Everything is a refactor except the method generate_shared_key().
Its hashing final step has been removed for simplicity
group: int -> prime: int, generator: int
@isidroas

Copy link
Copy Markdown
OwnerAuthor

created by mistake

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment