本文只是关于正则一些容易出错的地方，关于正则的学习，可参考如下两篇文章： 基础正则：https://www.cnblogs.com/f-ck-need-u/p/9621130.html Perl正则：https://www.cnblogs.com/f-ck-need-u/p/9648439.html 1.正则中所有的匹配模式，都应该理解为"匹配了某字符或字符...
二分图及其相关知识总结 pre: 二分图：图G划分为两个点集A,B且在同一点集内的所有点互不相交的图. 匹配：在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连，则M称为一个匹配。 匹配边：两个相匹配的点之间的连线。 最大匹配：图中包含边数最多的匹配。 完备匹配：如果有一边的点全都是匹配点，则称这个匹配为完备匹配。 完美匹配...
正文索引 一、KMP介绍 二、例子：子串匹配母串 1.BF算法的解决方法 三、kmp算法的实现 （1）为什么已经有BF算法了还要有KMP算法呢？ （2）发明的算法基本思想 （3）具体实现 一、KMP介绍 KMP算法是一种改进的字符串匹配算法（有BF算法改进而来，BF算法是暴利搜索匹配的方式，而KMP则是对BF算法的回溯过程进行改进，从而大幅度降低了时间复...
介绍 克努斯-莫里斯-普拉特算法Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 此算法可以在O（n+m）时间数量级上完成串的模式匹配...
在日常工程应用中，我们通常通过halcon的 shape-based matching（形状匹配）进行各种定位， 如以前文章介绍的这样，理解各个参数并灵活应用通常就能得到很好的匹配效果和匹配速度， 当待匹配物体有轻微变形时，并不影响得到的匹配结果，然后当待匹配物体有较大变形时，如 塑料产品在成形时变形、纺织产品的花纹因为褶皱变形等，要想得到精确的定位结果就...