Name: 编程珠玑（续）
ISBN: 9787115251510

作者: [美] Jon Bentley
出版社: 人民邮电出版社
原作名: More Programming Pearls: Confessions of a Coder
译者: 钱丽艳 / 刘田等
出版年: 2011-5
页数: 196
定价: 35.00 元
装帧: 平装
丛书: 图灵程序设计丛书·程序员修炼系列
ISBN: 9787115251510

豆瓣评分

8.2

147人评价

5星

34.7%
4星

45.6%
3星

19.0%
2星

0.7%
1星

0.0%

评价:

内容简介 · · · · · ·

Jon Bentley编著的《编程珠玑(续)》是计算机科学方面的经典名著《编程珠玑》的姊妹篇，讲述了对于程序员有共性的知识。书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例，这些内容组成一个有机的整体，如一串串珠玑展示给程序员。《编程珠玑(续)》适合各级程序员阅读参考。

作者简介 · · · · · ·

Jon Bentley 世界著名计算机科学家，被誉为影响算法发展的十位大师之一。他先后任职于卡内基-梅隆大学（1976~1982）、贝尔实验室（1982~2001）和Avaya实验室（2001年至今）。在卡内基-梅隆大学担任教授期间，他培养了包括Tcl语言设计者John Ousterhout、Java语言设计者James Gosling、《算法导论》作者之一Charles Leiserson在内的许多计算机科学大家。2004年荣获Dr. Dobb’s程序设计卓越奖。

目录 · · · · · ·

第一部分编程技术
第1 章性能监视工具　　3
1.1 计算素数　　3
1.2 使用性能监视工具　　7
1.3 专用的性能监视工具　　 8
1.4 开发性能监视工具　　10
· · · · · · (更多)

豆瓣成员常用的标签(共62个) · · · · · ·

算法编程珠玑编程计算机经典计算机科学 Programming 程序设计

丛书信息

　　图灵程序设计丛书·程序员修炼系列 (共51册), 这套丛书还有《设计模式解析》,《软件开发与创新》,《发布！软件的设计与部署》,《代码的未来》,《重构与模式》等。

喜欢读"编程珠玑（续）"的人也喜欢的电子书 · · · · · ·

支持 Web、iPhone、iPad、Android 阅读器

: 编程之美

19.28元

: 七周七语言：理解多种编程范型

18.00元

: 黑客与画家

12.00元

: CoffeeScript小书

1.99元

: 免费

13.99元

喜欢读"编程珠玑（续）"的人也喜欢 · · · · · ·

: 编程珠玑

: 算法（第5部分）

: 人件集

: DSLs in Action

: 研究之美

: C标准库

: C专家编程

: Multicore Application Programming

: Effective Programming

: Essential C++

我来说两句

短评 · · · · · · ( 全部 47 条 )

编程珠玑（续）的话题 · · · · · · ( 全部条 )

什么是话题

无论是一部作品、一个人，还是一件事，都往往可以衍生出许多不同的话题。将这些话题细分出来，分别进行讨论，会有更多收获。

我要写书评

编程珠玑（续）的书评 · · · · · · ( 全部 51 条 )

不只是算法

05年的时候，同学去华为工作，因为华为需要一段时间的军训洗脑，为了消磨时间，他顺带买了一本《编程珠玑》来研究，当时他和我说：一起来研究算法吧。当时粗略的在网上看了一下，觉得只是把一些常用算法罗列了而已，于是并不在意，也就这么放弃了。 06年的时候，半了一张上海图... (展开)

154

10 23回应

hcwang 2007-12-05 10:57:47 人民邮电出版社2006版

思考的乐趣

薄薄的一本书，丝毫无愧于珠玑两个字能把书写薄写精的人都是无比厉害的人物，相信看过K&R的<C Progamming Language>的人都有类似的体会只要看了第一章，我相信你会对这本书佩服得五体投地。一个简洁的小例子，几个看似简单的算法，实际上包含了很多算法设计的思想．看完第一... (展开)

2 12回应

younghawk 2010-07-30 09:50:50 中国电力出版社2004版

这是一本有可能让我提前掉头发的书

这篇书评可能有关键情节透露

传说功力不强的人阅读高深的武功秘籍容易伤身甚至走火入魔。看来这本书已经逼近自己的极限。不过好消息是挺过这个过程传说功力就能上一甲子。我阅读本书的前两章是一个翻过－》退回去－》再翻过的痛苦过程，直到我把所有东西都搞懂。如同前言所说，不要急着看完它，多想想。... (展开)

