《挑战程序设计竞赛2:算法和数据结构》分为准备篇、基础篇和应用篇三大部分,借助在线评测系统Aizu Online Judge以及大量例题,详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构,既可以作为挑战程序设计竞赛的参考书,也可以用来引导初学者系统学习算法和数据结构的基础知识。本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。
目录
第1部分[准备篇]攻克程序设计竞赛的学习方法 1
第1章有效运用在线评测系统 3
1.1攻克程序设计竞赛的学习方法 3
1.2什么是在线评测 7
1.3用户注册 9
1.4浏览问题 10
1.5解答问题 12
1.6个人页面 18
1.7如何运用本书 19
第2部分[基础篇]为程序设计竞赛做准备的算法与数据结构 21
第2章算法与复杂度 23
2.1算法是什么 23
2.2问题与算法示例 23
2.3伪代码 25
2.4算法的效率 26
2.5入门问题 28
第3章初等排序 33
3.1挑战问题之前——排序 33
3.2插入排序法 35
3.3冒泡排序法 40
3.4选择排序法 44
3.5稳定排序 48
3.6希尔排序法 52
第4章数据结构 57
4.1挑战问题之前——什么是数据结构 57
4.2栈 59
4.3队列 64
4.4链表 70
4.5标准库的数据结构 77
4.6数据结构的应用——计算面积 86
第5章搜索 89
5.1挑战问题之前——搜索 89
5.2线性搜索 91
5.3二分搜索 94
5.4散列法 98
5.5借助标准库搜索 102
5.6搜索的应用——计算最优解 106
第6章递归和分治法 109
6.1挑战问题之前——递归与分治 109
6.2穷举搜索 111
6.3科赫曲线 114
第7章高等排序 119
7.1归并排序 120
7.2分割 125
7.3快速排序 129
7.4计数排序 133
7.5利用标准库排序 137
7.6逆序数 139
7.7最小成本排序 143
第8章树 147
8.1挑战问题之前——树结构 148
8.2有根树的表达 150
8.3二叉树的表达 154
8.4树的遍历 159
8.5树遍历的应用——树的重建 163
第9章二叉搜索树 167
9.1挑战问题之前——二叉搜索树 168
9.2二叉搜索树——插入 169
9.3二叉搜索树——搜索 174
9.4二叉搜索树——删除 177
9.5通过标准库管理集合 182
第10章堆 189
10.1挑战问题之前——堆 190
10.2完全二叉树 191
10.3最大/最小堆 193
10.4优先级队列 197
10.5通过标准库实现优先级队列 201
第11章动态规划法 203
11.1挑战问题之前——动态规划法的概念 203
11.2斐波那契数列 204
11.3最长公共子序列 208
11.4矩阵链乘法 211
第12章图 217
12.1挑战问题之前——图 218
12.2图的表示 221
12.3深度优先搜索 224
12.4广度优先搜索 232
12.5连通分量 237
第13章加权图 241
13.1挑战问题之前——加权图 242
13.2最小生成树 244
13.3单源最短路径 249
第3部分[应用篇]程序设计竞赛的必备程序库 261
第14章高等数据结构 263
14.1互质的集合 264
14.2范围搜索 269
14.3其他问题 278
第15章高等图算法 279
15.1所有点对间最短路径 280
15.2拓扑排序 284
15.3关节点 290
15.4树的直径 295
15.5最小生成树 299
15.6其他问题 303
第16章计算几何学 305
16.1几何对象的基本元素与表现 306
16.2直线的正交/平行判定 312
16.3投影 314
16.4映象 316
16.5距离 317
16.6逆时针方向 321
16.7判断线段相交 324
16.8线段的交点 326
16.9圆与直线的交点 328
16.10圆与圆的交点 331
16.11点的内包 333
16.12凸包 335
16.13线段相交问题 339
16.14其他问题 343
第17章动态规划法 345
17.1硬币问题 346
17.2背包问题 349
17.3最长递增子序列 353
17.4最大正方形 357
17.5最大长方形 360
17.6其他问题 364
第18章数论 367
18.1质数检验 368
18.2最大公约数 372
18.3幂乘 376
18.4其他问题 378
第19章启发式搜索 381
19.1八皇后问题 382
19.2九宫格拼图 386
19.3十六格拼图 391
附录 399
通过本书可以获得的技能 400
挑战以往的程序设计竞赛真题! 402
参考文献 404
东南大学c++非电类期末试卷 程序设计与算法语言 挑战程序设计竞赛2:算法和数据结构 中文完整pdf版[55MB] 附源码...
如果觉得《东南大学c++非电类期末试卷 程序设计与算法语言 挑战程序设计竞赛2:算法和数据结构》对你有帮助,请点赞、收藏,并留下你的观点哦!