1.冯·诺依曼-->系统结构提出者2.ENIAC研制负责人-->约翰·英奇利和约翰·埃克特3.股票期权制-->底价购买公司股票4.stay hungry，stay foolish5.Moore's law-->英特尔 戈登·摩尔 18个月，计算机性能翻一番，IT产品制造所需原料少，成本几乎为零，产....
分类：
其他好文 时间：
2015-04-05 15:55:12
阅读次数：
125
本文转自 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 作者： 阮一峰 日期： 2013年5月 3日 上一篇文章，我介绍了KMP算法。 但是，它并不是效率最高的算法，实际采用并不多。各种...
分类：
编程语言 时间：
2015-04-03 13:17:03
阅读次数：
195
BM(Boyer-Moore)算法，后缀匹配,是指模式串的比较从右到左,模式串的移动也是从左到右的匹配过程，一般情况比KMP算法要快。时间复杂度O(m/n)C++描述（教师版）int BM(char S[],char T[], int n, int m){//主串长度为n，模式串长度为m，主串和模式...
分类：
编程语言 时间：
2015-04-01 19:31:34
阅读次数：
158
现在计算机技术发展现象是：无论硬件技术如何发展都满足不了软件需求；无论处理器变得能跑多快，都无法满足软件对计算能力的需要。按照摩尔定律（Moore's Law)处理器（CPU)每平方面积上包含的半导体晶体管数量每18个月将会增加一倍。发展到现在，所有CPU厂商都再也无法按照摩尔定律在一定面积上...
分类：
其他好文 时间：
2015-03-09 14:20:40
阅读次数：
113
1 class Solution { 2 public: 3 int strStr(char *haystack, char *needle) { 4 5 int i = 0 , skip[256]; 6 char *str = haystack, *substr = n...
分类：
其他好文 时间：
2015-02-18 14:05:12
阅读次数：
149
在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。容易想到的方式就是计数，出现次数最多的就是majority element，其次就是排序，中间的就是majority element。但是还有两种更有意思的实现方式时间效率O(n)，空间效率O(1)：1、Moore voting al...
分类：
其他好文 时间：
2015-02-14 23:46:47
阅读次数：
130
Typical rolling-hash solution. That is, Boyer-Moore algorithm variation.class Solution {public: inline int encode(char c) { switch (c) ...
分类：
其他好文 时间：
2015-02-09 09:19:39
阅读次数：
142
字符串查找算法中，最著名的两个是KMP算法Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情
况下均具有线性的查找时间。BM算法往往比KMP算法快上3－5倍。但是BM算法还不是最快的算法，这里介绍一种比BM算法更快一些的查找算法。
例如我们要在"substringsearchingalgorithm"查找"search"
第一步,把子串与文本左边对齐...
分类：
编程语言 时间：
2015-02-01 16:14:46
阅读次数：
245
广度优先搜索（BFS：Breadth-First Search）是一种图搜索策略，其将搜索限制到 2 种操作：(a) 访问图中的一个节点；(b) 访问该节点的邻居节点。广度优先搜索（BFS）由 Edward F. Moore 在 1950 年发表，起初被用于在迷宫中寻找最短路径。对图的广度优先搜索与...
分类：
其他好文 时间：
2015-01-30 22:13:32
阅读次数：
239
状 态机简写为FSM(Finite State Machine),主要分为2大类：第一类，若输出只和状态有关而与输入无关，则称为Moore状态机；第二类，输出不仅和状态有关而且和输入有关系，则 称为Mealy状态机。要特别注意的是，因为...
分类：
其他好文 时间：
2015-01-28 14:51:53
阅读次数：
334
