Algorithms Study
-
基本数据结构
- 数组
- 一维数组
- 二维数组
- 链表
- 栈
- 单调栈
- 队列
- 单调队列
- 树
- 二叉堆
- 哈希表
- 字符串
- 匹配
- 字典树
- 数组
-
基本算法
- 位运算
- 递归
- 回溯
- 分治
- 前缀和与差分
- 二分查找
- 排序
- 贪心
- 双指针
- 滑动窗口
- 快慢指针
-
搜索
- 深度优先搜索
- 广度优先搜索
- A*
- IDA*
-
数学知识
- 数论
- 组合数学
- 计算几何
-
高级数据结构
- 并查集
- 树状数组
- 线段树
- AVL树
- 红黑树
- 跳表
-
动态规划
- 线性
- 背包
- 区间
- 树形
- 状压
- 计数
- 数位
- 统计
- 四边形不等式
-
图
- 最短路径
- 最小生成树
- LCA
- Tarjan
- 二分图
- 拓扑排序
- 网络流