论文部分内容阅读
对于26个字母的全排,它们的邻间关系是唯一的.文中根据这个特性,针对子串长度较长的(大于26)字符串匹配问题,提出了一种基于邻间关系的匹配算法.该算法把字符串的邻间关系转化为十进制的数值,并利用这一数值实现字符串的快速匹配.该算法时间复杂度为O(m-n),且算法简便,容易实现.
邻间关系匹配算法研究
【摘 要】
：
对于26个字母的全排,它们的邻间关系是唯一的.文中根据这个特性,针对子串长度较长的(大于26)字符串匹配问题,提出了一种基于邻间关系的匹配算法.该算法把字符串的邻间关系转
【机 构】
：
西南交通大学,山西师范大学
【出 处】
：
计算机技术与发展
【发表日期】
：
2004年期
其他文献
论述了面对矿井开采深度不断延伸,开采难度越来越大的实际,必须积极推广应用新技术、新装备有效优化矿井安全系统,提高矿井综合防范能力.
为了满足机器人驱动器宽范围速度输出,大的负载能力,高的输出精度等要求,提出了一种新型的人工肌肉驱动器.分析了这种人工肌肉的驱动机理,并对其进行了动力学建模与仿真.仿真
分层空时码分多址系统(LST-CDMA)的联合检测算法(JD)利用扩频码和信道冲击响应(CIR)卷积形成的空-时二维特征向量来进行多用户和多天线检测,能够获得优良的检测性能.但是该JD
加快苏北开放型经济发展是振兴苏北必由之路.本文分析了苏北开放型经济发展现状与差距,剖析了苏北开放型经济发展滞后的原因,提出了发挥后发优势是推进苏北开放型经济发展的
目的 观察盐酸右美托咪定在颈丛阻滞下行甲状腺手术时的镇静和镇痛效果及对术中血流动力学的影响.方法 将40例在颈丛阻滞下行甲状腺手术患者,随机分为两组,D组盐酸右美托咪定
干预市场经济运行已经成为现代政府实现资源优化配置的重要手段,国家对经济的干预形式,一般被认为有两种:一种是宏观调控;另一种是微观规制。而产业政策是否可以并入宏观调控
文章对纤维、织物结构、活性染料的化学性质及固色动力学进行了全面研究,优化了藏青色丝光斜纹棉织物的水洗和服用性能;并对增加高效洗涤剂的家庭水洗周期、提高耐汗渍和光照
通过对典型玻璃幕墙建筑冬季、过渡季晴天、阴天时的室内热环境的测试,揭示了玻璃幕墙建筑的热工特性,并提出与之相适应的空调、供暖方案,同时提出了玻璃幕墙建筑冬季负荷计
本文通过理论研究和对我国摩托车行业现状分析,指出跨国R&D联盟是我国摩托车产业技术升级的发展之道。同时通过动态博弈模型分析,找出跨国R&D联盟在集群中技术扩散的关键因素