切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于KMP算法Next数组的分析与优化
基于KMP算法Next数组的分析与优化
来源 :电子世界 | 被引量 : 0次 | 上传用户:myyiao123
【摘 要】
:
介绍了KMP算法的基本原理和实现方法,推导了Next数组的计算方法,分析了Next数组的缺陷,提出了修改方案,并且通过实例验证了算法的可行性和有效性。
【作 者】
:
王晓波
【机 构】
:
天地(常州)自动化股份有限公司
【出 处】
:
电子世界
【发表日期】
:
2017年20期
【关键词】
:
KMP算法
Next数组
字符串匹配
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了KMP算法的基本原理和实现方法,推导了Next数组的计算方法,分析了Next数组的缺陷,提出了修改方案,并且通过实例验证了算法的可行性和有效性。
其他文献
半导体压力传感器
期刊
半导体
压力传感器
传感器
红外传感器的技术动向
期刊
红外传感器
量子型
技术动向
采用表面微加工和RIE的多层膜触觉图象传感器
期刊
图象传感器
表面微加工
RIE
触觉传感器
渐变刚性钢板弹簧理论计算与试验验证
钢板弹簧对改善汽车平顺性的重要作用。本文在同时考虑主,副簧变形的情况下,对渐变刚性弹簧曲率半径进行了理论计算与试验分析。本文所提供的计算方法与试验结果基本吻合,其理论
期刊
钢板弹簧—汽车
刚性
平顺性—汽车
红外光敏元件的技术动向
期刊
红外光敏元件
敏感元件
习近平国际场域政治演讲之中华传统文化映射
十八大以来,习近平在国际场域的政治演讲蕴含着鲜明的中华文化观念与特征。他主张和平共处、包容互鉴、合作共赢的话语蕴含着和谐共生、和而不同、和实生物的和合观;他强调人
期刊
习近平
政治演讲
中华传统文化
器件采用新型半导体传感器的微差压变送器
期刊
半导体传感器
微差压变送器
我国医院评审评价“一体两翼”发展模式的探讨
医院评审评价是监管、保障和提高医疗服务质量的重要抓手,建立一套与现代医院发展模式相适应的评审评价体系是我国医院发展的必由之路。通过对600余所医院进行现场评价,在评
期刊
评审评价
医院管理
发展模式
Hospital accreditation and evaluationHospital managementInnovatio
广东省男篮后备人才现状与培养对策
通过调查与访谈,分析广东省青少年篮球后备队伍现状,对广东省篮球后备人才培养体制与运行机制进行探讨,以此揭示现代篮球竞技可持续发展的有效途径,为广东省篮球后备人才提供
期刊
篮球运动
男子篮球
后备人才
恒电位电解式气体传感器
期刊
气体传感器
恒电位电解式
传感器
与本文相关的学术论文