复习一下KMP算法 KMP的主要思想是利用字符串自身的前缀后缀的对称性，来构建next数组，从而实现用接近O(N)的时间复杂度完成字符串的匹配 对于一个字符串str，next[j] = k 表示满足str[0...k-1] = str[j-k...j-1]的最大的k，即对于子串str[0...j-1 ...
分类：
其他好文 时间：
2016-12-03 20:52:47
阅读次数：
154
Protobuf数据格式解析: packed repeated与repeated的区别在于编码方式不一样，repeated将多个属性类型与值分开存储。而packed repeated采用Length-delimited方式。 proto3的repeated默认就是使用packed这种方式来存储,(p ...
分类：
其他好文 时间：
2016-11-27 23:51:06
阅读次数：
203
Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may a ...
分类：
其他好文 时间：
2016-11-27 09:58:57
阅读次数：
356
Description String analysis often arises in applications from biology and chemistry, such as the study of DNA and protein molecules. One interesting p ...
分类：
编程语言 时间：
2016-11-23 07:40:21
阅读次数：
167
Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may a ...
分类：
其他好文 时间：
2016-11-22 01:38:06
阅读次数：
225
https://leetcode.com/problems/repeated-substring-pattern/ 下面这个方法，开始我觉得挺好。可惜还是超时了。后来我就加了一个剪枝策略，只有长度能够整除总长度的子串，才需要进行比较。 下面是开始超时的方法，少了一个剪枝条件。 ...
分类：
其他好文 时间：
2016-11-18 06:19:42
阅读次数：
201
Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may a ...
分类：
其他好文 时间：
2016-11-16 22:31:31
阅读次数：
454
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to ...
分类：
其他好文 时间：
2016-10-13 14:05:18
阅读次数：
117
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to ...
分类：
其他好文 时间：
2016-08-31 02:13:53
阅读次数：
162
You need to write a function, which will accept a String and return first non-repeated character, for example in the world "hello", except 'l' all are ...
分类：
其他好文 时间：
2016-08-22 18:02:14
阅读次数：
105
