摘要：
1. 简单算法以下图例子举例简单算法应当是，找到串1和中和串2第一个字母相同的，然后往下进行匹配，如果匹配不成功串1就回到这次匹配到的第一个相同字母的下一个字母进行匹配。这样可能会导致很多的回溯。假如串1是： abcd abcd abcd abcd，那么可能会导致本来长度是16，5的串要多扫描5×2×4遍。KMP（Knuth-Morris-Pratt）KMP算法用于只有一个匹配字符串的时候可用，其原理是利用了需要匹配的串，这里是串2本身的信息。在KMP算法中，如图匹配到第五个字符的时候发现不对后并不是如上面的普通算法那样直接回到头上，而是看串2中已经匹配到的部分有没有首尾呼 阅读全文
摘要：
一直想弄一个WP，以前忙得冒烟就没有折腾。现在有空了就弄了个窝。网址：blog.potatolife.net挂在了Openshift上，本来想弄在GAE上的，可惜免费的已经木有了而且还没法用付费版，一定要一个美国手机。看来互联网上的免费坑得早点占。。强烈感谢推荐OpenShift的人。弄了一个加速器Incapsula，是日本的。咸的蛋疼有咸的蛋疼的好处，就是你可以把以前因为忙得冒烟而没有做成的事情一件件的做出来。很多事情都这样，无论多难，你慢慢磨慢慢磨总能做出来。只是看你有没有这个时间了。顺便找抽一句，WordPress的排版真心好看。 阅读全文