Skip to content

Rust算法练习项目,包含各类常见算法实现与练习。

Notifications You must be signed in to change notification settings

Suring-13/rust-algorithm-forge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

221 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RustAlgorithmForge

Rust算法练习项目,包含各类常见算法实现与练习。

模块说明

  1. sliding_window: 滑动窗口与双指针(定长/不定长/单序列/双序列/三指针/分组循环)
  2. binary_search: 二分算法(二分答案/最小化最大值/最大化最小值/第K小)
  3. monotonic_stack: 单调栈(基础/矩形面积/贡献法/最小字典序)
  4. grid: 网格图(DFS/BFS/综合应用)
  5. bit_manipulation: 位运算(基础/性质/拆位/试填/恒等式/思维)
  6. graph: 图论算法(DFS/BFS/拓扑排序/基环树/最短路径/最小生成树/网络流)
  7. dynamic_programming: 动态规划(入门/背包/划分/状态机/区间/状压/数位/数据结构优化/树形/博弈/概率期望)
  8. data_structures: 常用数据结构(前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树)
  9. mathematics: 数学算法(数论/组合/概率期望/博弈/计算几何/随机算法)
  10. greedy: 贪心与思维(基本贪心策略/反悔/区间/字典序/数学/思维/脑筋急转弯/构造)
  11. linked_tree_backtrack: 链表、二叉树与回溯(前后指针/快慢指针/DFS/BFS/直径/LCA/一般树)
  12. string: 字符串(KMP/Z函数/Manacher/字符串哈希/AC自动机/后缀数组/子序列自动机)

About

Rust算法练习项目,包含各类常见算法实现与练习。

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages