数据结构

第一讲 排序与进位制

AcWing 3374. 进制转换2

第二讲 链表、日期问题

AcWing 3573. 日期累加

第三讲 表达式求值

AcWing 3302. 表达式求值

第四讲 树的遍历

AcWing 3766. 二叉树的带权路径长度
AcWing 18. 重建二叉树

第五讲 二叉搜索树与表达式树

AcWing 3786. 二叉排序树
AcWing 3765. 表达式树

第六讲 Huffman树

AcWing 148. 合并果子
AcWing 149. 荷马史诗

第七讲 拓扑排序

AcWing 848. 有向图的拓扑序列

第八讲 最小生成树、最短路

AcWing 858. Prim和Kruskal算法求最小生成树
AcWing 849. Dijkstra求最短路 I
AcWing 854. Floyd求最短路

第九讲 基本概念、顺序、折半、分块查找法、B/B+树

第十讲 哈希表和KMP

AcWing 840. 模拟散列表
AcWing 3820. 未出现过的最小正整数
AcWing 831. KMP字符串

第十一讲 排序

第十二讲 排序、多路归并和摩尔投票法

第十三讲 DFS

第十四讲 模拟、递推、BFS

第十五讲 字符串处理、递归和背包问题

第十六讲 高精度和因式分解

第十七讲 枚举和位运算

第十八讲 矩阵、计算几何和前缀和

第十九讲 推公式、最短路、思维题

第二十讲 哈希表、双指针、序列型DP

第二十一讲 红黑树和并查集