正则表达式是一种用于处理字符串匹配的强大工具，正则的核心在于匹配语法。 以下是常用的匹配规则 ...
分类：
Web程序 时间：
2018-09-21 22:59:18
阅读次数：
197
trie图实际上是优化的一种AC自动机。 trie图是在trie树上加一些失配指针，实际上是类似KMP的一种字符串匹配算法。 失配指针类似KMP的nx数组，有效地利用了之前失配的信息，优化了时间复杂度。 比如trie树上的abc那个节点，失配后会指向bc。 所以我们需要知道上一层节点的fail指针， ...
分类：
其他好文 时间：
2018-09-20 16:13:33
阅读次数：
178
有一个model的字段是 DateTimeField,我现在要具体查询某一天date的数据，应该怎么用orm来查询呢？ 指定年月日 字符串匹配 字符串包含 ...
分类：
其他好文 时间：
2018-09-18 17:17:53
阅读次数：
354
KMP算法之前需要说一点串的问题： 串： 字符串：ASCII码为基本数据形成的一堆线性结构。 串是一个线性结构；它的存储形式： typedef struct STRING { CHARACTER *head; int length; }; 朴素的串匹配算法： 设文本串text = "ababcabc ...
分类：
编程语言 时间：
2018-09-18 00:20:57
阅读次数：
251
题意：一个'(' , ')' , '#'组成的串，可将'#'换成至少一个')'。问一个换法能使串匹配。 至少换成一个，那么就先都换成一个，记结果为str。最后一个')'的后面没有未匹配的'('时可行。否则输出-1。因为后面不可能再添加')'了。如果str会因为')'匹配不到'('则无解。否则有解，将 ...
分类：
其他好文 时间：
2018-09-17 13:25:52
阅读次数：
130
KMP是字符串匹配的经典算法 也是众多字符串基础的重中之重 A. 题意：给T组数据，每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串，如果是输出最先匹配完成的位置，否则输出-1. 做法：直接套用模板。把char改成int。kmp函数中在模式串遍历到结尾的时候return，若没遍历到结尾， ...
分类：
编程语言 时间：
2018-09-13 01:13:38
阅读次数：
195
关于KMP 用途：字符串匹配，求周期 性质：$i next[i]$是循环节(画图可知) C++ fail[0]=fail[1]=1; for(int i=1;i ...
分类：
其他好文 时间：
2018-09-08 21:07:37
阅读次数：
138
题目描述： 这是一道模板题。 给定一个字符串 A 和一个字符串 B ，求 B 在 A 中的出现次数。A 和 B中的字符均为英语大写字母。 求A 在 B 中出现了几次。（可重叠） 样例输入： 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN 样例输出： 1 3 ...
分类：
其他好文 时间：
2018-09-04 22:07:41
阅读次数：
513
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 输入输出格式 输入格式： 第一行为一个字符串，即为s1 第二行为一个字符串，即为s2 输出格式： 1行，包含若干整数，表示s2在s1中出现的位置，中间用空格隔开。 输入输出样例 输入样例#1： 输出样例 ...
分类：
其他好文 时间：
2018-09-02 20:23:38
阅读次数：
280
正则表达式：描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等，在各类语言中，比如Java ，JavaScript ，Python 中皆有广泛的应用，掌握及其有好处，接下来小结一波正则表达式。 1. 熟悉正则表达的 ...
分类：
其他好文 时间：
2018-09-01 00:03:56
阅读次数：
180
