清华科技大讲堂 算法竞赛入门到进阶【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

清华科技大讲堂 算法竞赛入门到进阶PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 算法竞赛概述1

1.1 培养杰出程序员的捷径2

1.1.1 编写大量代码3

1.1.2 丰富的算法知识3

1.1.3 计算思维和逻辑思维3

1.1.4 团队合作精神3

1.2 算法竞赛与创新能力的培养4

1.3 算法竞赛入门5

1.3.1 竞赛语言和训练平台5

1.3.2 判题和基本的输入与输出5

1.3.3 测试8

1.3.4 编码速度9

1.3.5 模板10

1.3.6 题目分类11

1.3.7 代码规范12

1.4 天赋与勤奋13

1.5 学习建议14

1.6 本书的特点15

第2章 算法复杂度17

2.1 计算的资源17

2.2 算法的定义21

2.3 算法的评估22

第3章 STL和基本数据结构24

3.1 容器24

3.1.1 vector25

3.1.2 栈和stack27

3.1.3 队列和queue28

3.1.4 优先队列和priority＿queue30

3.1.5 链表和list30

3.1.6 set31

3.1.7 map33

3.2 sort（）34

3.3 next＿permutation（）35

第4章 搜索技术37

4.1 递归和排列38

4.2 子集生成和组合问题41

4.3 BFS43

4.3.1 BFS和队列43

4.3.2 八数码问题和状态图搜索46

4.3.3 BFS与A＊算法50

4.3.4 双向广搜52

4.4 DFS53

4.4.1 DFS和递归53

4.4.2 回溯与剪枝54

4.4.3 迭代加深搜索57

4.4.4 IDA＊58

4.5 小结60

第5章 高级数据结构61

5.1 并查集62

5.2 二叉树66

5.2.1 二叉树的存储66

5.2.2 二叉树的遍历67

5.2.3 二叉搜索树70

5.2.4 Treap树72

5.2.5 Splay树78

5.3 线段树84

5.3.1 线段树的概念84

5.3.2 点修改85

5.3.3 离散化89

5.3.4 区间修改90

5.3.5 线段树习题93

5.4 树状数组93

5.5 小结97

第6章 基础算法思想98

6.1 贪心法98

6.1.1 基本概念98

6.1.2 常见问题100

6.1.3 Huffman编码102

6.1.4 模拟退火105

6.1.5 习题107

6.2 分治法107

6.2.1 归并排序108

6.2.2 快速排序111

6.3 减治法113

6.4 小结114

第7章 动态规划115

7.1 基础DP116

7.1.1 硬币问题116

7.1.2 0/1背包123

7.1.3 最长公共子序列127

7.1.4 最长递增子序列129

7.1.5 基础DP习题132

7.2 递推与记忆化搜索133

7.3 区间DP134

7.4 树形DP139

7.5 数位DP144

7.6 状态压缩DP148

7.7 小结153

第8章 数学154

8.1 高精度计算154

8.2 数论155

8.2.1 模运算156

8.2.2 快速幂156

8.2.3 GCD、LCM159

8.2.4 扩展欧几里得算法与二元一次方程的整数解159

8.2.5 同余与逆元161

8.2.6 素数163

8.3 组合数学166

8.3.1 鸽巢原理166

8.3.2 杨辉三角和二项式系数167

8.3.3 容斥原理168

8.3.4 Fibonacci数列168

8.3.5 母函数169

8.3.6 特殊计数174

8.4 概率和数学期望180

8.5 公平组合游戏183

8.5.1 巴什游戏与P－position、N－position184

8.5.2 尼姆游戏185

8.5.3 图游戏与Sprague－Grundy函数187

8.5.4 威佐夫游戏190

8.6 小结191

第9章 字符串192

9.1 字符串的基本操作192

9.2 字符串哈希194

9.3 字典树196

9.4 KMP198

9.5 AC自动机202

9.6 后缀树和后缀数组204

9.6.1 概念205

9.6.2 用倍增法求后缀数组206

9.6.3 用后缀数组解决经典问题212

9.7 小结213

第10章 图论214

10.1 图的基本概念214

10.2 图的存储215

10.3 图的遍历和连通性217

10.4 拓扑排序219

10.5 欧拉路223

10.6 无向图的连通性225

10.6.1 割点和割边225

10.6.2 双连通分量228

10.7 有向图的连通性230

10.7.1 Kosaraju算法231

10.7.2 Tarjan算法234

10.8 2－SAT问题236

10.9 最短路239

10.9.1 Floyd－Warshall240

10.9.2 Bellman－Ford242

10.9.3 SPFA246

10.9.4 Dijkstra250

10.10 最小生成树253

10.10.1 prim算法254

10.10.2 kruskal算法255

10.11 最大流257

10.11.1 Ford－Fulkerson方法258

10.11.2 Edmonds－Karp算法260

10.11.3 Dinic算法和ISAP算法262

10.12 最小割263

10.13 最小费用最大流264

10.14 二分图匹配268

10.15 小结271

第11章 计算几何272

11.1 二维几何基础272

11.1.1 点和向量273

11.1.2 点积和叉积274

11.1.3 点和线276

11.1.4 多边形280

11.1.5 凸包283

11.1.6 最近点对285

11.1.7 旋转卡壳287

11.1.8 半平面交288

11.2 圆293

11.2.1 基本计算293

11.2.2 最小圆覆盖297

11.3 三维几何300

11.3.1 三维点和向量300

11.3.2 三维点积301

11.3.3 三维叉积302

11.3.4 最小球覆盖304

11.3.5 三维凸包304

11.4 几何模板308

11.5 小结315

第12章 ICPC区域赛真题316

12.1 ICPC亚洲区域赛（中国大陆）情况316

12.2 ICPC区域赛题目解析317

12.2.1 F题Friendship of Frog（hdu 5578）318

12.2.2 K题Kingdom of Black and White（hdu 5583）320

12.2.3 L题LCM Walk（hdu 5584）323

12.2.4 A题An Easy Physics Problem（hdu 5572）325

12.2.5 B题Binary Tree（hdu 5573）326

12.2.6 D题Discover Water Tank（hdu 5575）328

12.2.7 E题Expection of String（hdu 5576）333

12.2.8 G题Game of Arrays（hdu 5579）336

12.2.9 I题Infinity Point Sets（hdu 5581）339

参考文献344