/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.

Binary tree

  • lookup.
  • insert.
  • delete.
  • compare 2 trees.
  • print tree.
  • tree inorder generator.

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

  • Subset with highest sum.
  • Find integer in sorted list.
  • Merge sort.
  • Quicksort.

Installation

Get the source and run

$ python setup.py install

License

The Python Algorithms Library is distributed under the MIT License