diff --git a/README.md b/README.md index 05fa4b8..cb49724 100644 --- a/README.md +++ b/README.md @@ -64,14 +64,18 @@ See also the general topics below, especially data structures and algorithms. - [Introduction to Algorithms](https://mitpress.mit.edu/books/introduction-algorithms) (also known as CLRS, a famous algorithms book) - [Big O in Plain English](http://stackoverflow.com/a/487278) - [Boyer–Moore–Horspool algorithm](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore%E2%80%93Horspool_algorithm) (fast substring search, used notably in `grep`) +- [Knuth-Morris-Pratt Algorithm](https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm) - [Burrows–Wheeler transform](https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform) (decreases entropy in data reversibly, used notably in `bzip2`) - [Huffman coding](https://en.wikipedia.org/wiki/Huffman_coding) (tree for generating optimal prefix codes, used a lot in compression) - [Bucket Sort](https://en.wikipedia.org/wiki/Bucket_sort), [Tree Sort](https://en.wikipedia.org/wiki/Tree_sort), [Radix Sort](https://en.wikipedia.org/wiki/Radix_sort) - Pathfinding / Graph Searching + - [Depth First Search](https://en.wikipedia.org/wiki/Depth-first_search), [Breadth First Search](https://en.wikipedia.org/wiki/Breadth-first_search) (basic graph traversal algorithms) - [Dijkstra's Algorithm](https://en.wikipedia.org/wiki/Dijkstra's_algorithm) (general shortest-path pathfinding / graph traversal) - [A*](https://en.wikipedia.org/wiki/A*_search_algorithm) (Dijkstra's algorithm with heuristics, very commonly used) - [D* Lite](https://en.wikipedia.org/wiki/D*#D.2A_Lite) - [Jump Point Search](https://en.wikipedia.org/wiki/Jump_point_search) + - [Kruskal's Algorithm](https://en.wikipedia.org/wiki/Kruskal's_algorithm) + - [Prim's Algorithm](https://en.wikipedia.org/wiki/Prim%27s_algorithm) - [Topological sorting](https://en.wikipedia.org/wiki/Topological_sorting) (for ordering nodes in a graph based on dependents) - [Neural Networks and Deep Learning](http://neuralnetworksanddeeplearning.com/) (free book) - [Creating A Genetic Algorithm For Beginners](http://www.theprojectspot.com/tutorial-post/creating-a-genetic-algorithm-for-beginners/3)