KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。hint：不为自身的最大首尾重复子串长度1.待解决的问题：假设P为给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到的P和T分...
分类：
其他好文 时间：
2014-07-18 20:04:50
阅读次数：
265
字符串匹配算法之sunday算法的原理介绍和实现...
分类：
其他好文 时间：
2014-07-16 17:24:34
阅读次数：
173
在一个长串中查找一个子串是较常用的操作。各种信息检索系统，文字处理系统都少不了。本文介绍一个非常著名的KMP模式匹配算法用于子串查找...
分类：
其他好文 时间：
2014-07-16 17:09:49
阅读次数：
177
1. 问题原型： 给定一篇网页，当中有非常多敏感词汇或者无效的词，须要找到一种算法，找到这些敏感词。 2. 怎样求解呢？ 2.1 第一个简单的思路是： step1： for i = 0 to in #text ...
分类：
其他好文 时间：
2014-07-14 23:39:14
阅读次数：
350
处理字符串的过程中，难免会遇到字符匹配的问题。常用的字符匹配方法1. 朴素模式匹配算法(Brute-Force算法) 求子串位置的定位函数Index( S, T, pos). 模式匹配：子串的定位操作通常称作串的模式匹配。 目标串：主串S。 模式串：子串T。 匹配成功：若存在T的每个字符依次...
分类：
其他好文 时间：
2014-07-14 21:03:19
阅读次数：
286
字符串朴素匹配法相等情况int index(const char * str1, const char * str2, int pos){ int i = pos; int j = 0; while(i = strlen(str2)) // matched and retu...
分类：
其他好文 时间：
2014-07-14 09:00:51
阅读次数：
176
纯中文和中英文混杂的唯一区别是，分词的时候你如何辨别一个字符是英文字符还是孩子字符，人眼很容易区分，但是对于计算机来说就没那么容易了，只要能辨别出中文字符和英文的字符，分词本身就不是一个难题1：文本的编码问题： utf8：windows下，以utf8格式保存的文本是一个3个字节（以16进制）的BO....
分类：
其他好文 时间：
2014-07-03 23:26:07
阅读次数：
299
Algorithm：
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入：一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出，如果查找成功的话，返回文本的第一个匹配字串中第一个字符的位置，否则返回-1
for i
j
while j
j
if...
分类：
其他好文 时间：
2014-07-03 13:36:24
阅读次数：
203
传统的模板匹配算法的基本搜索策略是遍历性的，为了找到最优匹配点，传统方法均必须在搜索区域内的每一个像素点上进行区域相关匹配计算，图像相关匹配的数据量和计算量很大，匹配速度较慢，序贯相似性检测算法（SSDA）是针对传统模板匹配算法提出的一种高效的图像匹配算法。具体算法是先初步搜索，再精搜索，搜索的范围...
分类：
其他好文 时间：
2014-07-01 23:35:45
阅读次数：
275
算法的原理在：
点击打开链接
原理大概意思是：将R,G,B各分量信息 颜色信息划分为 N 区间。
例如下图：4X4X4 的区间
red
0-63
64-127
128-191
192-255
blue
0-63
43
78
18
0
64-127
45
67
33
2
128-191
1...
分类：
其他好文 时间：
2014-07-01 08:42:47
阅读次数：
181
