[-] 尺度不变特征变换匹配算法详解 Scale Invariant Feature TransformSIFT Just For Fun zdd zddmailgmailcom or zddhubgmailcom SIFT综述 高斯模糊 1二维高斯函数 2 图像的二维高斯模糊 3分离高斯模糊 1 ...
分类：
编程语言 时间：
2017-07-10 21:59:59
阅读次数：
390
今日了解了一下字符串匹配的各种方法。 并对sundaysearch算法实现并且单元。 字符串匹配算法，是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目。此算法通常输入为原字符串（string）和子串（pattern），要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG ...
分类：
编程语言 时间：
2017-07-04 13:32:34
阅读次数：
422
KMP算法的优势 KMP算法是一个效率很高的字符串匹配算法，算法大意是：给定两个字符串y，x，判断x是否在y出现过。如果暴力搜索的话复杂度为O(lenx*leny)，但用KMP算法解决的话， 我们只需要一个O(lenx)的预处理，优化暴力的复杂度变成O(lenx+leny)，这里lenx，leny都 ...
分类：
编程语言 时间：
2017-06-28 14:33:41
阅读次数：
161
1、概述 KMP算法是一种改进的字符串匹配算法，关键在于利用匹配失败后的信息，尽量减少模式串与主串的次数。 2、算法原理 举个简单的例子：主串为“BBC ABCDAB ABCDABCDABDE”，匹配串为“ABCDABD” 通常我们比较字符串，从头开始，第一个字符不匹配时，向后移匹配串。 当匹配串与 ...
分类：
编程语言 时间：
2017-06-27 19:53:18
阅读次数：
197
这篇文章为HectorSLAM系列的以下部分 HectorSLAM的整体逻辑 激光匹配 地图构造 地图更新 500行代码重写一个LidarSLAM 测试数据的准备，和测试数据读取模块的编写 GUI编写 地图模块的编写 核心模块的编写 主循环 匹配算法 HectorSLAM的整体逻辑 激光匹配 地图构 ...
分类：
其他好文 时间：
2017-06-25 14:19:09
阅读次数：
129
这篇文章为HectorSLAM系列的以下部分 HectorSLAM的整体逻辑 激光匹配 地图构造 地图更新 500行代码重写一个LidarSLAM 测试数据的准备，和测试数据读取模块的编写 GUI编写 地图模块的编写 核心模块的编写 主循环 匹配算法 HectorSLAM的整体逻辑 激光匹配 地图构 ...
分类：
其他好文 时间：
2017-06-25 10:15:20
阅读次数：
344
KMP算法是高速字符串匹配算法，朴素的暴力算法的时间复杂度为O（n*m）。而KMP通过对模式串进行对应的处理，可以达到O（m+n）的速度。 我们知道在字符串匹配的时候最消耗时间的就是当匹配到第 i 个位置发现不匹配时。下一次又对模式串进行一次又一次匹配，那么假如模式串中有非常多同样的字母的话，这样做 ...
分类：
其他好文 时间：
2017-06-21 13:40:32
阅读次数：
140
不得不说ACM哪怕是没有结果，对于算法能力的训练是毋庸置疑的…… 因为老师划了重点，所以讲一下horspool的字符串匹配算法的原理吧。 先声明几个概念，被找的字符串称为匹配串，要找的字符串被称为模式串，当前和模式串相匹配的匹配串的子串被称为匹配子串（废话 在朴素算法中，我们要找一个匹配串是否存在模 ...
分类：
编程语言 时间：
2017-06-14 16:09:59
阅读次数：
128
这篇小结主要是参考这篇帖子从头到尾彻底理解KMP，不得不佩服原作者，写的真是太详尽了，让博主产生了一种读学术论文的错觉。后来发现原作者是写书的，不由得更加敬佩了。博主不才，尝试着简化一些原帖子的内容，希望能更通俗易懂一些。博主的帖子一贯秉持通俗易懂的风格，使得非CS专业的人士也能读懂，至少博主自己是 ...
分类：
编程语言 时间：
2017-06-12 14:47:21
阅读次数：
252
子串的定位操作是要在主串S中找出一个与子串T相同的子串，通常把主串S称为目标，把子串T称为模式把从目标S中查找模式为T的子串的过程称为“模式匹配”。 1.Brute-Force算法的设计思想 Brute-Force是普通的模式匹配算法。将主串S的第1个字符和模式T的第1个字符比较，若相等，继续逐个比 ...
分类：
编程语言 时间：
2017-06-11 23:19:26
阅读次数：
249
