【摘 要】
：
通过对字符串模式匹配算法和KMP算法的研究,分析了一种改进KMP算法的方法,并通过对算法的复杂性进行计算,结果表明,改进后的KMP算法和KMP算法的时间复杂度均为O（m＋n）,但改进后算
【基金项目】
：
陕西省教育厅（编号：09BY37）资助
论文部分内容阅读
通过对字符串模式匹配算法和KMP算法的研究,分析了一种改进KMP算法的方法,并通过对算法的复杂性进行计算,结果表明,改进后的KMP算法和KMP算法的时间复杂度均为O（m＋n）,但改进后算法的平均比较次数约为未改进算法的平均比较次数的0.833倍,因此改进后的KMP算法更能提高字符串模式匹配的工作效率。
其他文献
应用于视频监控与流量统计的车牌识别系统,其核心模块是对图象中车辆牌照进行识别,准确地捕获车辆的到来事件是提高车牌识别率的有效方法之一。传统的基于相邻帧的差值累计方法在捕获车辆到来事件与离开事件时存在着重复捕获同一车辆的到来事件,以及抗干扰性不强等缺陷。在传统方法的基础上,提出了一种补偿算法,即对传统方法进行修正与扩充,特别是对车道背景的补偿。实验表明:该算法显著地提高了车辆捕获的准确性。
新课程改革的推进带动了中学历史教学理念的更新,2017版历史新课标提出了五大核心素养。其中史料实证作为其他诸素养得以达成的必要途径,重点就是要培养学生的证据意识。证据意识指人们对证据的属性、作用的认识以及运用证据的意识与能力。培养高中生证据意识符合高中新课程改革的需求,切合历史学科求真、求实的原则,也是学生建立批判性的重要基础。史料教学是历史学科培养学生证据意识的最重要途径,其基本内容是了解不同类
2014年6月26日，在这个盛夏到来的日子，“比泽尔杯”第八届中国制冷空调行业大学生科技竞赛（华南赛区）决赛在华南理工大学隆重举行。本次大赛由中国制冷空调工业协会主办，比泽尔公
随着高校学生数量的不断增长,高校突发事件发生的频率逐步增加。高校突发事件不仅给高校自身的形象带来了负面效应,也直接影响到高校日常工作的正常运行,极端情况下直接危害社会的稳定。在高校发展期间,构建并完善高校突发事件应急管理体系已成为重要议题,重视构建高校突发事件的应急管理体系符合现实工作所需,具有较高的社会科学理论探索价值。本文选取L高校作为研究对象,着眼于L高校的突发事件,采用理论分析、调查研究、
文章提出一种用泛洪在朋友的列表中寻找目标Agent的通信算法,在产生消息追逐现象时比主动通信算法要优越,消息追逐现象会导致主动通信算法传递消息失败,而改进的算法利用泛洪
【正】 最近一个时期,中央领导同志一再强调要坚决贯彻党的十一届三中全会以来的路线,牢牢把握经济建设这个中心,加大改革力度,加快开放步伐。当前企业的改革浪潮势不可挡,要
中国共产党的干部为党的事业更好发展提供了有力的人才保障,要保持党的活力,就必须要重视干部教育培训这一项基础性、战略性工作。现在,中国特色社会主义的发展进入了新时代,
在工业应用中,往往需要对各种工作器件进行扫描,拍摄图像检查其缺陷情况,从而了解器件的使用情况。但是对于在某些场合使用的器件,例如煤矿运输中的运送带,其长度可达几公里,利用扫描仪对运送带扫描通常是扫描一行写一次数据,得到的是纯数值的文件,而且一般分段存放整条运送带,我们需要把各段数据解析成图像文件再组织起来,如果简单地把文件数据重新生成一张图像数据大小可达几G甚至更大,当浏览图像或缩放时使用传统的方
今年第12届上海国际眼镜业展览会上，宁波凯达橡塑公司推出的隐形眼镜伴侣盒新产品受到了客户的青睐。3天的时间里，订货的客户络绎不绝。据公司总经理胡黎明介绍，虽然隐形眼镜伴
人口老龄化是当前世界各国不可回避的社会难题,在我国人口老龄化和城镇化不断加深的背景下,传统的家庭养老模式逐渐动摇。一方面,养老市场在服务、产品、人才的供给和市场需