Rest Valley

引发血案的 NFA 就是下面这个，来自最近的《编译原理》作业的一道题： 把 NFA 变成 DFA 是有明确的办法的。只是，如果试着画一画上面这个图，就会发现另外一个问题，到底要画多少条线，几个圈，会不会把自己绕糊涂呢

前不久，搜狗官方公布了云输入法，简单的说就是把所有的拼音转换成汉字的工作都交给搜狗服务器来做，按照搜狗官方的说法，服务器的词库和速度都是个人计算机不能比的，当然效果会很不错，错字会比较少。实际使用感觉也十分好，让我想到了第一次用微软拼音输入法的时候，那种能够整句输入并且结果不错的兴奋的感觉 :-) 官方给出的云输入法是基于web页面的，只能在浏览器中使用，目前只支持全拼，在浏览器中一旦转移到其它页面，就需要重新加载一次输入法，用起来成本很高。检查后发现官方的云输入法客户端其实就是向服务器发送了明文的全拼字符串，然后服务器会返回一段js脚本，包含了候选结果，往往第一个结果就是所需的，确实识别结果不错。Linux下的各种拼音输入法都没有Windows平台下的好用，既然搜狗云输入法是这样简单的AJAX请求，那么能不能包装一下它，让它在其他的地方也能用呢?

“浮云”被用来指花哨而没有实际用处的东西，在计算机日常使用中，我想大多数人是希望自己看到屏幕上的内容能够漂亮一些，是喜欢“浮云”的。不过也有一些人希望计算机反应更快，有更多可用内存，界面简洁朴素，够用就好。虽然我曾经也是后者队伍的一员，但现在计算机这样快，要对自己好一点 昨天总算把yy许久的自己的桌面歌词在Linux下实现得可以自己用了。 这里有一小段演示视频（1.23MB)，由于录制帧速不是很好，实际看起来的动画要比视频中的连贯和清楚一些。如果视频比较麻烦，下面是拼成的图片动画演示，实际文字中心在我屏幕的位置是下方靠近任务栏，横向上的0.618处：

今天在虚拟机里面用Word处理文档的时候，突然硬盘灯一阵狂闪，然后虚拟机就一起消失了。 这种事情屡见不鲜，很明显是Linux内核把占用最多内存的程序（这次是VirtualBox）终止掉了，而硬盘灯为什么会狂闪呢？这是因为在内存用光之前，Linux的pdflush会把dirty pages写回磁盘上腾出内存给其他程序用。这段时间系统几乎处于不可用状态，Annoying!

电脑围棋现在处于童年甚至婴儿时代 ——陈志行　　 在一个论坛中有这样一个新手求助的帖子： 昨天，我用C语言写了一个程序，用来计算一个小学问题：在4*4的方格里填1~16，使横、竖、斜都相等。结果，计算机算了半天，没结果。而cpu使用为100%，我检查过了，不是死循环。我估算了一下，是计算次数太多了，我的电脑不够快。先将程序源代码贴出来，大家帮我想想办法。哪位有高级计算机，帮我算一下，谢谢！

TLE是Online Judge上很常见的一种错误：Time Limit Exceeded。它也是一年一度的趣味在线编程比赛，今年是首届，印度学生主办的（Link）。 说它“趣味”是因为它的题目别具一格，要求和评分标准也和普通的算法竞赛不一样，比如有比谁的代码最短的，有要把代码写成回文串的，不准代码中有空格的等等。 这次比赛的时间正好是寒假末期，我正好有时间参加，就注册了一个帐号去试了一下，发现果然是高手云集啊。 官方公布有解题报告，所有参赛代码也都在比赛完后开放。我本来也不想说最佳解法，只记一下我自己的流水账就好。其实这篇日志被我拖了很长时间了，就从“小结” 变成了“回忆录”

最近应急写程序时用到了VB6，又见到了以前自己写的一些小程序， 有还像样的，有只给自己用的，也有一直没完成的…… 既然现在有空间了，独乐乐不如众乐乐，就把其中的一些看起来还好的，大家还有可能用到的程序拿出来分享吧 :-)