Archive for April, 2009


基础算法的确是个很麻烦的东西

今天从中午一直到晚上,一直就在解一道算法,其实也应该属于比较基础的内容,关于二叉查找树的一个变种实现问题。好多年没有碰过这些算法之后,今天突然要捡起来实现,发现还是相当难受的。首先,对树的概念就已经记得不是那么清楚了,并且如何进行递归也不是那么熟悉。不过好在自己的JAVA熟练程度抵消了这些复杂的东西,还算是比较顺利地完成下来,但是对于用Haskell和Prolog进行处理自己就没有那么大的把握了。

读书的时候一直都骂,说这些东西没有什么实际用途,但是现在越来越觉得这些算法对人的智力的锻炼价值有多大,真正的做网页,做网站,大部分都是重复工种,或者是一种对审美的体会。不需要你思考什么,需要的是你怎么把已经现成有的工具组合组装起来,用的最熟练,用的最快,用的最准确就好了。但是算法不一样,特别是复杂的算法需要你考虑的非常的周全,一个很小的疏忽就会让整个程序运行失败。并且最好需要很好的思维模拟能力,比如对一颗树,给你一张纸衣只笔,你就要能够把相关的情况能够很顺利地画在纸上,当然更好的是通过脑袋直接想。特别是对于节点的删除,合并等需要大规模的移动树枝的时候,脑袋其实比纸笔有时候更管用。

但是算法的熟悉在好,也比不上能够用程序写出来。如果没有一门特别熟悉的语言,你会花很多时间去思考怎么把你想的算法转化为程序,在无形之间就失去了思考的连续性,结果往往会很影响效率。而且我个人而言,对于这种东西,一般来说你不要停下来,要做就得一直做下去,思维的中断很难能够接起来,就比如我晚上看的下午的代码就觉得一头雾水。这也从另一个角度说明了注释的重要性。

另外一点就是最好能够熟悉使用某种IDE的调试功能,对于复杂的算法,最好是能够清清楚楚看到每一步运行的结果,这样对在哪出错就能一清二楚。如果你连调试都慢吞吞,而凭自己的眼睛去看,结果是显而易见的。

我在下一阶段完成疯狂的作业后,准备好好看看THINKING IN JAVA和算法,都是不知道第几遍看了,但是觉得在做了这么多程序以后,收获和第一次看是完全不一样的。现在最需要的就是时间。

PS:发现有时候卡在一个地方的时候,适当的站起来休息休息,甚至打两场实况,唱两首歌,一下可以吧思路掉起来。真的。

英文版博客开通, English Version Kick Start!

这几天忙里偷闲,把本博客的英文版开通,今后凡是英文内容将会直接写在英文博客中,方便无法阅读中文的同志们阅读。同时各种版本还在持续更新之中,希望能够有些比较好的UI效果。

英文版的直接地址为:http://en.featheast.com。

I have started my English blog recently, and all stuff with language of English will be put in that site, which may be convenient for those who cannot read Chinese. And all kinds of upgrade is still in progress especially in the area of UI. Hopefully it will turn better in the near future.

English Version Address: http://en.featheast.com.

忙里偷闲看空难

不知道连续有几个晚上是超过2点钟睡的觉了,好像自从4月份以来就一直如此,连EASTER假期也是如此。当人到了一种十分疲惫的状态时,想怎么看书都看不进去了。于是回归我的老本行,在穷游里乱逛起来。这一逛就看到了皮皮的关于飞机介绍的帖子,其中吸引到我的不是各个飞机,而是那一次次的空难。虽然这一次次的空难就发生在眼前,但好像都没有从任何报纸上提过,也许是当年自己不太关心这方面的东西吧。不过,各种惨状的揭露,的确是让人心存寒意。看完了这些后的第一件事,就是把我所有的9月份的航班的座位改到了飞机的尾部。至于原因慢慢道来。

