KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)，KMP匹配算法，可以证明它的时间复杂度为O(m+n).。...
分类：
编程语言 时间：
2015-04-23 09:35:03
阅读次数：
158
有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊： KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间.....
分类：
编程语言 时间：
2015-04-22 17:59:17
阅读次数：
154
概述一说到字符串匹配算法，脑海里的第一映像，大部分是KMP算法，因为一般教科书里面都有，但是kmp算法对于我这种脑袋不怎么好用的，看完过一段时间就忘了。sunday同样是作为字符串匹配算法，比kmp，bm算法快，关键的关键是原理简单。
问题描述先说说sunday算法解决的问题吧：给两个字符串A,B,问字符串A的所有子串中有没有B
具体的例子来说，给你一篇文章，判断该文章里面有没有“我爱我的家”这句...
分类：
编程语言 时间：
2015-04-22 09:40:07
阅读次数：
200
1. 朴素算法：即暴力法缺点在于，未能充分利用位移s所提供的信息。比如p=aaab，发现位移s=0是有效的。则位移1,2,3都不是有效位，因为T[4]=b。时间复杂度：O((n-m+1)m)2. rabin-karp利用的是数论： 若a==b, 则 a≡b(mod q) ； 若a≠b(mod q)，...
分类：
编程语言 时间：
2015-04-22 00:26:56
阅读次数：
147
学习字符串匹配算法有一段时间了，不过还是有点迷糊，虽然了解算法过程，但是在编码的时候还是会有些迷糊。
先把写的程序放在这里，以后有时间再来翻着看看吧！
#include
#include
using namespace std;
int KMPfind(char* s, char* p);
void GetNext(char* p, int next[]);
int ViolentMatch(...
分类：
编程语言 时间：
2015-04-21 09:36:31
阅读次数：
150
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. ...
分类：
编程语言 时间：
2015-04-20 22:27:58
阅读次数：
194
1， 用匈牙利算法求二分图的最大匹配
算法轮廓：
(1)置M为空
(2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M
(3)重复(2)操作直到找不出增广路径为止
程序文件夹：22222
#include
#include
using namespace std;
const int MAXN = 100 ;...
分类：
编程语言 时间：
2015-04-20 17:01:04
阅读次数：
129
尺度不变特征变换匹配算法详解ScaleInvariantFeatureTransform(SIFT)JustForFunzdd zddmail@gmail.comor (zddhub@gmail.com)对于初学者，从DavidG.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。如果你学习SIFI得...
分类：
编程语言 时间：
2015-04-17 13:37:02
阅读次数：
350
算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图 （树尤其重要）Map堆栈/队列Tries | 字典树额外推荐贪婪算法概率方法近似算法算法:三路划分-快速排序合并排序（更具扩展性，复杂度类似快速排序）DF/BF 搜索 （要知道使用场景）...
分类：
编程语言 时间：
2015-04-17 11:09:01
阅读次数：
191
前言 做应用层的人，一提到算法和数据结构就感觉很难，很高深，我以前也是这样，现在当然还是这样。大学的时候，毕设的课题就是地图匹配算法，那时候哪懂这些，基本就是老师说一点，然后写一点，要不就是网上论文找来找去，根本不知道自己在干什么。Hash算法 其实就算做web引用，也需要了解一些算法。 我们...
分类：
编程语言 时间：
2015-04-16 19:08:46
阅读次数：
161
