书海网短评: 历史上伟大的计算机科学著作之一 融深邃思想、实战技术与趣味轶事于一炉的奇书 带你真正领略计算机科学之美 多年以来,当程序员们推选出心爱的计算机图书时,《编程珠玑》总是位于前列。正如自然界里珍珠出自
第一部分 基础第1章 开 篇1.1 一次友好的对话1.2 准确的问题描述1.3 程序设计1.4 实现概要1.5 原理1.6 习题1.7 深入阅读第2章 啊哈!算法2.1 三个问题2.2 处不在的二分搜索2.3 基本操作的威力2.4 排序2.5 原理2.6 习题2.7 深入阅读2.8 变位词程序的实现(边栏)第3章 数据决定程序结构3.1 一个调查程序3.2 格式信函编程3.3 一组示例3.4 结构化数据3.5 用于特殊数据的强大工具3.6 原理3.7 习题3.8 深入阅读第4章 编写正确的程序4.1 二分搜索的挑战4.2 编写程序4.3 理解程序4.4 原理4.5 程序验证的角色4.6 习题4.7 深入阅读第5章 编程小事5.1 从伪代码到C程序5.2 测试工具5.3 断言的艺术5.4 自动测试5.5 计时5.6 完整的程序5.7 原理5.8 习题5.9 深入阅读5.10 调试(边栏)第二部分 性能第6章 程序性能分析6.1 实例研究6.2 设计层面6.3 原理6.4 习题6.5 深入阅读第7章 粗略估算7.1 基本技巧7.2 性能估计7.3 安全系数7.4 Little定律7.5 原理7.6 习题7.7 深入阅读7.8 日常生活中的速算(边栏)第8章 算法设计技术8.1 问题及简单算法8.2 两个平方算法8.3 分治算法8.4 扫描算法8.5 实际运行时间8.6 原理8.7 习题8.8 深入阅读第9章 代码调优9.1 典型的故事9.2 急救方案集锦9.3 大手术--二分搜索9.4 原理9.5 习题9.6 深入阅读第10章 节省空间10.1 关键在于简单10.2 示例问题10.3 数据空间技术10.4 代码空间技术10.5 原理10.6 习题10.7 深入阅读10.8 巨大的节省(边栏)第三部分 应用第11章 排 序11.1 插入排序11.2 一种简单的快速排序11.3 更好的几种快速排序11.4 原理11.5 习题11.6 深入阅读第12章 取样问题12.1 问题12.2 一种解决方案12.3 设计空间12.4 原理12.5 习题12.6 深入阅读第13章 搜 索13.1 接口13.2 线性结构13.3 二分搜索树13.4 用于整数的结构13.5 原理13.6 习题13.7 深入阅读13.8 一个实际搜索问题(边栏)第14章 堆14.1 数据结构14.2 两个关键函数14.3 优先级队列14.4 一种排序算法14.5 原理14.6 习题14.7 深入阅读第15章 字符串15.1 单词15.2 短语15.3 生成文本15.4 原理15.5 习题15.6 深入阅读第1版跋第2版跋附录A 算法分类附录B 估算测试附录C 时空开销模型附录D 代码调优法则附录E 用于搜索的C++类部分习题提示部分习题答案索引