第一个要提的是622武汉空难,这是一起发生的离我最近的。2000年的6月份,我记得正好是中考的日子,具体的日子已经忘记了,印象中的是考完后的欧锦赛。那届比赛是看的最爽印象最深的一次。不过没想到当年在我享受那一场场精彩的球的时候,一架飞机险些就砸到我自己头上了。从恩施飞往武汉的航班,在狂风暴雨中掉在了汉阳。要知道,如果万一飞行员再失误多一点,死的可不仅仅是飞机上的乘客和地上的7名船员,武汉市的市区会成什么样子谁都不敢想象。十分惋惜的是,乘客里面有一对双胞胎,才读初中到武汉来旅游的和妈妈一起就这么走了。想想家里的爸爸的感想吧。不过让我觉得很可气的是,好多报道都把死了一个什么副的政府秘书长之类的放在第一位,官本位啊。

气候的确是空难的第一杀手,深圳58空难就是另一起惨剧。在暴风雨之下,由重庆开往深圳的航班在深圳上空无法着陆。在机长的固执之下,飞机尝试了第一次落地,结果弹了三下又升了起来。这三下就把整个飞机的结构给弄成了无可弥补的状态。于是第二次的降落失败加爆炸也成了必然。不过让这次空难更加引起人们关注的是在N年之后,当年的黑匣子录音竟然曝光流传到了网上。我已经尝试着听了一遍,第一感觉就是机长喝醉了,而副机长才是真正的机长。机长最后临死之前还说了一句话,听得一清二楚,”情况不太妙啊”。。。不仅仅是不太妙,这一下去死的可是整个飞机的乘客。深圳周边那么多的机场,就算落到广州,香港也可以啊。鲁莽之下的机长葬送了这么多的生命,而他自己竟然没死,不过也是个植物人了。另一个读到的细节就是,在第一次着陆的时候,另外一个机上的工作人员就直接弹到天花板上撞死了。试想一下这种环境把,他们几个人的对话还竟然如此之“镇定”。想听的在百度上搜搜,遍地都是。

最后一个想提到的是90年的广州空难,这完全是一起人为事件,也暴露出了当年中国大陆人民奋勇想外逃至台湾的美好梦想。两个劫匪劫持了一架飞往广州的飞机,要求飞到台北。但是机长的意思是没有油,需要先到香港加油,劫匪不同意,于是两厢争夺之下,机长强迫将飞机迫降到了广州天河机场。在降落的过程中,机长与劫匪发生冲突,机头突然一个右转弯,接连撞上了两架飞机。其中一架正准备起飞的757和这架发生了爆炸,死亡人数越百。在这起事件中也有两个点可以关注一下,其一撞到的另一架飞机上是刚刚从四川飞来的,只有一个工作人员,为什么呢?因为其他的机组人员在飞机刚一停下的时候就去机场附近的村庄买菜了,这也是当年到广州飞行人员的一个习惯。这个习惯救了这么多的机组人员。第二个关注的地方是,那架757飞机的所有机组人员也都存活下来了,原因是他们都聚集在机长前面的驾驶室听塔台的指挥,而飞机是被拦腰相撞的。

不管如何,空难这种东西是避免不了的,我们只有祈求老天爷不要把这么好的命运安排给我。不过最近的空难在呈逐渐减少趋势,特别是波音757以上系列和空客330以上系列。以后尽量挑选这类飞机来坐吧。最开始提到了选择后面的位置,就是因为这三起空难的幸存者,大部分的座位都在机舱的尾部,这也是相对而言最为安全的地方吧。回想一下LOST,也是机尾的活下比较多。

定好了9月出行的机票(update version Apr 23)

9月9日 从墨尔本-新加坡-香港-吉隆坡

9月12日 从吉隆坡-暹粒

全部是亚航的班级,目前正在考虑签证问题以及从胡志明回澳门的航班。

9月24日从胡志明到澳门的机票已经定下,澳门非凡航空。

订下了9月9日和11日的tuneHotels的房间,价钱分别是人民币38和人民币72.便宜的没有话说。不过还是吃了一点小亏,因为11号是周末所以房间价格上涨。

温馨提示:tuneHotels的网站在线预订尽量不要使用FF,还是回归传统IE吧,不然在运行中信用卡部分会刷不出来。

现在考虑10号是住在KL的city的tuneHotels还是去Maleka。

回答James的问题:不是毕业,只是忙里偷闲。。。

  • English Version

    • Cannot read Chinese? Please take a look at my English site, hope you can find more you need there!
  • 感谢支持

  • twitter

    facebook

    linkedin

  • Categories