题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串，要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀？假设字符串是S=S1S2……Sn，定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n ...
分类：
编程语言 时间：
2017-01-17 21:31:41
阅读次数：
235
Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obe ...
分类：
其他好文 时间：
2017-01-13 22:31:45
阅读次数：
376
一、My Batis trim标签有点类似于replace效果。 trim 属性， prefix：前缀覆盖并增加其内容 suffix：后缀覆盖并增加其内容 prefixOverrides：前缀判断的条件 suffixOverrides：后缀判断的条件 比如：Java SQL语句如下， 最终sql打印 ...
分类：
其他好文 时间：
2016-12-29 17:22:02
阅读次数：
470
参考： Suffix array - Wiki 后缀数组(suffix array)详解 6.3 Suffix Arrays - 算法红宝书 Suffix Array 后缀数组 基本概念 应用：字符串处理、生物信息序列处理 后缀：学过英语的都知道什么叫后缀，就是从某个位置开始到字符串结尾的特殊子串，... ...
分类：
编程语言 时间：
2016-12-29 10:42:24
阅读次数：
284
SAM，即Suffix Automaton，后缀自动机。 关于字符串有很多玩法，有很多算法都是围绕字符串展开的。为什么？我的理解是:相较于数字组成的序列，字母组成的序列中每个单位上元素的个数是有限的。对于有限的东西，相较于无限的东西就会具有一些奇妙的性质。最简单的，就是序列扩展成的树每个节点的儿子数 ...
分类：
其他好文 时间：
2016-12-22 22:39:13
阅读次数：
243
DNA和核苷酸的快速比对软件包，基于suffix tree 数据结构，快速、图形化、模块可用于其他软件、可进行大基因组比对、多对多基因组比对。 The MUMmer Home Page The MUMmer 3 manual & examples mummer使用 - 文库 ...
分类：
其他好文 时间：
2016-12-16 22:43:09
阅读次数：
239
用POI读取Excel数据：（版本号：POI3.7） 1、读取Excel Java代码 private List<String[]> rosolveFile(InputStream is, String suffix, int startRow) throws IOException, FileNo ...
分类：
其他好文 时间：
2016-11-29 06:57:44
阅读次数：
195
如下配置，指定了三个视图解析器，一个用于beetl页面渲染，一个用于cms，采用了beetl技术，另外一个一些遗留的页面采用jsp Beetl视图解析器属性同spring自带的视图解析器一样，支持contentType,order,prefix,suffix等属性。 Beetl视图解析器属性同spr ...
分类：
其他好文 时间：
2016-11-27 16:33:08
阅读次数：
217
html中的属性很多，同样可以使用angularjs来定义： ng-bind中使用字符可以将文字显示出来 ...
分类：
Web程序 时间：
2016-11-21 19:26:50
阅读次数：
200
一些定义：设字符串S的长度为n,S[0~n-1]。 子串：设0<=i<=j<=n-1，那么由S的第i到第j个字符组成的串为它的子串S[i,j]。 后缀：设0<=i<=n-1，那么子串S[i,n-1]称作它的后缀，用Suffix[i]表示。 串比较：对于两个串S1，S2，设长度分别为n1,n2。若存在 ...
分类：
编程语言 时间：
2016-11-06 19:30:40
阅读次数：
286
