5

GitHub - QMHTMY/RustBook: A book about Rust Data Structures and Algorithms.

 2 years ago
source link: https://github.com/QMHTMY/RustBook
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

Description [简、繁、日]

A book about Rust programming language written in Simplified and Tranditional Chinese (English and Japanese versions are planned). 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/.

Stargazer

Changelog

  • 2022-02-27 change the book cover
  • 2022-02-15 add stargazer chart
  • 2022-02-12 add code statistics
  • 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

report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK