2006年02月_RiderOnStorm

原创读《数据结构（C语言版）》（1）

今天开始认真读这本清华版的数据结构，严蔚敏和吴伟民编著。也许你会奇怪我为什么会选择这本C语言描述的数据结构书，现在的数据结构不都用面向对象语言描述吗？其实这本书不是我选的，而是我参加的机试指定的参考书。不过对于本书选用的语言，我倒有自己的看法。用C语言描述显然有很多不便，但是在一个充斥着用OO描述数据结构的世界里，从OO中抽身出来用C看待数据结构的思想，也许更能看清数据结构的本质。好了，言归正

2006-02-28 22:27:00 2785 3

原创 Page Rank和它的数学模型

昨天在Google黑板报上读到了一篇介绍Page Rank的文章，最让我感兴趣的是它的数学模型。Google 的创始人之一拉里•佩奇在谈到怎么想到网页排名算法时说：“当时我们觉得整个互联网就像一张大的图（Graph），每个网站就像一个节点，而每个网页的链接就像一个弧。我想，互联网可以用一个图或者矩阵描述，我也许可以用这个发现做个博士论文。”事实上，“Google 的两个创始人拉里•佩奇（L

2006-02-28 14:21:00 9319 10

北京的一只蝴蝶拍了一下翅膀，竟引起加勒比海的飓风？上升的香烟柱如何破碎成缭乱的旋涡？旗帜如何在风中前后飘拂？龙头滴水如何从稳定样式变成随机样式？在混沌理论出现后，你已经不能再用传统的眼光和简单的因果关系去理解这个世界了。混沌现象在人们的生活中无处不在！它出现在大气和海洋的湍流中，它出现在飞机的飞翔中，它出现在高速公路上阻塞的汽车群体中，它出现在野生动物种群数的涨落、心脏和大脑的振动以及地下管道的油

2006-02-27 22:21:00 2183

原创倒霉的本命年

去年是我的本命年，这一年我辞掉了工作，大半年时间过着猪狗不如的考研生活。回想过去一年的遭遇，倒霉烦心的事不断，大到考研前装着考研资料的书包被偷，小到住处厕所的管道屡屡堵塞，这一切还伴随着差不多每月都得病的糟糕的健康状况。现在回想起来，还有一种如施负重的感觉。不管最后考研的结果如何，我能顶着压力坚持考完，带着平静的心情回顾这一段路程，本身就是一种胜利了。很长一段时间我都对自己和朋友说，又是一个倒

2006-02-26 23:21:00 1379

原创又是一年卖书时

匆匆从家中赶到学校，还是熟悉的校园，还是熟悉的地方，我坐在杂乱的计算机和考研书旁边，开始了自己的第二次卖书经历。关于毕业卖书，实在是有很多话可以讲。3年前大四毕业时的情景还历历在目。也是这个时候的一个周末，舍友天刚亮就起来用学校发的破凉席占了位子，我们几个挣扎着从床上爬起来，带着卖书的兴奋和好奇抹了把脸，拿着一屋子的家当冲到了楼下。夹杂着放肆的大笑和唾沫横飞的讨价还价，卖书就这样开始了。虽

2006-02-25 23:54:00 1235

转载对话STL之父Alex Stepanov

以下是电脑报记者2005年2月对STL之父Alex Stepanov的专访（转载于http://www.stepanovpapers.com/）How did you become involved with computers?In 1972 a friend of mine recommended me for a job as a computer programmer in one o

2006-02-24 23:33:00 2438 1

原创读《The C Programming Language》（10）

不觉文章已写到了第十回，书也快看完了，就剩了最后一章。这第八章讲的是UNIX的系统接口，并没有新的语言特性要介绍。这次学习的目的主要是语言，UNIX系统的知识虽然很有兴趣，但不是当务之急，也没有实际需要，所以这章权且放弃。这样一来，本文就成了一篇小结，我随便说几句看完这本书后的感受。这本书很薄，不算后面的附录才167页。作者在序言里说到，C不是一门很复杂的语言，不需要一本很厚的书来介绍。就是在

2006-02-24 15:40:00 1584

