From 351f612af9db07046330cbb3593425bc28a61761 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Thu, 26 Apr 2018 07:39:08 +0300 Subject: [PATCH] Update README. --- README.md | 30 +++++++++++++++++++----------- 1 file changed, 19 insertions(+), 11 deletions(-) diff --git a/README.md b/README.md index 0c01595e..08eb442d 100644 --- a/README.md +++ b/README.md @@ -25,6 +25,8 @@ ## Algorithms +### Algorithms by Topic + * **Math** * [Factorial](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/factorial) * [Fibonacci Number](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/fibonacci) @@ -70,21 +72,27 @@ * **Minimum Spanning Tree** * Prim’s algorithm * Kruskal’s algorithm -* **Dynamic Programming** - * [Levenshtein Distance](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/string/levenshtein-distance) - minimum edit distance between two sequences - * [Longest Common Subsequence](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/string/longest-common-subsequnce) (LCS) - * [Longest Common Substring](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/string/longest-common-substring) - * Increasing subsequence - * Knapsack problem - * Maximum subarray - * Maximum sum path - * Integer Partition - * Longest Increasing subsequence - * Shortest common supersequence * **Uncategorized** * Union-Find * Maze +### Algorithms by Paradigm + +* **Greedy** +* **Divide and Conquer** +* **Dynamic Programming** + * [Levenshtein Distance](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/string/levenshtein-distance) - minimum edit distance between two sequences + * [Longest Common Subsequence](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/string/longest-common-subsequnce) (LCS) + * [Longest Common Substring](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/string/longest-common-substring) + * Increasing subsequence + * Longest Increasing subsequence + * Shortest common supersequence + * Knapsack problem + * Maximum subarray + * Maximum sum path + * Integer Partition +* **Backtracking** +* **Branch & Bound** ## Running Tests