信息学算法进阶实例精讲
全新正版现货
￥ 62.3 7.0折 ￥ 89 全新
仅1件
四川成都
认证卖家担保交易快速发货售后保障
作者信息学名师工作室
出版社清华大学出版社
ISBN9787302611585
出版时间2022-10
装帧平装
开本16开
纸张胶版纸
定价89元
货号29494971
上书时间2024-07-20
- 在售商品 暂无
- 平均发货时间 16小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 正版全新
- 商品描述
-
【编辑推荐】:
本书内容精练、代码简洁易懂，适合算法爱好者进一步夯实算法基础，提升代码实现能力，也适合中小学信息学算法兴趣社团的教师作为算法精讲的科普活动教程，还适合备战信息学竞赛、ACM比赛的读者作为学习教程。
【内容简介】:
本书是在算法入门的基础上,进一步夯实基础算法并加以提升的算法精讲教程,注重知识剖析,将知识与算法实例分析有机结合;注重思维方法和代码实现能力的培养。全书包 括:算法基础、字符串、数据结构、图论、动态规划、数学知识共六章。本书通过对例题进行深入剖析,提炼算法精髓和解决问题的思想方法。本书内容精练、代码简洁易懂,适合作为算法爱好者用于夯实算法基础,提升代码实现能力,也适 合中小学信息学社团的教师用作算法精讲教程,还适合备战信息学竞赛、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
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价