原创读《The C Programming Language》（9）

第七章主要介绍了有关输入输出的库函数。在提到库函数时作者说到，"Programs that confine their system interactions to facilities provided by the standard library can be moved from one system to another without change." 由此可见，程序中和操作系统打交道

2006-02-23 18:22:00 1688

原创 How Things Work - 解释日常生活中的物理

今天发现了一个网站：How Things Work Home Page，给大众解释日常生活中的物理现象，读起来很有意思。有的解释读完以后，觉得明白了不少，可再细细一想，这不就是中学或者大学学过的某某知识吗。很多知识当时学懂了，但只是应付考试很快就忘了。如果学的时候就能和日常生活联系起来，一定印象很深刻。真希望类似的中文网站能多一些，真正激起大家对科学的兴趣。

2006-02-23 14:17:00 1920

原创世界上最大的Windows错误消息框

有个哥们在纽约时代广场溜达时，无意中看到了这个世界上最大的Windows error message，足有两层楼那么高：他说在所有的电子广告牌上，就这一个是静止的——操纵它的电脑出问题了这哥们还贴了另一张图，对这个消息框来个特写：呵呵，真搞笑~

2006-02-22 13:05:00 1213

原创读《The C Programming Language》（8）

第六章讲的是结构体，包括structure, union和bit-fields。除了介绍基本知识，作者在举例子的时候牵扯了一些数据结构的知识，比如二叉树、哈希表等，学起来很有意思。这章的内容上大学学C语言时好像没有作为重点，学得稀里糊涂，出来之后才发觉很有用。第一节结构体基本知识这节一个要注意的地方是，在结构体struct point { int x; int y;};

2006-02-21 16:24:00 1800

翻译不要返回指向局部变量的指针

有两种情况，函数会返回指向局部变量的指针：返回由malloc动态分配的内存指针。这种情况是合法的，但它假设调用者会释放动态分配的内存。在这种情况下通常会有另一个函数提供释放内存的功能。返回指向局部变量的指针。局部变量占用的内存会在函数返回时被系统自动回收，因此系统可以随时将其它数据写入这块内存。在这种情况下函数可以编译通过，但不能保证运行正确。这种函数通常可

2006-02-21 14:39:00 2856

原创读《The C Programming Language》（7）

第五章讲的是指针和数组。指针是C语言的精华，但同时也是最难和最容易混淆的地方。读这一章真是如履薄冰，小心翼翼。从第一节到第十二节，难度依次增大，如果前面放过了一些不清楚的地方，到后面看到char (*(*x[3])())[5]这样的东西就只有哭的力气了。本章一开始作者就告诉了你指针是什么，"A pointer is a variable that contains the address of

2006-02-16 11:43:00 2586

原创一个位运算的问题

