A book about Rust programming language written in Chinese. This book contains 9 chapters in which are some data structures and algorithms with practical demos.
- Chapter 1: Computer Science
- Computer science
- Rust review and learning resources
- Chapter 2: Algorithm Analysis
- Big-O notation
- Chapter 3: Basic Data Structures
- Stack, Queue, Deque, List, Vec
- Chapter 4: Recursion
- Recursion theory, Tail-recursion ,Dynamic programming
- Chapter 5: Search
- Sequencial search, Binary search, Hashing search
- Chapter 6: Sort
- Ten basic sort algorithms
- Chapter 7: Tree
- Binary tree, Binary heap, Binary search tree, AVL tree
- Chapter 8: Graph
- Graph representation, BFS, DFS, Shortest path
- Chapter 9: Practice
- Edit Distance, Trie, Filter, LRU
- Consistent hashing, Base58, Blockchain
All demo codes are saved by chapter under code/.
- 2022-02-15 add stargazer chart
- 2022-02-12 add code statistics
- 2022-02-09 fix typo and
substract with overflowpanic - 2022-02-06 change code font to monospaced font: Source Code Pro
- 2022-02-02 update to rust version 1.58
- 2022-01-31 upload code and the implementation
- 2021-04-24 upload first draft