参考: 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
程式碼編寫工具 (Coding Tools) lumbar brunch grunt lineman yeoman Takeoff mimosa codeKit liveReload stealJS anvil.js modjs AUTOMATON Fire.app lineman yeoman T ...
分类:
Web程序 时间:
2016-12-16 11:50:04
阅读次数:
796
用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
FORMAT格式、版本、开本mandatory强制的,托管的,命令的authentication证明鉴定身份认证expire[正式文件]到期、过期、失效specify具体指明,详尽multiplier乘数,倍增器suffix下标,后缀device设备,仪器,装置omit省略,遗漏,删除conf配置-------------------------华丽分割..
分类:
系统相关 时间:
2016-10-31 22:32:12
阅读次数:
347
cat /data/tomcat/conf/server.xml <Valve className="org.apache.catalina.valves.AccessLogValve" directory="logs" prefix="localhost_access_log" suffix=". ...
分类:
其他好文 时间:
2016-10-21 20:11:41
阅读次数:
380