简介字符串的处理几乎无处不在,常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB,询问B串是否是A串的子串(A串是否包含B串)。可以枚举从A串的什么位置起开始与B匹配,然后验证是否匹配。假...
分类:
其他好文 时间:
2014-08-13 12:52:06
阅读次数:
291
while测试条件do语句1语句2done测试条件:条件满足就循环,直到条件不满足就退出循环while循环如何退出?在循环体中改变测试条件相应的变量值补充:算术运算符sum=$[$sum+$i]=sum+=$i-=*=sum+=1=letsum++sum--sam=3while[$sam-le5]doletsam++done例子:用户随机输入一个数值,就循..
分类:
其他好文 时间:
2014-08-12 17:40:45
阅读次数:
282
高通两数据测序之后要map到基因组上,我通常用bwa bowtie和tophat 。其实我知道sam 文件有好几个field,每个field代表不同的意思,但是由于各种格式的文件确实太多了,我也记不住每个field具体的意思。每次要用的时候都是上网再去找,或者把相关的资料下载下来,再现学。 今天,....
分类:
其他好文 时间:
2014-08-10 23:57:50
阅读次数:
734
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*什么是后缀自动机后缀自动机 Suffix Automaton (SAM) 是一个用 O(n) 的复杂度构造,能够接受一个字符串所有后缀的自动机。它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。在2013年的一场多校联合...
分类:
其他好文 时间:
2014-08-08 17:51:26
阅读次数:
351
本文接着和大家分享AD帐户操作,这次开发一个简单的检查密码将过期用户的小工具。 首先,新建一个用户实体类,属性是我们要取的用户信息。 public class UserInfo { /// /// sAM帐户名称 /// pub...
分类:
其他好文 时间:
2014-08-07 22:01:16
阅读次数:
468
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414
Problem C
SAM I AM
Input: Standard Input
Output: Standard Output
The world is in gre...
分类:
其他好文 时间:
2014-08-01 13:51:41
阅读次数:
328
近期出现了很多的SAP培训机构,也见到了很多的广告,大多数都在声称自己为SAP培训第一品牌,就业率第一等。想参加SAP培训的学员看到如此多的机构,也不了解到底哪一家机构才是真正有实力的。SAM顾问结合自己对SAP培训机构分析,给大家推荐一些挑选SAP培训机构准确而又简单,且不容易造假的方法。(5.....
分类:
其他好文 时间:
2014-08-01 12:49:11
阅读次数:
193
vs2010中的TSTCON( ActiveX Control Test Container )工具非自动安装,而是作为一个例程提供。所以应找到该例程,并编译:如vs2010安装在默认路径则1, 进入:C:\Program Files\Microsoft Visual Studio 10.0\Sam...
分类:
其他好文 时间:
2014-07-29 12:35:46
阅读次数:
274
下面开始读具体源码
config.h文件
/*
* Struck: Structured Output Tracking with Kernels
*
* Code to accompany the paper:
* Struck: Structured Output Tracking with Kernels
* Sam Hare, Amir Saffari, Phil...
分类:
其他好文 时间:
2014-07-27 11:18:02
阅读次数:
327
pysam is a python module that makes it easy to read and manipulate mapped short read sequence data stored in SAM/BAM files.要读bam文件, 首先实例化一个Samfile对象im...
分类:
其他好文 时间:
2014-07-22 22:43:12
阅读次数:
1418