Data Structures and Algorithms

数据结构

1. 数组与链表：单 / 双向链表
2. 栈与队列
3. 哈希表
4. 堆：最大堆 ／ 最小堆
5. 树与图：最近公共祖先、并查集
6. 字符串：前缀树（字典树） ／ 后缀树

算法

1. 基础技巧：分治、二分、贪心
2. 排序算法：快速排序、归并排序、计数排序
3. 搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
4. 图论：最短路径、最小生成树
5. 动态规划：背包问题、最长子序列