昨天写了一个关于Excel文件处理的脚本，在字符串匹配功能上总是出现多余不正确的匹配，debug调试之后，发现一个坑。 >代码中字符串使用了replaceAll()方法，去除了所有空格（其中包括：首尾空格、中间空格） 遂整理下java关于字符串去除空格的方法。 1、方法分类 str.trim(); ...
分类：
编程语言 时间：
2019-08-29 09:31:28
阅读次数：
98
#include #include using namespace std; const int maxn = 1000000+7; char s[maxn], p[maxn]; int net[maxn]; int lens, lenp; void getnext() { net[0] = -1;... ...
分类：
其他好文 时间：
2019-08-28 10:49:22
阅读次数：
59
第一篇 基本概念 01 什么是数据结构.md 02 什么是算法.md 03 应用实例 最大子列和问题.md 第二篇 线性结构 01 线性表及其实现.md 02 堆栈.md 03 队列.md 04 应用实例 多项式加法运算.md 05 小白专场 多项式乘法与加法运算 c语言实现.md 05 小白专场 ...
分类：
编程语言 时间：
2019-08-25 12:00:45
阅读次数：
92
比赛那会过了两道题，哇贼激动，然后后面就没有然后了。。。 1003我想到用$kmp$，于是不会$kmp$的我开始找板子套，结果$TLE$，就觉得应该是优化不行，优化后AC妥妥$TLE$，就放弃了。 钓鱼也没调上来，找规律的位运算也没整出来，赛后看题解发现我们队过的三个题都是签到题，都不带解释下的，钓 ...
分类：
其他好文 时间：
2019-08-24 22:59:35
阅读次数：
137
字符串匹配是一项重要的内容，本处我们讨论的字符串匹配是完全匹配，也就是找出子字符串在父字符串中的匹配位置。 例如：父字符串：EDGRNGIGEDEDGEDGLGDEDG,子字符串：EDG；则需要知道“EDG”在父字符串中的位置。先上代码： 需要说明的是：函数BFmatch的返回类型为vector<i ...
分类：
编程语言 时间：
2019-08-24 11:34:36
阅读次数：
112
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] ...
分类：
其他好文 时间：
2019-08-23 22:22:56
阅读次数：
91
KMP是在解决查询某一字符串是否在另一个字符串内的匹配问题时，能高效减少重复暴力的匹配过程从而缩短了查询时间，优化了算法的时间复杂度。 举个例子，在abaababc中查询有无abab： 上述只是简单的道了一个优化处，我们来对比暴力算法从而放大该优点，可以更好理解真正的kmp。暴力算法就是t中从头开始 ...
分类：
编程语言 时间：
2019-08-22 20:36:37
阅读次数：
106
串的模式匹配 KMP算法 基本概念： KMP(Knuth、Morris、Pratt三个人名)算法，KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n ...
分类：
其他好文 时间：
2019-08-22 13:25:03
阅读次数：
71
KMP算法 KMP是一种字符串匹配算法。此算法的核心在于$kmp$数组以及它的求法。 （以下约定字符串下标从$1$开始） $\bm{kmp}$数组 定义$kmp$数组：$kmp_{a,i}$表示字符串$a$的前缀$a_{1\sim i}$的最长相同真前后缀的长度，即$kmp_{a,i}=\max\l ...
分类：
编程语言 时间：
2019-08-21 21:40:21
阅读次数：
116
话不多说，先%一波ztc.，deaf和hdhd巨佬 A 赶鸽子 分还是拿全了，不过推了很久 好像其他人的公式都是$n (n 1)/2$？？？？我还是太弱了，推了将近半个小时推出来一个非常复杂的公式（但是刚好避免了先乘后除爆long long的情况），我该说我这是因祸得福吗qwq 下次A题要控制在50 ...
分类：
其他好文 时间：
2019-08-21 12:08:06
阅读次数：
63
