算法竞赛入门到进阶

✍ Scribed by 罗勇军; 郭卫斌

• Publisher: 清华大学出版社
• Year: 2019
• Tongue: Chinese
• Leaves: 357
• Category: Library

✦ Synopsis

本书是算法竞赛的入门和进阶教材，包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来，讲解清晰、透彻，帮助初学者建立自信心，快速从实际问题入手，模仿经典代码解决问题，进入中级学习阶段。

全书分为12章，覆盖了目前算法竞赛中的主要内容，包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。

本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训，中学NOI信息学竞赛培训，以及需要学习算法、提高计算思维的计算机工作者。

✦ Table of Contents

封面
扉页
内容简介
版权页
推荐序
前言
目录
第1章　算法竞赛概述
1.1　培养杰出程序员的捷径
1.2　算法竞赛与创新能力的培养
1.3　算法竞赛入门
1.4　天赋与勤奋
1.5　学习建议
1.6　本书的特点
第2章　算法复杂度
2.1　计算的资源
2.2　算法的定义
2.3　算法的评估
第3章　STL和基本数据结构
3.1　容器
3.2　sort()
3.3　next_permutation()
第4章　搜索技术
4.1　递归和排列
4.2　子集生成和组合问题
4.3　BFS
4.4　DFS
4.5　小结
第5章　高级数据结构
5.1　并查集
5.2　二叉树
5.3　线段树
5.4　树状数组
5.5　小结
第6章　基础算法思想
6.1　贪心法
6.2　分治法
6.3　减治法
6.4　小结
第7章　动态规划
7.1　基础DP
7.2　递推与记忆化搜索
7.3　区间DP
7.4　树形DP
7.5　数位DP
7.6　状态压缩DP
7.7　小结
第8章　数学
8.1　高精度计算
8.2　数论
8.3　组合数学
8.4　概率和数学期望
8.5　公平组合游戏
8.6　小结
第9章　字符串
9.1　字符串的基本操作
9.2　字符串哈希
9.3　字典树
9.4　KMP
9.5　AC自动机
9.6　后缀树和后缀数组
9.7　小结
第10章　图论
10.1　图的基本概念
10.2　图的存储
10.3　图的遍历和连通性
10.4　拓扑排序
10.5　欧拉路
10.6　无向图的连通性
10.7　有向图的连通性
10.8　2-SAT问题
10.9　最短路
10.10　最小生成树
10.11　最大流
10.12　最小割
10.13　最小费用最大流
10.14　二分图匹配
10.15　小结
第11章　计算几何
11.1　二维几何基础
11.2　圆
11.3　三维几何
11.4　几何模板
11.5　小结
第12章　ICPC区域赛真题
12.1　ICPC亚洲区域赛(中国大陆)情况
12.2　ICPC区域赛题目解析
正文结束
参考文献