function substr_text($str, $start=0, $length, $charset="utf-8", $suffix=""){ if(function_exists("mb_substr")){//mb_substr函数不是php内置函数，需要加载php.mbstring....
分类：
其他好文 时间：
2014-09-21 20:52:31
阅读次数：
217
左右两次遍历，记录以当前元素结尾的左边最大字串和以及右边最大字串和，最后遍历，相加 1 // you can also use includes, for example: 2 // #include 3 #include 4 #include 5 int solution(vector &A...
分类：
其他好文 时间：
2014-09-18 11:10:43
阅读次数：
197
/*----------------------------------------------- * 判断此字串所代表的IMEI或MEID是否合法 * @param imei * @author Helin 2014-08-21 add * @return boolen * IME...
分类：
其他好文 时间：
2014-09-18 11:02:43
阅读次数：
237
给出一个字符串，对于每次的k，求所有子串（去除重复后的）中排名为k的L和R，其中如果有多组解，输出L最小的。后缀数组处理过后，sum[i]表示 sa[1] 到 sa[i] 一共有多少个非重复字串，在sum数组中二分求出k的lower_bound=pos，那么第一次出现这个子串的后缀就是sa[pos]...
分类：
其他好文 时间：
2014-09-17 18:26:52
阅读次数：
210
题目链接
题目大意：
给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。
解题思路：
对于一个数字进行异或，要求结果最大的话，那么取这个数字的二进制互补数字是最好的情况，并且可以发现每次找到一个数字和对应的互补...
分类：
其他好文 时间：
2014-09-17 12:14:02
阅读次数：
148
题意：给出n个字串表示“缺陷基因”，然后让求长度为m的基因（4^m个）中有多少个不带病。
题解：首先建立AC自动机，然后从每个节点开始选“ATGC”有四种往外转移的途径。
如：ACG，C这两个基因建一个ACauto，然后转移矩阵为下。
2 1 0 0 1
2 1 1 0 0
1 1 0 1 1
2 1 0 0 1
2 1 0 0 1
然后...
分类：
其他好文 时间：
2014-09-17 10:21:12
阅读次数：
202
(一）利用awk提取某些列
处理如下的数据
INFO 2014-09-15 01:00:42 0.0.0.0 [a: 81, b: 55] {[CLI]}
awk -F ' ||,|]' '{print $6 , $9, $12}' raw_data > value_data
（二）利用awk统计某些字串出现的次数
可以直接用awk命令行
awk 'BEGIN {num...
分类：
其他好文 时间：
2014-09-16 22:07:11
阅读次数：
226
“浅析kmp算法”
By 钟桓
9月 16 2014 更新日期:9月 16 2014
文章目录
1. 暴力匹配：2. 真前缀和真后缀，部分匹配值3. 如何使用部分匹配值呢？4. 寻找部分匹配值5. 拓展
5.1. 最小覆盖字串
6. 参考资料
首先，KMP是一个字符串匹配算法，什么是字符串匹配呢？简单地说，有一个字符串“BBC ABCDAB ABCDABCDABDE...
分类：
其他好文 时间：
2014-09-16 17:29:20
阅读次数：
414
题目：只允许交换相邻元素的排序，统计将最小交换次数。
分析：分治，逆序数。在合并排序的过程中进行逆序对的求解。
合并A，B两个字串时利用两根指针作为计数；
当B中元素放入新数组时A中所剩元素一定大于B；
每次计数加和即可。
说明：置换群 可以用来计算任意最小交换。。。 （2011-09-20 14:25）
#in...
分类：
其他好文 时间：
2014-09-16 09:17:40
阅读次数：
173
