关于自动机，其实可以最简单的理解为，对于一个给定的初始状态，算法可以自动进行递归得出最终匹配或者不匹配两种情况。AC自动机试自动机的一种（Aho-Corasick automation），该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。所谓多模匹配，指的是同时匹配多个模式串，我们通.....
分类：
其他好文 时间：
2015-01-08 22:41:10
阅读次数：
244
算法分析：这个问题很显然可以转化成一个二分图最佳匹配的问题。把田忌的马放左边，把齐王的马放右边。田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；如果平局，则连一条权为0的边；如果输，则连一条权为－200的边。 然而我们知道，二分图的最佳匹配算法的复杂度很高，无法满足N＝2000的要...
分类：
其他好文 时间：
2014-12-30 09:12:27
阅读次数：
218
1 unsigned char * sunday( void * a_buf1, 2 unsigned int len1, 3 void * a_buf2, 4 ...
分类：
编程语言 时间：
2014-12-19 13:04:57
阅读次数：
171
/*-------------------------------------------------------------------------*/// 函数名称: histeq() //...
分类：
编程语言 时间：
2014-12-18 15:01:18
阅读次数：
294
kmp字符串匹配算法简明教程，文章里用python实现了kmp匹配及求next数组。
分类：
编程语言 时间：
2014-12-17 09:44:18
阅读次数：
190
