# rust-algorithms

**Repository Path**: yliu80/rust-algorithms

## Basic Information

- **Project Name**: rust-algorithms
- **Description**: from https://github.com/alexfertel/rust-algorithms
- **Primary Language**: Rust
- **License**: Not specified
- **Default Branch**: add-graphs
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-12-09
- **Last Updated**: 2023-12-09

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Classic Algorithms in Rust

This repo contains the implementation of various classic algorithms for
educational purposes in [Rust](https://www.rust-lang.org/). Right now, it is
in its early stages, but the plan is to include a comprehensive list of
algorithms. Contributions are welcome!

The main goal right now is to match the current algorithms implemented in
https://github.com/TheAlgorithms/Rust.

## Algorithms

### Sorting Algorithms

- [x] Bubble
- [x] Counting
- [x] Heap
- [x] Insertion
- [x] Merge
- [ ] Quick
- [ ] Radix
- [x] Selection
- [ ] Shell

### Graphs

- [ ] Dijkstra
- [ ] Kruskal's Minimum Spanning Tree
- [ ] Prim's Minimum Spanning Tree
- [x] BFS
- [x] DFS  

### Dynamic Programming

- [ ] 0-1 Knapsack
- [ ] Edit Distance
- [ ] Longest common subsequence
- [ ] Longest increasing subsequence
- [ ] K-Means Clustering
- [x] Coin Change
- [x] Rod cutting
- [ ] Egg Dropping Puzzle

### Data Structures

- [ ] Queue
- [ ] Heap
- [ ] Linked List
- [ ] Graph
- [ ] Trie
- [ ] Binary Search Tree
- [ ] B-Tree
- [ ] AVL Tree

### String Matching

- [ ] Naive
- [ ] Rabin Carp
- [ ] Finite Automaton
- [x] Knuth Morris Pratt

### General

- [ ] Convex Hull: Graham Scan
- [x] N-Queens
- [ ] Graph Coloring
- [ ] Tower of Hanoi

### Ciphers

- [x] Transposition

### Bit Manipulation

- [x] Bit Distance
- [x] Bits Length
- [x] Clear Bit
- [x] Count Ones
- [x] Divide By Two
- [x] Get Bit
- [x] Is Even
- [x] Is Positive
- [x] Is Power Of Two
- [x] Multiply By Two
- [x] Multiply Signed
- [x] Multiply Unsigned
- [x] Set Bit
- [x] Twos Complement
- [x] Update Bit

### Contributing

See [CONTRIBUTING.md](./CONTRIBUTING.md)