论文部分内容阅读
重点对基本的串匹配算法和KMP算法进行了探讨.通过对这两种算法的比较分析提出了一个新算法,此算法具有比基本的串匹配算法更优越的时间复杂性, 并且相对KMP算法而言更简洁易懂.
字符串的模式匹配算法——基于KMP算法的讨论
【摘 要】
：
重点对基本的串匹配算法和KMP算法进行了探讨.通过对这两种算法的比较分析提出了一个新算法,此算法具有比基本的串匹配算法更优越的时间复杂性, 并且相对KMP算法而言更简洁易
【机 构】
：
青岛化工学院信息与控制工程学院
【出 处】
：
青岛化工学院学报：自然科学版
【发表日期】
：
2002年2期
其他文献
降温毯是由内部循环水流制冷后,通过传导散热达到降温效果的新的降温仪器.本院自2000年11月起使用美国Sub Zero公司研制的Blanketrol II型降温毯,对53例病人进行降温治疗,高
着重介绍对二值图像的各种压缩方法,并对其进行了系统比较,给出了适合将文档图像进行网上传输以及网上批量文档图像管理和查阅的一种高效率软件压缩方法、扫描处理方法及去噪
设计了单片机对正温度系数热敏电阻的电流 -时间测试系统。系统完成对正温度系数热敏电阻产生的瞬变非正弦电流的初始、阻尼电流及稳态电流的峰峰值的测量 ,峰峰值达到 2 .5级以上 ,测量阻尼和稳态电流的采样时间可灵活设置
本文主要对提升煤矿供电系统可靠性和安全性的重要意义进行了简要论述,深入探讨了现阶段煤矿企业供电系统存在的各类问题,并结合笔者自身的经验提出了增强电网结构与运行方式
随着建筑行业的快速发展,对建设工程质量的标准和要求也在不断提高。政府在现代建设工程质量监督中扮演着重要的角色,对建设工程的质量有着重要的影响。本文主要对现代建设工