串匹配算法c++实现string matching algorithm BF,BM,KMP,SHIFT_AND,SHIFT_OR...

子图匹配问题（子图同构）是NP完全的。 以前，我们使用回溯方法（http://esmalgorithm.sourceforge.net）为依赖关系图设计了精确的子图匹配（ESM）算法。 我们进一步设计了一种近似子图匹配（ASM）算法，该算法能够基于子图距离检测近似子图匹配。 假设图G和子图Gs分别具有m和n个顶点，以及km和kn边，则最坏情况下的算法总复杂度为O（m ^ n * n（n-1）/ 2 * km * log m） 。 该Java实现实现了我们的ASM算法。 请参阅README文件：https://sourceforge.net/projects/asmalgorithm/files/如果您使用我们的ASM实现来支持学术研究，请引用以下论文：Hai Hai Liu，Lawrence Hunter，Vlado Keselj和Karin Verspoor。 基于近似子图匹配的生物医学事件和关系文献挖掘。 PLOS ONE，8：4 e60954，2013年。

子图匹配问题（子图同构）是NP完全的。 我们使用回溯方法为依赖图设计了一个简单的精确子图匹配（ESM）算法。 最坏情况下的算法总复杂度为O（n ^ 2 * k ^ n），其中n是顶点数，k是顶点度。 我们已经证明了我们的算法在三种生物医学关系和事件提取应用程序中的成功使用：BioNLP 2011在事件提取，蛋白质-残基关联检测和蛋白质-蛋白质相互作用识别方面的共同任务。 该Java实现实现了我们的ESM算法。 请参阅README文件：https://sourceforge.net/projects/esmalgorithm/files/如果您使用我们的ESM实现来支持学术研究，请引用以下文件：Liu Haibin，Vlado Keselj和Christian Blouin。 探索用于从文学中提取生物事件的子图匹配方法。 计算智能，2013年。

地图匹配算法 ＃＃＃描述 下面是一些用于将车辆轨迹映射到真实道路网络的开源地图匹配算法。 ＃＃＃特征 使用地图网格加速地图点到道路。 通过多线程加快构建地图索引并在第一次索引时间存储预处理结果。 使用 ACE 作为服务器框架。 作为 http 服务器工作，json 作为通信格式。 多算法支持。 ＃＃＃参考 【多轨地图匹配】(./papers/Multi-track Map Matching.pdf) [使用多核 CPU 进行快速地图匹配](./papers/使用多核 CPU 进行快速地图匹配.pdf) [一种基于GPS实时车辆定位的地图匹配方法](./papers/A Map Matching Method for GPS based Real-Time Vehicle Location.pdf) [ACM SIGSPATIAL GIS Cup 2012](./paper

基于边缘的模板匹配 参考文献 不同 该参考文章实现了Canny算法本身。 将创建渐变模板的操作插入其中。 这里的实现是不同的。 首先使用Canny算法查找边缘。 然后遍历边缘以创建渐变模板。 这很慢，但是代码更少（使用EmguCV的Canny） 注意 使用条件编译符号“ FAST”查看更快但不稳定的结果 预习 图书馆 棱镜EmguCV 其他资讯

提供了多中块匹配算法的matalb程序，供交流学习