KMP是一种字符串匹配算法，它在时间复杂度上较暴力匹配算法由很大的优势。比如我要找字符串S中是否存在子串P，如果暴力匹配的话，则时间复杂度为O（n*m），而kmp算法时间复杂度为O（n+m）。 这里我们有一个辅助的数组next[]（先别管怎么求出来的），next[i]含义是模式串P中[0....i- ...
分类：
其他好文 时间：
2018-03-04 17:10:22
阅读次数：
112
KMP算法是一个字符串匹配算法，最直白的用法就是在一个长度为n的字符串T中查找另一个长度为m字符串P的匹配（总之就是用于文本中进行单个字符串的匹配）。 对于这个问题，暴力算法是很好做的，直接对于T的每个位置判断一下当前位置作为P的结尾是否可以匹配成功，算法复杂度是O(nm)。 KMP算法的主要思想是 ...
分类：
其他好文 时间：
2018-03-03 22:28:32
阅读次数：
196
re库是python的标准库，主要用于字符串匹配。Re库主要功能函数 re.search()函数 re.match()函数 正则表达式 1.特殊字符 ^h表示以h开头，.表示任意字符，*表示任意多次 $表示结尾字符 ?表示非贪婪模式 +表示至少出现一次 {2}表示前面字符出现2次 | 表示或 []表 ...
分类：
其他好文 时间：
2018-03-03 14:09:46
阅读次数：
153
对于搜索引擎的搜索准确度影响很大 1.基于字符串匹配（机械分词） 一般作为一个初分手段 （1）正向最大匹配法（需要充分大的词典） 例子: 将句子 ’ 今天来了许多新同事 ’ 分词。 设最大词长为5 例子: 将句子 ’ 今天来了许多新同事 ’ 分词。 设最大词长为5 今天来了许 今天来了 今天来 今天 ...
分类：
编程语言 时间：
2018-03-01 13:20:26
阅读次数：
167
题目截图： 思路： 字符串匹配。先找出所有未输出字符，然后按序输出。设置一个数组标记字符是否已输出，若已输出则不再输出。注意要将小写字符转成大写字符。 代码： ...
分类：
其他好文 时间：
2018-03-01 11:45:05
阅读次数：
145
字符串匹配算法：找到子串在原字符串中第一次出现的位置 字符串A：abcabcabcabc 字符串B：bca 1、朴素字符串匹配算法 假设有两个指针，一个i指向字符串A的起始位置，一个j指向字符串B的起始位置； （1）若A[I]==B[j]，则i++;j++ （2）在（1）的情况下，若A[i]！=A[ ...
分类：
编程语言 时间：
2018-03-01 00:43:00
阅读次数：
198
Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8094 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2018-02-28 19:40:39
阅读次数：
311
反射就是根据提供的字符串，匹配对象（类、模块等）里面的方法。达到动态调用的目的。主要有四个成员。getattr、hasattr、setattr、delattr 获取成员、检查成员、设置成员、删除成员'''一个简单的例子'''
# 定义一个symbol类，有a,b,c三个方法。
class Symbol(object):
分类：
编程语言 时间：
2018-02-23 17:16:37
阅读次数：
194
转载自傅少博客 那么首先我们知道，kmp算法是一种字符串匹配算法，那么我们来看一个例子。 比方说，现在我有两段像这样子的字符串： 分别是T和P，很明显，P比T的长度要短很多，我们要做的事情呢，就是找找T中有没有和P相同的一段。 如果按照最简单的办法来做匹配的话，我们一般是一个一个字母的来做。 像这样 ...
分类：
编程语言 时间：
2018-02-23 10:48:16
阅读次数：
214
洛谷的模板传送门 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> using namespace std; const int N= ...
分类：
其他好文 时间：
2018-02-22 21:27:36
阅读次数：
171
