编程珠玑(第2版)
7推荐 收藏
11.0K阅读
图灵程序设计丛书

编程珠玑(第2版)

Jon Bentley (作者) 钱丽艳 , 黄倩 (译者)
本书是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力,引导读者理解这些问题并学会解决方法,而这些正是程序员实际编程生涯中至关重要的。本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序,对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述,为复杂的编程问题提供了清晰而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。

出版信息

  • 书  名编程珠玑(第2版)
  • 系列书名图灵程序设计丛书
  • 执行编辑关于本书的内容有任何问题,请联系 傅志红
  • 出版日期2008-09-19
  • 书  号978-7-115-17928-9
  • 定  价39.00 元
  • 页  数240
  • 开  本16开
  • 出版状态终止销售
  • 原书名Programming Pearls
  • 原书号0-201-65788-0

同系列书

  • JavaScript高级程序设计(第4版)

    [美]马特·弗里斯比(Matt Frisbie)   李松峰   译

    本书是JavaScript经典图书的新版。第4版涵盖ECMAScript 2019,全面、深入地介绍了Java...

  • HTTP权威指南

    David Gourley   Brian Totty   Marjorie Sayer   Sailu Reddy   Anshu Aggarwal   陈涓   赵振平   译

    本书是HTTP及其相关核心Web技术方面的权威著作,主要介绍了Web应用程序是如何工作的,核心的因特网协议如何...

  • JavaScript高级程序设计(第3版)

    Nicholas C.Zakas   李松峰   曹力   译

    本书是JavaScript超级畅销书的新版。ECMAScript 5 和HTML5在标准之争中双双胜出,使大量...

  • 计算机科学的基础

    Al Aho   Jeff Ullman   傅尔也   译

    本书全面而详细地阐述了计算机科学的理论基础,从抽象概念的机械化到各种数据模型的建立,用算法、数据抽象等核心思想...

  • Java技术手册(第6版)

    Benjamin J Evans   David Flanagan   安道   译

    通过学习本书,你将能够: 掌握最新的语言细节,包括Java 8的变化 使用基本的Java句法学习面向对...

本书特色

历史上最伟大的计算机科学著作之一
融深邃思想、实战技术与趣味轶事于一炉的奇书
带你真正领略计算机科学之美

目录

