Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times.You may assume that the array is non-empty and the majority element always...
分类：
其他好文 时间：
2015-06-09 17:32:47
阅读次数：
149
转自：Boyer-Moore算法一．简述 在当前用于查找子字符串的算法中，BM(Boyer-Moore)算法是当前有效且应用比较广的一中算法，各种文本编辑器的“查找”功能（Ctrl+F），大多采用Boyer-Moore算法。比我们在学习的KMP算法快3~5倍。 Boyer-Moore算法...
分类：
编程语言 时间：
2015-06-02 12:39:51
阅读次数：
205
https://www.youtube.com/watch?v=izMKq3epJ-QBoyer-Moore algrt 关于skip的部分很重要Implement strStr().Returns the index of the first occurrence of needle in hay...
分类：
其他好文 时间：
2015-06-02 06:47:02
阅读次数：
151
■Boyer-Moore（BM）算法 开发于1977年的Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法，后缀匹配就是模式串从右到左开始比较，但模式串的移动还是从左到右的。为了实现更快的移动模式串，BM定义了两个规则...
分类：
编程语言 时间：
2015-05-27 21:19:04
阅读次数：
155
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽转载自：http://dsqiu.iteye.com/blog/1700312本文内容框架：§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 ...
分类：
编程语言 时间：
2015-05-15 22:49:57
阅读次数：
283
题目：给一数组，如果存在众数，找出众数，即超过一半的数，如果不存在，返回-1.思路：众数：众数出现的次数大于其他所有数出现次数之和方法1：hashmap通过遍历数组，将数组每个数都通过hashmap来统计其出现的个数，如果某个数个数超过一半，则为众数。时间空间复杂度均为O(n)方法2：Moore V...
分类：
编程语言 时间：
2015-05-03 11:58:33
阅读次数：
229
字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括朴素搜索算法，KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析朴素搜索算法和KMP这两种方法并给出其实现。假设原字符T串长度N...
分类：
编程语言 时间：
2015-04-18 16:11:43
阅读次数：
246
本文转自：http://www.cnblogs.com/kongtiao/archive/2011/09/25/2190226.html数字系统有两大类有限状态机（Finite State Machine，FSM）：Moore状态机和Mealy状态机。Moore状态机 其最大特点是输出只由当前状态....
分类：
其他好文 时间：
2015-04-17 11:10:54
阅读次数：
257
题目链接https://leetcode.com/problems/majority-element/这道题最一开始的思路是建立一个hashmap，这样就是 O(n) time和 O(n) space。但是后来看了一下leetcode给出的官方解答，发现moore voting algorithm很...
分类：
其他好文 时间：
2015-04-16 06:42:58
阅读次数：
102
IBM的创始人Thomas J. Watson曾经说： “全世界只需要5台电脑就足够了”。
Microsoft的创始人Bill Gates曾在一次演讲中说：“个人用户的计算机内存只需640K ”。
Intel创始人之一Gordon Moore曾经说：“当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也会增加一倍”。
前面两句话在今天看来实际上是十分荒谬...
分类：
其他好文 时间：
2015-04-09 10:35:17
阅读次数：
412
