|
1 | 1 | # The Algorithms - Rust [](https://gitter.im/the-algorithms/rust) [](https://travis-ci.com/TheAlgorithms/Rust)
|
2 | 2 |
|
3 |
| -### All algorithms implemented in Rust (for educational purposes) |
| 3 | +<img src="https://upload.wikimedia.org/wikipedia/commons/thumb/d/d5/Rust_programming_language_black_logo.svg/1024px-Rust_programming_language_black_logo.svg.png" width="200" height="200"> |
| 4 | + |
| 5 | + |
4 | 6 |
|
| 7 | +### All algorithms implemented in Rust (for educational purposes) |
5 | 8 | These are for demonstration purposes only.
|
6 | 9 |
|
7 | 10 | ## [Sort Algorithms](./src/sorting)
|
8 | 11 |
|
9 |
| -- [Bubble](./src/sorting/bubble_sort.rs) |
10 |
| -- [Counting](./src/sorting/counting_sort.rs) |
11 |
| -- [Heap](./src/sorting/heap_sort.rs) |
12 |
| -- [Insertion](./src/sorting/insertion_sort.rs) |
13 |
| -- [Merge](./src/sorting/merge_sort.rs) |
14 |
| -- [Quick](./src/sorting/quick_sort.rs) |
15 |
| -- [Radix](./src/sorting/radix_sort.rs) |
16 |
| -- [Selection](./src/sorting/selection_sort.rs) |
17 |
| -- [Shell](./src/sorting/shell_sort.rs) |
| 12 | +- [x] [Bubble](./src/sorting/bubble_sort.rs) |
| 13 | +- [x] [Counting](./src/sorting/counting_sort.rs) |
| 14 | +- [x] [Heap](./src/sorting/heap_sort.rs) |
| 15 | +- [x] [Insertion](./src/sorting/insertion_sort.rs) |
| 16 | +- [x] [Merge](./src/sorting/merge_sort.rs) |
| 17 | +- [x] [Quick](./src/sorting/quick_sort.rs) |
| 18 | +- [x] [Radix](./src/sorting/radix_sort.rs) |
| 19 | +- [x] [Selection](./src/sorting/selection_sort.rs) |
| 20 | +- [x] [Shell](./src/sorting/shell_sort.rs) |
18 | 21 |
|
19 | 22 | ## Graphs
|
20 | 23 |
|
21 |
| -- Dijkstra _(Not implemented yet)_ |
22 |
| -- Kruskal's Minimum Spanning Tree _(Not implemented yet)_ |
23 |
| -- Prim's Minimum Spanning Tree _(Not implemented yet)_ |
24 |
| -- BFS _(Not implemented yet)_ |
25 |
| -- DFS _(Not implemented yet)_ |
| 24 | +- [ ] Dijkstra |
| 25 | +- [ ] Kruskal's Minimum Spanning Tree |
| 26 | +- [ ] Prim's Minimum Spanning Tree |
| 27 | +- [ ] BFS |
| 28 | +- [ ] DFS |
26 | 29 |
|
27 | 30 | ## [Dynamic Programming](./src/dynamic_programming)
|
28 | 31 |
|
29 |
| -- [0-1 Knapsack](./src/dynamic_programming/knapsack.rs) |
30 |
| -- [Edit Distance](./src/dynamic_programming/edit_distance.rs) |
31 |
| -- [Longest common subsequence](./src/dynamic_programming/longest_common_subsequence.rs) |
32 |
| -- Longest increasing subsequence _(Not implemented yet)_ |
33 |
| -- [K-Means Clustering](./src/general/kmeans.rs) |
34 |
| -- Coin Change _(Not implemented yet)_ |
35 |
| -- Rod cut _(Not implemented yet)_ |
36 |
| -- [Egg Dropping Puzzle](./src/dynamic_programming/egg_dropping.rs) |
| 32 | +- [x] [0-1 Knapsack](./src/dynamic_programming/knapsack.rs) |
| 33 | +- [x] [Edit Distance](./src/dynamic_programming/edit_distance.rs) |
| 34 | +- [x] [Longest common subsequence](./src/dynamic_programming/longest_common_subsequence.rs) |
| 35 | +- [ ] Longest increasing subsequence |
| 36 | +- [x] [K-Means Clustering](./src/general/kmeans.rs) |
| 37 | +- [ ] Coin Change |
| 38 | +- [ ] Rod cut |
| 39 | +- [x] [Egg Dropping Puzzle](./src/dynamic_programming/egg_dropping.rs) |
37 | 40 |
|
38 |
| -## Data Structures |
| 41 | +## [Data Structures](./src/data_structures) |
39 | 42 |
|
40 |
| -- Queue _(Not implemented yet)_ |
41 |
| -- [Heap](./src/data_structures/heap.rs) |
42 |
| -- [Linked List](./src/data_structures/linked_list.rs) |
43 |
| -- Graph _(Not implemented yet)_ |
44 |
| - - Directed _(Not implemented yet)_ |
45 |
| - - Undirected _(Not implemented yet)_ |
46 |
| -- Trie _(Not implemented yet)_ |
47 |
| -- [Binary Search Tree](./src/data_structures/binary_search_tree.rs) |
48 |
| -- [B-Tree](./src/data_structures/b_tree.rs) |
49 |
| -- AVL Tree _(Not implemented yet)_ |
| 43 | +- [ ] Queue |
| 44 | +- [x] [Heap](./src/data_structures/heap.rs) |
| 45 | +- [x] [Linked List](./src/data_structures/linked_list.rs) |
| 46 | +- Graph |
| 47 | + - [ ] Directed |
| 48 | + - [ ] Undirected |
| 49 | +- [ ] Trie |
| 50 | +- [x] [Binary Search Tree](./src/data_structures/binary_search_tree.rs) |
| 51 | +- [x] [B-Tree](./src/data_structures/b_tree.rs) |
| 52 | +- [ ] AVL Tree |
50 | 53 |
|
51 |
| -## Strings |
| 54 | +## [Strings](./src/string) |
52 | 55 |
|
53 |
| -- [Knuth Morris Pratt](./src/string/knuth_morris_pratt.rs) |
54 |
| -- Rabin Carp _(Not implemented yet)_ |
| 56 | +- [x] [Knuth Morris Pratt](./src/string/knuth_morris_pratt.rs) |
| 57 | +- [ ] Rabin Carp |
55 | 58 |
|
56 |
| -## General |
| 59 | +## [General](./src/general) |
57 | 60 |
|
58 |
| -- [Convex Hull: Graham Scan](./src/general/convex_hull.rs) |
59 |
| -- N-Queensp _(Not implemented yet)_ |
60 |
| -- Graph Coloringp _(Not implemented yet)_ |
61 |
| -- [Tower of Hanoi](./src/general/hanoi.rs) |
| 61 | +- [x] [Convex Hull: Graham Scan](./src/general/convex_hull.rs) |
| 62 | +- [ ] N-Queensp |
| 63 | +- [ ] Graph Coloringp |
| 64 | +- [x] [Tower of Hanoi](./src/general/hanoi.rs) |
62 | 65 |
|
63 | 66 | ## [Search Algorithms](./src/searching)
|
64 | 67 |
|
65 |
| -- [Linear](./src/searching/linear_search.rs) |
66 |
| -- [Binary](./src/searching/binary_search.rs) |
| 68 | +- [x] [Linear](./src/searching/linear_search.rs) |
| 69 | +- [x] [Binary](./src/searching/binary_search.rs) |
67 | 70 |
|
68 | 71 | ## [Ciphers](./src/ciphers)
|
69 | 72 |
|
70 |
| -- [Caesar](./src/ciphers/caesar.rs) |
71 |
| -- [Vigenère](./src/ciphers/vigenere.rs) |
72 |
| -- Transposition _(Not implemented yet)_ |
| 73 | +- [x] [Caesar](./src/ciphers/caesar.rs) |
| 74 | +- [x] [Vigenère](./src/ciphers/vigenere.rs) |
| 75 | +- [ ] Transposition |
73 | 76 |
|
74 | 77 | ---
|
| 78 | + |
| 79 | +### All implemented Algos |
| 80 | +See [DIRECTORY.md](./DIRECTORY.md) |
75 | 81 | ### Contributing
|
76 | 82 |
|
77 | 83 | See [CONTRIBUTING.md](CONTRIBUTING.md)
|
0 commit comments