
《编程珠玑(续)》是2011年05月01日人民邮电出版社出版的图书,作者Jon Bentley。本书主要介来自绍了和程序员有关的代乎层宪知识。
- 书名 编程珠玑(续)
- 作者 Jon Bentley
- 类别 计算机
- 原作品 More Programming Pearls: Confessions of a Coder
- 译者 钱丽艳、刘田
图书简介
作者虽然没有给出解来自决这些问题的具体代码,但始终非常富有洞察力和创造力地围绕着这些折磨程序员的实际问题展开讨论,从而引导读者理解问执苦题并学会解决问题的技能,这些都是程序员实际编程生涯中的基本技能。360百科为此,本书给出了一些精心设计的减洋跑服供很部门有趣而且颇具指导意义的程序,这些程序能够为那些复杂的编程问题提供清晰而且完住都术棉等两须出促备的解决思路,书中还充满了对实用程序设计技巧及基本设计原则的清晰而睿安由真智的描述。
本书在第一版的基础上增加了3个方面的新内容:测试、调试和计量,集合表示,字符串问题,并对第一版觉的所有程序都进行了改写,生成了等量的新代码。
编辑推荐
《编程珠玑》第一版是我早期职业生涯中阅读过的危固离责世对我影响较大的书籍之一,在书中首次接触到的很多观点都让我长期受益。作者在这一版本中做了重要更新。新增加的很多例子让我耳目一新。

--Steve McConnell,《代码大全》作者
如果让程序员们列举他们喜欢的书籍,J降够去始药措仅化on Bentley的《编程珠玑》一定可以归于经典之列。如同精美的珍珠出自饱受沙砾折磨的牡蛎,程序员们的精彩设计也来源于曾经折磨他们的实际问题。Bentley的"珍珠"基于坚实的工程学基础,为那些麻烦的问题提供了富于智慧性和创造性的解决方案。本书通过一些有趣的具有指导意义的程序,对程序设计技巧和基本设计原理进行了清晰而睿智的描述。因此本书对各个层次的程序员都具有很高待罪阿丰的价值。
在这一版本中,作者对第一版本中的大多数素材进行了彻底更新,以反映现 在的程序设计方法和环境。此外还增加了三方面的新内容:测试、调试和计时,集合表示,字符串问题。所有原始程序都重新进行了改写,并生成了等量的新代码。读者可以从本书网站获取所有程序的C或C++实现。
在新版本中,作者对于程序设计问题本质仍然保持了极大的关注,并针对这些问题给出了实用的解决方案。不论您是第具置握当领露风型须片一次阅读这本经典读物,还是已经阅读过第一版,这本书都会成为您最喜爱的图书之一。
作者简介
Jon Bentley是位于新泽西州Murray Hill的朗讯贝尔实验室计算机科学研究中心的技术委员会委员,Jon自1998年就成为Dr. Dobb's Joumal杂志的特约编辑,他的"编程珠玑"专栏多年来一直是顶级学术杂志讨慢国Communications 张变of the ACM最风行的特色专栏之一,而本书正是建立在这些专栏的基础之上。
目录
第一部分 基础
第1章 开篇
1.1 来自一次友好的对话
1.360百科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++类
部分习题提示
部分习题答案
索引