7.1 基本技巧
下面这些提示在进行粗略估算时很有用。
两个答案比一个答案好。当我问 Peter Weinberger [7] 密西西比河每
天流出多少水时，他回答：“与流入的一样多。”随后，他估算出密西西
比流域的面积大约为1 000英里×1 000英里，每年的降雨径流量大约为1
英尺（或者说1/5 000英里）。于是可以得到如下等式：
1 000英里×1 000英里×1/5 000英里/年≈200英里 3 /年
200英里 3 /年/400天/年≈1/2英里 3 /天
或者说每天半立方英里多一点。仔细检查所有的计算是很重要的，
对于快速估算尤其如此。
我们来做一个三重检验吧。某年鉴记载，密西西比河每秒的排水量
是640 000立方英尺。从该数据出发有如下计算：
640 000英尺 3 /秒×3 600秒/小时≈2.3×109 英尺 3 /小时
2.3×109 英尺 3 /小时×24小时/天≈6×1010 英尺 3 /天
6×1010 英尺 3 /天/（5 000英尺/英里）3 ≈6×1010 英尺 3 /天/（125×109
英尺 3 /英里 3 ）
≈60/125英里 3 /天
≈1/2 英里 3 /天
两次估算的结果很接近，而且都与根据年鉴得到的计算结果很接
近，这真是够巧的。
快速检验。Polya在他的How to Solve It一书中用了3页篇幅讨论“量
纲检验”。他将该方法描述为一种“检验几何或物理等式的快速而有效的
著名方法”。第一个法则是和式中各项的量纲必须相同，这个量纲同时
也是最终求和结果的量纲——可以把英尺相加得到英尺，但是不能把秒
和磅相加。第二个法则是乘积的量纲是各乘数量纲的乘积。上面的例子
2022-05-18 22:18:45
3.31MB
1
《编程珠玑-programming pearls》第二版中文版下载(含英文版)
PDF格式。。。。。。。。。。。。。。。
2022-05-14 01:29:26
6.87MB
1
编程珠玑第二版及源代码实现（C/C++）
如果让程序员们列举他们喜欢的书籍，Jon Bentley的《编程珠玑》一定可以归于经典之列。如同精美的珍珠出自饱受沙砾折磨的牡蛎，程序员们的精彩设计也来源于曾经折磨他们的实际问题。Bentley的“珍珠”基于坚实的工程学基础，为那些麻烦的问题提供了富于智慧性和创造性的解决方案。本书通过一些有趣的具有指导意义的程序，对程序设计技巧和基本设计原理进行了清晰而睿智的描述。因此本书对各个层次的程序员都具有很高的价值。————摘自百度百科
2021-12-23 17:10:33
6.3MB
1
历史上最伟大的计算机科学著作之一
融深邃思想、实战技术与趣味轶事于一炉的奇书
带你真正领略计算机科学之美
多年以来，当程序员们推选出最心爱的计算机图书时，《编程珠玑》总是位于前列。正如自然界里珍珠出自细沙对牡蛎的磨砺，计算机科学大师Jon Bentley以其独有的洞察力和创造力，从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”，成为世界计算机界名刊《ACM通讯》历史上最受欢迎的专栏，最终结集为两部不朽的计算机科学经典名著，影响和激励着一代又一代程序员和计算机科学工作者。本书为第一卷，主要讨论计算机科学中最本质的问题：如何正确选择和高效地实现算法。
在书中，作者选取许多具有典型意义的复杂编程和算法问题，生动描绘了历史上众大师们在探索解决方案中发生的轶事、走过的弯路和不断精益求精的历程，引导读者像真正的程序员和软件工程师那样富于创新性地思考，并透彻阐述和总结了许多独特而精妙的设计原则、思考和解决问题的方法以及实用程序设计技巧。解决方案的代码均以C/C++语言编写，不仅有趣，而且有很大的实战示范意义。每章后所附习题极具挑战性和启发性，书末给出了简洁的解答。
本书是计算机科学方面的经典名著。书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。本书的特色是通过一些精心设计的有趣而又颇具指导意义的程序，对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述，为复杂的编程问题提供了清晰而完备的解决思路。本书对各个层次的程序员都具有很高的阅读价值。
2021-12-23 10:32:24
45.01MB
1