编程珠玑（第二版）
书籍信息
- 作者：[美] Jon Bentley 著
- 译者：谢君英、石朝江
- 出版社：中国电力出版社（大师签名系列）
- 原版：Programming Pearls, Second Edition (ISBN 0-201-65788-0)
- 页数：228页（扫描版，未全文OCR）
核心观点
本书是程序员必读的经典之作，Jon Bentley 通过《Communications of the ACM》上广受欢迎的”Programming Pearls”专栏文章集结而成。如同珍珠来自折磨牡蛎的沙粒，程序设计的珍珠来自折磨程序员的实际问题。
内容结构
第1部分：基础
- 第1章：关键问题——程序员如何解决问题
- 第2章：数组与指针——内存组织
- 第3章：数据结构——设计程序表示
- 第4章：排序——选择合适的方法
- 第5章：测试与调试——程序验证
第2部分：效率
- 第6章：算法设计——提高运行效率
- 第7章：随机采样——概率方法
- 第8章：位图——数据结构的力量
- 第9章：优化——性能调优策略
第3部分：应用
- 第10章：字符串处理——文本分析
- 第11章：查找算法——快速检索
- 第12章：稀疏向量——稀疏表示
- 第13章：集合表示——位向量技巧
- 第14章：附录：算法索引
新增内容（第二版）
- 测试、调试和计时
- 集合表示
- 字符串问题
关键知识点
- 问题分析优先：在动手编码前，先精确理解问题
- 算法 vs 数据结构：好的算法+好的数据结构=高效程序
- 位运算技巧：位向量、位运算可大幅提高效率
- 测量驱动优化：用计时数据指导优化，而非猜测
- 复杂度分析：O(n)、O(n log n)等渐进复杂度评估
- 二分查找：经典算法的实现细节与正确性验证
- 外排序：大数据排序的外部处理方法
书中格言
“程序设计的珍珠来自曾经折磨程序员的实际问题。”
—— Jon Bentley
评价
Steve McConnell（《Code Complete》作者）推荐语：
“如果让程序员们列出他们最喜欢的书籍，Jon Bentley的《编程珠玑》通常可以位于经典之列。”
本书适合：
- 希望提升编程能力的程序员
- 对算法和数据结构感兴趣的工程师
- 准备技术面试的求职者
与其他笔记关联
- 《Clean Code》-代码整洁之道 — 编码风格与最佳实践
- Intro-to-Algorithms-3rd-Edition — 算法理论基础
- 算法设计技巧与分析 — 算法设计方法论
状态：done_toc_only（228页扫描版，超过200页阈值，标记跳过全文OCR）