14回应

interma 2009-01-16 14:18:41 人民邮电出版社2008版

思从深而行从简

记得第一次看《编程珠玑》还是上学的时候，当时正在准备g的实习申请，在图书馆闲而无事翻到这本小书。之前早已了解《珠》之大名，欣喜之余，2天之内就囫囵吞枣地将其翻完。合卷之时，却有些失落，书中没有讲到什么高深的算法，只是随便说说2分查找，简单dp就能给本书这么崇高的... (展开)

2 8回应

江边一鹤 2009-09-23 00:23:26 人民邮电出版社2008版

纠正一个错误

中文版，24页中二分搜索的awk程序， $1 == "print" {for i =1;i <= n;i++}print i ":\t" x[i]}应该改为 $1 == "print" {for (i =1;i <= n;i++)print i ":\t" x[i]} (展开)

3回应

qinyf 2006-12-28 11:38:25 中国电力出版社2004版

必读的编程书籍之一

如果不是因为翻译稍有一点点瑕疵，一定给评分顶级，所以如果可以读懂英文版，更加推荐了。这是一本每一页都值得细细去读，每道章后习题都值得认真去思考的书。内容不多，页数不多，但都是很有启发性的东西。如果没有时间（或者胆量:P）去读Knuth的TAOCP，不妨先读一读Program... (展开)

3回应

fcicq 2012-03-13 20:38:41

高级入门书

在(原书)出版后很长的时间中, 算法本身也随着很多行业领域的发展有了很大的变化. 举例来说, 游戏行业为了更快的渲染, 找出了求欧式距离的高速近似算法. 很多其它问题也有了现代且更加高速的解法(但适用条件可能有所不同). 基于这一点, 希望看到这个评论的同学注意一下, 比较现... (展开)

1 0回应

李宏伟 2010-11-29 09:42:42 人民邮电出版社2006版

I like it more than "introduction to algorithm"

Programming pearls is essentially a collection of column articles written by author in the 80s. Each article delivers an insight to the practical problem every programmer will meet in their daily job. It differ from the introduction to algorithm that progra... (展开)

0回应

WingStone 2010-09-08 20:50:48 人民邮电出版社2008版

字字珠玑

首先，要对此书名的最初翻译者表示敬意，“珠玑”二字是真无愧于“信雅达”。此书先前曾图书馆借来英文版，看过排序一章，而后就因故没再翻动直到归还，但那一章的精妙却给我留下了深刻的印象。某日逛新华书店，发现此一中译本，以为缘分便原价入手。阅毕，确实有趣，只... (展开)

0回应

心如印 2007-04-15 20:29:39 Addison-Wesley Professional1999版

Good Essays

This a great book to incite your brain. Although examples in the book are relating computer programming, I do think its methods and concepts can be applied to every fields. (展开)

0回应

> 更多书评 51篇

读书笔记 · · · · · · (共13篇)

我来写笔记

按有用程度
按页码先后
最新笔记

展开收起
第3页
豆豆の爸爸 (不断突破重塑，连接一切可能)
作为 JavaScript程序员，第3页中的用C语言编写的示例代码用JS重写了，只有printf语句中的 %d 就不知用 JS 该怎么来表达了。其余的全部都可以理解，并将缺省的花括号补全了： /代码内容已省略/ 下面是firebug的概况：对JS程序的 profiler(性能监视工具)使用了一番下来，都是过程时间(procedure-time)的，不是行计数(line-count)，不会对 function 的内部的行进行计数。。。而书上的是对... (1回应)
2011-06-07 14:14
作为 JavaScript程序员，第3页中的用C语言编写的示例代码用JS重写了，只有printf语句中的 %d 就不知用 JS 该怎么来表达了。其余的全部都可以理解，并将缺省的花括号补全了：
function prime(n) { var i; for(i = 2; i < n; ++i) { if (n % i == 0) { return 0; } } return 1; } function main() { var i, n; n = 1000; for (i = 2; i <= n; ++i) { if (prime(i)) { document.writeln(i + ' , '); } } } main();
下面是firebug的概况：

对JS程序的 profiler(性能监视工具)使用了一番下来，都是过程时间(procedure-time)的，不是行计数(line-count)，不会对 function 的内部的行进行计数。。。而书上的是对C程序进行编译时带了性能监视选项，所以可以精确到函数的内部的每一行的语句了。。。JS哪可能会进行编译？！目前唯一号称是JS编译器的Google Closure Compiler 在官网上查了半天，也没发现有这一选项。。。

