【摘 要】
：
通过理论分析和测试发现,对大多数字符串而言,按某个方向搜索文本总是会比按另一个方向的搜索速度快.提出了新的预处理算法,在使用Boyer-Moore算法之前先确定一个较优的搜索
论文部分内容阅读
通过理论分析和测试发现,对大多数字符串而言,按某个方向搜索文本总是会比按另一个方向的搜索速度快.提出了新的预处理算法,在使用Boyer-Moore算法之前先确定一个较优的搜索方向,其时间复杂度和空间复杂度分别为O(σm)和O(σ+m),其中σ和m分别为字母表的大小和字符串图案的长度.采用真实的人类DNA序列测试,包括序列库中前1 000个长度超过1 000的完整序列作为文本,从中随机选出1 000个长度为20的序列片段作为图案,进行实验对比,证明可以将搜索时间平均缩短到原来的约90%.
其他文献
针对不确定的竞争市场,将公司进行降低生产成本的研究与开发(R＆D)的投资机会看作增长期权,讨论了已安装生产容量的在位企业的研发投资决策,在假设随机市场需求规模服从均匀分
目的构建小鼠Ipr1(intracellular pathogen resistance 1)基因真核表达载体。方法从C57BL/6J小鼠胸腺组织提取总RNA,以RT-PCR法调取Ipr1基因编码序列,克隆至pMD19-Tsimple载
电能不能直接储存的特点，与用电设备和用电的随意性之间存在着不协调笥和不一致性，电网中形成峰谷负荷即是必然的结果：它促使电力工作者对调峰问题必须给予充分地重视。本文主要
目的研发一种血吸虫病快速诊断试剂。方法应用血吸虫病病人和健康人血清测试胶体金免疫层析法（GI-CA）试剂的敏感性、特异性、交叉反应、重现性和稳定性;并与DIGFA及IHA方法比较
目的制备特异性抗旋毛虫的鸡卵黄免疫球蛋白,研究其免疫应答规律及其稳定性。方法用纯化的旋毛虫幼虫免疫育龄种鸡,经水稀释法初步纯化浓缩后获得卵黄抗体。应用酶联免疫吸附
分析了多路共享可以改善长相关特性的自相似业务模型在长队列缓存模型下的排队性能,有效降低Hurst参数.在长期相关(LRD)和短期相关(SRD)的混合业务流模型下,提出了采用少量光
目的了解浙江地区肺炎链球菌临床菌株对临床常用抗生素耐药性以及肺炎链球菌对大环内酯类抗生素耐药机制。方法从浙江省不同地区病人临床标本中分离并鉴定肺炎链球菌138株。
采用κ-ε方程湍流模型和有限体积法,对轴对称回转体绕流场和表面压力分布进行了数值模拟,并与有关文献给出的计算结果和实测值进行了比较和验证.结果表明,表面压力沿船长的
本文提出,“跟踪改革,对立体制”是解决外贸问题的出路所在,也是外贸体制进一步改革所具有的特殊形式。作者认为,对应体制的关键是建立新型调控体系,重点是调动企业积极性,加强企业之间的横向经济联系。文章特别指出,近期外贸体制对应改革能否成功,很大程度上取决于出口生产体系的建立与否。外贸体制进一步改革的当务之急是必须做好下述几个方面的工作:总体设计;定量分析;政策配套;宣传教育;干部素质;管理体制。