星期五, 五月 26, 2006

时间复杂度最小的最短路径算法

昨天看google黑板报,介绍了时间复杂度最小的最短路径算法,摘录如下

法国伟大的文学家、思想家、革命家孟德斯鸠教导我们说,身为 Google 工程师的最大好处就是 — 你总能在第一时间知道自己离“笨得离谱”还有多远。老孟的话得这么理解:“笨”其实是一种美德,远比“厚道”更易让人神往,尤其是在遇到了一个比你更笨的人之后。

有一次,我笨得忘记了该如何在一个复杂的有向图中找出两点之间的最短路径。身边的一位工程师很郑重地告诉我说:“你知道吗?解决这个问题有两种方法,聪明人的方法和笨人的方法。聪明人的方法是:照着算法教科书的讲解,实现那个时间复杂度相当大的名叫嘀嘀哒嘀哒的最短路径算法。笨人的方法时间复杂度最低:找一堆线头来,按照有向图的结构连成一张网,然后一手拿一个顶点,向两边一抻,中间拉直了的那条路就是最短路径呀。”

“哇噻!笨是一种多么伟大的品格呀!”我眩晕得说不出话来。于是,我们这两个自认为足够笨的工程师足足花了两周的时间,用计算机程序模拟了不同材质的细线在北半球的重力条件下相互连接并在两个反方向作用力的影响下向两边伸展的整个物理过程,然后以此为基础实现了时间复杂度最小的最短路径算法。——瞧,在 Google,什么东西都可以自己动手实现,什么东西也都可以推陈出新,我们的杰出表现就是最好的证明。


http://googlechinablog.com/2006/05/google_23.html

remember that: 惟天下之至诚能胜天下之至伪. 惟天下之至拙能胜天下之至巧.

星期四, 五月 25, 2006

新书10元1斤, 做老板 太难


广州街头抓拍,做老板太难

星期一, 五月 22, 2006

看了《撞车》


不愧为奥斯卡最佳电影,最佳编剧,非常感人。其实并不是讲撞车,而是讲美国的种族冲突,讲不同种族肤色的人在美国撞在一起,把每个人复杂的心境表达得非常好。这部电影好像让人感觉到真正感觉到了电影真正超越了语言和文字的表达。

星期六, 五月 20, 2006

经济学家茅于轼的blog

一年半载以前看了经济学家茅于轼的书《生活中的经济学》,写得非常好,深入浅出解释了生活中的一些现象背后的经济学规律,让人茅塞顿开。今天看到网上有他关于最近房地产追涨现象的评论,顺藤摸瓜找到他的blog,发现上面的文章都延续了他在《生活中的经济学》的风格来解释现在最热的社会问题,有点意思,特记之……

http://maoyushi.blog.sohu.com/

看左肥仔聪的《得闲饮茶》




评价,一个字,得!三个字,都几得!

恩,事实证明,肥仔又如何?

推荐阅读
http://ent.sina.com.cn/x/2005-08-03/1145799810.html

星期二, 五月 16, 2006

KISS

最近做项目Veeky, 不管是团队还是技术方面我都觉得违背了我的KISS原则,预感我们远离了大地。大方向有问题,华而不实,像一个想打扮得精致漂亮得小姑娘,但我个人还是喜欢那种尽管粗糙但洗尽铅华的美。希望我的感觉是错的。

另外一个项目372, 尽管有一些商业化的味道,但是感觉我们还是踏实,老板似乎也支持我们的KISS风格(这样的老板还比较少见,还经常主动削减不必要需求)。今天又以我们的简明快风格完成了一系列复杂的功能,但是感觉规模还在我们的控制之内,感觉非常爽。

我直觉认为:在一个团队里文化是重要的,理念是重要的,为了赚钱或者其他一些冠冕堂皇目的让前者妥协是得不尝失的。