给定一个大小为 n 的数组，找出其中所有出现超过 ? n/3 ? 次的元素。 你的算法应该在O(1)空间中以线性时间运行。 详见：https://leetcode.com/problems/majority-element-ii/description/ 摩尔投票法 Moore Voting 参考： ...
分类：
其他好文 时间：
2018-04-09 13:10:54
阅读次数：
372
什么是状态机：状态机通过不同的状态迁移来完成特定的逻辑操作 状态机的分类：Moore型状态机和Mealy型状态机 Moore型：状态机的变化只与当前的状态有关 Mealy型：状态机的变化不仅与当前的状态有关，还与输入有关 如何创建状态机：状态机的创建可以分为一段式，两段式和三段式 一段式：主要是讲所 ...
分类：
其他好文 时间：
2018-01-15 00:19:54
阅读次数：
203
[installcodeblocks]sudoapt-getinstallbuild-essentialsudoapt-getinstallgdbsudoapt-getinstalllibwxgtk2.8-0sudoapt-getinstalllibwxgtk2.8-devsudoapt-getinstallwx2.8-docsudoadd-apt-repositoryppa:damien-moore/codeblocks-stablesudoapt-getupdatesudoapt-getinstallco..
分类：
其他好文 时间：
2017-10-30 21:10:08
阅读次数：
130
各种文本编辑器的” 查找” 功能（Ctrl+F），大多采用 Boyer-Moore 算法。 下面，我根据 Moore 教授自己的例子来解释这种算法。。 假定字符串为”HERE IS A SIMPLE EXAMPLE”，搜索词为”EXAMPLE”。 首先，” 字符串” 与” 搜索词” 头部对齐，从尾部 ...
分类：
编程语言 时间：
2017-09-27 18:53:18
阅读次数：
259
http://blog.csdn.net/v_july_v/article/details/7041827 -- 讲解在靠后的位置 http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html ...
分类：
编程语言 时间：
2017-09-24 16:49:23
阅读次数：
128
根据阮一峰大大的文章实现，不过没实现“搜索词中的上一次出现位置”（我直接实时查找，显然应该预处理）: 文章：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 代码： ...
分类：
编程语言 时间：
2017-09-18 00:26:24
阅读次数：
258
标量、向量、矩阵、张量 矩阵和向量相乘 单位矩阵和逆矩阵 线性相关和生成子空间 范数 特殊类型的矩阵和向量 特征分解 奇异值分解 Moore-Penrose伪逆 迹运算 行列式 ...
分类：
其他好文 时间：
2017-08-11 19:00:42
阅读次数：
152
前言 Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法(简称BM算法)，后缀匹配就是模式串从右到左開始比較，但模式串的移动依旧是从左到右的。在实践中。BM算法效率高于前面介绍的《KMP算法》，算法分为两个阶段：预处理阶段和搜索阶段；预处理阶段时间和空间复杂度都是是O(m+sigma)，s ...
分类：
编程语言 时间：
2017-07-22 12:06:59
阅读次数：
261
上一篇文章，我介绍了 字符串匹配的KMP算法 但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的” 查找” 功能（Ctrl+F），大多采用 Boyer-Moore 算法。 下面，我根据 Moore 教授自己的例子来解释这种算法。 1. 假定字符串为”HERE IS A SIMPLE EX ...
分类：
编程语言 时间：
2017-06-29 13:28:43
阅读次数：
147
点击进入：https://launchpad.net/~damien-moore/+archive/ubuntu/codeblocks-stable To install Code::Blocks from this PPA, open a terminal and type: sudo add-a ...
分类：
系统相关 时间：
2017-05-02 22:10:05
阅读次数：
161
