具体描述
本书以知识体系结构和思维方式两个方面作为主线，分成四大篇14章介绍了基本能力的编程实验（基础）、线性数据结构的编程实验（线性表）、层次类非线性表的编程实验（树）以及群聚类非线性表的编程实验（图），并将“排序”和“搜索”的内容融合到相关章节中。每章节由实验范例和题库两个部分组成，试题全部选自ACM国际大学生程序设计竞赛和其他程序设计竞赛，共204题，并给出了试题来源和在线测试地址。每个实验范例不仅有详尽的知识要点阐述和试题解析，而且列出了写有详细注释的参考程序；而题库中的所有试题无论难易，都有清晰的提示。本书还附带了存储所有试题的英文原版描述和大部分试题的测试数据等资料的光盘。
本书的实验范例部分可以作为程序设计语言和数据结构的实验教材，供大学教学使用；题库部分则可以作为计算机专业学生的研修资料和程序设计竞赛的培训教材。
作者简介
吴永辉，博士，复旦大学计算机科学与工程系副教授，ACM-ICPC中国赛区指导委员会（ACM-ICPC Council China）成员，复旦大学ACM程序设计竞赛队教练。作者自2001年起连续带队进入ACM-ICPC世界总决赛，并取得过世界第6名的佳绩。他的主要研究方向为数据库，在《计算机研究与发展》、《软件学报》以及重大学术会议上发表过多篇论文，参与翻译出版了《数据通信与网络》和《数据通信、计算机网络与开放系统》。
王建德，著名的信息学奥林匹克竞赛金牌教练，国务院特殊津贴专家，中学特级教师。他所辅导的学生在国际奥林匹克信息学竞赛（IOI）中获7金、3银、2铜的优异成绩，先后出版了24本关于程序设计和算法的学术专著，其中《实用算法的分析与程序设计》广受好评，长期以来是国内各类程序设计竞赛的必备教程。
目录信息
第一篇 基本能力的编程实验
第1章 简单计算的编程实验 2
1.1 改进程序书写风格的实验范例 2
1.2 正确处理多组测试数据的实验范例 4
1.3 提高实数精度的实验范例 7
1.4 使用二分法提高计算时效的实验范例 8
1.5 相关题库 13
第2章 简单模拟的编程实验 23
2.1 直叙式模拟的实验范例 23
2.2 筛选法模拟的实验范例 26
2.3 构造法模拟的实验范例 28
2.4 相关题库 30
第3章 简单递归的编程实验 36
3.1 计算递归函数的实验范例 36
3.2 用递归算法求问题解的实验范例 37
3.3 求解递归数据的实验范例 40
3.4 相关题库 42
本篇小结 46
第二篇 线性数据结构的编程实验
第4章 应用直接存取类线性表编程 48
4.1 数组应用一：日期计算的实验
范例 48
4.2 数组应用二：高精度运算的实验范例 54
4.3 数组应用三：多项式表示与处理的实验范例 60
4.4 数组应用四：数值矩阵运算的实验范例 65
4.5 字符串处理一：串的存储结构的实验范例 70
4.6 字符串处理二：串模式匹配的实验范例 71
4.7 相关题库 77
第5章 应用顺序存取类线性表编程 112
5.1 顺序表应用的实验范例 112
5.2 栈应用的实验范例 118
5.3 队列应用的实验范例 124
5.4 相关题库 134
第6章 应用广义索引类线性表编程 141
6.1 使用词典解题的实验范例 141
6.2 使用散列表与散列方法解题的实验范例 148
6.3 相关题库 154
第7章 应用线性表排序编程 160
7.1 利用STL中自带的排序功能编程的实验范例 160
7.2 应用排序算法编程的实验范例 166
7.3 相关题库 169
本篇小结 190
第三篇 层次类非线性表的编程实验
第8章 采用树结构的非线性表编程 192
8.1 用树的遍历求解层次性问题的实验范例 192
8.2 用树结构支持并查集的实验范例 201
8.3 用树状数组统计子树权和的实验范例 207
8.4 相关题库 211
第9章 应用二叉树的基本概念编程 231
9.1 普通有序树转化为二叉树的实验范例 231
9.2 计算二叉树路径的实验范例 234
9.3 通过遍历确定二叉树结构的实验范例 237
9.4 相关题库 239
第10章 应用经典二叉树编程 243
10.1 二叉搜索树的实验范例 243
10.2 二叉堆的实验范例 248
10.3 哈夫曼树的实验范例 259
10.4 相关题库 262
本篇小结 275
第四篇 群聚类非线性表的编程实验
第11章 应用图的遍历算法编程 278
11.1 BFS算法的实验范例 278
11.2 DFS算法的实验范例 282
11.3 拓扑排序的实验范例 285
11.4 计算无向图的连通性的实验范例 291
11.5 相关题库 299
第12章 应用最小生成树算法编程 327
12.1 Kruskal算法的实验范例 327
12.2 Prim算法的实验范例 330
12.3 相关题库 333
第13章 应用最佳路径算法编程 341
13.1 Warshall算法和Floyed-Warshall算法的实验范例 341
13.2 Dijkstra算法的实验范例 347
13.3 Bellman-Ford算法的实验范例 351
13.4 SPFA算法的实验范例 356
13.5 相关题库 360
第14章 应用特殊图的经典算法编程 368
14.1 二分图匹配的实验范例 368
14.2 计算网络最大流的实验范例 371
14.3 相关题库 385
本篇小结 396
· · · · · · (收起)
读后感
用户评价
这本书最让我惊喜的，是它对于一些高级数据结构和算法的讲解，竟然能够做到如此的通俗易懂。我之前总觉得像平衡二叉树、堆、图的遍历等概念，是只有资深程序员才能掌握的。但这本书通过精心设计的图示和循序渐进的解释，让我能够逐步理解它们的原理和应用。特别是对于那些递归的算法，书里用了很多形象的比喻，让我摆脱了对递归的恐惧，甚至开始欣赏它的优雅。我记得有一个关于树的遍历的章节，作者用了“先序”、“中序”、“后序”的比喻，让我一下子就明白了它们的区别，并且能够轻松地画出不同遍历顺序下的节点访问顺序。这种将复杂概念简单化的能力，真的非常了不起。读完这些章节，我感觉自己对程序的内部运作有了更深层次的理解，也对解决更复杂的问题充满了信心。
这本书在知识体系的构建上，给我留下了深刻的印象。它不仅仅是一堆零散的知识点，而是将数据结构和算法形成了一个有机整体。你会发现，一个章节的知识点，会自然地引出下一章节的内容。例如，在学习了链表之后，对栈和队列的理解就变得非常容易；在掌握了基本的树结构之后，学习平衡树和堆就显得水到渠成了。这种层层递进、相互关联的学习路径，让我能够建立起一个清晰的知识框架，而不是碎片化地记忆。我感觉这本书就像一个优秀的老师，它知道在什么时间点，讲解什么内容，才能让学生更容易理解和吸收。这种严谨的逻辑性和系统性，让我在学习过程中少走了很多弯路，也让我对数据结构和算法的掌握更加牢固，并且能够触类旁通。
我不得不说，这本书在讲解算法的效率和优化方面，真的是下了功夫。一开始我只是满足于能把代码跑通，但读着读着，我开始思考“有没有更快的办法？”、“这个算法是不是最优的？”。书里通过清晰的图表和分析，将时间复杂度和空间复杂度这两个概念讲得明明白白。我记得有一个关于查找算法的章节，用线性查找和二分查找做了对比，并且详细地计算了它们在不同情况下的操作次数，让我深刻地体会到了算法优化带来的巨大差异。这不仅仅是理论上的讲解，书里还提供了大量的代码实现，让我能够亲手去验证这些理论。我尝试着对一些书中的算法进行微小的改动，看看它对性能有什么影响，这个过程让我觉得非常有趣，也让我学到了很多实际的优化技巧。不再是简单地完成任务，而是开始思考如何更高效地完成任务，这是这本书带给我的重要转变。它让我明白，作为一名程序员，理解算法的效率和能够进行优化，是提升代码质量的关键。
这本书就像一本通往全新世界的地图，虽然我拿到它的时候，脑子里对“数据结构”这个概念一知半解，甚至有些模糊的恐惧。但当我翻开第一页，看到那些清晰的插图和由浅入深的讲解，仿佛迷雾一点点散开。作者并没有一开始就抛出复杂的算法和理论，而是从最基本、最直观的概念入手，比如列表、栈、队列，用生活中的例子来类比，让我一下子就感觉亲切起来。我记得里面有个关于排队买票的例子，用来解释队列的先进先出原则，我当时就觉得“哦，原来是这么回事！” 这种由表及里、循序渐进的讲解方式，让我对这些抽象的概念不再感到畏惧，反而产生了浓厚的兴趣。书中的代码示例也写得很规范，注释也很详细，很多时候我只是跟着书上的代码敲一遍，就能理解背后的逻辑。甚至在遇到一些稍显复杂的图和树结构时，书中的图示也足够清晰，让我能够一步步地追踪算法的执行过程。这本入门读物，真的为我打开了数据结构的大门，让我不再是那个对编程一知半解的初学者，而是对这个领域充满了探索的渴望。
我之前接触过一些编程书籍，很多时候会觉得它们过于理论化，或者例子不够贴近实际应用。但这本书在这方面做得非常出色。它不仅仅是枯燥的概念堆砌，而是将数据结构和算法巧妙地融入到一些常见的编程问题中。比如，在讲解图的应用时，书里就提到了如何用图来模拟社交网络的好友关系，或者如何解决地图导航中的最短路径问题。这些例子让我觉得数据结构和算法不再是孤立的知识点，而是解决现实世界问题的有力工具。我印象特别深刻的是，书里关于哈希表的那一部分，讲解了如何实现一个简单的数据库索引，让我一下子就理解了哈希表在实际中的重要性。这种理论与实践相结合的方式，极大地增强了我的学习动力。我不再是死记硬背，而是开始思考如何将学到的知识应用到自己的项目中，去解决一些实际的问题。
实用，很棒！
实用，很棒！
实用，很棒！
实用，很棒！
实用，很棒！
