后缀数组用来解决无法事先知道查询时的多模板匹配问题代码部分主要是要搞懂各种数组的意义sa是后缀排名到位置的映射x是第一关键字位置到排名的映射y是第二关键字排名到位置的映射明天再补图 ...
分类：
编程语言 时间：
2019-07-21 01:04:07
阅读次数：
105
AhoCorasick（AC）自动机相当于KMP的加强版，可用于多模板匹配。AC自动机是由Trie加上失配边组成的。 f代表失配边val用来标记终端结点由于同一个结点可能对应多个字符串的结尾，所以last用来表示此结点沿着失配边走的前一个终端结点，last也叫做后缀链接 刘汝佳大神的模板代码： 当然 ...
分类：
其他好文 时间：
2019-07-17 00:08:34
阅读次数：
138
模板匹配就是在整个图像区域中发现与给定子图像匹配的小块区域 在OpenCV中，提供了相应的函数完成这个操作: matchTemplate 函数：在模板和输入图像之间寻找匹配,获得匹配结果图像 minMaxLoc 函数：在给定的矩阵中寻找最大和最小值，并给出它们的位置 几种常见的模板匹配算法： ①TM ...
分类：
编程语言 时间：
2019-06-26 19:17:37
阅读次数：
167
演示用局部图片匹配整张图片 VS2017 + OpenCV4.0.1编译 参考资料 【1】http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/histograms/template_matching/template ...
分类：
其他好文 时间：
2019-06-01 21:20:29
阅读次数：
96
Doc 来自PCL官方文档 http://www.pointclouds.org/documentation/tutorials/template_alignment.php#template-alignment 结果查看 ...
分类：
其他好文 时间：
2019-04-19 17:56:58
阅读次数：
1024
基于组件的模板匹配： 应用场合：组件匹配是形状匹配的扩展，但不支持大小缩放匹配，一般用于多个对象（工件）定位的场合。 算法步骤： 1.获取组件模型里的初始控件 gen_initial_components() 参数： ModelImage [Input] 初始组件的图片 InitialCompone ...
分类：
其他好文 时间：
2019-03-18 14:02:02
阅读次数：
203
全自动区分计算机和人类的图灵测试（Completely Automated Public Turing test to tell Computers and Humans Apart，简称CAPTCHA），俗称验证码，是一种区分用户是计算机和人的公共全自动程序。验证码的主要目的是强制人机交互来抵御机 ...
分类：
其他好文 时间：
2019-01-04 16:14:31
阅读次数：
202
视图类，废话少说，看看带注释的源码 #include "stdafx.h" #include "robot.h" #include"Label.h" #include "robotDoc.h" #include "robotView.h" #ifdef _DEBUG #define new DEBU ...
分类：
其他好文 时间：
2018-12-23 18:02:39
阅读次数：
216
题外话： 网上的有些博客说的好含糊啊！死磕了一天，单调栈优化都没弄懂，所以我决定用易懂的语言来讲一下后缀数组。 后缀数组： 后缀数组是处理字符串问题的一把利器，它可以实现在线多模板匹配等问题，虽然代码较短，但是很难理解！ 变量声明： $1、s[N]$：输入的字符串，下标从$1$开始 $2、sa[N] ...
分类：
编程语言 时间：
2018-12-15 13:34:24
阅读次数：
211
本篇文章主要详细介绍$AC$自动机的$fail$指针： 如果有什么不完善的地方，请联系我$qwq$ 前置知识： 1、建议学一下$kmp$算法 2、$Trie$ 导入： AC自动机是用来解决多模板匹配问题的，但是，如果就单纯的把每个模板串拼接在一起，或者单个单个匹配的话，肯定是会超时的，而它的思想是把 ...
分类：
其他好文 时间：
2018-12-13 14:59:36
阅读次数：
258