推荐

1回应 2011-06-07 14:14
展开收起
第88页

大句哥哥 (make pie, or invent universe)

读后感：大学时试图写的robocup新版程序就是个基于「小语言」的设计，又比如厂里用的stylus scss 这也是一层「小语言」的封装。我想，最大的好处在于**友好**，抽象后的语言语言构件变的更自然更远离冯诺伊曼机器更贴近自然思维。设计「小语言」最基础的是需要对领域知识的扩展也需要对编译器的深刻理解。
2013-02-23 14:34

读后感：大学时试图写的robocup新版程序就是个基于「小语言」的设计，又比如厂里用的stylus scss 这也是一层「小语言」的封装。我想，最大的好处在于**友好**，抽象后的语言语言构件变的更自然更远离冯诺伊曼机器更贴近自然思维。设计「小语言」最基础的是需要对领域知识的扩展也需要对编译器的深刻理解。

推荐

回应 2013-02-23 14:34
展开收起
第74页

大句哥哥 (make pie, or invent universe)

作者这段话写的很有意思： I/O人性化为程序员提供了可以和不同行业的有趣的人进行交流的好理由。作者认为在工作中会与化学家、制图工作者、统计学家和政治学者接触，对于他这种「成人后还不能决定自己该干什么的人」，编程是一个理想的工作。读后感：可以像作者一样「为了写出化学式制图程序而看了一周的化学知识」，I/O 是程序员和其他工种对接的地方，有趣、新鲜。
2013-02-23 12:00

作者这段话写的很有意思：
I/O人性化为程序员提供了可以和不同行业的有趣的人进行交流的好理由。
作者认为在工作中会与化学家、制图工作者、统计学家和政治学者接触，对于他这种「成人后还不能决定自己该干什么的人」，编程是一个理想的工作。
读后感：可以像作者一样「为了写出化学式制图程序而看了一周的化学知识」，I/O 是程序员和其他工种对接的地方，有趣、新鲜。

推荐

回应 2013-02-23 12:00
展开收起
第12页
邻家の低端码农 (math,english,computer science)
第二题的C问中，O(nloglogn)的复杂度可以这么推出： /代码内容已省略/ 这是经过处理后的代码，主要是便于分析。容易知道，只需要分析x[i] = 0;的运行次数即可。 T(n) = n/2 + n/3 + ... + n/p, 其中p为不大于n最大的素数。然后我们有 T(n) = n(1/2 + 1/3 +..+ 1/p) *fix：吃饭时突然想到刚才右半部分的证明是不对的，特此更正下。右边的其实是有专业术语的，称之为：素数调..
2012-05-09 17:04
第二题的C问中，O(nloglogn)的复杂度可以这么推出：
p = 2; while (p <= n) { for (i = 2 * p; i <= n; i += p) x[i] = 0; do p++; while (!x[p]); }
这是经过处理后的代码，主要是便于分析。容易知道，只需要分析x[i] = 0;的运行次数即可。
T(n) = n/2 + n/3 + ... + n/p, 其中p为不大于n最大的素数。然后我们有
T(n) = n(1/2 + 1/3 +..+ 1/p)
*fix：吃饭时突然想到刚才右半部分的证明是不对的，特此更正下。
右边的其实是有专业术语的，称之为：素数调和级数，渐进于O(loglogn).欧拉给出了一个下界（非函数增长上的渐进下界，不过可以由此得到Omega）。
http://en.wikipedia.org/wiki/Prime_harmonic_series
如果 log_{a}n = O(logn) => log_{b}n = O(logn)，其中a,b均>1
对于d，目前已知最好的方法是进行素性测试。该测试基于费马小定理，并且可以在现行时间内完成测试，不过没有100%正确的概率。然后可以进行大量独立重复测试，将概率控制在接受范围之内。

推荐

回应 2012-05-09 17:04

展开收起
第3页
豆豆の爸爸 (不断突破重塑，连接一切可能)
作为 JavaScript程序员，第3页中的用C语言编写的示例代码用JS重写了，只有printf语句中的 %d 就不知用 JS 该怎么来表达了。其余的全部都可以理解，并将缺省的花括号补全了： /代码内容已省略/ 下面是firebug的概况：对JS程序的 profiler(性能监视工具)使用了一番下来，都是过程时间(procedure-time)的，不是行计数(line-count)，不会对 function 的内部的行进行计数。。。而书上的是对... (1回应)
2011-06-07 14:14
作为 JavaScript程序员，第3页中的用C语言编写的示例代码用JS重写了，只有printf语句中的 %d 就不知用 JS 该怎么来表达了。其余的全部都可以理解，并将缺省的花括号补全了：
function prime(n) { var i; for(i = 2; i < n; ++i) { if (n % i == 0) { return 0; } } return 1; } function main() { var i, n; n = 1000; for (i = 2; i <= n; ++i) { if (prime(i)) { document.writeln(i + ' , '); } } } main();
下面是firebug的概况：

