算法基础：打开程序设计之门

封面

版权信息

内容简介

前言

第1章 高级数据结构

1.1 堆

1.2 树状数组

1.3 左倾堆

1.4 平衡二叉树

1.5 练习题

第2章 字符串

2.1 Trie树

2.2 KMP算法

2.3 Aho-Corasick自动机

2.4 后缀数组

2.5 练习题

第3章 动态规划进阶算法

3.1 树状DP

3.2 状态压缩DP

3.3 动态规划的优化方法

3.4 练习题

第4章 图论高级算法

4.1 最大流

4.2 最小费用流

4.3 二分图匹配

4.4 练习题

第5章 经典算法问题

5.1 多项式与快速傅里叶变换

5.2 NP完全性

5.3 对偶图问题

5.4 RMQ问题

5.5 LCA问题

5.6 练习题

第6章 组合数学

6.1 排列组合

6.2 母函数

6.3 整数划分

6.4 Stirling数和Catalan数

6.5 容斥原理与反演

6.6 群论与Polya定理

6.7 练习题

第7章 计算几何

7.1 多边形上的数据结构表示

7.2 多边形相交问题

7.3 多边形求面积

7.4 凸包

7.5 相交问题

7.6 圆

7.7 练习题

第8章 组合游戏论

8.1 组合游戏论中的游戏

8.2 NIM游戏和SG函数

8.3 NIM游戏的变形

8.4 练习题