forked fromTheAlgorithms/Rust
- Notifications
You must be signed in to change notification settings - Fork0
All Algorithms implemented in Rust
License
NotificationsYou must be signed in to change notification settings
neojou/Rust-TheAlgorithms
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
These are for demonstration purposes only.
- Bubble
- Bucket
- Cocktail-Shaker
- Counting
- Cycle
- Exchange
- Heap
- Insertion
- Gnome
- Merge
- Odd-even
- Pancake
- Pigeonhole
- Quick
- Radix
- Selection
- Shell
- Stooge
- Comb
- Bucket
- Timsort
- Sleep
- Dijkstra
- Kruskal's Minimum Spanning Tree
- Prim's Minimum Spanning Tree
- Breadth-First Search (BFS)
- Depth First Search (DFS)
- Bellman-Ford
- Prufer Code
- Lowest Common Ancestor
- Heavy Light Decomposition
- Tarjan's Strongly Connected Components
- Topological sorting
- Centroid Decomposition
- Dinic's Max Flow
- 2-SAT Problem
- Floyd-Warshall
- Amicable numbers below N
- Baby-Step Giant-Step Algorithm
- Ceil
- Chinese Remainder Theorem
- Extended euclidean algorithm
- Fast Inverse Square Root 'Quake' Algorithm
- Factors
- Gaussian Elimination
- Greatest common divisor
- Greatest common divisor of n numbers
- Least common multiple of n numbers
- Miller Rabin primality test
- Pascal's triangle
- Square root with Newton's method
- Fast power algorithm
- Perfect number
- Prime factors
- Prime number
- Linear Sieve
- Pollard's Rho algorithm
- Quadratic Residue
- Simpson's Rule for Integration
- Fast Fourier Transform
- Armstrong Number
- Permuted Congruential Random Number Generator
- Zeller's Congruence Algorithm
- Karatsuba Multiplication Algorithm
- Financial Interest
- 0-1 Knapsack
- Edit Distance
- Longest common subsequence
- Longest continuous increasing subsequence
- Longest increasing subsequence
- K-Means Clustering
- Coin Change
- Rod Cutting
- Egg Dropping Puzzle
- Maximum Subarray
- Is Subsequence
- Maximal Square
- Queue
- Heap
- Linked List
- Graph
- Trie
- Binary Search Tree
- B-Tree
- AVL Tree
- RB Tree
- Stack using Linked List
- Segment Tree
- Fenwick Tree
- Union-find
- Treap
- Aho-Corasick Algorithm
- Boyer-Moore String Search Algorithm
- Burrows-Wheeler transform
- Duval Algorithm
- Knuth Morris Pratt
- Levenshtein Distance
- Manacher
- Rabin Carp
- Reverse
- Run Length Encoding
- Hamming Distance
- Jaro-Winkler Distance
- Suffix Tree
- Suffix Array
- Autocomplete using Trie
SeeDIRECTORY.md
About
All Algorithms implemented in Rust
Resources
License
Contributing
Uh oh!
There was an error while loading.Please reload this page.
Stars
Watchers
Forks
Releases
No releases published
Packages0
No packages published
Languages
- Rust100.0%