最近闲暇时间用 C++ 写了个小 Demo，一个小小的篮球模拟。在学校的时候看过《人工智能编程精粹》，里面有个足球模拟，看起来还比较逼真。我这个篮球模拟是比较类似的，主要好玩的地方是在于状态机。图形方面做得很简单，还是用 OpenGL 来实现的，另外用了一个库 glui，这个东西很好 ......

前些天看到一篇文章有点意思。假设，人口的数目不变，儿子的姓氏随着父亲，那么随着时间的推移一代一代的演化，最后所有的人都只有一个姓了。具体用个例子描述就是：100 个父亲，按照上面的假设会有 100 个儿子，也就是平均每个父亲在下一代会有一个儿子，假设某个父亲姓”王”，并且王在父亲这一 ......

来上海有一段时间了，在这段时间里一切都还好。 刚来这边一切都感觉比较新鲜，现在慢慢习惯了。在这边的生活比较规律，每天早上八点四十起来，洗刷完毕，早饭是面包片和同事磨的豆浆。这近两个月早餐都是这样，我觉得挺好的，一点都还没感觉到腻，带黑芝麻或者葡萄干的面包片真的很好吃！每天的九点钟开始 ......

OO 是一种编程范型，而不只是特定语言的特定支持，所以用 C 来实现也是可行的。最近碰到的一部分代码都是用 C 实现的面向对象风格，可能是参考了 Python 里面的实现，Python 内部实现的基本对象这块也全是这样的代码。在这里做一个小小的总结。 C 语言里面没有语言层面的面向对 ......

Python2.5 的实现中有一个字符串匹配算法，在 s 中查找 p 是否存在，s 的长度为 n，p 的长度为 m。这个算法符合以下要求： 任何情况下都要比 brute-force 算法快 O(1) 的空间，O(m) 的初始化复杂度 O(n/m) 的查找复杂度 最坏情况下不能比 O ......