对JS程序的 profiler(性能监视工具)使用了一番下来，都是过程时间(procedure-time)的，不是行计数(line-count)，不会对 function 的内部的行进行计数。。。而书上的是对C程序进行编译时带了性能监视选项，所以可以精确到函数的内部的每一行的语句了。。。JS哪可能会进行编译？！目前唯一号称是JS编译器的Google Closure Compiler 在官网上查了半天，也没发现有这一选项。。。

推荐

1回应 2011-06-07 14:14

展开 收起
第4页

豆豆の爸爸 (不断突破重塑，连接一切可能)

程序P2和P3：直接上代码！ /代码内容已省略/ 偶然发现：在《高性能JS》书中将 profiler 这个术语译为：性能分析工具，而这本书则译为：性能监视工具了。由于JS程序的 profiler 工具都不能对函数内部走了多少次数进行统计，所以，只好自己编写统计次数的了： /代码内容已省略/ 最后的程序P5: /代码内容已省略/ 从...

2011-06-08 09:32

程序P2和P3：直接上代码！

function root(n) {
    return Math.sqrt(n);
}
function prime(n) {
    var i, bound;
    bound = root(n);
    for(i = 2; i <= bound; ++i) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}
function main() {
    var i, n, html = '';
    n  = 1000;
    for (i = 2; i < n; ++i) {
        if (prime(i)) {
           html += i + ' , ';
        }
    }
    document.writeln(html);
}
main();

偶然发现：在《高性能JS》书中将 profiler 这个术语译为：性能分析工具，而这本书则译为：性能监视工具了。

由于JS程序的 profiler 工具都不能对函数内部走了多少次数进行统计，所以，只好自己编写统计次数的了：

