第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
· · · · · · (收起)
具体描述
本書分為準備篇、基礎篇和應用篇三大部分，藉助在綫評測係統Aizu Online Judge以及大量例題，詳細講解瞭算法與復雜度、初等和高等排序、搜索、遞歸和分治法、動態規劃法、二叉搜索樹、堆、圖、計算幾何學、數論等與程序設計競賽相關的算法和數據結構，既可以作為挑戰程序設計競賽的參考書，也可以用來引導初學者係統學習算法和數據結構的基礎知識。本書適閤所有程序設計人員、程序設計競賽愛好者以及高校計算機專業師生閱讀。
用户评价
##有点过于基础了
评分##一周目, 跳过了 图 和 数学 相关的内容. 感觉是本不错的算法那入门书, 不是 acm 入门. 它讲解细致, 思路清晰, 性质跟 算法图解 差不多, 拯救了我这个老年学渣. 动态规划讲的清楚的一笔, 快速排序也是分成了 分割 和 快排 来讲, 比那些一上来就说用两个 while 左右开弓然后交换 然后说这就是快速排序, 这个就是快 的书强了不少. 我不喜欢用内容的多少和难易来评判一本书, 我关心的, 只是它有没有把复杂的事情讲清楚, 以及把简单的事情简单讲不装逼. 这本书给了你一个渐渐适应的过程, 问题从易到难, 后面需要的东西, 前面也有交代. 有空再看看 第一卷, 给个 满分.
评分##巩固基础
评分纯粹是蹭另一本书的热点，整本书全是入门级算法的代码罗列，缺少算法的思考过程和证明过程。
评分##非计算机专业学生,对算法感兴趣,紫书读不动,算法导论什么的就更读不下去,发现这本书如获至宝
评分##有点过于基础了
评分纯粹是蹭另一本书的热点，整本书全是入门级算法的代码罗列，缺少算法的思考过程和证明过程。
评分纯粹是蹭另一本书的热点，整本书全是入门级算法的代码罗列，缺少算法的思考过程和证明过程。
评分##ACM
相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有