Programming Pearls(编程珠玑)读书笔记之COLUMN 7:The Back of the Envelope

这篇文章讲了一种方法:估算。(The back of the envelope 实际上就说随手拿一张小纸条就可以做一些比较大概的估算,比如没事算算中国有多少个加油站之类的这种)

美国人的数学基本运算确实不大如国人的,其中提到了两种验算估算结果是否正确的方法:

1. Test by Dim[......]

Read more

Programming Pearls(编程珠玑)读书笔记之COLUMN 6:Perspective on Performance

接下来三个专栏都是围绕如何提升性能来讲的。

这个专栏讲了几个方面:系统结构(System Structure),算法和数据结构(Algorithms and Data Structures),代码调优(Code Tuning),系统软件(System Software),硬件(Hardware[......]

Read more

Programming Pearls(编程珠玑)读书笔记之COLUMN 5:A Smaller Matter of Programming

这个专栏继续深入讲解了assertion,同时也强调了Scaffolding的重要性。

实在也没什么好说的了,不过专栏最后关于Debug的一个小故事倒是挺有意思:讲的是IBM的Yorktown Heights研究中的一段轶事,有一个程序员刚刚装了一个新的工作站,当他坐着的时候所有的一切都正常,[......]

Read more

Programming Pearls(编程珠玑)读书笔记之COLUMN 4:Writing Correct Programs

这个专栏主要强调了写出正确无误的程序。

看了一个很有趣的故事:原来写出一个正确的二分搜索的算法是这么地难,作者曾经给一些专业的程序员布置了二分搜索的题目,允许他们选择自己的语言甚至高级的伪代码,而结果却是几乎所有的程序员(90%)交上的代码都有错误,只有不到10%的程序员能够准确无误地写出这个[......]

Read more

Programming Pearls(编程珠玑)读书笔记之COLUMN 3:Data Structures Programs

这个专栏顾名思义,着重讲了数据的结构化对程序的重要性

开头就讲了一个很浅显的例子如下:

 

很显然应该用数组重新考虑这个问题。

另一个例子是Form-Letter Programming,一种常见的初级的输出语句可能如下所示:

 

这种方式不[......]

Read more


无觅相关文章插件,快速提升流量