信息学算法进阶实例精讲

图书标准信息

• 作者 信息学名师工作室
• 出版社 清华大学出版社
• 出版时间 2022-10
• 版次 1
• ISBN 9787302611585
• 定价 89.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书是在算法入门的基础上,进一步夯实基础算法并加以提升的算法精讲教程,注重知识剖析,将知识与算法实例分析有机结合;注重思维方法和代码实现能力的培养。全书包 括:算法基础、字符串、数据结构、图论、动态规划、数学知识共六章。本书通过对例题进行深入剖析,提炼算法精髓和解决问题的思想方法。本书内容精练、代码简洁易懂,适合作为算法爱好者用于夯实算法基础,提升代码实现能力,也适 合中小学信息学社团的教师用作算法精讲教程,还适合备战信息学竞赛、ACM 比赛的读者用作学习教程。

【作者简介】

本书编委会作者团队阵容实力强大，作者均为北京市教学名师，全国信息学竞赛金牌教练组成，团队实力强大，并且长期处于信息学教学一线，教学实践经验丰富，并且在近两年辅导的学生在全国信息学各项比赛中成绩名列前茅

【目录】

第一章 算法基础  1

第一节 高精度运算  1

第二节 查找算法  7

第三节 排序算法  11

第四节 前缀和与差分  20

第五节 快速幂  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

第二节 最短路算法  200

第三节 拓扑排序  218

第四节 最小生成树  227

第五章 动态规划  243

第一节 递推与动态规划  243

第二节 背包专题  250

第三节 区间DP  261

第四节 树形DP  266

第五节 数位DP  275

第六节 状压DP  282

第六章 数学 290

第一节 组合数学  290

第二节 概率  295

第三节 初等数论  302

第四节 矩阵的相关知识  317

参考文献  325