Python Algorithms Library
Laurent Luce
Description
The purpose of this library is to help you with common algorithms like:
A* path finding.
String Matching
- Naive.
- Rabin-Karp.
- Knuth-Morris-Pratt.
- Boyer-Moore-Horspool.
String
- Convert string to integer without using int on the full string.
- Reverse string containing words.
Generators
- Permutations.
Lists
- Find integer using binary search.
- Find subset with max sum.
- Merge sort.
- Quicksort.
Binary tree
Tests
$ ./pants test ::
License
The Python Algorithms Library is distributed under the MIT License