昨天的问题方案一：寻找hash函数，可行性极低。方案二：载入内存，维护成一个守护进程的服务。难度比较大。方案三：使用前5位来索引，由前3位增至前5位唯一性，理论上是分拆记录扩大100倍，但可以就地利用mysql，最易行。方案四：使用方案三，但增加一个表以减少冗余，但代价新开一个表，并且每次查询都se...
分类：
其他好文 时间：
2014-08-29 22:31:58
阅读次数：
300
1977 年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这 一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻...
分类：
其他好文 时间：
2014-08-13 14:28:36
阅读次数：
428
如果你反过来看摩尔定理，一个 IT 公司如果今天和十八个月前卖掉同样多的、同样的产品，它的营业额就要降一半。IT 界把它称为反摩尔定理。
分类：
其他好文 时间：
2014-07-19 09:31:04
阅读次数：
230
调用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
摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（Gordon
Moore）提出来的。其内容为：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。换言之，每一美元所能买到的电脑性能，将每隔18个月翻一倍以上。这一定律揭示了信息技术进步的速度。
尽管这...
分类：
其他好文 时间：
2014-05-12 14:20:52
阅读次数：
244
Mealy和moore型状态机的主要区别状态机一般分为三种类型：Moore型状态机：下一状态只由当前状态决定，即次态=f(现状，输入)，输出=f（现状）；Mealy型状态机：下一状态不但与当前状态有关，还与当前输入值有关，即次态=f(现状，输入)，输出=f（现状，输入）；混合型状态机。Moore型与...
分类：
其他好文 时间：
2014-05-09 08:50:07
阅读次数：
221
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
