这个dp应该算lcs加上一些模拟处理吧lcs我们大家都会求 很简单。这边的话 就是先算出 a b两个字符串从前往后 与 从后往前的lcs因为 我们在算d的长度的时候 是向两边进行拓展的。然后 拿c分别于a和b去暴力匹配 分别找出以a b中的字符串中的每个位置起始点 可以包含c这个字符串的子序列的最左...
分类：
其他好文 时间：
2014-12-10 17:45:06
阅读次数：
233
RT，NLP第一次实验，96人民日报语料分词+unigram和bigram词频统计。
一开始写了个RMM，用了各种序列排序，然后分词的算法用了简单的前缀暴力匹配，果然跑语料的时间根本无法估计、、
果断重写、、又找了一个blog，发现MM算法 一开始是想得太复杂了，导致循环太多，后来修改成简单版本的即可正常时间运行、
python代码：
# -*- coding: cp936 -*-
imp...
分类：
其他好文 时间：
2014-12-06 22:54:40
阅读次数：
250
Kmp算法我是看July博客学习，这里只是做个笔记，详细内容见July的blog:
http://blog.csdn.net/v_july_v/article/details/7041827
Kmp算法的用途：有一个文本串S和一个模式串P,现在要查找P在S中的位置。暴力匹配算法需要对文本串S进行回溯，kmp算法就是让文本串不回退，只需要移动模式串j即可。
Kmp算法大体思想：就是当s...
分类：
编程语言 时间：
2014-11-14 22:51:19
阅读次数：
283
KMP本身不复杂，但网上绝大部分的文章（包括本文的2011年版本）把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程 步骤、next 数组的简单求解 递推原理 代码求解，接着基于next 数组匹配，谈到有限状态自动机，next 数组的优化，KMP的时间复杂度分析，最后简要介绍两个KMP的扩展算法。
全文力图给你一个最为完整最为清晰的KMP，希望更多的人不再被KMP折磨或纠缠，不再被一些混乱的文章所混乱，有何疑问，欢迎随时留言评论，thanks。...
分类：
其他好文 时间：
2014-11-01 21:52:40
阅读次数：
325
A.情书题目：http://www.luogu.org/problem/show?pid=2264赛中：sb题，直接暴力匹配就行了，注意一下读入和最后一句话的分句赛后：卧槽 怎么只有40B.小朋友的球题目：http://www.luogu.org/problem/show?pid=1655赛中：sb...
分类：
其他好文 时间：
2014-11-01 14:40:41
阅读次数：
118
字符串匹配是经常遇到的问题，比如信息检索、拼写检查，甚至是生物信息学中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
“浅析kmp算法”
By 钟桓
9月 16 2014 更新日期:9月 16 2014
文章目录
1. 暴力匹配：2. 真前缀和真后缀，部分匹配值3. 如何使用部分匹配值呢？4. 寻找部分匹配值5. 拓展
5.1. 最小覆盖字串
6. 参考资料
首先，KMP是一个字符串匹配算法，什么是字符串匹配呢？简单地说，有一个字符串“BBC ABCDAB ABCDABCDABDE...
分类：
其他好文 时间：
2014-09-16 17:29:20
阅读次数：
414
看了两个晚上的KMP，加上基本的“暴力匹配”今晚看懂next[j]递归求解时，突然觉得算法真的好美妙，虽然觉悟的晚但晚胜过没有是吧！我的博客都是应试性的学习笔记，不具备指导性，还是大神们写的好，例如July和matrix67的博客（今天还知道了matrix67的传奇）[置顶] 从头到尾彻底理解KMP...
分类：
其他好文 时间：
2014-09-12 22:04:54
阅读次数：
182
首先需要了解一下BF暴力匹配算法，这个算法为每一个串设置一个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针回到开始后移之前的位置的下一位，模式串指针回到最开始。
对比一下KMP算法，同样是设置两个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针不变，模式串指针回溯一定的距离。具体模式串指针回溯多少，是第一次看KMP算法的人比较难以理解的，其实仔细想想，模式串的前缀和后缀其实也是...
分类：
其他好文 时间：
2014-09-03 11:21:16
阅读次数：
136
1. 朴素的匹配算法(暴力匹配) 寻找子串p在主串s中第pos个字符后的位置。 分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是：从主串s的第pos个字符起和模式的第一个字符比较，如果相等，继续逐个比较后续字符；否则从主串的下一个字符起，重新和模式的第一个字符比较。算法的...
分类：
其他好文 时间：
2014-08-08 23:51:51
阅读次数：
350
