论文部分内容阅读
查找两个给定字符串的最长公共子~（LCSstr）是一类重要字符串分析问题，在字符串近似匹配、计算机病毒特征码对比等方面有着广泛的用途。最长公共子串算法目前主要包括动态规划算法（LCSstrDP）和后缀数组算法（LCSstrSA），分别用于短串和长串的最长公共子串计算。
两种基于双向比较的最长公共子串算法
【摘 要】
：
查找两个给定字符串的最长公共子~（LCSstr）是一类重要字符串分析问题，在字符串近似匹配、计算机病毒特征码对比等方面有着广泛的用途。最长公共子串算法目前主要包括动态规划算
【出 处】
：
中国工程物理研究院科技年报
【发表日期】
：
2013年1期
其他文献
目的探讨小儿先心病的外科治疗及护理效果。方法体外循环手术375例,非体外循环手术18例,其中急症和限期手术34例。严密观察患儿神志、瞳孔和生命体征,做好各项护理。结果 393
偏头痛是内科常见多发病之一，患病率较高且多种治疗效果均不理想。2001～2004年笔者采用西比灵、谷维素及维生素B1治疗偏头痛患者80例，取得了较好疗效，现报道如下。
据海外媒体报道，日本钢铁公司不久前开发出一种耐高温高强度成形性能好的钛合金。新型钛合金在高于600℃的温度下长期使用后仍具有高强度，变劣可能性最小，特别是在高于700℃的条
慢性盆腔炎属于中医学＂带下＂、＂痛经＂、＂癥瘕＂、＂不孕＂等范畴,相当于西医中的＂盆腔炎性后遗症＂。此病是因秉赋不足,平时养护不慎,阴户不洁或劳倦过度所致。全身症状为下腹坠胀及腰骶酸
Nanowires have been proved to be excellent candidates for future nanodevices for their advantages of being the smallest charge carrier,enabling abundant choice
期刊
目的探讨慢性乙醇中毒患者脑电图转归及其影响因素.方法采用脑电图(EEG)描记技术对125例慢性乙醇中毒患者进行检测,对其饮酒史、治疗史进行调查,并就其与脑电图转归的关系进
基于长沙绕城高速公路路基的动力响应现场试验,让车辆荷载直接作用于路基上,运用光纤光栅元件对路基下多个测点进行测试.根据现场试验结果,结合数值计算模拟软件,分析了路基
目的：探讨逆行腓动脉穿支筋膜蒂皮瓣和逆行胫后动脉穿支筋膜蒂皮瓣的临床应用效果。方法分析我院2011年2月至2014年3月收治的修复小腿下段和足踝部皮肤软组织缺损患者32例临床
目的了解青岛市城阳区夏庄街道预防接种满足开展预防接种知识普及的干预现况,评估干预措施效果。方法通过整群随机实验,在青岛市城阳区夏庄街道抽取12个社区的预防接种适龄儿
目的探讨不同亚型情感性精神障碍发病危险因素.方法用自拟23项调查项目和生活事件量表及社会支持量表对本院门诊和住院不同亚型情感性精神障碍240例进行了调查研究,另取与研