2009展望

新年将至，想明年开始一个自己的project，目前还没有想好要做什么。用业余时间。继续打乒乓球。继续Blog.继续看书。其他的没想到了。

2008年终总结

2008年即将过去，雪灾，地震，奥运，藏独，经济危机... ... 真是多事之秋，而且很多都和我直接相关，即便不再身上发生，也会强烈的撼动我。所以觉得2008年过得很快，一个悲伤的年份。

今年没有出去玩，和lp一起把旅游经费都捐给灾区了。租的房子也搬了，因为以前的房子卖了。我自己买的房子还没到手，于是又换了一个房子。这个房子房租贵些，但是离上班比较近一些。并且，新房子有网络上，虽然网络质量一开始非常差。于是我又开始玩游戏。到年底房子已经好了，还没开始装修。

今年看了一些书，做了大概几十题的PKU ACM题库的题目。有不少收获，实际做题的帮助还是挺大的，只看不练也不行。但是再做下去也不想做了，因为感觉能做的能做，不能做的还是不太好做。还是多看看书吧。今年买了不少书，不过很多都没时间看，都是马桶上翻翻，上班的间隙翻翻。

工作今年很忙，加入这个组之后。对于linux内核方面有不少收获，不过并不是那么完整。工作其实更多的时间在做很烦人的事情。这两年都没闲下来过。

打乒乓球换了一段时间直板，最后又改回来，现在是oc横版但是不贴满，却发现这样非常好用，解决了我手小捏版问题，哈哈。

2008，没什么可写的了。

让自己快乐起来！

基于染色DFS下的拓扑排序算法

