计算机 类型
可以朗读 语音朗读
406千字 字数
2021-05-01 发行日期
展开全部

主编推荐语

本书题目覆盖了ACM、ICPC、NOI、NOIP等算法竞赛的大多数经典题型和细分算法要点，内容全面，信息量大。

内容简介

本书精选《算法竞赛入门经典（第2版）》和《算法竞赛入门经典——训练指南（升级版）》中的经典题目，按算法要点和竞赛考点重新进行分拆和归类，提供了240余套简洁、高效、规范的完整代码模板。此外，也加入了一些虽然未在两本书中出现，但实际上对初学者入门非常重要的题目代码。

借助于这些模板，读者在练习环节和比赛时，可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。

本书共分7章，第1章介绍C编程基础与STL，第2章介绍算法设计与优化，第3章介绍数学相关算法，第4章介绍数据结构，第5章介绍字符串，第6章介绍计算几何，第7章介绍图论。

目录

  • 版权信息
  • 内容简介
  • 推荐序
  • 前言
  • 第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 网络流问题
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

清华大学出版社

清华大学出版社成立于1980年6月，是由教育部主管、清华大学主办的综合出版单位。植根于“清华”这座久负盛名的高等学府，秉承清华人“自强不息，厚德载物”的人文精神，清华大学出版社在短短二十多年的时间里，迅速成长起来。清华大学出版社始终坚持弘扬科技文化产业、服务科教兴国战略的出版方向，把出版高等学校教学用书和科技图书作为主要任务，并为促进学术交流、繁荣出版事业设立了多项出版基金，逐渐形成了以出版高水平的教材和学术专著为主的鲜明特色，在教育出版领域树立了强势品牌。