《算法竞赛入门经典:训练指南（第2版）》例题习题

第1章 算法设计基础

1．问题求解策略
例题
习题
2．高效算法设计
例题
习题
3．动态规划
例题
习题

第2章 数学基础

小结与习题

1．组合计数
例题
习题
2．数论
例题
习题
3．组合游戏
例题
习题
4．概率
例题
习题
5．置换
例题
习题
6．矩阵与线性方程组
例题
习题
7. 快速傅里叶变换(FFT)
例题
习题
8．数值方法
例题
习题

第3章 实用数据结构

1．基础数据结构
例题
习题
2．区间信息维护
例题
习题
3．字符串算法
例题
习题
4．排序二叉树
例题
习题
5．树的经典问题与方法
例题
习题
6．动态树与LCT
例题
习题
7．离线算法
例题
习题
8. kd-Tree
例题
习题
9. 可持久化数据结构
例题
习题

第4章 几何问题

1．基础题目
习题
2．二维几何计算
例题
习题
3．几何算法
例题
习题
4．三维几何
例题
习题

第5章 图论算法与模型

基础题目知识回顾
1．DFS及其应用
例题
习题
2．最短路及其应用
例题
习题
3．最小生成树
例题
习题
4．二分图匹配
例题
习题
5．网络流
例题
习题

第6章 更多算法专题

1．轮廓线上的动态规划
例题
习题
2．数据结构综合应用
例题
习题
3．暴力法
例题
习题
4．几何专题
例题
习题
5．数学专题
例题
习题
6．代码组织与调试
例题
习题