http://blog.csdn.net/zddblog/article/details/7521424目录(?)[-]尺度不变特征变换匹配算法详解 ScaleInvariantFeatureTransformSIFT JustForFunzdd zddmailgmailcomor zddhubgm...
分类：
编程语言 时间：
2015-10-06 23:30:13
阅读次数：
391
字符串的匹配先定义两个名词：模式串和文本串。我们的任务就是在文本串中找到模式串第一次出现的位置，如果找到就返回位置的下标，如果没有找到返回-1.其实这就是C++语言里面的一个函数：extern char *strstr(char *str1, const char *str2);对于这个函数的解释：...
分类：
编程语言 时间：
2015-10-01 21:45:37
阅读次数：
274
BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法实现： 1 int ...
分类：
编程语言 时间：
2015-09-27 21:24:37
阅读次数：
272
//思路一：时间复杂度为O（mn）,返回第一个找到的匹配的下标。如果找不到匹配的结果，那么返回public class MatchString { public int matchString(char[] old,char[] now,int pos){ //返回第pos个元素开始...
分类：
编程语言 时间：
2015-09-23 14:51:46
阅读次数：
153
一、背景项目中许多地方需要对字符串进行匹配，比如根据指定的过滤字符串来过滤文件名。刚开始是排斥使用boost库的，第一，我不熟悉boost库；第二，如果引入第三方库，就会增加库的依赖，这样的后果是，要么打包程序时，打包动态库，要么直接使用静态库编译，会使增大程序的大小。刚开始是尝试自己写模糊匹配算法...
分类：
其他好文 时间：
2015-09-23 06:38:05
阅读次数：
163
感觉二分图匹配的内容很杂还很难理解。。。需要总结一下啊。。。。。1.二分图最大匹配：边数最多的匹配叫做最大匹配。算法：匈牙利算法O(V*E)例题：BZOJ 1059 题解在这 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-09-12 18:52:29
阅读次数：
155
接着上文（地址），我们来聊一聊自动机算法（有限自动机字符串匹配算法）和KMP算法。====#=有限自动机算法=#===== 关于有限自动机，网上的分析的资源，大部分都很笼统，算导上的知识点，全是数学公式，看的也会特别累。因此，打算从算导的第一题开始讲起。从习题入手，讲这个算法的思想。例子：对模...
分类：
编程语言 时间：
2015-09-04 08:43:25
阅读次数：
281
字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格，介绍.....
分类：
编程语言 时间：
2015-09-03 00:43:13
阅读次数：
261
1992年，Woods提出了基于划分强度一致（PIU）的图像配准算法，该算法测度的基本理念是：同一组织在不同模态下的灰度分布具有某种一致性。换句话说，一种模态下的某个灰度值的像素在另一种模态中是以一个不同的灰度值为中心的分布。...
分类：
编程语言 时间：
2015-08-31 23:45:43
阅读次数：
377
KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。举个例子来说，如果我想在字符串s（BBCABCEFABCDACEABCDACD)找是否存在子串t(ABCDABD)。1....
分类：
编程语言 时间：
2015-08-31 23:15:10
阅读次数：
280
