具有独立通配符间隔的模式匹配算法

来源 :成都大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lujun3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配作为一种关键技术已被广泛应用于生物序列分析和文本过滤等领域.通配符间隔可以匹配特定长度子序列,为模式匹配问题带来了更多的灵活性.为增加灵活性和一般性给出一种新的模式匹配问题定义,其中通配符间隔可以独立设置,并基于模式分解设计出一种有效的计算匹配数量的算法.实验结果显示,与同类算法相比本算法在性能上具有更优的时间复杂度和空间复杂度.
其他文献
星期二下午的作文课上,我们班举行了一场别开生面的托乒乓球比赛。老师先把我们分成9组,每组6个人,接着宣布了比赛规则:第一个同学托着乒乓球从教室后面走到讲台上,再托着球走到后
随着生活水平的提高和女性消费能力的增强,许多女性特别是年轻女性在购物时,容易受到情绪或促销等因素的影响,冲动之下购买了一些本不在计划之内或不必要的东西。不必要地重复购
话说猪八戒救了高老庄三小姐,看三小姐异常美丽,决意扎根高老庄。他每日辛苦操劳,赢得了高庄主和夫人赞赏,他们决定把三小姐嫁给猪八戒。但,
随着移动互联网技术的发展,各种终端设备应运而生,个人事务多人协同处理具有较高的研究价值.结合个人事务协同过程与"人"紧密联系的特征,提出了一种基于树形结构的事务协同模型
建立了较完整的植物学教学体系,经过多个专业试点,在课程体系、教材和配套资料、实物标本和挂图、多媒体课件、仪器设备和基础设施、师资建设以及教学内容等方面取得预期成果
【要求】写一位印象深刻的老师【提示】教过我们的老师有很多,总有一个或者几个给我们留下深刻印象。他或者博学多才,或者幽默风趣,或者爱生如子……确定好要描写的对象,还要围绕
目的:研究樟脑对烟酰胺和双氯芬酸钠透皮吸收的影响,并与月桂氮Zhou酮的作用进行比较。方法:用两室扩散池体外透皮实验装置,以兔皮为屏障,使用不同浓度的樟脑,分别测定烟酰胺和双氯芬酸
突发性耳聋(SHL)目前常用扩血管及神经营养药物治疗。近年来发现有许多治疗突发性耳聋的非传统药物,现介绍如下。1藻酸双酯钠(PSS)[1]以PSS注射液2~3mg·kg-1,加入10%葡萄糖液500ml中静脉滴注,30滴·min-1,qd,连续治疗
基于常微分方程解的存在定理,使用经典皮卡定理在局部凸空间中的推广,讨论了Fréchet空间中Cauchy问题解的存在唯一性,以及解对参数的连续依赖性,为在Fréchet空间中
监控与检测丙酮、氨气、氢气的浓度,不论在环保、公共安全、消防、生物医药以及早期疾病诊断方面都具有非常重要的地位.近年来随生物医药蓬勃发展,非侵入式的检测方式开始被