为了照顾祖国的花朵们，俺特意抽出时间来陪小鬼们玩个游戏，希望祖国的花朵们更鲜艳……

游戏基本上是由一个叫X敏的小鬼传过来的，基本上是要回答一些狠无聊的问题，不过既然是小鬼的节日，我基本上也不好发表什么评论，基本上将就着+糊弄着回答一下好了。

01 要传答出去的8个人

1. 没那么多人可传，2. 不想害人。同理，12，13，14，15，16，32，43，45，46，49，50，51，52也跳过。

02 题目缺失

答案同样缺失

03 多大

My age is the number of rooted trees with 6 vertices. DO YOU KNOW IT?

04 职业

传说中的一介书生

05 兴趣

鼓捣一种叫做电脑的玩意儿

06 喜欢的异性类型

刘若英！！！

07 专长

修电脑

08 有没有什么证书

证很多，学生证，身份证……书？还没有，不过正在写……

09 有烦恼的事吗

基本上算是没有

10 喜欢和讨厌的食物

喜欢的太多，难以列举 。生平最恨萝卜

11 对你爱的人说一句话

谢谢

17 最让你感动或激动的一件事

发生在最近的应该是补丁被接受了

18 理想中的爱情

你是疯儿我是傻

19 如果吃好吃的第一个想到谁

自己

21 最近一次哭是为什么

拒绝回答

22 最让你后悔的一件事

怎么回答这些问题了呢？

23 为了你最重要的东西你能放弃什么，能放弃一切吗

能

24 喜欢什么季节

春，秋

25 最喜欢的地方是

香格里拉

26 最喜欢听的歌是哪首

刘若英的《后来》

27 最想去的时间空间

高中

28 如果只剩下一天的生命，会做些什么

再看看这个肮脏的世界

29 如果生命可以重来，你愿意回到过去重新开始吗

不

30 没有面包的爱情,你会接受吗

不明白

31 如果给你重新选择一次的机会，你想自己变成谁

还是自己

33 如果你是国家领导人，你会提出什么建议

世界人民大团结万岁！

34 如果你有1000万，你怎么用

拯救1000个人

35 你最难忘的一个人是谁

老爸 OR老妈（随机）

36 你相信爱情么

信

37 你爱的人背叛了你

拒绝回答

38 怎么样的朋友可以做一辈子的朋友

当然是思想简单，心地正直善良的朋友

39 亲情友情爱情当中最看中的是

很难分出一个最

40 你认为家庭是爱情的阻力吗

不知道

41 什么才是你最想要的生活

简单

42 你觉得什么时候的月亮比较好看

地球人都知道是十五的时候吧？

44 给你一个神灯，你现在最想要许的3个愿望是什么

1. 请实现我第二个愿望 2. 不要我第一个愿望 3. goto 1

47 你会为了自己的爱情，和父母反目吗

不懂

48 你做的最恐怖的一个梦是什么

梦到我在做一个更恐怖的梦

今天把最后一个讲座做完了，累啊，做个ppt好辛苦啊。哎呀，下次可不搞这玩意儿了~

基本上其它都事忙完了 ，开始做自己的一些事。书基本上还有挺多内容要加，项目代码基本上还有不少bug要修补，内核基本上还得继续熟悉，我基本上是无法去Google实习了。期末快到了，基本上也该准备考试了。

还有，敏丫基本上最近很“三好学生”，邱曼基本上是忙起来不理我，还有一些人基本上是最近没联系……

最可气的是，一些人来这里基本上是从不留言！

BTW：今天讲座的ppt现在可以安全下载了，在这里。还以为基本上都知道了呢~

今天突发奇想，决定换一下KDE试试。用Gnome已多年矣，有些疲倦了，换了KDE感觉焕然一新。而且上次留的KDE界面居然还是WinXP风格，不错，Kscope也弄好了，非常滴爽啊！

个人感觉KDE比Gnome的可定制性更强，Konsole就是一个很好的例子。;) 不过这fcitx输入法似乎在KDE下还有点儿问题……还有，KDE的崩溃提示总让我想起M$的“错误报告”，这一点颇为不爽~~

根据《Algorithms Design Techniques and Analysis》上的伪代码进行实现，用的是Python。

http://wangcong.org/src/permute1.py
http://wangcong.org/src/permute2.py

突然想起面试时那道题答错一个地方，失误~

二叉树的 高度只有在平衡性较好时才是logn，而题目给的是一棵畸形二叉树，应该是n/2才对！！之所以出现先这个失误，还是有一定原因的，因为题目给的情况是n=7，我就只验证了n=1，n=4和n=7的情况，这些情况下居然全都对，而n=8时明显就不对了！绝对失误啊~~

无颜面对江东父老乡亲……

最近西邮的饭全部吃腻，每次去吃饭都在吃什么这个问题上想老半天。劳驾路过的达人们告知鄙人一下：西邮食堂/小吃街/茅坡村等附近还有什么好吃的没？

感激不尽！

题目：“有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。”

我用Java写的解答 ：http://wangcong.org/src/ant.java

递归绝对没有我们想像中那么容易构造，虽然这一点很早以前就有所体会，但今天在用Java写一个全排列的程序时才有了更深刻的认识，决定记录下来。

题目是这样的：

“用1、2、2、3、4、5这六个数字，用Java写一个程序，打印出所有不同的排列，如：512234、412345等，要求：”4”不能在第三位，”3”与”5”不能相连。 ”

思路非常简单，就先对给定的数字进行全排列，然后剔出不符合要求的就行了。所以这个题的关键是求全排列。记得以前写全排列的时候都是用一个非递归的蛮力算法，今天想试试以前见过的一个递归算法。递归的原理其实很简单：依次从给定的数中抽取一个，把它放到最前面，然后把剩下的再进行全排列即可。但是，真正写起代码来却不容易，说来惭愧，光是构造递归我就花了近一个小时。

我认为，构造递归的关键在于对以下三个问题的处理：

1. 传递什么样的参数才能使得递归顺利进行？

2. 递归过程用不用返回值，用的话返回什么样的值？

3. 递归的终点是什么？

经过几次尝试以后，我决定这样构造上面那个递归，传递的参数是进行全排的字符串，返回该字符串的全排列的一个Vector。 具体源代码见：http://wangcong.org/src/permute.java

看到这么一幅图片，感觉挺有意境的，贴出来和大家一起欣赏。

前天我在讲Linux内核开发时提到了git──Linus使用的版本控制程序。我对它了解不多，不过今天正好在YouTube上看到了Linus在Google的讲座，主要是讲git的好处和cvs的缺点，视频可以在这里看到：

http://www.youtube.com/watch?v=4XpnKHJAok8

哈，连Andrew都出来了，他给Linus做的主持人。总算是目睹了Andrew的风采，他果然是在Google，而且这次也是给Linus做副手，颇有意思~