KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
带花树匹配 1.算法分析 2. 算法模板 #include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include ...
分类：
其他好文 时间：
2020-08-03 23:08:37
阅读次数：
72
1.1BF算法 其实就是暴力解法，直接双重循环，干就完事了。虽然算不上什么好方法，但是非常简单。对于所有的暴力算法，我们应该思考如何进行优化，比如BF算法，当我们遇到不匹配字符的时候，只能从头的下一个字符开始匹配。这样其实做了很多无用的重复工作。那么我们可以怎样优化呢？下面介绍两种。二者的思想都是避 ...
分类：
编程语言 时间：
2020-08-01 00:11:36
阅读次数：
89
代码： #include <stdio.h> #include "stdlib.h" //宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define MAXSTRLEN 100 typedef char SStrin ...
分类：
编程语言 时间：
2020-07-24 21:17:25
阅读次数：
74
一般图较二分图来说，一般图内可以有偶环，也可以有奇环，任何一个无向图都可以称为一般图，这里主要说明的是一般图匹配算法。 一般图图匹配 说明：了解一般图匹配，建议先了解二分图及其匹配等知识点。可以移步二分图匹配。 在二分图中，二分图的匹配已经解决了只有偶环图的匹配，但一般图与二分图不同的是，一般图可能 ...
分类：
其他好文 时间：
2020-07-23 01:42:48
阅读次数：
94
没想到的点：若haystack="mississippi"，needle = "issip"。按我的匹配算法（在haystack中检索needle的第一个元素，若没有该元素返回-1，若有则搜索后边的元素是否对应，这是有问题的！！），匹配到haystack中前部分issis，程序就结束了，返回了-1， ...
分类：
编程语言 时间：
2020-07-04 15:12:40
阅读次数：
58
一. 算法思想 二. 代码实现 eg: [ ( [ ] [ ] ) ] 1.栈的括号匹配算法 int MatchBracket()//栈的括号匹配算法 { Stack S=InitStack(); ElemType ch; char arr[8]={'[','(','[',']','[',']',' ...
分类：
其他好文 时间：
2020-07-01 12:46:40
阅读次数：
59
字符串 ac自动姬 前言 省选临近，不能再颓了！ 说着开始研究起moonlight串流。真香 本期博客之所以在csdn上发了一份，因为没有图床！如果有图床我一定会自力更生的！ 好像和字符串没有毛关系 总之，为了备考省选，特地温习了一下ac自动姬 介绍 ac自动姬是一种多模匹配算法。说的直白一点，就是 ...
分类：
其他好文 时间：
2020-06-30 00:22:41
阅读次数：
75
一. 简单的直接算法 比较次数：（n-m-1）*m次 时间复杂度O（mn） 二. Rabin-karp算法 算法思想：将字符串转化成数字进行粗比较，筛选后进行细比较 算法设计： （1）直接数值比较 算法思想：字符集与 1-n 的数值满足双射，字符串转化为n进制数值 优化程度：a. 比较次数：n-m次 ...
分类：
编程语言 时间：
2020-06-25 18:00:36
阅读次数：
68
给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下： 数据0 ...
分类：
其他好文 时间：
2020-06-25 10:08:15
阅读次数：
75
