调用ShowExample方法即可查看结果使用Debug配置编译可以查看详细匹配过程using System;using System.Collections.Generic;namespace Dijistra{ /// /// An implemention of Boyer-Mo...
分类：
其他好文 时间：
2014-06-28 23:54:57
阅读次数：
278
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
VFlib
开源算法库网站：http://www.cs.sunysb.edu/~algorith/implement/vflib/implement.shtmlNauty
开源算法库网站：http://cs.anu.edu.au/people/bdm/nauty/
分类：
其他好文 时间：
2014-05-13 18:32:10
阅读次数：
289
