💡面向算法编程💡

♋ 数组,vector

♌ 双端队列,deque

♍ 尾指针单链表,哨兵双链表

♎ 分块查找,折半查找

♏ 二路查找树,自平衡搜索树

♐ AVL树,伸展树,B树,红黑树

♑ 二叉树,真树,满树,完全树,森林

♒ 前缀无歧义编码,霍夫曼编码

♓ 散列表,独立链,线性探查

♈ 图连通性,连通分支,强连通分支

♉ 图可达性,路径,关键路径

♊ DFS序,拓扑序,环路

♋ 不相交集的并查

♌ 优先队列,索引优先队列

♍ 最短路径,BF,FW,Dikstra

♎ 最小支撑树,Kruskal,Prim

♏ 最大流,最小割

♐ 冒泡,选择,插入,希尔

♑ 归并排序,自底向上,自顶向下

♒ 快速排序,双指针,三指针

♓ 堆排序,完全堆,左偏堆

♈ 基数排序

♉ 字典树,后缀数组,KMP

♊ 跳转表

代码规范

• c++23
• focus on readability
• object-oriented design
• self-documenting code
• modular programming

参考资料

• https://dsa.cs.tsinghua.edu.cn/~deng/
• https://users.cs.fiu.edu/~weiss/