/python-algorithms

Algorithms implemented in Python

Primary LanguagePython

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