编程珠玑（第2版）

《编程珠玑（第2版）》是计算机科学领域的经典名著，源自作者乔恩·本特利（Jon Bentley）在《ACM通讯》上广受欢迎的“Programming Pearls”专栏，结集后成为影响几代程序员的作品。全书并不按教材体例系统罗列算法，而是围绕程序员在真实开发中会遭遇的具体问题展开：如何给一个约千万条记录的磁盘文件排序、如何从海量数据中抽样、如何设计一个既省空间又快速的搜索结构、如何调优一段慢得无法接受的代码。 全书分为“基础”“性能”“应用”三部分，共15章。基础部分以开篇的磁盘排序问题引入问题定义、程序设计与实现概要的完整流程，接着讨论二分搜索、数据驱动程序结构、正确性验证与测试工具等主题；性能部分讨论性能分析、粗略估算（含Little定律）、算法设计技术（分治、扫描等）、代码调优与空间压缩；应用部分则分章处理排序、取样、搜索、堆与字符串处理等经典问题。每章末尾附有习题与延伸阅读，书后还给出部分习题提示与答案，以及算法分类、估算测试、时空开销模型、代码调优法则等附录。 作者的写法强调“想清楚再写”，用案例和轶事引导读者理解问题本质，而不是背诵代码。书中示例多用C/C++语言实现，兼顾实战示范意义，对希望从“能写出程序”迈向“写得出好程序”的读者尤其有价值。