algorithms

algorithms copied to clipboard

I saw that the FFT algorithm was missing in the `maths` folder. So I will go ahead and implement one.

ekorre1001

Add `validate_bst` function

1

Should add `validate_bst` for testing purposes

psalqvist

also added a small unit test to ensure the algorithm is correct fixes #843

psalqvist

psalqvist

Fixes https://github.com/keon/algorithms/issues/841. Added tests that use a graphical view of a grid to hopefully make it easier to read and play with.

nolanderc

Add A* pathfinding algorithm

3

Similar to dijkstra's algorithm, but uses a heuristic to improve performance.

nolanderc

This is a fix to #839. Division is implemented using euclidean division (aka. long division) and generalized to polynomials with multiple variables using a Gröbner-basis. The choice of basis was...

nolanderc

Fix TODO in `polynomial.py`

1

When working on #761 we discovered an unfixed TODO here: https://github.com/keon/algorithms/blob/15e5292d21f1fde70a4cdb428c25db0192b5b7f0/algorithms/maths/polynomial.py#L444 PR is coming soon.

nolanderc

Want to add Square Root Decomposition Method to Algo section

1

Hi @ericklarac, Can we add Mo's Algo and Square root Decomposition method to the Repo? Let me know if we have the possibility?

hardik-dadhich

Implementation of blossom algorithm for maximal cardinality matching

4

Code by D. Eppstein, UC Irvine, 6 Sep 2003. Implementation of maximum cardinality matching code taken from https://code.activestate.com/recipes/221251-maximum-cardinality-matching-in-general-graphs/ I recently used this code on a Google Foobar challenge and it...

abhishekiitm