前几天上Topcoder，第二个题（Lottery）就让我比较郁闷。 输入是一些彩票的描述，有名字、可选数字、空格数、是否有序、是否唯一这些项目，有多种彩票，以字符串数组类型输入，要求在输出中按照各种彩票的可能个数大小对这些彩票排序。给定可选数字n，空格数m，则问题就是在1, 2, … , n中选择m个来填空，并按照是否有序（非降序，如：1,2,2,3）、是否允许重复的限制来计算可能的答案数。 这其实就不算个算法题。首先就是要分析输入字符串，生成可以操作的问题对象（需要定义类），考察的是对语言运用的熟练程度。然后要根据问题限制求出排列数，考察的是对排列组合的掌握。最后是排序，如果用Java，实现一个Comparable接口，还是写一个实现了Comarator接口的类，随便了，不过前一个更方便。如果用C++，那么就写一个回调函数。这考察的又是语言。 可怜我就在排列组合那里出了问题。现在每次遇到数学问题的时候就没信心，总是觉得学得太差了，好像以前学过的东西都忘了。这个问题，如果不考虑是否有序的话还算简单，很容易想出来，但是考虑到有序，就不知道从何处下手了。 问了一下数学比较牛的xl，他马上给出了答案。 Lottery问题解的个数 是否有序 是否允许重复 答案数 F T n^m F F P_n^m T T C_{n+m-1}^m T F C_n^m 我问的是后两种情况，最后一种给出答案我就明白了，n个数里取出m个，按顺序就只有一种放法了。第三种情况，他说也是猜的，看来数学好，感觉也是对的。后来在Wikipedia上找到了解释，这是个很普通的问题吗？我没想到会很容易在上面找到该问题的解释，呵呵。那里已经给出了非常好的讲解，这里就不再赘述了。挺有意思的，自己凭空想，怎么也想不明白是怎么回事。

cnBeta爆出了一个注册@live.com用户的方法。以前在yahoo想注册一个用户，能想到的全部已经注册，资源枯竭了。所以这次就抢着上去注册了和自己有关的所有用户名。 顺便写了一个GreaseMonkey的userscript，不用每次注册都要在地址栏手动复制一次。 先安装GreaseMonkey，再点击这个链接：addlive.user.js，GreaseMonkey会自动提示安装。

它们与这个现代化、快节奏的城市如此不协调。 它们被主人的鞭子抽打着，躲避城管，或者狂奔着与宝马、红绿灯赛跑。 它们的钉了铁掌的蹄子踩在坚硬光滑的柏油路上。 它们总是招来行人异样的目光。 它们不会说话，甚至不声响。

在水木上看到一个讨论，里面提到了前不久退学的王垠，是某个网友出来鄙视他的。有人回贴说，文人相轻，这样只能自降身份，我同意。这位朋友一张口就这家伙连什么什么都不会，一副唯我独尊的模样，显示自己很牛。也许他的确很牛，不过世界上不缺少这样的垃圾。──无关话题了 我想大部分人都认为国内的教育体制太差，可是敢退学的又有几个呢。我也不想在这种地方呆着，可是又不知道出去以后应该怎么办。当初想上研究生，其实是想逃避社会，逃避生活。本来是有机会找到工作，接触生活的。混三年，拿个证书，走人。当然混是对学校方面，对自己还是要负责任。如果我生活宽裕，能交得起40000培养费，我也想退学，表露一下这些无所事事的研究生的心情。 当然是有研究生是在干正事的，不然中国就完了。我也希望我能干些正事，但到底能否，现在还不得而知。那些整天看paper，整天copy代码给老板做廉价劳动力还以在做“科研”在搞863、973自慰的研究生们，醒醒吧，你也老大不小了。 我就是这样一个人，如果不小心有研究生看了这些话，别受影响。 垃圾，垃圾，垃圾，全部都是垃圾。

