论文部分内容阅读
本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效
对字符串模式匹配KMP算法的探讨
【摘 要】
：
本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效
【机 构】
：
广西机电职业技术学院
【出 处】
：
南宁师范高等专科学校学报
【发表日期】
：
2001年02期
其他文献
中心城市在区域发展和城市体系中承担重要职能。生产性服务业作为中心城市城区经济的最重要组成部分,其集群发展既要考虑城区经济的特点,也要考虑城市自身的基础和空间结构,
大学是人生最美好的阶段。充分利用好这个阶段,合理安排业余时间,对于经管类大学生的成长具有重要的意义。为了解江苏当代经管类大学生业余时间安排的情况,以江苏省南京市的
针对中晚唐时期南北方农耕经济,从其发展的历史渊源、发展的现实基础、政府在发展农耕经济方面的作为和农耕经济发展的成果等几个方面,运用定性和定量的方法进行全面的对比分
选取长跑、健步走等生活化运动方式对大学生进行为期10周的实验，了解大学生在进行一段时间的中小强度运动之前与之后的心理体验，比较实验前后普通大学生与保健班学生的心境状态
随着我国空港尤其是是大中型空港的规模及航班密度的快速增长,空港枢纽的集疏运系统正向着多模式化、综合化方向发展,因此建立一套适合空港综合枢纽的评价指标体系显得尤为重
目的观察手术室全麻患者运用心理护理对患者的苏醒期心理状况和躁动的改善作用.方法选取2016年3月至2018年4月入住该院进行择期全麻手术的患者140例,作为观察对象,采用随机数
注塑成型是现代塑料工业中极为重要的一种加工技术,适于大批量生产形状复杂、尺寸要求精确的塑料制品。随着计算机软、硬件技术的发展,注塑模CAE技术也得到了前所未有的发展
蚯蚓以土壤中的动植物碎屑为食,把土壤翻得疏松,形成蚯蚓孔道,同时它可以分解掉人类生产生活中的有机垃圾,使其变成无机物,供植物等肥料利用。蚯蚓堆肥用作种菜或种花都会长
改制重组是企业优化资源配置、争强竞争能力的重要手段。随着中国经济的快速发展以及全球经济一体化进程的加快,企业竞争日益激烈,为增强竞争力,就必须对不合理的资源配置和
二十世纪的中国文坛上，沈从文几经沉浮。三四十年代，他是北方文坛领袖。四十年代末，他被郭沫若指斥为“桃红色作家”，受到左翼文艺阵线的批判与清算，退出文坛，长期被尘封。从二十世