拉屎的时候翻算法导论，无意停在图的DFS，然后到拓扑排序，发现这里的拓扑排序算法是基于DFS的。以前在群里还和讨论过依赖关系的算法，当时我知道的就是那个最简单的不断删除入度0顶点的算法。因为认为DFS(注：普通的DFS）算法可能需要辅助一些特殊的手段来做，不是很方便。
其实删除顶点算法并不是很好用，虽然渐近意义上是o(v+e)，实际使用中和存储结构很相关，而且不好用。然而算法导论上的基于染色的DFS算法很容易做拓扑排序：因为染色使得很容易知道回路，（灰色节点的重入代表回路）。接下来就简单了：

For each v in V do DFS
    If a child is Gray , Fail.
    If v is finished (to be black), insert v onto the font of list L.
return L.

这个算法的复杂度也是o(v+e),但是执行起来效率很高，因为删除顶点的算法需要维护“可删除性”，就是入度的维护。DFS维护一个染色信息，和顶点数相同。但是删除顶点算法可能需要临时的栈/队列来暂存计算出来的入度为0的节点。。
以前老觉得DFS多老生常谈，什么书到那都翻过去，其实发现《导论》上的染色并且维护时间戳的DFS是非常有用的。（记得以前有段时间研究GC遇到过，但是没有在意在别的上面的应用）。看来很多书还要再仔细的多翻翻。

ps，惊闻饭岛爱去世的消息，沉痛悼念！

又到年末

今天是12月13号。。。明天凌晨又是皇马对巴萨，突然又想起四年前的皇马对巴萨，那时只有小罗和齐达内，没有梅西，更没有柏杨。。又是年末，圣诞将至，元旦将至，尾牙将至，春节将至。。。。

到年末就是要写年终总结的，我把07年的总结翻出来，看着觉得好熟悉，觉得近在咫尺，不能想象过了一年了。。今年也是看上去波澜不惊的一年，只是2008年对于身边的环境，的确是一个多事之秋。

准备准备，写一篇总结。。。

买书

又买了一些书，貌似买的太多了。以前还有很多书没看。。。。最近，好像一年半都挺忙的。

《代码之美》

《TAOCP》 第四卷 2 3 4 双语。 （翻译小心的过分了，生涩的很，感觉图词的准确，但是句子有些不通，幸亏是双语的）

《费曼讲物理》 （汗，科普书）。

今年一共买了不少书。前面值得一提的还有

《算法导论》

《什么是数学》 （汗，又是科普。没办法，太菜了，除了看科普，总不能再去学教材）.

《梦断代码》

《编译方面的一些书》 （现代编译原理 现代编译程序设计，重新学习编译原理的东西）

《电影的故事》

换直板了

打了几年横板，换了块直板玩，OC. 觉得横板我一直没找到适合我的打法，握拍的用力和爆发拉球的力经常矛盾。才换的直板，这两天玩了玩，还不错。我发现直板很拉我很容易啊，哈哈。。。另外纠正一个以前的错误，就是拉球的引拍离身体太远，其实应该是先自然下垂，重心先侧倾，这样才能爆发用力。。。以前容易把肩膀架起来..

Linux ARM SWI

这两天终于把那个在Linux下面的SWI搞定了。解决了不少问题。其中一个值得记下的就是一个关于code需要重定位。因为Hook Linux SWI,就需要有段code取代原始Linux的SWI Handler，跳转到自己的Handler然后重新派发,以区分linux系统调用的SWI号和自己的SWI号，自己的就要跳转到自己的Handler，Linux的则要跳转原始的Linux的Handler (vecotor_swi)。这个Handler的代码必须复制到0xC0000000以后的Kernel空间内，不然会有问题（系统死掉，因为handler通过insmod进去，但是模块的函数地址在0xbf000000开始），所以要把code复制到kmalloc的内存里面，同时要小心不能使用一些像LDR的伪指令，需要保证局部跳转不会混淆。其他的问题都是零碎的，也没什么可记录的。 另外遇到一些问题，但是可能和片子有关。

酒量减了

昨天项目组吃饭，其实也没喝多少，我竟然宿醉。在上次和表弟喝酒，也喝了差不多，就没啥。昨天看来喝的太快了！！每次喝都过瘾，喝完就难受，烟戒了，这酒是不是该控制一下了。以前在学校喝酒，下铺给我一个描述：逢酒必喝，逢喝必醉，逢醉必吐。倒。。。
现在酒太多了，回家的时候，老爸也给我酒喝，做无数的菜，我妈也要我喝点，这种温情环境还没喝就有点微醺，所以在家一般喝一点就醉。晕！去亲戚家更是不用说，酒。。。。。


/*********** 华丽分界线 ************/

这个星期比较忙，做了一个比较麻烦的事情，让我不得不回头重新啃ARM汇编。一般的汇编倒也就算了，而这个是非常麻烦的事情：在 Linux 下面自己维护user mode和kernel mode切换，通过ARM的SWI软中断实现（这个名字好多种叫法，一般操作系统书都喜欢说是自陷，这名字好，人和代码一起陷进去。。。）。切换也就罢了，还要下面切回来在切进去，因为要把以前的一些同线程callback已有的代码实现。这汇编写的真是容易晕，栈有上下两个，寄存器也要分模式。终于sample调通了，往项目里插还得花时间。

/***********华丽的分界线**********/

听说最近经济危机找工作的人真的很难找，好多公司也不再招人，招人的都是好几百里面挑几十。

除除草

好久没有更新了，最近也没什么可写的。胡乱写点 前几天工作刚刚告一段落，不过新的事情又要过来。 我终于订了宋祖德的Blog,并且，把他不归在Blog的Tag里面而是 news 哈哈！ 最近在复习编译原理，一直想写一个类似LUA的嵌入语言parser和vm. 技术不实践，高来高去的扯淡是没用的。不过到底自己要做什么，也想不好。 奶粉事件后，现在很多东西也不敢吃了，nnd。到处都是腐败，房价也开始跌了。 开始过冬了！！

国庆看了 《站台》

国庆看了贾樟柯的站台，不知道为啥，让我感觉到中国人的精神黑洞，经历了改革开放，经历了国内外文化的冲击，火车，在矿工的生命代价下终于咆哮的着开动起来，中国也迎来了工业文明，有了知识的大学生，物质开始丰腴。可是精神上，却还是一片黑暗。艺术工作者在他们的努力下，却无法找到能源，如煤矿之于火车，他们在原地绕圈子，他们努力，一次次的燃起希望，结果一事无成。知道最后，他们结果就是沉沉睡去，麻木不再醒来，并且下一代被教育，不要再去触碰那笛声，那曾经承载年轻梦想的声音（哈哈，这都是我的理解，可不要认为是原片的意思）。

电影的音乐很喜欢，除了贾擅长的背景音运用，表现历史时刻和关键标记，在中间几次出现的哀伤的弦乐。里面每个小段落几乎都是长镜头一口气，演员演的也很到位。中间崔明亮两次点燃火的小段也很有结构的作用，尤其在他们看到火车之后的桥洞下，达到人物成长和整个电影的高潮。电影一点都不做作，也是我至今看过最细致的电影。细节很多很多。

不知道是先有英文名Platform还是先有中文名站台的，Platform还有舞台，戏台的意思，貌似这两个更贴合剧情一点哦。

至少我觉得，电影是哀伤的，不知为什么，我看到的是一部非常悲观的电影！