【推荐语】
本书内容精练、代码简洁易懂,适合算法爱好一步夯实算法基础,提升代码实现能力,也适合中小学信息学算法兴趣社团的教师作为算法精讲的科普活动教程,还适合备战信息学竞赛、ACM比赛的读者作为学。
【目录】
章 算法基础 1
节 高精度运算 1
节 查找算法 7
第三节 排序算法 11
第四节 前缀和与差分
第五节 快速幂 30
第六节 搜索 33
章 字符串 52
节 字符串哈希 52
节 KMP算法 61
第三节 Manacher算法 68
第四节 Trie树 72
第五节 AC自动机算法 79
第三章 数据结构 86
节 堆 86
节 优先队列 92
第三节 单调队列 96
第四节 单调栈 103
第五节 ST表 107
第六节 树状数组 109
第七节 线段树 117
第八节 并查集 130
第九节 二叉排序树 144
第十节 平衡树 150
第四章 图论 187
节 图论基础 187
节 短路算法 0
第三节 拓扑排序 218
第四节 小生成树 227
第五章 动态规划 243
节 递推与动态规划 243
节 专题 250
第三节 区间DP 261
第四节 树形DP 266
第五节 数位DP 275
第六节 状压DP 282
第六章 数学 290
节 组合数学 290
节 概率 295
第三节 初等数论 302
第四节 矩阵的相关知识 317
参考文献 325
返回顶部