2011-08-18
来上海有一段时间了,在这段时间里一切都还好。
刚来这边一切都感觉比较新鲜,现在慢慢习惯了。在这边的生活比较规律,每天早上八点四十起来,洗刷完毕,早饭是面包片和同事磨的豆浆。这近两个月早餐都是这样,我觉得挺好的,一点都还没感觉到腻,带黑芝麻或者葡萄干的面包片真的很好吃!每天的九点钟开始 ......
2011-08-16
OO 是一种编程范型,而不只是特定语言的特定支持,所以用 C 来实现也是可行的。最近碰到的一部分代码都是用 C 实现的面向对象风格,可能是参考了 Python 里面的实现,Python 内部实现的基本对象这块也全是这样的代码。在这里做一个小小的总结。
C 语言里面没有语言层面的面向对 ......
2011-07-30
Python2.5 的实现中有一个字符串匹配算法,在 s 中查找 p 是否存在,s 的长度为 n,p 的长度为 m。这个算法符合以下要求:
任何情况下都要比 brute-force 算法快
O(1) 的空间,O(m) 的初始化复杂度
O(n/m) 的查找复杂度
最坏情况下不能比 O ......
2011-07-24
最近都睡的比较晚,对身体不好啊。写了几行恶趣味的 elisp,晚上 10 点 40 开始提醒提醒我准备睡觉,如果 10 点 50 还没动,我的上下移动键就不能用了,下面会有一条提示:太晚了,该睡觉了。不过这时可以用方向键盘来移动。但过十分钟后快捷键又恢复正常,因为过了 11 点表示我 ......
2011-07-23
很久没写咯,我已经在上海了,房子刚好弄好。
毕业之前去了青海湖,我和一个同事本来打算三天环青海湖骑行一圈的,第一天骑车 148 公里,第二天一早就走错了路(环行的居然走错了路),结果骑过了橡皮山,发现是已经骑了 20 公里左右。幸好在路上等了个回去的卡车,把我们带回黑马河。重新出发, ......