第一部分 基础
第1章 开篇    3
1.1 一次友好的对话    3
1.2 准确的问题描述    4
1.3 程序设计    4
1.4 实现概要    5
1.5 原理    6
1.6 习题    7
1.7 深入阅读    9
第2章 啊哈! 算法    11
2.1 三个问题    11
2.2 无处不在的二分搜索    12
2.3 基本操作的威力    13
2.4 排序    15
2.5 原理    16
2.6 习题    17
2.7 深入阅读    18
2.8 变位词程序的实现(边栏)    18
第3章 数据决定程序结构    21
3.1 一个调查程序    21
3.2 格式信函编程    23
3.3 一组示例    25
3.4 结构化数据    26
3.5 用于特殊数据的强大工具    27
3.6 原理    28
3.7 习题    29
3.8 深入阅读    30
第4章 编写正确的程序    33
4.1 二分搜索的挑战    33
4.2 编写程序    34
4.3 理解程序    36
4.4 原理    38
4.5 程序验证的角色    39
4.6 习题    40
4.7 深入阅读    42
第5章 编程小事    43
5.1 从伪代码到C程序    43
5.2 测试工具    44
5.3 断言的艺术    46
5.4 自动测试    48
5.5 计时    49
5.6 完整的程序    50
5.7 原理    51
5.8 习题    51
5.9 深入阅读    52
5.10 调试(边栏)    53
第二部分 性能
第6章 程序性能分析    57
6.1 实例研究    57
6.2 设计层面    59
6.3 原理    60
6.4 习题    61
6.5 深入阅读    61
第7章 粗略估算    63
7.1 基本技巧    64
7.2 性能估计    66
7.3 安全系数    68
7.4 Little定律    69
7.5 原理    70
7.6 习题    70
7.7 深入阅读    71
7.8 日常生活中的速算(边栏)    72
第8章 算法设计技术    73
8.1 问题及简单算法    73
8.2 两个平方算法    74
8.3 分治算法    75
8.4 扫描算法    77
8.5 实际运行时间    77
8.6 原理    79
8.7 习题    80
8.8 深入阅读    81
第9章 代码调优    83
9.1 典型的故事    83
9.2 急救方案集锦    84
9.3 大手术——二分搜索    88
9.4 原理    91
9.5 习题    92
9.6 深入阅读    94
第10章 节省空间    95
10.1 关键在于简单    95
10.2 示例问题    96
10.3 数据空间技术    99
10.4 代码空间技术    101
10.5 原理    103
10.6 习题    104
10.7 深入阅读    105
10.8 巨大的节省(边栏)    105
第三部分 应用
第11章 排序    109
11.1 插入排序    109
11.2 一种简单的快速排序    110
11.3 更好的几种快速排序    113
11.4 原理    115
11.5 习题    116
11.6 深入阅读    117
第12章 取样问题    119
12.1 问题    119
12.2 一种解决方案    120
12.3 设计空间    121
12.4 原理    123
12.5 习题    124
12.6 深入阅读    125
第13章 搜索    127
13.1 接口    127
13.2 线性结构    129
13.3 二分搜索树    132
13.4 用于整数的结构    134
13.5 原理    135
13.6 习题    136
13.7 深入阅读    137
13.8 一个实际搜索问题(边栏)    137
第14章 堆    141
14.1 数据结构    141
14.2 两个关键函数    143
14.3 优先级队列    145
14.4 一种排序算法    148
14.5 原理    150
14.6 习题    150
14.7 深入阅读    152
第15章 字符串    153
15.1 单词    153
15.2 短语    156
15.3 生成文本    158
15.4 原理    163
15.5 习题    163
15.6 深入阅读    164
第1版跋    165
第2版跋    167
附录A 算法分类    169
附录B 估算测试    173
附录C 时空开销模型    175
附录D 代码调优法则    181
附录E 用于搜索的C++类    187
部分习题提示    191
部分习题答案    195
索引    221

