KMP算法 解析 KMP算法是一种比较高效的字符串匹配算法，可以在线性时间内找出匹配位置和匹配长度。 "详解KMP" 板子 $next$数组存在的意义： 当 $A$ 串匹配到 $i$， $B$ 串匹配到 $j$时， 如果发现失配，可以直接令 $j = next[i]$ 然后继续匹配， ( $next ...
分类：
其他好文 时间：
2018-09-27 12:00:54
阅读次数：
102
正则表达式是一种用于处理字符串匹配的强大工具，正则的核心在于匹配语法。 以下是常用的匹配规则 ...
分类：
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是字符串匹配的经典算法 也是众多字符串基础的重中之重 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
单表查询测试表：company库.employee员工5雇员编号idint雇员姓名namevarchar(30)雇员性别sexenum雇用时期hire_datedate职位postvarchar(50)职位描述job_descriptionvarchar(100)薪水salarydouble(15,2)办公室officeint部门编号dep_idint用edit---->复制粘贴保存;操作如
分类：
其他好文 时间：
2018-08-26 16:45:06
阅读次数：
247
