算法竞赛入门经典——算法实现

作者: 陈锋

出版社: 清华大学出版社

出版时间: 2021-05

版次: 1

ISBN: 9787302571278

定价: 98.00

装帧: 其他

开本: 16开

纸张: 胶版纸

页数: 448页

字数: 662千字

分类: 计算机与互联网

1 张插图图片

33人买过

《算法竞赛入门经典——算法实现》精选《算法竞赛入门经典（第2版）》和《算法竞赛入门经典——训练指南（升级版）》中的经典题目，按算法要点和竞赛考点重新进行分拆和归类，提供了240余套简洁、高效、规范的完整代码模板。此外，也加入了一些虽然未在两本书中出现，但实际上对初学者入门非常重要的题目代码。借助于这些模板，读者在练习环节和比赛时，可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。

  《算法竞赛入门经典——算法实现》共分7章，第1章介绍C
  编程基础与STL，第2章介绍算法设计与优化，第3章介绍数学相关算法，第4章介绍数据结构，第5章介绍字符串，第6章介绍计算几何，第7章介绍图论。

  《算法竞赛入门经典——算法实现》题目覆盖了ACM/ICPC/NOI/NOIP等算法竞赛的大多数经典题型和细分算法要点，内容全面，信息量大，非常适合选手在练习环节和比赛时参考使用。     陈锋，任职于厦门宇道信隆信息科技有限公司，担任技术总监职务，专注于人工智能以及算法技术在金融科技领域的应用。同时担任四川大学ACM/ICPC算法竞赛集训队特邀指导老师，榕阳编程NOI、NOIP指导教练。所带学员多次获得ICPC金/银牌，进入NOI省队等。曾出版《算法竞赛入门经典——训练指南》《算法竞赛入门经典——习题与解答》《算法竞赛入门经典——算法实现》等畅销书。目录

第1章 C  编程基础与STL 1

第2章算法设计与优化 20

2.1 算法优化策略 20

2.2 贪心算法 28

2.3 搜索算法 34

2.4 动态规划算法 60

第3章数学 91

3.1 数论 91

3.2 组合计数 113

3.3 概率与期望 127

3.4 组合游戏 134

3.5 置换 136

3.6 矩阵和线性方程组 139

3.7 快速傅里叶变换（FFT） 146

3.8 数值方法 156

3.9 数学专题 159

第4章数据结构 165

4.1 基础数据结构 165

4.2 区间信息维护 188

4.3 排序二叉树 202

4.4 树的经典问题与方法 212

4.5 动态树与LCT 229

4.6 离线算法 237

4.7 kd-Tree 249

4.8 可持久化数据结构 254

4.9 嵌套和分块数据结构 263

第5章字符串 275

5.1 Trie、KMP以及AC自动机 275

5.2 后缀数组、Hash和Manacher 282

5.3 后缀自动机 287

第6章计算几何 298

6.1 二维几何基础 298

6.2 与圆有关的计算问题 302

6.3 二维几何常用算法 311

6.4 三维几何基础 328

6.5 几何专题算法 342

第7章图论 362

7.1 深度优先遍历 362

7.2 最短路问题 374

7.3 生成树相关问题 395

7.4 二分图匹配 404

7.5 网络流问题 420
内容简介:
《算法竞赛入门经典——算法实现》精选《算法竞赛入门经典（第2版）》和《算法竞赛入门经典——训练指南（升级版）》中的经典题目，按算法要点和竞赛考点重新进行分拆和归类，提供了240余套简洁、高效、规范的完整代码模板。此外，也加入了一些虽然未在两本书中出现，但实际上对初学者入门非常重要的题目代码。借助于这些模板，读者在练习环节和比赛时，可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。

  《算法竞赛入门经典——算法实现》共分7章，第1章介绍C
  编程基础与STL，第2章介绍算法设计与优化，第3章介绍数学相关算法，第4章介绍数据结构，第5章介绍字符串，第6章介绍计算几何，第7章介绍图论。

  《算法竞赛入门经典——算法实现》题目覆盖了ACM/ICPC/NOI/NOIP等算法竞赛的大多数经典题型和细分算法要点，内容全面，信息量大，非常适合选手在练习环节和比赛时参考使用。
作者简介:
陈锋，任职于厦门宇道信隆信息科技有限公司，担任技术总监职务，专注于人工智能以及算法技术在金融科技领域的应用。同时担任四川大学ACM/ICPC算法竞赛集训队特邀指导老师，榕阳编程NOI、NOIP指导教练。所带学员多次获得ICPC金/银牌，进入NOI省队等。曾出版《算法竞赛入门经典——训练指南》《算法竞赛入门经典——习题与解答》《算法竞赛入门经典——算法实现》等畅销书。
目录:
目录

第1章 C 编程基础与STL 1

第2章算法设计与优化 20

2.1 算法优化策略 20

2.2 贪心算法 28

2.3 搜索算法 34

2.4 动态规划算法 60

第3章数学 91

3.1 数论 91

3.2 组合计数 113

3.3 概率与期望 127

3.4 组合游戏 134

3.5 置换 136

3.6 矩阵和线性方程组 139

3.7 快速傅里叶变换（FFT） 146

3.8 数值方法 156

3.9 数学专题 159

第4章数据结构 165

4.1 基础数据结构 165

4.2 区间信息维护 188

4.3 排序二叉树 202

4.4 树的经典问题与方法 212

4.5 动态树与LCT 229

4.6 离线算法 237

4.7 kd-Tree 249

4.8 可持久化数据结构 254

4.9 嵌套和分块数据结构 263

第5章字符串 275

5.1 Trie、KMP以及AC自动机 275

5.2 后缀数组、Hash和Manacher 282

5.3 后缀自动机 287

第6章计算几何 298

6.1 二维几何基础 298

6.2 与圆有关的计算问题 302

6.3 二维几何常用算法 311

6.4 三维几何基础 328

6.5 几何专题算法 342

第7章图论 362

7.1 深度优先遍历 362

7.2 最短路问题 374

7.3 生成树相关问题 395

7.4 二分图匹配 404

7.5 网络流问题 420