论文部分内容阅读
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效.
KMP扫描算法的改进
【摘 要】
：
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效.
【机 构】
：
广西机电职业技术学院
【出 处】
：
广西科学院学报
【发表日期】
：
2001年3期
其他文献
第一次见到SD-203，是在两个多月前的展会上。这种申达易名后的首次出展，除了那此曾以Jolida品牌出现过的CD机和前后级。笔者还见到了这款合并式放大器。一如申达以往的出品，低调
中心静脉狭窄是血液透析病人常见的并发症,常引起上肢持续肿胀等典型临床症状,其发展受多种因素影响,其中中心静脉导管置入或留置是最主要的危险因素。血管造影是中心静脉狭
江城武汉的盛夏,燃烧着火一般的"热"情。然而,在画家王佐青的工作室里,一股清新之风,将暑气吹拂殆尽。散发着墨香的荷花,摇曳着阿娜的身姿;国色牡丹,绽放着惊艳;妩媚的紫藤,
期刊
社会公正问题日益成为当前中国社会在转型时期亟须面对的重要难题。德沃金的平等理论对于这一问题的阐释具有重要的参照意义。德沃金经由对规范性法理学的建构,将平等视为核
国部是最晚发表晶体管放大器的音响制造商之一。自1948年晶体管作为一种新器件诞生以来，花了很长时间才被音响圈接受。早期放大器中使用的锗晶体管增益低、频带窄．温飘和失真之
目前全脑血管造影（DSA）广泛应用于神经系统出血性和缺血性血管病的临床诊断及治疗。然而该项检查是一种侵入性的操作,给患者带来了诸多不适。舒适护理作为整体化护理艺术的过程
目的观察中药内服及配合爱宝疗浓缩液外用治疗宫颈糜烂的疗效。方法将85例宫颈糜烂患者随机分为2组,治疗组43例,用爱宝疗浓缩液阴道给药,加服二妙丸;对照组42例,只用爱宝疗浓
通过测定溴化银纳米颗粒在水溶液中的电导率,结合溶解热力学理论计算了纳米材料的溶解平衡常数.以块体材料为比较标准,获取了纳米Ag Br的溶解热力学函数、表面热力学函数、偏
人与自然的对象性关系是马克思主义环境哲学自然观独特的理论视角,马克思深入探讨了自然性质的对象性关系和社会性质的对象性关系。这一理论不仅具有极高的理论价值,而且具有
幻方汇通古代《周易》文化和现代科学的诸多内容。用时序控制器控制幻方光屏，可获得优美的动态图案。