近日，人工智能成为人们日常议论的话题。在乘地铁时，我看到周围的男、女“小毛头”手中差点儿都有”智能手机“，可是，他们不知道手机中的晶体管数量与密度，仅仅是”玩家“而已。摩尔（Gordon Moore，1929-）定律尽管不是数学定理与物理定律，仅仅是一种观察数据的分析预測。有一定的宽松度，可是。该定...
分类：
移动开发 时间：
2015-10-09 19:42:06
阅读次数：
240
这篇长文历时近两天终于完成了，前两天帮网站翻译一篇文章“为什么GNU grep如此之快？”，里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法，兴趣之下就想了解这个算法，发现这个算法一开始还挺难理解的，也许是我理解能力不是很好吧，花了小半天才看懂，看懂了过后就...
分类：
编程语言 时间：
2015-10-07 17:16:48
阅读次数：
392
A Linear Time Majority Vote Algorithmhttp://www.cs.utexas.edu/~moore/best-ideas/mjrty/index.htmlFind Duplicate in O(n) by Knuthhttp://keithschwarz.com...
分类：
其他好文 时间：
2015-10-06 16:42:53
阅读次数：
95
技术系列之“状态机”作者: cppexplore发布时间: 2015-09-13 11:03阅读: 1194 次推荐: 2 原文链接 [收藏] 一、状态机描述 状态机理论最初的发展在数字电路设计领域。在数字电路方面，根据输出是否与输入信号有关，状态机可以划分为Mealy型和Moore型状态机；根.....
分类：
其他好文 时间：
2015-09-19 12:24:24
阅读次数：
180
上文讲解了KMP算法，这种算法在字符串匹配中应用比较少，在各种文本编辑器中的查找功能大多采用Boyer-Moore算法。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。算法讲解开始：假定字符串为"HERE IS A SIMPLE EX...
分类：
编程语言 时间：
2015-08-18 16:12:06
阅读次数：
135
这题用到的基本算法是Boyer–Moore majority vote algorithmwiki里有示例代码 1 import java.util.*; 2 public class MajorityVote { 3 public int majorityElement(int[] num...
分类：
其他好文 时间：
2015-08-05 21:48:49
阅读次数：
128
BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可...
分类：
编程语言 时间：
2015-07-22 22:31:06
阅读次数：
178
Bellman-Ford算法是由理查德?贝尔曼（Richard Bellman） 和 莱斯特?福特 创立的，求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间...
分类：
编程语言 时间：
2015-07-12 17:31:10
阅读次数：
227
这道题首先是受到 169 Majority Element 的启发 （https://en.wikipedia.org/wiki/Boyer-Moore_Majority_Vote_Algorithm） 知道最多有2个可能的数满足条件。 而这道题不同的是无法确定是否存在， 因此得到可能的candid...
分类：
其他好文 时间：
2015-07-07 00:44:08
阅读次数：
181
