KMP算法中也涉及到子串与前缀的重复，而扩展KMP算法求得就是字符串S的所有后缀与字符串T的最长公共前缀 可以知道，一个字符串所有的子串便是这个字符串所有后缀的所有前缀（或前缀的后缀 )，那么求的信息其实也是字符串S的所有子串与字符串T前缀的重复 每个后缀的最长公共前缀长度存在一个extend数组中 ...
分类：
编程语言 时间：
2017-11-25 21:33:30
阅读次数：
216
首先是简单的朴素匹配算法 举例说明： s是 abcabcabd t是 abcabd，朴素的匹配算法每次发现不对都要重新回到上次匹配的首位，也就是要重新在s从找一次t的和第一个字符匹配的字符。 但是像这个例子t字符串中一开始就有ab后面也有ab，也就是说如果匹配到最后一位发现不匹配的时候，就可以直接进 ...
分类：
编程语言 时间：
2017-10-04 16:16:47
阅读次数：
125
数:整数、长整数、浮点数、复数 字符串:1.单引号(空格制表符保留原样)2.双引号()3.三引号(多行字符串)4.转义符(\)5.自然字符串(前缀r)6.unicode(前缀u)7.不可变变量标识符:1.开头:大写、小写、下划线2.大小写敏感数据类型:1.对象2.逻辑行、物理行(,表示一个逻辑行结束 ...
分类：
编程语言 时间：
2017-09-02 19:01:24
阅读次数：
214
从属关系 子级 实例化 React 组件时，你可以在开始标签和结束标签之间引用在 React 组件或者 Javascript 表达式： Parent 能通过专门的 this.props.children props 读取子级。 动态子级 如果子组件位置会改变（如在搜索结果中）或者有新组件添加到列表开 ...
分类：
其他好文 时间：
2017-08-10 19:29:52
阅读次数：
236
字典树可以用来快速查找字符串前缀 a.b.e.h汇聚于一点，该点为根节点。从根节点开始，每遇到一个红点就可以组成一个单词（相当于红点被标记）。 节点的建立： 插入 删除：很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded（内存超限） 查找 ...
分类：
其他好文 时间：
2017-07-04 20:13:00
阅读次数：
157
字典树可以用来快速查找字符串前缀，当然，适当的变下形就可以解决需要很多了。 从根节点开始，每遇见一个红点就可以组成一个单词。 节点的建立： 插入： 删除：（很多题目有很多组数据，如果不删除释放空间的话，很容易导致Memory Limit Exceeded） 查找： 以 HDU1671 为例。 大意是 ...
分类：
其他好文 时间：
2017-07-04 16:06:28
阅读次数：
195
构造函数： String() String(char[] chars) String(String strObj) String(byte asciiChars[]) 整型和字符串相互转换： String到int：int i = Integer.parseInt(String s) int i = ...
分类：
其他好文 时间：
2017-06-23 23:01:04
阅读次数：
216
Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串 ...
分类：
其他好文 时间：
2017-06-11 22:17:58
阅读次数：
254
最近看了一些关于KMP算法的资料，在此写一篇博客总计一下。 1.KMP算法介绍 KMP算法是一种字符串搜索的改进算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减 ...
分类：
编程语言 时间：
2017-06-11 10:06:31
阅读次数：
131
普通字符串一般字符串都是已unicode编码，且和C类似，可以使用\来转义，比如a = "test\ntest"print(a)输出testtest前面加r在字符串前面加上一个 r 表示该字符串为raw string，不识别转义。b = r"test\ntest"print(b)输出test\nte... ...
分类：
编程语言 时间：
2017-04-05 21:17:54
阅读次数：
188
