一：Linux基础命令： 1、find 命令 查找文件 如 find / -name hello 查找根目录下已hello命名的文件。 2、grep命令 字符串匹配 如 grep "lucy" * -R 递归查找文件中含有“lucy”字符串的文件 3、d...
分类：
系统相关 时间：
2014-10-17 23:14:37
阅读次数：
318
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m...
分类：
其他好文 时间：
2014-10-17 18:30:54
阅读次数：
148
算法细节详见点击打开链接和点击打开链接#include #include #define N 7#define M 15void showpset(int* a);void cal_pset(char* a, int* p,int n);int KMP(char* a,char* b,int* P)...
分类：
编程语言 时间：
2014-10-17 00:26:43
阅读次数：
260
本文介绍了一种基于后缀匹配的模式串匹配算法Boyer-Moore算法，简称为BM算法，该算法在好的情况下查找时间复杂度比KMP算法要快。...
分类：
编程语言 时间：
2014-10-10 21:35:24
阅读次数：
417
首先大致的学习一下有限自动机字符匹配算法，然后在讨论KMP算法。有限自动机一个有限自动机M是一个五元组(Q,q0,A,Σ,δ),其中：Q是状态的集合，q0∈Q是初始状态，A是Q的字集，是一个接受状态集合，Σ是一个有限的输入字母表，δ是一个从Q×Σ到Q的函数，叫做转移函数。下面定义几个相关函数：φ(w...
分类：
其他好文 时间：
2014-10-09 19:48:07
阅读次数：
225
本节介绍Knuth-Morris-Pratt字符串匹配算法(简称KMP算法)。该算法最主要是构造出模式串pat的前缀和后缀的最大相同字符串长度数组next，和前面介绍的《朴素字符串匹配算法》不同，朴素算法是当遇到不匹配字符时，向后移动一位继续匹配，而KMP算法是当遇到不匹配字符时，不是简单的向后移一位字符，而是根据前面已匹配的字符数和模式串前缀和后缀的最大相同字符串长度数组next的元素来确定向后移动的位数，所以KMP算法的时间复杂度比朴素算法的要少，并且是线性时间复杂度，即预处理时间复杂度是O(m)，匹配...
分类：
其他好文 时间：
2014-10-09 16:36:14
阅读次数：
176
虽然，c++标准库中为我们提供了字符串查找函数，但我们仍需了解一种较为快捷的字符串匹配查找——KMP算法。在时间复杂度上，KMP算法是一种较为快捷的字符串匹配方法。实现代码如下: 1 #include 2 #include 3 #include 4 #include 5 using name...
分类：
其他好文 时间：
2014-10-09 14:31:53
阅读次数：
170
本文介绍了Rabin-Karp字符串匹配算法...
分类：
其他好文 时间：
2014-10-09 03:39:57
阅读次数：
193
本文介绍了有限自动机(Finite Automata)字符串匹配算法。...
分类：
其他好文 时间：
2014-10-09 02:19:47
阅读次数：
151
字符串匹配是经常遇到的问题，比如信息检索、拼写检查，甚至是生物信息学中DNA相关的问题。1、比较简单的匹配算法是直接暴力匹配，算法原理：1)取指针i，j分别指向字符串S和目标串P，如果S[i] == P[j]，i和j分别自增。2)如果不相等，i回溯到初始位置的下一个位置，即i = i - j + 1...
分类：
其他好文 时间：
2014-10-07 22:05:14
阅读次数：
142
