第一部分 基础
第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.4 Little定律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