Repository files navigation

This repository is meant to be a growing collection of interesting and useful algorithms implemented in Python and presented in IPython notebooks. IPython notebooks, because they offer a convenient way for describing the algorithm, benchmarking, maybe even visualization, and eventually sharing and viewing.

If you have any suggestions or want to make additions, I would be very happy if you could send me

• anemail,
• leave me a message ongoogle+,
• or even send me a tweet ontwitter (given you can fit it within the 140 character limit ;)).
• Or even better: It would be great if you would simply fork this project and send me a pull request.

• Introduction to Greedy Algorithms [ GitHub] [ Jupyter nbviewer]
• More Greedy Algorithm Examples [ GitHub] [ Jupyter nbviewer]
• Breadth-First Search [cross-linked] [ GitHub] [ Jupyter nbviewer]
• Dijkstra's Algorithm [cross-linked] [ GitHub] [ Jupyter nbviewer]

• Introduction to Divide-and-Conquer Algorithms[ GitHub] [ Jupyter nbviewer]
• Binary Search [cross-linked] [ GitHub] [ Jupyter nbviewer]
• Recursion Examples [ GitHub] [ Jupyter nbviewer]

• FizzBuzz [ GitHub] [ Jupyter nbviewer]

• Selection Sort [ GitHub] [ Jupyter nbviewer]
• Bubble Sort [ GitHub] [ Jupyter nbviewer]
• QuickSort [ GitHub] [ Jupyter nbviewer]

• Implementing a Simple Hash Table [ GitHub] [ Jupyter nbviewer]
• Bloom Filters [ GitHub] [ Jupyter nbviewer]
• Singly Linked List [ GitHub] [ Jupyter nbviewer]
• Stacks [ GitHub] [ Jupyter nbviewer]
• Queues and Deques [ GitHub] [ Jupyter nbviewer]

• Binary Search [ GitHub] [ Jupyter nbviewer]
• Breadth-First Search [ GitHub] [ Jupyter nbviewer]
• Dijkstra's Algorithm [ GitHub] [ Jupyter nbviewer]

• Linear regression via the least squares fit method [ GitHub] [ Jupyter nbviewer]
• Dixon's Q test to identify outliers for small sample sizes [ GitHub] [ Jupyter nbviewer]
• Rejection sampling [ GitHub] [ Jupyter nbviewer]

• Please see mypattern_classification repository athttps://github.com/rasbt/pattern_classification

• Counting points inside a hypercube [ GitHub] [ Jupyter nbviewer]
• Vectorizing a classicfor-loop in NumPy for calculating Euclidean distances [ GitHub] [ Jupyter nbviewer]

• Finding the Maximum Pairwise Product [ GitHub] [ Jupyter nbviewer]
• Fibonacci Numbers [ GitHub] [ Jupyter nbviewer]
• Greatest Common Divisor [ GitHub] [ Jupyter nbviewer]