有关KMP模式匹配算法的探索

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:daney_he
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过改进的KMP算法对字符串模式匹配算法与传统的KMP算法进行研究,在改进之后,平均比较次数下降明显,能够快速提高字符串模式匹配的工作效率,在应用方面更加节约成本,提高效益。
其他文献
目的 探讨艾司西酞普兰合并奥氮平治疗老年抑郁症的疗效和安全性。方法 将我院住院治疗48例老年抑郁症患者随机分为两组,研究组(艾司西酞普兰合并奥氮平)和对照组(单用艾司西酞
如何应对当前人类生存发展面临的重大挑战,中国作为负责任的发展中的大国,提出创建亚欧、亚非经济发展带,以此推动全球经济发展的"一带一路"理念。中国作为"一带一路"发起国,积极
在可视化数据库编程中,大部分的书本都是从数据库、表、字段等着手开始讲述具体的内容,本文则通过一个实际的项目“驾考考试模拟软件”的开发过程,从一个开发者的角度一步一步地
本文介绍了7号信令系统的分层结构,描述了信号链路测试消息和信号链路证实消息的信号单元,提出了信号链路测试的程序设计流程及模块设计方法,给出了T1和T2定时器超时处理模块
摘 要:在设计与开发网上购物系统各个模块的过程中,综合、灵活地使用了Java的常用设计模式。其中,为了提供对不同数据库系统的良好支持,应用简单工厂模式实现了产品管理模块的相关功能,有效增强了系统的可扩展性和可维护性。  关键词:设计模式;简单工厂模式;数据库系统  中图分类号:TP311.10  产品管理是网上购物系统中最重要的模块之一,前台用户和后台管理员的大部分操作都会涉及产品模块的具体功能。