算法生物信息
关注
分享
扫一扫
澜澜学编程
这个作者很懒，什么都没留下…
展开
-
精确匹配线性时间复杂度经典Z值试算
最近看了Z算法。发现一些算法问题还是经过自己编程理解的更好点。问题是如何 在一段字符串中精确匹配一小段字符串。比如 AGA匹配GAGAG 先算AGA$GAGAG 的Z值 也就是各个字符和前缀匹配最长的长度值。按我一般理解 我给出的Z值算法输入数据：长度为m的字符串S输出数据：字符串S的Z值Z[1..m]1.for k=1 to m do2.初始化匹配个数q=0.3.原创 2015-04-01 10:54:44 · 403 阅读 · 0 评论 -
哈希表解决提取reads问题
问题描述，有两个文件，一个是基因和其相对应所包含的readsID以及是正反向测序是否都要的标识。格式如下：Tea_CCG055929.1&FCC55J8ACXX:8:1101:6302:2021#TAGCTTAT/1&A基因名&reads名&标识。如果A则正反都要，如果S则只要一条。另一个则是reads文件标准fq格式。依据关键字文件找出对应的reads序列存入相应原创 2015-04-18 10:23:59 · 579 阅读 · 0 评论