最近比较热的一条新闻是Novell与Microsoft的合作。这里转篇学校BBS上的文章，究竟将来会如何，这是不是MS的阴谋，拭目以待吧，呵呵。原文地址。 发信人: Galoisx (9800~昆虫博士), 信区: Linux 标 题: 号召大家谨慎使用Novell Linux产品 发信站: 瀚海星云 (2006年11月04日13:33:43 星期六), 站内信件 所有的故事都和Microsoft，一个体积硕大并诡计多端，一个永远是Linux 和自由软件的敌人有关。 2006年11月2日，Novell和Microsoft联合宣布关于两家公司的一个合作， 也就是Windows和Novell Linux的一项合作。声称MIcrosoft将为Novell SUSE Linux和WInodws的互操作性提供a degree of sales support，以及 Microsoft将保证不会因软件专利问题起诉Novell SUSE Linux用户. [详情请看http://arstechnica.com/news.ars/post/20061102-8141.html] 让我们一起回忆，Microsoft的历史，尤其是和Linux相关的历史，自从 Linux和自由软件进入公共视野以来(1998)。微软作了很多事情，说了很多 宣称，但唯独没有一件不是想置Linux(他的来自平民大众的竞争对手)于死地 的。 无数次FUD(Fear, Uncertain, Doubt)旨在用威胁恐吓来吓倒竞争对手， 打击竞争对手用户的信心，是Microsoft一贯的伎俩，但对于Linux，这个 来自大众，来自社区，竞争对手即是用户，用户即是竞争对手的强大对手， Microsoft一次次无功而返，而Linux却在每一次对决后仍然大步前进，而 这又进一步使得Microsoft更加担心，使出更进一步的手段。 Microsft刚开始并不care Linux(1998前)，直到当Linux开始变得家喻户晓时， 它没法忽略它时，不得不Care了，就出钱收买一家调查公司做操作系统性能 对比评测，其结果当然是说Linux性能不好(1999)，谎言被回击之后。它又 接着说Linux不nice，是cancer，是棵毒瘤(2001, Steve Ballmer)，进而发起 另一轮混淆黑白的FUD; 再之后又搜集起子虚乌有的报告，说Linux系统使用价格 比windows昂贵，谎言再次被事实无言的击穿。 历史上，没有一家公司能像Microsoft那样将子虚乌有的东西吹嘘的天花乱坠， 将FUD手段运用得淋漓尽致，能够如此不要脸的欺诈，恐吓竞争对手和用户。 一次次的FUD失败导致下一次更无聊也更无耻，更强奸民意的FUD. 2003年，…

最近编译了CVS的Emacs23后一直不能使用X的中文输入法，因为Emacs与gnome-settings-demon进程有冲突。经过一些人在邮件列表上讨论之后，终于有开发者作了一些修改。而现在co出来的代码编译后已经可以正常切换中文输入法了，真爽。 前些日子一直用happierbee写的输入法，很不错。不过候选词在mode-line里，始终感觉太远，用tooltip显示效率又不好。而且在一个系统里要适应两种输入法的习惯，两个词库，有点不舒服。

早就知道11月2日的Edgy Eft Release Party上Mark会亲自来，晚上就和同学去了。就在自动化所，挺方便的。看来自动化所的自由软件活动还是组织得好，这么大个北京，这么重要的party就在那里开了。遗憾的是没有准备好一个比较大的房间，大概去了有400人吧，好多站着的，后来也很热。很佩服Mark这样的人，技术牛，商业头脑也不差。今天在听讲的时候想到，Ubuntu对扩大Linux的市场真的是起到了非常重要的作用，作了相当大的贡献。而这些，要归功于Mark的最初投资，以及Canonical的商业运作模式。最初接触Linux时，只用Debian。因为学校大部分人都用Debian，另外校内就有一个Debian镜像，太方便了。最喜欢的就是Debian安装软件的简单，一个apt-get install命令就装好了，只要源中有这个软件包。也有同学用Redhat，配置简单，X自动装好，想要开发包也可以选。而我当时装Debian就比较痛苦，先装好基本系统，然后安装、配置X，又花好长时间来配置声卡。旁边需要有一台空闲的电脑，要看着屏幕敲命令。所以前阵子犹豫要不要装Ubuntu，主要就因为舍不得删除自己用心良苦配置好的Debian。要是知道Ubuntu用起来这么舒服，就不用心疼删除Debian了。几乎比安装Windows还简单──Windows的软件安装起来其实挺麻烦的──于是我把Windows删除了（最主要的原因是受不了Windows在“武装到牙齿”的情况下还三天两头被强奸）。Ubuntu继承了Debian优秀的atp包管理系统，并且使安装、配置变得简单。近来Ubuntu的镜像站越来越多，科大都做了镜像，更新越来越方便了。Ubuntu的社区也越来越繁荣，搜索Linux中遇到的问题，大部分结果都源自Ubuntu的用户。在party上Mark透露下一个Release可能会内置3D桌面，并使Windows下的流行游戏在Linux下也可以玩。估计后者还是基于wine吧。至于3D桌面，目前处于0.1.*阶段的beryl效果已经非常炫了，远比vista酷，且不需要vista那样变态的system requirements。Ubuntu应该会具有在桌面应用中与Windows抗衡的能力。

经过一番辗转之后，终于又换回到国内的空间了，观察几天看看吧。原来那个空间被Ban掉了，现在服务器上的文件都不好取回来，还好数据库备份还是每天按时发到邮箱里。

今天到系版上逛，发现又在搞大合唱比赛了。软件学院没本科生，只得研究僧们出马，哈哈。这里不也是么？两个地方是一脉相承的，连活动都没点新意。想我们上了四年大学，唱了三年合唱，也出力够多了。没办法，四年大学，从没有尝过做师兄的滋味，我们不上谁上？现在这里人手多了，也就不用我上了，这样最好，省得我把声音搞得不和谐。 系版上有人说，好不容易从小学读到大学，今天一合唱，一举一动，仿佛又像是小学生了。 我当时唱的时候倒不太有这种感觉。有点不愿意去，毕竟是觉得浪费时间。不过去了之后就跟着大家唱，张大嘴吼校歌。尤其是有时候有特别漂亮的女老师作指导，呵呵。唱歌也是一种休息，唱完了感觉脑子比较清新，在那里合唱不像去KTV，还得交钞票。合唱却又不像在KTV里那样争相表现自我，而是考验一个队伍的协作能力。当声音产生共鸣的时候，大家就都很高兴，自然地鼓起掌来，心中都有种成就感。当然了，我要想有成就感，就不要出声音，只要卖力地张大嘴就算作贡献了。大一唱完后看照片，大家都对我说，看你嘴张那么小！于是后来我就默默无闻地作贡献，不向别人炫耀了。 说到小学生的感觉，最近倒是有件事值得提一下。这学期选修了一门论语研读──必须选一门人文或管理类的课。我每次坐倒数几排，戴了眼镜也看不太清楚，以为老师是个刚毕业的小年青，有次下课走到门口才发现已是中年人了。老师讲课不用PPT，都用粉笔在黑板上写，擦，写（教学就应该这样）。从来不坐椅子，不写字的时候就把手拄在讲桌上。不像自然辩证法，他也坐，我也坐，谁也看不见谁。且说上次课上看网络课本看得正有兴趣，隐约听得好像要念课文，心想不大可能吧，然后就听见前面响起了朗朗书声──是真的。我这人面上冷漠，内心其实感情很丰富。一时间，就开始感慨年华似水，青春易逝，呆呆地看着前面念书的同学，各种杂乱的思绪涌上心头。念完了，老师又起头，学生又跟着念一遍，真是一波还未平息，一波又来侵袭……呵呵，有一点点感觉而已，没这么严重:) 当然对这位老师我是比较尊重的。 想起了小学时候念课文，那时音调都不对，意思也不懂，完全就是念经的。到了中学，早自习要早读，长身体的时候，总是觉得吃得少，尤其早晨跑完步已经浑身无力了，课堂里就是此起彼伏，蛙声一片，班主任老师在窗外徘徊时就鼓起气来。上大学以后，就再没读过课文。有时候看见同学在草坪上忘我地模仿李阳，还投之以敬佩加异样的目光。 我们都长大了，不再想那些小学生的事情了。可是回头看时仍然觉得，还是做小学生最好啊。

Beryl project is still on its heavy development phase and the application is not quite stable. After the installation, I found that Shift+Backspace just restart the X server. It’s quite often that I press the Shift key when typing uppercase letters but still holding it when I want to delete something. So my works not…