【ACWING算法基础课】综述

1 基础算法

1. 快排/归并
2. 二分
3. 高精度加减乘除
4. 前缀和、差分
5. 双指针
6. 位运算
7. 离散化
8. 区间合并

2 数据结构

1. 单链表、双链表、栈、队列、堆、哈希表
2. 单调栈
3. 单调队列
4. KMP
5. Trie树、并查集
6. 线段树和树状数组
7. STL专题

3 搜索和图论

1. 邻接矩阵/邻接表
2. BFS、DFS、拓扑排序
3. 最短路算法