据说是一道面试题。有一个16位的整数，每4位为一个数，写函数求他们的和。例如整数为1101010110110111时，和为1101+0101+1011+0111。我的源码：char SumOfQuarters(unsigned short n){ char c = 0; int i = 4; do { c += n & 15; n =

2006-02-15 21:47:00 1983 1

原创猴子偷桃问题

还是C语言版的问题，还是一个用递归的问题，很有意思。五只猴子采得一堆桃子，猴子彼此约定隔天早起后分食。不过就在半夜里，一只猴子偷偷起来，把桃子平均分成五堆后，发现还多一个，它吃掉这个桃子，并拿走了其中的一堆。第二只猴子醒来，又把桃子平均分成五堆后，还多一个，它也吃掉这个桃子，并拿走了其中的一堆，第三只，第四只，第五只猴子都如此分食桃子，那么这堆桃子最少该有几个？我的源码如下：#incl

2006-02-14 19:36:00 4657

原创三个水杯问题

昨天在CSDN社区的C语言版看到了这样一个问题：有3个水杯A、B、C，容量分别为80L，50L，30L。现在有80L水装入A（B和C杯为空），A可以向B或C倒水。倒水要求：要么把别的杯子倒满，要么就自己倒空，倒水方向任意。最后要达到的目的是A杯有40L水，B杯有40L水，C杯无水。看完以后很有兴趣，就写了自己的算法。虽然代码行数很多，但思路其实很简单：找出当前状态下所有可能

2006-02-13 20:17:00 4029

原创读《The C Programming Language》（6）

第四章主题是函数和程序结构，内容越来越深入了，收获也越来越大。我前面写了一篇“程序应构思到什么地步再开始写”的文章，提到了程序的设计问题。本章4.1小节作者就给出了程序构思的例子。对于一个将输入中包含特定字符串的行打印出来的程序，作者把它分成了三部分：while (theres another line) if (the line contains the pattern)

2006-02-11 20:26:00 2396 1

原创关于王垠

相信很多人和我一样，第一次了解王垠是从那篇有名的“完全用Linux工作，摈弃Windows”开始的。尽管大家都说这篇文章写得偏激，但也不可否认它促使很多人思考，带给很多人启发。仅凭这一点，我希望这样的文章越多越好。比起一些四平八稳、小心翼翼的文章，这样的文章抒发了更真实的感情，更能激起人阅读的兴趣，而带着兴趣阅读的文章更能引发人的思考。这篇文章流传之广泛和大家讨论之热烈都印证了这一点。至于说有些人

2006-02-10 14:12:00 2689

原创读《The C Programming Language》（5）

第三章讲的是流程控制，对于经常使用类C语言的人来说，这章的内容应该是烂熟于胸。其中引起我注意的地方有下面几点：给你一个字符串，让你写一个小程序把它反转，大概很多人在应聘时都遇到过类似的小问题。作者在这里给出了他的实现，这段程序写得干净漂亮，让我忍不住把它贴在这里：#include /* reverse: reverse string s in place */void

2006-02-09 21:37:00 1345

原创读《The C Programming Language》（4）

读完了第二章：类型，运算符和表达式。下面列举一些有启发的点：关于类型(Type)，作者用一句话很精辟地作了概括："The type of an object determines the set of values it can have and what operations can be performed on it."一个对象的类型决定了它能够取值的集合以及能对它进行的操作

2006-02-09 16:59:00 1680

原创程序应构思到什么地步再开始写？

要写出结构清晰、逻辑严谨的程序，务必要在写程序前认真分析问题，理清程序的脉络，把握主要的逻辑线索。一旦抓住了主要的逻辑线索，便可将程序分成几块，提前预料其中的难点和问题。找到线索不是件容易的事，它建立在对所解问题的认真分析和研究的基础上。像我这样的菜鸟在写程序时，总是急于求成，逮到问题便开始噼里啪啦的敲键盘了。结果常常是忙活了半天又重新回到起点，一个细节没有考虑清楚，等发现时前面写的都得推倒重

2006-02-08 23:20:00 2171

原创读《The C Programming Language》（3）

做了第一章的几个练习题。Exercise 1-20. Write a program detab that replaces tabs in the input with the proper number of blanks to space to the next tab stop. Assume a fixed set of tab stops, say every n columns.

2006-02-08 21:05:00 1890

原创读《The C Programming Language》（2）

读完了第一章。这章主要是从整体上介绍了C语言，并不牵扯太多细节，试图给读者一个整体的印象，并能让读者马上写一些不复杂的C程序。这点很重要，作者一开篇就明确指出，"The only way to learn a new programming language is by writing programs in it." 这和当年小强的思路完全不同，我当年学完这门课，考过试，得了80多分，整个过程也

2006-02-07 15:10:00 1840

原创读《The C Programming Language》（1）

为参加一次机试，我不得不重拾自从大学毕业后就再没用过的C。还好是机试，我可以自己选一本书研读，不用忍受小强的唠里唠叨。说到选书，不禁又想起了大学时代K小强书的情景。小强的书讲的是真细，一不小心就掉入细节的汪洋大海中，爬都爬不出来。小强秉承了中国老师的一贯作风，对学生真是心贴心、手把手，硬是把一门编程语言嚼成一口一口的知识点，生怕学生们犯错。而且这种书巨好出题考你，甭管你程序写得怎么样，把小强的知识

2006-02-06 17:25:00 1705

风雨骑士