作品简介

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

陈锋,任职于厦门宇道信隆信息科技有限公司,担任技术总监职务,专注于人工智能以及算法技术在金融科技领域的应用。同时担任四川大学ACM/ICPC算法竞赛集训队特邀指导老师,榕阳编程NOI、NOIP指导教练。所带学员多次获得ICPC金/银牌,进入NOI省队等。曾出版《算法竞赛入门经典——训练指南》《算法竞赛入门经典——习题与解答》《算法竞赛入门经典——算法实现》等畅销书。

作品目录

  • 推荐序
  • 前言
  • 第1章 C++编程基础与STL
  • 第2章 算法设计与优化
  • 2.1 算法优化策略
  • 2.2 贪心算法
  • 2.3 搜索算法
  • 2.4 动态规划算法
  • 第3章 数学
  • 3.1 数论
  • 3.2 组合计数
  • 3.3 概率与期望
  • 3.4 组合游戏
  • 3.5 置换
  • 3.6 矩阵和线性方程组
  • 3.7 快速傅里叶变换(FFT)
  • 3.8 数值方法
  • 3.9 数学专题
  • 第4章 数据结构
  • 4.1 基础数据结构
  • 4.2 区间信息维护
  • 4.3 排序二叉树
  • 4.4 树的经典问题与方法
  • 4.5 动态树与LCT
  • 4.6 离线算法
  • 4.7 kd-Tree
  • 4.8 可持久化数据结构
  • 4.9 嵌套和分块数据结构
  • 第5章 字符串
  • 5.1 Trie、KMP以及AC自动机
  • 5.2 后缀数组、Hash和Manacher
  • 5.3 后缀自动机
  • 第6章 计算几何
  • 6.1 二维几何基础
  • 6.2 与圆有关的计算问题
  • 6.3 二维几何常用算法
  • 6.4 三维几何基础
  • 6.5 几何专题算法
  • 第7章 图论
  • 7.1 深度优先遍历
  • 7.2 最短路问题
  • 7.3 生成树相关问题
  • 7.4 二分图匹配
  • 7.5 网络流问题
展开全部