【摘 要】
：
无重叠条件模式匹配是众多间隙约束的模式匹配算法中的一种,尽管当前证明了无重叠条件模式匹配是一个多项式时间复杂度问题,并提出了有效的求解算法,但是当前求解算法采用离
【机 构】
：
河北工业大学人工智能与数据科学学院
【基金项目】
：
国家自然科学基金(61976240,61702157)
论文部分内容阅读
无重叠条件模式匹配是众多间隙约束的模式匹配算法中的一种,尽管当前证明了无重叠条件模式匹配是一个多项式时间复杂度问题,并提出了有效的求解算法,但是当前求解算法采用离线计算方式,具有空间复杂度较高的缺点。为了解决该问题,设计了一种在线求解算法,该算法一边读入序列串,一边在流网树中寻找符合约束条件的树根-树叶路径,以快速剪枝无用节点,从而加快了匹配速度。与离线算法的空间复杂度相比,在线算法的空间复杂度为O(m×maxlen×W),这里m,maxlen和W分别表示模式串长度、模式最大长度约束和
其他文献
为了建立同时测定伊维菌素吡喹酮咀嚼片两种主药溶出度的测定方法,采用高效液相色谱法测定在不同pH值溶出介质、不同浓度表面活性剂和不同转速的条件下伊维菌素吡喹酮咀嚼片
<正> 自去年国家实行宏观控制,紧缩信贷规模以来,银行对一些经营管理不善,资金周转慢,效益差的“三类企业”实行信贷控制,加强了贷款管理。但是一些“三类企业”为逃避银行监
局限型破伤风合并中毒性肾病临床所见不多.我院遇见1例.报告如下。病历摘要男,23岁。左足底鸡眼切除术后14天.自觉患足麻木.偶有瞬间轻微抽搐.3天后双下肢及腰腹部亦麻木,关
The phenomenon of exchange bias of ferromagnetic (FM) films, which are coupled with an antiferromagnetic (AFM) film, is studied by Heisenberg model by use of th
<正> 鞍钢公司在实行流动资金承包经济责任制的同时于1985年第三季度又进一步加强货币资金的管理,严格控制支出,确保生产合理需要,保证上交利、税任务完成,从而,1985年比1984
21世纪将会是以知识经济为主导地位的社会，是一种知识密集型和智慧型经济，其核心在于创新。而航模运动融科技和竞技为一体，脑力劳动和体力劳动为一体，趣味、娱乐和实用为一体，是开
<正> 七十年代以来,外国银行在美国有了很大的发展。许多银行竞相在美国开业,或者是为本国与美国的贸易往来融通资金,或者是为本国在美投资业务服务,还有的是为了想在美国更