在北方都城 ——给忱 在北方都城仲春的漫天花飞里 一个不无伤怀又满心希冀的季节 我收到一片纯白色的鸿雁羽毛 或者残存人间的最后一缕天穹之光 我才知道这寒冷都城也有神奇留驻 我会记得北方萧瑟里的一抹春风 就像踏下清晨路上的柳荫和暗影 我想我们大声歌唱传说同一个声音 （2007.4.29匆匆写就于北京。我会记得回信的。）
About Me
-
Recent Posts
Categories
Tag Cloud
Archives
Monthly Archives: April 2007
私人日志：第一次接受采访
Thursday, April 26, 2007
在教室自习时，被主任叫去，说有本市日报的记者来采访我。我铭记班主任“低调，一定要低调”的教诲，打算去敷衍几句就算了。 到了某办公室，只见一个记者MM娴静地坐在那里。我呆住了：美女啊！绝对的美女！天……本市无美女的铁律就在这一天被无情地摧毁了。 那一瞬间，我觉得我是哈利波特。（不要问我为什么有这么稀奇古怪的想法，问Frued去。） 坦率地说，我在生活中还是蛮健谈的。可今天下午面对美女记者MM，我似乎一句完整的话都没说出来。或者说，完美地展现了一只计算机疯子的形象…… 采访时我有一种强烈的冲动想把我的blog地址给记者MM，最终用了全部的定力才没有做出这个危险举动（万一给写到报纸上……我那些青春期的小心事小情诗什么的……天……）。 记者MM说，等我考完NOI，她就来给我做个长篇专访；我说要是考失败了咋办啊；MM说考失败了也专访。其实MM应该这样说：“你要是不考NOI金牌第一名让我来给你做专访想都别想！”那样我不就又有动力了么……不过千万不要以为我对什么“专访”多感兴趣啊。我只是想再见到那个记者MM而已。 我突然想到，原来我将来断是无法做需要保密的工作的，否则敌人派来个漂亮的女特务（不用别人，今天这个记者MM就行），我就什么都招了……
Vim笔记（一）
Wednesday, April 25, 2007
要努力学Vim了，以后的代码都用Vim写，这篇也是。 方向键 hjkl 左下上右 Esc 退到正常模式。 i 插入模式。 r 替换一个字母。 R 替换模式。 o 在下面插入一个空行。 O 在上面插入一个空行。 A 行末插入文本。 u 撤销上一步改动。 U 撤销本行改动。 Ctrl-R 恢复。 x 删除一个字母。 d + 对象 删除什么东西，例如dw删除单词，d$删除整句。 dd 删除整行。 对象： w 单词 $ 至行末 命令前可以加数字，代表执行的次数。 / 向后查找。 ? 向前查找。 n 查找下一个。 % 查找匹配括号。 :命令 :s/old/new 本行替换第一个old为new。 加/g 全部替换。 %s 全文替换。 /gc 全文替换时询问。 [...]
过度热情计算
Tuesday, April 24, 2007
在Mark Allen Weiss的《数据结构与算法分析：C语言描述》中有这样一道习题(3.22a)。大意是扩展Stack这种数据结构，让它除了支持通常意义下的Push和Pop以外还要支持一个GetMin操作（取当前栈中的最小元素，并非DeleteMin），要求每个操作都要O(1)。 这道题我的解法是这样的：另外用一个栈，每当Push时在这里保存当前关于GetMin的答案。仔细品味一下这个方法，这就是over-eager evaluation（过度热情计算）！也就是说，我们在并不需要结果的时候就把结果计算出来。 对于某种数据结构，它要不断地被询问某个问题以及被修改，如果我们每次在被问及这个问题时才去计算它的答案，性能可能会不允许。但如果我们把问题的当前答案保存起来，在每次数据被修改时更新它（很可能要利用以前的答案来推得），并在被询问时直接返回保存好的答案，这可能会大大提高效率。很好的例子是一个会被经常问及所有元素平均值的集合。 与它相对的是lazy evaluation，懒惰计算，它的核心是尽量推迟真正进行计算的时间（甚至推迟到返回了“值”之后），直至不得不做。