Name: Programming Pearls
Availability: InStock
Rating: 9.4 (183 reviews)
Author: Jon Bentley
ISBN: 9780201657883

其实多数内容都特别过时，不是一般的过时，是特别过时。但是他从一个很傻的算法一点一点改进的时候的那些思路一点都不过时。

为什么是好书？因为可以读得完！可以放在包包里！特别适合用来准备技术面试。

里面有非常多tricks,极具启发性,应该推荐给每一个学计算机的人看看.

看完以后，自信爆棚；书中的难题一望而知呀!

即使还在读，但打五星也不足以表现这本书的博大精深。

很多面试题的答案可在此书中找到。第二本虽不如第一本，其实也不错。

Jon is rather fun! Every CS student should read this tiny book.

雖然有點過時，還是值得一讀……

相比于纯粹的算法涉及，这本书更多地讲的是如何高效利用memory和data structure, 以及考虑system constraints, 让我读只能说not the time yet

Problem 4.6.5 3x + 1 or x/2 这道题怎么做

Rule of thumb “π seconds is a nanocentury.” so 1 year == 3e7 seconds

Rule of 72 :“Assume that you invest a sum of money for y years at an interest rate of r percent per year. ”

Problem 5.8.5: partial checking the sorted. https://github.com/filipegoncalves/codinghighway/tree/master/ProgrammingPearls/Column5/5.8.5

Form letter generator. 用数字来代替变量名，实际上是降低了可读性的。

Problem 2.7 Matrix Transpose 这个应该怎么做。

##Problem Statement - **input:** A file containing at most *n* positive integers, each less than *n*, where *n = 10^7*. It is a fatal error if any integer occurs twice in the input. No other data i...

习题2：如何使用位逻辑运算来实现位向量？

他们估计那些经过极度调优的代码（具有谨慎的寄存器分配和指令选择）的规模只有从高级语言编译过来的等价代码的一半（尽管那时编译器已经有了很大的改进）。紧凑的汇编代码运行起来也非常快。

我错就错在马上回答了这个问题。

程序员的主要问题与其说是技术问题，还不如说是心理问题：他不能解决问题，是因为他企图解决错误的问题。问题的最终解决，是通过打破他的概念壁垒。

Rework repeated code into arrays.
A long stretch of similar code is often best expressed by the simplest of data structures,the array.

Encapsulate complex structures.
When you need a sophisticated data structure,define it in abstract terms,and express those operations as  a class.

Use advanced tools when possible.
Hpertext,name-value pairs,spreadsheets,databases,languages and the like are powerful tools within their specialized problem domains.

Let the data structure the program.
The theme of this column is that data can structure a program by replacing complicated code with an appropriate data structure.Although the particulars change,the theme remains:before writing code,good programmers thoroughly understand the input,the output and the intermediate data strutures aroud which theri p...

第九题：顺序搜索和二分搜索代表了搜索时间和预处理时间的折中。处理一个n元表格时，需要执行多少次二分搜索才能弥补排序带来的消耗？

算得两个日期在相应年份中的编号，用后者减去前者，再加上年份之差的365倍，再为每一个闰年加上1

function exp(x, n)
	if n = 0
		return 1
	else if even(n)
		return square(exp(x, n/2))
	else
		return x*exp(x, n-1)

分析中，令cum[i]=x[0]+x[1]+x[2]+...+x[i]，那么如果cum[l-1] = cum[u]，则说明
x[l]+x[l+1]+...+x[u] = 0，然后对cum数组排序，找到相邻最接近的元素即可

求数组最大元素的递归算法中，如果用宏max替代函数max，复杂度会有什么变化？

#define max(a,b) ((a) > (b) ? (a) : (b))

p7
开篇问题示范的普遍原则：
1，恰当的问题
2，位图数据结构
3，多轮（multiple pass）
4，时间和空间的权衡
5，简单的设计
6，程序设计阶段

p37
程序验证：
1，断言，输入、变量、输出之间的关系
断言很重要
2，迭代控制结构
证明循环的正确性：初始化、中间过程、终止都满足条件。并用数学归纳法证明中间所有步骤都满足条件。
3，函数：
进入和返回值是否满足条件和所需功能

