ACM新手算法书

从基础说起，内容比较全，代码详尽。 Introduction Todo List 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 1.8.2 1.8.3 1.8.4 1.8.5 1.8.6 1.8.7 1.8.8 1.8.9 1.8.1 0 1.8.1 1 1.8.1 2 1.8.1 3 1.8.1 4 1.8.1 5 1.9 1.9.1 1.9.2 1.9.3 1.9.4 1.10 1.1 0.1 1.1 0.2 1.1 0.3 1.1 1 1.1 1.1 1.1 1.2 1.1 1.3 1.1 1.4 1.1 1.5 1.1 1.6 双 联 通 分 量 割 点 和 桥 拓 扑 排 序 最 短 路 Dij k s t r a 最 短 路 S P FA 最 短 路 Flo y e d 次 短 路 与 第 K 短 路 最 近 公 共 祖 先 L C A 最 小 生 成 树 K r u s k al 最小树形图 一般图的最大匹配 最大流 Dinic 最小割 费用流 字 符 串后 缀 数 组 K M P A C 自 动 机 最 长 回 文 子 串 数 论 中 国 剩 余 定 理 扩 展 欧 几 里 得 素 数 筛 法 计 算 几 何 浮 点 数 相 关 的 陷 阱 向 量 线 段 三 角 形 多 边 形 凸 包 2 1.11.7 1.11.8 1.11.9 1.12 1.12.1 1.12.2 1.13 1.13.1 1.13.2 1.13.3 1.14 1.14.1 1.14.2 1.14.3 1.15 1.15.1 1.15.2 1.15.3 1.15.4 1.15.5 1.16 1.16.1 1.16.2 1.16.3 1.16.4 半平面 圆 三维计算几何 数学 概率 高斯消元法 组合数学 容斥原理 母函数 polya定理 搜索 A*搜索 IDA* 搜索 搜索的优化 STL相关 c++·list c++·stack & queue & priority_queue c++·set c++·map 其他语言 博弈论 巴什博弈 威佐夫博奕 Nim博弈 SG函数