信息学算法进阶实例精讲

定　价：¥89.00

作　者：	信息学名师工作室
出版社：	清华大学出版社
丛编项：
标　签：	暂缺

购买这本书可以去

ISBN：	9787302611585	出版时间：	2022-10-01	包装：	平装-胶订
开本：	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