Skip to content
forked from QMHTMY/RustBook

A little book about Rust with some basic data structures and algorithms.

License

Notifications You must be signed in to change notification settings

ImFovery/RustBook

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description [,]

A little 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: 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

Change Log

  • 2022-02-09 fix typo and substract with overflow panic
  • 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

About

A little book about Rust with some basic data structures and algorithms.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Rust 99.9%
  • Shell 0.1%