挨踢路

《编程珠玑》第一版是我职业生涯早期阅读过的最有影响力的书籍之一，第一次从该书中学到的许多观点很久以后仍然使我受益匪浅。Jon在第二版中对素材进行了大量更新，这些新例子的新鲜程度给我留下了深刻的印象。

新版本中保持不变的是Bentley对于程序设计问题本质的关注，以及他针对这些问题给出的优美解决方案。不论您是第一次阅读Bentley的经典，还是想再次领略他作品中的新观点，这本书都肯定会成为您最喜爱的书目之一。

内容简介

如果让程序员们列出他们最喜欢的书籍，Jon Bentley的《编程珠玑》常常可以位于经典之列。如同珍珠来自于曾经折磨牡蛎的沙粒，程序设计的珍珠也来自曾经折磨程序员的实际问题。Bentley的珍珠超出了可靠工程学的范畴、在洞察力和创造力的王国中为那些恼人的问题提供了独特而巧妙的解决方案。通过一些精心设计的有趣而且颇具指导意义的程序，书中充满了对实用程序设计技巧及基本设计原则的清晰而机智的描述。因此，《编程珠玑》得到各个层次程序员的青睐并不让人感觉意外。

Bentley彻底更新了第一版中的大多数素材，以反映当今的程序设计方法和环境。此外还增加了关于以下三个方面的新内容：

·测试、调试和定时。

·集合表示。

·字符串问题。

原来的所有程序都重新进行了改写，并生成了等量的新代码。您可以从本书网站获取所有程序的C或C++实现。

作者简介

Jon Bentley是位于新泽西州Murray Hill的朗讯贝尔实验室计算机科学研究中心的技术委员会委员。Jon自1998年就成为《Dr.Dobbs’s Journal》杂志的特约编辑。他的“编程珠玑”专栏多年来一直是顶级学术杂志《Communications of the ACM》最风行的特色专栏之一，而本书正是建立在这些专栏的基础之上。

目 录

编程珠玑(第二版)中文版PDF下载前言

第一部分 预备知识

第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 利特尔法则

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 估算测试

附录3 时间和空间成本模型

附录4 代码优化规则

用空间换取时间规则

用时间换取空间规则

循环规则

逻辑规则

过程规则

表示规则

附录5 C++中的查找类

部分问题的答案显示

下载地址

灰狼网盘访问密码：9527，百度网盘下载密码：58mq