p64
估算技巧
1，72法则
时间是y，年利率是r%，如果r×y=72，则投入的钱会翻番
2，一年有pi×10^7秒

p79
一维最大和子序列问题的启示
1，保存状态，避免重复计算
2，将信息预处理到数据结构中
3，分治算法
4，动态规划算法，能不能将子问题的最优解扩展
5，累积，在处理范围时，累积从头开始的和从而求得中间的范围和
6，下限，证明算法的下限

p91
代码优化
1，%运算开销大约是算术运算的10倍
2，如果程序的大部分时间花在访问内存上，那么企图减少计算时间是毫无用处的。
3，展开循环可以加速代码，因为减少了对循环变量的赋值
4，保存数组最末尾的元素，可以在for循环中取消测试是否达到数组尾的条件，从而加速
5，将三角函数的使用用几何计算代替
6，用宏代替函数，可以加速过程层次从而加速
7，设法减少分页和增加高速缓存命中率

p103
数据空间技术
1，稀疏数据结构
用数组实现稀疏矩阵
2，数据压缩
压缩的编码方式
3，动态空间分配
4，垃圾回收
5，压缩程序空间
（1）使用函数
（2）用解释器替换长的程序文本
6，转换成机器语言

p112
循环不变式
设计循环时，列出循环每一步时都满足的条件。

p116
排序
1，c++库sort的效率很高
2，一端扫描的简单快排在所有元素都相同时，时间复杂度n^2
3，两端扫描的快排在上述情况下仍是nlogn，但增加了交换...

如何使用位逻辑运算（例如与、或、移位）来实现位向量？

将重复性代码改写到数组中。
封装复杂的结构。
尽可能地使用高级工具。
让数据去构造程序。

几个重要的算法设计技术：
1 保存状态，避免重新计算
2 将信息预处理到数据结构中
3 分治算法
4 扫描算法（有关数组的问题可以通过提问“如何将x[0...i-1]的解决方案扩展为x[0...i]的解决方案？”得到解决）
5 累积
6 下限

假设以年利率r%投资一笔钱y年，金融版本的72法则指出，如果r*y=72，那麽你的投资差不多会翻倍。该近似相当精确：以年利率6%投资1000美元12年，可得到2012美元；一年利率8%投资1000美元9年，可得到1999美元。
72法则用于估算指数过程的增长非常便利，如果一个盘子里的菌群以每小时3%的速率增长，那麽其数量每天都会翻倍。翻倍使程序员回忆起了熟悉的经验法则：由于2^10=1024，10次翻倍大约是1000倍，20次翻倍大约是100万倍，30次翻倍大约是10亿倍。
假设一个指数程序解决规模为n=40的问题需要10秒的时间，并且n每增加1运行时间就增加12%。72法则告诉我们，n每增加6，运行时间就加倍。或者n每增加60，运行时间就增加为原来的1000倍。。。

考虑一个带有输入和输出的任意系统，Little定律指出“系统中物体的平均数量等于物体离开系统的平均速率和每个物体在系统中停留的平均时间的乘积。”

这个地方可以容纳约60人，每个人在里面逗留时间大约是3小时，因此我们进入夜总会的速率大概是每小时20个人。

地下室有150箱酒，每年喝掉25箱并买入25箱，那麽每箱酒保存的时间是多长？Little定律告诉我们是6年。

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

不只是算法

2008 年，我还在混 Hi-PDA 论坛时，曾在里面求经典计算机书推荐，然后有个哥们推荐了 编程珠玑。 我信了，在 卓越 上搞了一本。 至今，我非常感谢那个哥们。 从某种程度上说，这本书改变了我人生的轨迹。 编程珠玑 第二章 啊哈算法 里面讲了三个算法题目，其中有第二题是字符串...

改变了我人生轨迹的计算机科学奇书

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

思考的乐趣

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

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

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

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

思从深而行从简

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

