●第一部分基础
第1章开篇3
1.1一次友好的对话3
1.2准确的问题描述4
1.3程序设计4
1.4实现概要6
1.5原理7
1.6习题8
1.7深入阅读9
第2章啊哈！算法11
2.1三个问题11
2.2无处不在的二分搜索12
2.3基本操作的威力14
2.4排序16
2.5原理17
2.6习题18
2.7深入阅读20
2.8变位词程序的实现（边栏）20
第3章数据决定程序结构23
3.1一个调查程序23
3.2格式信函编程26
3.3一组示例28
3.4结构化数据29
3.5用于特殊数据的强大工具30
3.6原理32
3.7习题33
3.8深入阅读34
第4章编写正确的程序37
4.1二分搜索的挑战37
4.2编写程序38
4.3理解程序40
4.4原理43
4.5程序验证的角色44
4.6习题45
4.7深入阅读48
第5章编程小事49
5.1从伪代码到C程序49
5.2测试工具51
5.3断言的艺术53
5.4自动测试55
5.5计时56
5.6完整的程序58
5.7原理59
5.8习题59
5.9深入阅读61
5.10调试（边栏）61
第二部分性能
第6章程序性能分析65
6.1实例研究65
6.2设计层面67
6.3原理69
6.4习题69
6.5深入阅读70
第7章粗略估算71
7.1基本技巧72
7.2性能估计74
7.3安全系数76
7.4Little定律78
7.5原理79
7.6习题79
7.7深入阅读80
7.8日常生活中的速算（边栏）81
第8章算法设计技术83
8.1问题及简单算法83
8.2两个平方算法84
8.3分治算法86
8.4扫描算法87
8.5实际运行时间88
8.6原理90
8.7习题91
8.8深入阅读92
第9章代码调优95
9.1典型的故事95
9.2急救方案集锦96
9.3大手术——二分搜索101
9.4原理105
9.5习题106
9.6深入阅读108
第10章空间109
10.1关键在于简单109
10.2示例问题110
10.3数据空间技术113
10.4代码空间技术116
10.5原理118
10.6习题119
10.7深入阅读120
10.8巨大的（边栏）121
第三部分应用
第11章排序125
11.1插入排序125
11.2一种简单的快速排序127
11.3更好的几种快速排序130
11.4原理133
11.5习题133
11.6深入阅读135
第12章取样问题137
12.1问题137
12.2一种解决方案138
12.3设计空间139
12.4原理142
12.5习题143
12.6深入阅读144
第13章搜索145
13.1接口145
13.2线性结构147
13.3二分搜索树151
13.4用于整数的结构153
13.5原理155
13.6习题156
13.7深入阅读157
13.8一个实际搜索问题（边栏）157
第14章堆161
14.1数据结构161
14.2两个关键函数163
14.3优先级队列166
14.4一种排序算法169
14.5原理171
14.6习题172
14.7深入阅读174
第15章字符串175
15.1单词175
15.2短语179
15.3生成文本182
15.4原理187
15.5习题188
15.6深入阅读189
第1版跋191
第2版跋195
附录A算法分类197
附录B估算测试203
附录C时空开销模型205
附录D代码调优法则211
附录E用于搜索的C++类217
部分习题提示223
部分习题答案229
索引259

本书是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。

(美)乔恩·本特利(Jon Bentley) 著 黄倩,钱丽艳 译