var count = 0,  count0 = 0,count1 = 0;
function root(n) {
    count = count + 1;
    return Math.sqrt(n);
}
function prime(n) {
    var i, bound;
    bound = root(n);
    count0 = count0 + 1;
    for(i = 2; i <= bound; ++i) {
        count1 = count1 + 1;
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}
function main() {
    var i, n, html = '';
    n  = 1000;
    for (i = 2; i < n; ++i) {
        if (prime(i)) {
           html += i + ' , ';
        }
    }
    document.writeln(html);
    console.log(count, count0, count1);
}
main();

最后的程序P5:

var count = 0, count0 = 0, count1 = 0;
function root(n) {
    count = count + 1;
    return Math.sqrt(n);
}
function prime(n) {
    var i, bound;
    if (n % 2 == 0) {
        return (n == 2);
    }
    if (n % 3 == 0) {
        return (n == 3);
    }
    if (n % 5 == 0) {
        return (n == 5);
    }
    bound = root(n);
    count0 = count0 + 1;
    for(i = 7; i*i <= bound; i = i + 2) {
        count1 = count1 + 1;
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}
function main() {
    var i, n, html = '';
    n  = 1000;
    for (i = 2; i < n; ++i) {
        if (prime(i)) {
           html += i + ' , ';
        }
    }
    document.writeln(html);
    console.log(count, count0, count1);
}
main();

从980次减少到了265次！近3/4！大幅提高了程序的性能！

回应 2011-06-08 09:32

展开收起
第5页

邻家の低端码农 (math,english,computer science)

第一段倒数第二句：其他过程没有性能监视的库函数，完成各种输入/输出和清理工作原文： The other procedures are unprofiled library routines that perform miscellaneous input/output and housekeeping functions 翻译明显拗口啊，用的google translation么？
2012-05-09 16:18

第一段倒数第二句：
其他过程没有性能监视的库函数，完成各种输入/输出和清理工作
原文：
The other procedures are unprofiled library routines that perform miscellaneous input/output and housekeeping functions
翻译明显拗口啊，用的google translation么？

推荐

回应 2012-05-09 16:18
展开收起
第11页

豆豆の爸爸 (不断突破重塑，连接一切可能)

程序P6 用 Awk 编写的，看不懂了。。。
2011-06-08 16:18

程序P6 用 Awk 编写的，看不懂了。。。

推荐

回应 2011-06-08 16:18

展开收起
第88页

大句哥哥 (make pie, or invent universe)

读后感：大学时试图写的robocup新版程序就是个基于「小语言」的设计，又比如厂里用的stylus scss 这也是一层「小语言」的封装。我想，最大的好处在于**友好**，抽象后的语言语言构件变的更自然更远离冯诺伊曼机器更贴近自然思维。设计「小语言」最基础的是需要对领域知识的扩展也需要对编译器的深刻理解。
2013-02-23 14:34

读后感：大学时试图写的robocup新版程序就是个基于「小语言」的设计，又比如厂里用的stylus scss 这也是一层「小语言」的封装。我想，最大的好处在于**友好**，抽象后的语言语言构件变的更自然更远离冯诺伊曼机器更贴近自然思维。设计「小语言」最基础的是需要对领域知识的扩展也需要对编译器的深刻理解。

推荐

回应 2013-02-23 14:34
展开收起
第74页

大句哥哥 (make pie, or invent universe)

作者这段话写的很有意思： I/O人性化为程序员提供了可以和不同行业的有趣的人进行交流的好理由。作者认为在工作中会与化学家、制图工作者、统计学家和政治学者接触，对于他这种「成人后还不能决定自己该干什么的人」，编程是一个理想的工作。读后感：可以像作者一样「为了写出化学式制图程序而看了一周的化学知识」，I/O 是程序员和其他工种对接的地方，有趣、新鲜。
2013-02-23 12:00

作者这段话写的很有意思：
I/O人性化为程序员提供了可以和不同行业的有趣的人进行交流的好理由。
作者认为在工作中会与化学家、制图工作者、统计学家和政治学者接触，对于他这种「成人后还不能决定自己该干什么的人」，编程是一个理想的工作。
读后感：可以像作者一样「为了写出化学式制图程序而看了一周的化学知识」，I/O 是程序员和其他工种对接的地方，有趣、新鲜。

推荐

回应 2013-02-23 12:00
展开收起
第12页
邻家の低端码农 (math,english,computer science)
第二题的C问中，O(nloglogn)的复杂度可以这么推出： /代码内容已省略/ 这是经过处理后的代码，主要是便于分析。容易知道，只需要分析x[i] = 0;的运行次数即可。 T(n) = n/2 + n/3 + ... + n/p, 其中p为不大于n最大的素数。然后我们有 T(n) = n(1/2 + 1/3 +..+ 1/p) *fix：吃饭时突然想到刚才右半部分的证明是不对的，特此更正下。右边的其实是有专业术语的，称之为：素数调..
2012-05-09 17:04
第二题的C问中，O(nloglogn)的复杂度可以这么推出：
p = 2; while (p <= n) { for (i = 2 * p; i <= n; i += p) x[i] = 0; do p++; while (!x[p]); }
这是经过处理后的代码，主要是便于分析。容易知道，只需要分析x[i] = 0;的运行次数即可。
T(n) = n/2 + n/3 + ... + n/p, 其中p为不大于n最大的素数。然后我们有
T(n) = n(1/2 + 1/3 +..+ 1/p)
*fix：吃饭时突然想到刚才右半部分的证明是不对的，特此更正下。
右边的其实是有专业术语的，称之为：素数调和级数，渐进于O(loglogn).欧拉给出了一个下界（非函数增长上的渐进下界，不过可以由此得到Omega）。
http://en.wikipedia.org/wiki/Prime_harmonic_series
如果 log_{a}n = O(logn) => log_{b}n = O(logn)，其中a,b均>1
对于d，目前已知最好的方法是进行素性测试。该测试基于费马小定理，并且可以在现行时间内完成测试，不过没有100%正确的概率。然后可以进行大量独立重复测试，将概率控制在接受范围之内。

推荐

回应 2012-05-09 17:04
展开收起
第5页

邻家の低端码农 (math,english,computer science)

第一段倒数第二句：其他过程没有性能监视的库函数，完成各种输入/输出和清理工作原文： The other procedures are unprofiled library routines that perform miscellaneous input/output and housekeeping functions 翻译明显拗口啊，用的google translation么？
2012-05-09 16:18

第一段倒数第二句：
其他过程没有性能监视的库函数，完成各种输入/输出和清理工作
原文：
The other procedures are unprofiled library routines that perform miscellaneous input/output and housekeeping functions
翻译明显拗口啊，用的google translation么？

推荐

回应 2012-05-09 16:18