正则表达式 正则表达式为高级的文本模式 匹配，抽取，与/或 文本形式的 搜索 和 替换 功能提供基础。 正则表达式(regex)由一些 字符和特殊字符 组成的字符串。正则表撒式能按某种模式匹配一些列有相似特征字符串。只能匹配一个字符串的正则表达式毫无意义。 python通过标准库re模块支持正则表达 ...
分类：
其他好文 时间：
2020-02-10 13:49:23
阅读次数：
70
需要重点以下10种数据结构和10种算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类：
编程语言 时间：
2020-02-08 13:41:32
阅读次数：
88
模板格式如下。for(int i=n; i>0; i--) { for(int j=1; j<=26; j++) nex[i-1][j-'a'] = nex[i][j-'a']; //26是假定字符集为小写字母 nex[i-1][s[i]-'a'] = i; } ...
分类：
其他好文 时间：
2020-02-06 14:55:34
阅读次数：
55
KMP算法是一种非常高效和常用的算法。其核心就是通过预处理一个寻找公共最大前后缀的 Next[ ] 数组，减少匹配失败时的重复无效匹配。 next数组本质：next[ i ] = j 表示下标以 i - j 为起点，i为终点的后缀和下标以0为起点，j为终点的前缀相等。 复制一些别人的图片用来帮助理解 ...
分类：
编程语言 时间：
2020-02-04 15:48:28
阅读次数：
69
字符串匹配算法（暴力匹配与kmp算法） [TOC] 1.暴力匹配算法 顾名思义，暴力匹配算法就是用for循环暴力匹配，将两个字符串逐一匹配，一直匹配到两个字符串相等或者直至字符串匹配结束，其时间复杂度为O(mn),其基本模板为： c++ void GetNext(string s1,int next ...
分类：
其他好文 时间：
2020-02-02 16:09:58
阅读次数：
86
KMP（Knuth-Morris-Pratt）算法是一种改良的字符串匹配算法，在朴素算法的基础上增加了“记忆”功能，在匹配失败时会考虑已匹配的字符串从而进行跳步以缩减时间复杂度至$O(n+m)$。T：文本串P：模式串f[i]：P的前i长度（0 ~ i-1）子串中前后相等的最大长度 int f[100 ...
分类：
其他好文 时间：
2020-02-02 01:14:39
阅读次数：
60
拓展KMP算法入门 博客推荐 "扩展KMP算法" , 图很形象，代码写的也很清晰，下面的模板就是出自该博客文章。 拓展KMP是求母串 长度为 和子串 长度为 ,求 的每一个后缀子串与 的前缀子串匹配的最长长度。 代码实现 ...
分类：
编程语言 时间：
2020-01-31 22:31:50
阅读次数：
75
很简单的字符串匹配，KMP以及它的一个简单优化。整理成板子。 1 #include<bits/stdc++.h> 2 #define f(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 char s1[100005]; 5 char s2[ ...
分类：
编程语言 时间：
2020-01-31 12:46:39
阅读次数：
83
题目描述 一个长度为$N$的母串，有四个元素分别是:N,S,W,N． 有M个长度为100的模式串． 现在要求每个模式串的前缀与母串匹配最长长度． 输入样例 7 3 SNNSSNS NNSS NNN WSEE 输出样例 4 2 0 题解 这是 "AC自动机" 的模板题 关键是判断模式串的前缀是否被匹配 ...
分类：
其他好文 时间：
2020-01-29 17:45:22
阅读次数：
78
一、前言 暴力匹配（Brute Force Match） 是字符串匹配算法里最基础的算法，虽然效率比较低，但胜在方便理解，在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c ...
分类：
编程语言 时间：
2020-01-22 16:39:56
阅读次数：
143