必读的编程书籍之一

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.

Good Essays

打开书本看了第一章，突然被这一章所吸引住了。 真正完美的将算法和编程完美的结合，第一次这编程有美的感受，或者说编程能像数学一样优雅。 也告诉我们，向别人求助时一定要准确的定位问题。 只有准确的定位出问题才能真正找到适合的算法。 在看第一章这前我将前言看了一下，...

将数学和编程完美结合

这本书非常好，篇幅不长，但对于思想的培育很有价值，而且给出的一些参考书都是经典。也是属于Bell Lab的光辉岁月的产物。缺点就是篇幅略短。  p7 用一定的时间把小问题思考清楚可以减少大量的时间。  p68 要懂得估算，并为各种规划设置足够的安全系数。  p81 dr.dobb's essent...

读本特利《编程珠玑(第二版)》

第7章的开头: "那就是 Bob Martin 介绍的"封底计算工程技术的精彩(古怪)方式. 该思想在工程学校中是标准食粮, 但对大多数从业工程师来说, 则是面包和黄油了. 不幸的是, 忽视计算的现象太常见了"  看到这里, 我被 "但对大多从业工程师来说" 里面的"但"字搞糊涂了, 这里明明是并...

随便看了一段, 被翻译搞到了

在卓越订了有将近两周了，先前早就见评论，相当不错，看了两章，很合我胃口，着重训练读者的思维，如何抽象问题-->罗列条件-->分析综合-->求解？层层引入读者，值得细细品尝，可惜翻译有点差，早知道就买本影印版了

确为沉思之作

这次是二刷编程珠玑，犹记得第一次看这本书时，被里面绝妙的编程技巧给征服了。例如第一章的位图来进行排序，第二章的使用反转来对数组进行旋转，都是让人眼前一亮。但是这次看到的却不止是算法部分的内容。 总的来说，这是一本讲算法的书，但又不仅仅讲算法。它涵盖了测试，调...

不仅仅是一本算法书

就中国电力出版社这个版本，翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 翻译真不是一般的烂。 ...

必须吐糙一下翻译

本人才疏学浅！ 正如书名，珠玑编程中的精华部分！我必须承认有句话叫仁者见仁智者见智！我不想驳斥任何人的观点，所以不喜勿评!先说点题外话本人是个前端开发人员对C/C++这等底层语言很是崇拜，可能不如写这类底层语言的大牛小牛你们专业。书回正传，我曾google百度下这本书想...

你能从这本书中学到什么？

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

                              这本书最大的优点是它描绘出了程序员编程活动的概貌，告诉大家关于编程的方方面面的知识。其他的优点还包括给出了解决具体编程问题的各种方法，以及推荐了很多有价值的参考书目。       我个人觉得理解清楚整本书的布局比知道具体的算法更加重要。       第一部分介绍了...

很有嚼头的书

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

字字珠玑

这几天看了，C语言程序设计：现代方法  发现编程珠玑真的已经 out of date 了；  这本书毕竟是上个世纪的产物了，那时候计算机的资源还十分紧缺，对时间空间都要锱铢必较  现在的情况大不相同了，计算机硬件飞速发展，如今写程序应该更注重可读性、可维护性、健壮性  这本书中...

这本翻译真烂，不知到人民邮电出版社的翻得怎样

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

                        上学时候就知道这是一本评价不错的书籍，那时候也从图书馆借过这本书（应该是第一版），但是大概只翻了几页。想起来读书时候，从学校图书馆借了不少不错的书籍，但是大部分都是翻几页，也不知道那时候干啥去了。。。 当然，现在来看，以我读书时候的水平和经验，读这本书一个是...

读书要趁早，值得多读几遍的好书

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

                        引言 电影《叶问》中，甄子丹说出那句经典台词“我要打十个”时，让多少人热血沸腾。这样的底气，就是绝对实力的体现。 在互联网这个江湖里，想必程序员们也想自信喊出“我要打十个”，但总担心会被现实打得一头包。那对于程序员来说，怎样才算是拥有绝对实力呢？ 我想应当具备...