相关文章

  • 谢工在图灵 5推荐

    一本书到底有几个版本?——《编程珠玑》和《重构》

    写这篇文章源于很多人在微博上问:为什么同一本书会出现多个版本、多个封面、多家出版社出版的情况? 下面我给大家解读一批经典书籍老书重出的情况,如《计算机程序设计艺术》卷一到卷四的出版情况,还有《编程珠玑》、《重构》、《人月神话》、《UNIX网络编程》、《TCP/IP详解》等不同…...

  • 出版圈郭志敏 9推荐

    编程珠玑,字字珠玑

    文章来源:[http://www.infoq.com/cn/news/2011/11/programming-pearls][1] 作者:丁雪丰 无论你自称是“程序猿”还是“攻城师”,只要在写程序,都免不了要和算法打交道。说起算法,第一本从你的记忆中检索出的图书是什么呢?是…...

  • 转自:豆瓣 作者:hcwang
    薄薄的一本书,丝毫无愧于珠玑两个字
      能把书写薄写精的人都是无比厉害的人物,相信看过K&R的<C Progamming Language>的人都有类似的体会
      只要看了第一章,我相信你会对这本书佩服得五体投地。一个简洁的小例子,几个看似简单的算法,实际上包含了很多算法设计的思想.看完第一章,我对数据库的几种外排算法有了更深层次的理解
      本书最大的亮点就是引导你去思考,不停地去思考,思考最佳的解决方案。看本书是一个既痛苦也快乐的历程,痛苦在于你必须竭尽脑汁地去想,运用brain bursting去得出尽可能多尽可能好的方法,快乐在于你提出一个优雅的方案或者对大师的方案拍案叫绝的瞬间
      
      阅读这本书,一定不要泛泛而读,每一章都值得你用一个月的时间来思考
      不要放过书上任何一个例子任何一个习题,在看答案之前,至少让自己有一天的时间来思考这个问题并得出自己的方案,再去和书上的解决方案比较,才能更深刻地理解这个问题,才能找到自己和大师的差距
      
      另外,建议还是看英文版吧.其实技术类的英文文章都是很好懂的,绝不会有什么复杂的单词和复杂的句式.从那蹩脚的中文翻译中解脱出来吧,看原汁原味的文章,真的是一种享受。
    熊猫夜未眠  发表于 2011-09-08 15:22:10
    推荐
  • 转自:豆瓣 作者:WingStone
    首先,要对此书名的最初翻译者表示敬意,“珠玑”二字是真无愧于“信雅达”。
      
      此书先前曾图书馆借来英文版,看过排序一章,而后就因故没再翻动直到归还,但那一章的精妙却给我留下了深刻的印象。
      
      某日逛新华书店,发现此一中译本,以为缘分便原价入手。
      
      阅毕,确实有趣,只恨相识过晚,如果在早期的时候碰上此书相信收益更多。
      
      这绝不是一本枯燥的书,里面有着许多的名人轶事,如求“最大连续子序列之和”,当年在OJ上抓头皮做类似的这道题时候不曾想再次以这样的方式重遇,不忍小唏嘘了下。
      
      书中还推荐了许多的经典名著,本书的难度起点并不高,但是却较能激发出你的兴趣和好奇心,有深入了解的需要就可以按这些推荐书目求索了。
      
      关于书后习题,个人时间问题虽然没有一一完成,但确实值得回味,仅是浏览问题也会引发思考。
      对照答案也不时会令人情不禁的发出 “啊哈“,”哈哈”
      
      书后的两个版本的跋也相当的有趣,大湿们的生活态度和情趣也相当值得学习~
      
      如果硬是要挑些刺儿的话...
      本书代码的风格有时候看着不甚舒服,不时的跳转与不是很伪的伪代码和带有严重C风格的C++,左花括号后没有空行...
      
      不过我承认是自己的原因,相较国内的某些教材缩进都乱七八糟的一坨坨Times New Roman代码,面对这些简洁明了的良好缩进且是Courier New的代码还能挑剔什么呢?
      
      还没看的赶紧去拿本英文原版的开始旅程吧~
    熊猫夜未眠  发表于 2011-09-08 15:22:36
    推荐
  • 转自:豆瓣 作者: iThinker
    非常好的一本书,很少有人能把计算机类的书 籍写的这么引人入胜。虽然书中有些东西我还不是很明白(非计算机专业出身的就是这点悲剧啊...),但是这本书却给我了一个方向,确实如封面上评论该书的 那三句话一样:"历史上最伟大的计算机科学著作之一;融深邃思想、实战技术与趣味轶事于一炉的奇书;带你真正领略计算机科学之美"。
      书中有些例子,在读的时候并没有仔细的推敲,所以我对于这本书的解读还很不够;另外,本书中出现的源代码都可以下载到,都是些非常非常精巧和 实用的小函数。每个章节的课后题也都设计的非常巧妙,既让人深入思考文中所涉及到的问题,又让人开阔了视野。遗憾的是,我只是偶尔看了一下部分的问题,而 且稍微有点难度的问题就被卡住了,只能求助于书后的答案。哎,算法(编程)真是一门既吸引人又需要详细思考和大胆创新的艺术。
      另外,书中反复提到了Knuth和Sedgewick的算法教材,还专门提起,每个程序员都该在家里和办公室都放一套Knuth的书。看来真是得花时间好好拜读一下这些著作。
      本书后面的跋是作者自己采访自己而写成的,很有意思。程序员并不都是geek ^_^,或者说程序员也有很有意思的geek^_^
      很少写这么多文字类的东西了,o(∩∩)o...哈哈,希望没有耽误你coding...
    熊猫夜未眠  发表于 2011-09-08 15:23:06
    推荐
  • 会出电子版吗
    20K  发表于 2019-06-18 17:43:44
    推荐
    • 本书版权目前已经不在图灵。目前在销售的版本是由人邮社社本部出版的,电子书的事情需要询问他们。

      傅志红  发表于 2019-06-18 17:53:12