-all-static do not do any dynamic linking at all -avoid-version do not add a version suffix if possible -dlopen FILE \`-dlpreopen' FILE if it cannot b ...
分类：
其他好文 时间：
2016-05-13 18:44:34
阅读次数：
130
file_util.py
#!/usr/bin/python
# encoding:utf-8
r'''
处理文件
'''
import os
__author__ = 'andrew'
def list_files_with_filter(root, suffix):
hint="list_files_with_filter"
for f in os.listdir(r...
分类：
编程语言 时间：
2016-05-13 01:42:58
阅读次数：
189
文件处理类：
SplFileInfo {
/* 方法 */
public __construct ( string $file_name )
public int getATime ( void )
public string getBasename ([ string $suffix ] )
public int getCTime ( void ) //返回文章最后一次变更的时间...
分类：
Web程序 时间：
2016-05-12 22:24:07
阅读次数：
336
题目链接: https://leetcode.com/problems/game-of-life/
According to the Wikipedia's article: "The Game of Life,
also known simply as Life, is a cellular automaton devised by the British mathematicia...
分类：
其他好文 时间：
2016-05-12 21:03:23
阅读次数：
176
1. 概述
后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。
本文大部分内容摘自参考资料[1][2]。
2. 后缀数组
2.1 几个概念
（1）后缀数组SA 是一个一维数组，它保存1..n 的某个排列SA[1]，SA[2]，……，SA[n]，并且保证Suffix(SA...
分类：
编程语言 时间：
2016-05-07 11:15:05
阅读次数：
224
题目链接 题意：连续重复子串。给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的（L = S^R ）， 求 R 的最大值。 分析：枚举长度，判断条件是能被总长度整除且LCP (suffix (0), suffix (i)) = n - i，预处理出lcp，方法是，lcp[i] ...
分类：
编程语言 时间：
2016-05-01 09:53:27
阅读次数：
249
题目链接 题意：给定一个字符串，求不相同的子串的个数 分析：我们能知道后缀之间相同的前缀的长度，如果所有的后缀按照 suffix(sa[0]), suffix(sa[1]), suffix(sa[2]), …… ,suffix(sa[n])的顺序计算，不难发现，对于每一次新加进来的后缀 suffix ...
分类：
编程语言 时间：
2016-05-01 09:50:22
阅读次数：
196
题目链接 题意：给定n个数字，求超过5个数字的，最长的，变化相同的，不相交的重复子串 分析：男人8题中的一题！数列相邻两项做差，形成新数列，即求数列中的最长重复子串（不可相交）。 后缀数组+二分答案。假如二分得到答案L，如何知道它是可行的呢？ 因为对于排序后的后缀，Lcp ( Suffix ( Li ...
分类：
编程语言 时间：
2016-05-01 09:47:11
阅读次数：
171
<?phpclass template { private $vars = array(); private $conf = ''; private $tpl_name = 'index';//如果模板不存在 会查找当前 controller默认index模板 private $tpl_suffix ...
分类：
其他好文 时间：
2016-04-28 07:03:35
阅读次数：
217
后缀数组（Suffix Array，SA）是处理字符串的有力工具。它比后缀树更易实现，占用空间更少，并且同样可以解决千变万化的字符串问题 首先推荐罗穗骞的论文（网上搜一下就能搜到），里面对后缀数组的定义、实现和应用都做了详细的阐述 然而不幸的是罗神犇的代码简直魔性，蒟蒻表示这代码压的根本看不懂啊…… ...
分类：
编程语言 时间：
2016-04-27 12:13:10
阅读次数：
310
