http://ruby-doc.org/core-2.1.2/File.html#method-c-dirname(1)basename(file_name [, suffix] ) → base_nameReturns the last component of the filename give...
分类：
其他好文 时间：
2014-08-28 17:58:25
阅读次数：
202
给定一个字符串s 和 一个包含较短字符串的数组t，设计一个方法，根据t中的每一个较短的字符换，对s进行搜索。思路：基于s建立后缀树，然后在后缀树中进行查找，返回所有可能的索引值。import java.util.ArrayList;public class Question { public ...
分类：
其他好文 时间：
2014-08-26 17:14:26
阅读次数：
270
学渣乱搞系列之后缀数组 by 狂徒归来 后缀数组，其nlogn的构造方法，比较麻烦，十几个循环，基数排序？计数排序？各种排序，各种凌乱，学渣表示鸭梨很大啊！学渣从《挑战程序设计竞赛》中偷学了一点nlog2n的构造方法。字符串后缀(Suffix)是指从字符串的某个位置开始到其末...
分类：
其他好文 时间：
2014-08-23 12:30:30
阅读次数：
217
Suffix Trie 又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下： s1=minimize s2=inimize s3=nimize s4=imize s5=mi...
分类：
其他好文 时间：
2014-08-22 14:22:59
阅读次数：
207
class?CreateFileUtil?{
??
??public?static?String?createTempFile(String?prefix,?String?suffix,?String?dirName)?{??
????File?tempFile?=?null;??
????if?(dirName?==?nul...
分类：
其他好文 时间：
2014-08-22 13:09:40
阅读次数：
293
当面临将一个大文件进行切分时，linux的split命令是很好的选择。它包含多种参数，支持按行、大小进行切分。
split命令的语法如下：
split [--help][--version][-a ][-b][-C ][-l ][要切割的文件][输出文件名前缀]对应的参数描述如下：
-a, --suffix-length=N
使用的后缀长度 (默认为 2)
-b, --bytes=S...
分类：
系统相关 时间：
2014-08-18 18:42:52
阅读次数：
260
思路：这题和wikioi 1306一样，也都是求的不同子串的个数，但是wikioi 时间比较长，然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了，比较晕……因为这题有多组样例，所以超了点时间。
所以这题当然就是用后缀数组做的啦！
算法分析：
每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffi...
分类：
其他好文 时间：
2014-08-13 19:09:17
阅读次数：
221
1.登陆苹果开发者中心http://developer.apple.com2.进入itunes connect3.选择Manage Your Apps4.选择Add New App5.填写项目相关信息，不知道怎么填的点击问号查看，Bundle ID Suffix需要与上一篇申请发布证书中锁填的后缀一...
分类：
移动开发 时间：
2014-08-13 10:25:15
阅读次数：
266
个人第一道后缀数组题目。对于每一个后缀suffix(i)，都有len-sa[i]个前缀（也即有len-sa[i]个不同的字符串），其中与排名前一位的后缀有height[i]个共同的前缀，最后所得到的新的字符串个数为len-sa[i]-height[i].因此这题只要求出sa以及height即可求得答...
分类：
其他好文 时间：
2014-08-12 18:14:44
阅读次数：
231
