很有意思。你和Eugene Myers有联系么? |
送交者: 高玉宝 2014月07月27日08:41:46 于 [教育学术] 发送悄悄话 |
回 答: 我的排序机理论上n个数排序是绝对值为1,不是O(1),也不是 由 wtxwtx 于 2014-07-27 08:12:10 |
用DNA顺序作生物分类,首先要做的是MSA,这个计算量很大,且还没有完整的算法,只能作近似。好像是Myers首先把suffix array用在基因组的拼接整合上的。我写过软件用suffix tree来作字符串(一段顺序)搜索。
|
|
|
|
|
实用资讯 | |
|
|
一周点击热帖 | 更多>> |
|
|
一周回复热帖 |
|
历史上的今天:回复热帖 |
2013: | 领馆小姐狠狠一剪刀 剪断了这个 | |
2013: | 读者反馈《论范例》 | |
2012: | 吓大那个女博士的事,让我想起《东周列 | |
2012: | 核武器与核能: 连体双胞胎或是双零方 | |
2011: | 再论民科鲁重贤(C_y_lo) | |
2011: | 概率 | |
2010: | 差了三美元,搭上去一条命,毁了一家人 | |
2010: | 刘实:方舟子导师承认拼凑,方舟子回避 | |
2009: | 对思维的调查之12 - 思维研究的结构, | |
2009: | 哈佛的规则和潜规则 | |