北邮的计算机围棋领域，如果非得用两个字来形容，那就只有“呵呵”。 每当听到有关刘知青以及九鼎计算机围棋研究所的新闻，我都有种吃了苍蝇的感觉：2005年就开始标榜宣传的研究成果，如今已经到了2014年，居然依然不变，实在有点恶心。 我不知道这个研究所近十年的时间都在研究些什么，过去在北邮也只是个小本,当时也没资格说什么。我只看到了一个无法回避客观事实：研究所“开发”的所谓对弈软件“本手”，源代码非自己原创，直接copy而来。十年来该软件棋力水平居然一直稳定在业余2段，没有任何进步，…
回文(Palindromic)就是正序、逆序读取完全一样的字符串。中文中像“画上荷花和尚画”、“书临汉帖翰林书”等这样的对联就是读音相同的回文。当然，回文字符串要求更严格，对应位置的字符要完全相同，如奇数位的“aba”、偶数位的“abba”。若如此，本段文字中符合定义的中文回文恐怕只有“中文中”这三个字。 假使给出一段字符串，从中找出最长的一段回文，这就要用到最长回文子串算法。注意任何字符串都会有最大回文子串，因为单个字符本身就可以看做是一个回文串。 解决这类问题的算法有很多，核心是要弄清各…
仁川亚运会结束，中国以151金，108银，83铜，总数342枚的记录毫无悬念的蝉联奖牌榜第一。同为”举国体制”的韩国依主场之利，倾国民之力取得了79金的成绩，金牌超过了中国的半数，甩掉了日本，可谓心满意足。每逢体育大赛，国内舆论的槽点必然离不开两个话题——韩国的“盘外招”，以及备受愤青们指责的“举国体制”。有韩国的地方必然有争议，在这我不敢评论。单说举国体制，中国拿了金牌，喜悦之余总会夹杂着质疑之声, 如“这种金牌是落后的举国体制下的产物，浪费纳税人的钱”，“劳民伤财，对人民生活水平提高没有帮助”等等。…
几年前自己在人人网写的一篇帖子，现在转载在这里：原文地址 "工欲善其事,必先利其器",你是一个魔术爱好者吗?,如果是的话,问你一个问题:魔术师身边最常带的魔术道具是什么呢? 相信99%的人答案会是-------扑克牌. 扑克牌魔术是所有魔术的精华,也是对一个魔术师的精湛手法最好的展示舞台之一,无论是舞台魔术,近景魔术还是街头魔术扑克牌都是其必不可少的辅助道具,也 是练习魔术必备的魔术道具,相信很多魔术爱好者一定都会有一段时间"牌不离手"的经历吧. 魔术师都用什么牌子的扑克变魔术呢?这…
在字符串模式匹配算法基础上可以衍生出最长公共子串(Longest Common Substring)算法：假设给出两个字符串S和N，找出二者之间的最大公共子串。 按照正常思路可以很快想到：由大到小依次找出S的所有子串，每次将该子串作为Pattern使用Brute-Force算法搜索字符串N，如果找到匹配，便是最大公共子串。但是这种“算法”的时间复杂度达到O(n3)，严格意义上也不能称之为一种算法，充其量只能算一种人类思维，大部分情况下不应考虑选用这种算法解决问题。 所谓“道不行，…
前几天，有个朋友问我关于复杂度为O(n)的最大回文串算法（longest palindromic substring）的问题，这个算法平时用的不多，但是一两年前接触这个算法的时候印象颇深，于是给他由简到繁地讲解了一遍，兴之所至，想把关于这个算法的一些心得总结一下，留作备份，而算法原理不多赘述。因为其间涉及了一点简单的Brute Force字符串模式匹配算法，所以先简单说说字符串模式匹配算法。 字符串模式匹配算法（string searching/matching algorithms），顾名…
