KMP扫描算法的改进

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:redghy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效.
其他文献
第一次见到SD-203,是在两个多月前的展会上。这种申达易名后的首次出展,除了那此曾以Jolida品牌出现过的CD机和前后级。笔者还见到了这款合并式放大器。一如申达以往的出品,低调
中心静脉狭窄是血液透析病人常见的并发症,常引起上肢持续肿胀等典型临床症状,其发展受多种因素影响,其中中心静脉导管置入或留置是最主要的危险因素。血管造影是中心静脉狭
社会公正问题日益成为当前中国社会在转型时期亟须面对的重要难题。德沃金的平等理论对于这一问题的阐释具有重要的参照意义。德沃金经由对规范性法理学的建构,将平等视为核
目前全脑血管造影(DSA)广泛应用于神经系统出血性和缺血性血管病的临床诊断及治疗。然而该项检查是一种侵入性的操作,给患者带来了诸多不适。舒适护理作为整体化护理艺术的过程
通过测定溴化银纳米颗粒在水溶液中的电导率,结合溶解热力学理论计算了纳米材料的溶解平衡常数.以块体材料为比较标准,获取了纳米Ag Br的溶解热力学函数、表面热力学函数、偏
人与自然的对象性关系是马克思主义环境哲学自然观独特的理论视角,马克思深入探讨了自然性质的对象性关系和社会性质的对象性关系。这一理论不仅具有极高的理论价值,而且具有