第1章 开篇 3
1.1 一次友好的对话 3
1.2 准确的问题描述 4
1.3 程序设计 4
1.4 实现概要 5
1.5 原理 6
1.6 习题 7
1.7 深入阅读 9
第2章 啊哈! 算法 11
2.1 三个问题 11
2.2 无处不在的二分搜索 12
2.3 基本操作的威力 13
2.4 排序 15
2.5 原理 16
2.6 习题 17
2.7 深入阅读 18
2.8 变位词程序的实现（边栏） 18
第3章 数据决定程序结构 21
3.1 一个调查程序 21
3.2 格式信函编程 23
3.3 一组示例 25
3.4 结构化数据 26
3.5 用于特殊数据的强大工具 27
3.6 原理 28
3.7 习题 29
3.8 深入阅读 30
第4章 编写正确的程序 33
4.1 二分搜索的挑战 33
4.2 编写程序 34
4.3 理解程序 36
4.4 原理 38
4.5 程序验证的角色 39
4.6 习题 40
4.7 深入阅读 42
第5章 编程小事 43
5.1 从伪代码到C程序 43
5.2 测试工具 44
5.3 断言的艺术 46
5.4 自动测试 48
5.5 计时 49
5.6 完整的程序 50
5.7 原理 51
5.8 习题 51
5.9 深入阅读 52
5.10 调试（边栏） 53
第二部分 性能
第6章 程序性能分析 57
6.1 实例研究 57
6.2 设计层面 59
6.3 原理 60
6.4 习题 61
6.5 深入阅读 61
第7章 粗略估算 63
7.1 基本技巧 64
7.2 性能估计 66
7.3 安全系数 68
7.4 Little定律 69
7.5 原理 70
7.6 习题 70
7.7 深入阅读 71
7.8 日常生活中的速算（边栏） 72
第8章 算法设计技术 73
8.1 问题及简单算法 73
8.2 两个平方算法 74
8.3 分治算法 75
8.4 扫描算法 77
8.5 实际运行时间 77
8.6 原理 79
8.7 习题 80
8.8 深入阅读 81
第9章 代码调优 83
9.1 典型的故事 83
9.2 急救方案集锦 84
9.3 大手术——二分搜索 88
9.4 原理 91
9.5 习题 92
9.6 深入阅读 94
第10章 节省空间 95
10.1 关键在于简单 95
10.2 示例问题 96
10.3 数据空间技术 99
10.4 代码空间技术 101
10.5 原理 103
10.6 习题 104
10.7 深入阅读 105
10.8 巨大的节省（边栏） 105
第三部分 应用
第11章 排序 109
11.1 插入排序 109
11.2 一种简单的快速排序 110
11.3 更好的几种快速排序 113
11.4 原理 115
11.5 习题 116
11.6 深入阅读 117
第12章 取样问题 119
12.1 问题 119
12.2 一种解决方案 120
12.3 设计空间 121
12.4 原理 123
12.5 习题 124
12.6 深入阅读 125
第13章 搜索 127
13.1 接口 127
13.2 线性结构 129
13.3 二分搜索树 132
13.4 用于整数的结构 134
13.5 原理 135
13.6 习题 136
13.7 深入阅读 137
13.8 一个实际搜索问题（边栏） 137
第14章 堆 141
14.1 数据结构 141
14.2 两个关键函数 143
14.3 优先级队列 145
14.4 一种排序算法 148
14.5 原理 150
14.6 习题 150
14.7 深入阅读 152
第15章 字符串 153
15.1 单词 153
15.2 短语 156
15.3 生成文本 158
15.4 原理 163
15.5 习题 163
15.6 深入阅读 164
第1版跋 165
第2版跋 167
附录A 算法分类 169
附录B 估算测试 173
附录C 时空开销模型 175
附录D 代码调优法则 181
附录E 用于搜索的C++类 187
部分习题提示 191
部分习题答案 195
索引 221
· · · · · · (收起)
具体描述
曆史上最偉大的計算機科學著作之一
融深邃思想、實戰技術與趣味軼事於一爐的奇書
帶你真正領略計算機科學之美
多年以來，當程序員們推選齣最心愛的計算機圖書時，《編程珠璣》總是位於前列。正如自然界裏珍珠齣自細沙對牡蠣的磨礪，計算機科學大師Jon Bentley以其獨有的洞察力和創造力，從磨礪程序員的實際問題中凝結齣一篇篇不朽的編程“珠璣”，成為世界計算機界名刊《ACM通訊》曆史上最受歡迎的專欄，最終結集為兩部不朽的計算機科學經典名著，影響和激勵著一代又一代程序員和計算機科學工作者。本書為第一捲，主要討論計算機科學中最本質的問題：如何正確選擇和高效地實現算法。
在書中，作者選取許多具有典型意義的復雜編程和算法問題，生動描繪瞭曆史上眾大師們在探索解決方案中發生的軼事、走過的彎路和不斷精益求精的曆程，引導讀者像真正的程序員和軟件工程師那樣富於創新性地思考，並透徹闡述和總結瞭許多獨特而精妙的設計原則、思考和解決問題的方法以及實用程序設計技巧。解決方案的代碼均以C/C++語言編寫，不僅有趣，而且有很大的實戰示範意義。每章後所附習題極具挑戰性和啓發性，書末給齣瞭簡潔的解答。
本書是計算機科學方麵的經典名著。書的內容圍繞程序設計人員麵對的一係列實際問題展開。作者Jon Bentley 以其獨有的洞察力和創造力，引導讀者理解這些問題並學會解決方法，而這些正是程序員實際編程生涯中至關重要的。本書的特色是通過一些精心設計的有趣而又頗具指導意義的程序，對實用程序設計技巧及基本設計原則進行瞭透徹而睿智的描述，為復雜的編程問題提供瞭清晰而完備的解決思路。本書對各個層次的程序員都具有很高的閱讀價值。
書評
“《編程珠璣》是對我職業生涯早期影響最大的書之一，其中的許多真知灼見多年之後仍然使我受益匪淺。”
——Steve McConnell，軟件工程大師，IEEE Software前主編，《代碼大全》作者
用户评价
##读起来很容易，但是内容也很有深度，值得反复看
评分 评分 评分 评分##首先不建议没有实际工程经验的程序员看这本书，否则很容易钻入一些奇怪的牛角尖中。书中很多写法在几十年后的今天都已经不再是正确的方式，比如手动内联函数，计算硬件级别的缓存。这些都是跨层优化，应该交给下层去做，跨层会加速软件的腐化。 但我还是给这本书打四星，因为确实有点意思，可以了解几十年前的前辈们是如何编写程序的。
评分 评分##《编程珠玑》并不是一本高高在上的书，它非常贴近程序员的日常工作。阅读这本书，我的感觉就是在近距离观摩大神，看他如何从提出问题到写出最终的代码来。
评分 评分相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有