摘要：
一、字串连续情况 LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。 下面是字符串21232523311324和字符串312123223445的... 阅读全文
摘要：
这是知乎上面的一个问题：在 ACM-ICPC 竞赛中，为什么美国的公认的计算机名校，如 MIT，斯坦福、加州伯克利、卡内基梅隆，表现不如中国和俄罗斯的高校？ 我没参加过什么ACM比赛，大学时的成绩一直也是60分（但从来没挂科），所以应该没资格回答这些。但我知道做题这东西，并不算神。高中的时候，我数理... 阅读全文
摘要：
程序员的惯例嘛，每次尝试什么新的语言或平台，总会习惯的先敲个Hello World出来。算是正式的尝试了一把，今天开通了新的博客，原来的wordpress恐怕用的就少了，主要还是在机房上wordpress太卡，完全不能忍受，百度空间又不能代码高亮，或者说很麻烦，所以就到这来弄了一个博客。以后就发一些自己喜欢的代码，或研究出来好玩的东西。 阅读全文