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
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
Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。...
分类：
编程语言 时间：
2015-01-27 15:00:09
阅读次数：
258
原题地址因为是道简单题，所以最简单的字符串匹配应该也能过，但还是练习一下KMP算法为好。KMP算法的介绍可以参考这篇以后有时间试试Boyer-Moore算法代码： 1 int strStr(char *haystack, char *needle) { 2 if (!needle[0]) ret.....
分类：
其他好文 时间：
2015-01-26 13:30:49
阅读次数：
147
最近学习特征工程（Feature Enginnering）的相关技术，主要包含两块：特征选取（Feature Selection）和特征抓取（Feature Extraction）。这里记录一些要点，作为备忘。特征选取R中的FSelector包实现了一些特征选取的算法，主要分两大类：Algorith...
分类：
其他好文 时间：
2014-11-18 23:32:39
阅读次数：
317
unit Searches;(*-----------------------------------------------------------------------------*| Components TSearch & TFileSearch ...
分类：
其他好文 时间：
2014-10-20 00:36:40
阅读次数：
233
本文介绍了一种基于后缀匹配的模式串匹配算法Boyer-Moore算法，简称为BM算法，该算法在好的情况下查找时间复杂度比KMP算法要快。...
分类：
编程语言 时间：
2014-10-10 21:35:24
阅读次数：
417
昨天的问题方案一：寻找hash函数，可行性极低。方案二：载入内存，维护成一个守护进程的服务。难度比较大。方案三：使用前5位来索引，由前3位增至前5位唯一性，理论上是分拆记录扩大100倍，但可以就地利用mysql，最易行。方案四：使用方案三，但增加一个表以减少冗余，但代价新开一个表，并且每次查询都se...
分类：
其他好文 时间：
2014-08-29 22:31:58
阅读次数：
300
几种基础排序的学习冒(冒泡)>选(选择)>插(插入)>希(希尔)>快(快速)>归(归并)>堆时间复杂度冒-O(n^2)选-O(n^2)插-O(n^2)希-O(n*logn)快-O(n*logn)归-O(n*logn)堆-O(n*logn)(1)冒泡排序:package com.jp.algorith...
分类：
其他好文 时间：
2014-06-28 17:13:40
阅读次数：
156
