切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
对KMP算法的一个改进
对KMP算法的一个改进
来源 :中国矿业大学学报 | 被引量 : 0次 | 上传用户:w3244732447
【摘 要】
:
KMP算法是串匹配算法中效率最高的算法,然而其存在着正文字符与模式中多个相同字符重复比较的缺陷,本文对KMP算法加以改进,建立新型自动机NEWK,新自动机NEWK将旧自动机中指向相同字符的走向改道
【作 者】
:
姜利群
【机 构】
:
中国矿业大学计算机系
【出 处】
:
中国矿业大学学报
【发表日期】
:
1999年2期
【关键词】
:
串
匹配
正文
算法
时间复杂度
KMP算法
string
match
pattern
text
algorithm
time complexity
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
KMP算法是串匹配算法中效率最高的算法,然而其存在着正文字符与模式中多个相同字符重复比较的缺陷,本文对KMP算法加以改进,建立新型自动机NEWK,新自动机NEWK将旧自动机中指向相同字符的走向改道,从而避免字符的重复匹配,使算法具有更高的效率。
其他文献
初探《感动中国》素材在综合实践活动中的具体应用
摘要:《感动中国》作为一档弘扬社会主义核心价值观的电视节目,既反映出时代发展变化的印痕,又体现出鲜明的价值观导向,是教育学生、提升学生思想道德素养的有效载体。把《感动中国》素材融入综合实践活动,既能丰富教育教学的内容,培养学生的综合素质,又能增强学生价值体认、责任担当、问题解决、创意物化的意识与能力,提高学生的核心素养,可谓一箭多雕。课题组就《感动中国》素材在综合实践活动课中的具体应用做了初步探究
期刊
《感动中国》
综合实践活动
高中
买得起,保不起 美国汽车协会拟上调特斯拉车型保费
<正>美国汽车协会与特斯拉在事故率、维修费以及保险费率上互相指责,而大部分的保险协会却看好自动驾驶技术的未来安全性《美国汽车新闻》网近日报道称,由于特斯拉车型的事故
期刊
美国汽车协会
事故率
特斯拉
术中护理干预对全麻术后眼部并发症的影响
目的探讨术中护理干预对防止全身麻醉术后眼部并发症的影响。方法将428例全身麻醉患者随机分为干预组和对照组,其中干预组228例,对照组200例。干预组在常规护理的基础上实施干
期刊
全身麻醉
眼
暴露性角膜炎
护理
小腿及足踝部软组织缺损的治疗
目的:探讨小腿及足踝部开放伤的治疗方法和肌皮瓣手术时机。方法:小腿及足踝部开放伤软组织缺损15例,采用腓肠肌内侧头肌皮瓣,背阔肌皮瓣,小腿内侧皮瓣,小腿后侧逆行岛状皮瓣
期刊
小腿
足踝
软组织缺损
B超发现门静脉局限性增宽1例
患者男,24岁,体检时B超所见:肝脏大小形态正常,包膜光滑完整,肝内回声均匀,未见占位,管道清晰,门静脉主干起始部内径1.0cm,入肝后门静脉主干增宽,最大内径2.06cm(附图1),门静脉左支内径0.9cm,
期刊
B超
门静脉局限性增宽
变异
教育大数据在大气科学专业教育中的影响和可行性研究
教育大数据的应用,即数据挖掘及大数据技术在教育中的应用,是教育研究中的热点问题。教育大数据目前在高校教育中的应用相对较少。而大气科学是一个包含物理、数学、化学和计
期刊
教育大数据
大气科学专业教育
影响和可行性研究
educational big dataprofessional education in atmospheri
白云机场老年人血管内皮舒张功能的研究
目的:了解白云机场老年人外周血管内皮舒张功能、颈动脉内.中膜厚度与年龄及相关疾病的关系。方法:中青年组30人、健康老人组42人、非健康老人组55人。应用高分辨率超声分别观察
期刊
白云机场
老年人
血管内皮功能
肱动脉
超声检查
Baiyun airport The elderly Endothelium dilation Humeral
早期训练对缺氧缺血性脑病患儿智力发育的影响
目的 探讨早期护理干预对缺氧缺血性脑病(HIE)患儿智力发育影响。方法 将122例中、重度HIE患儿急性期后随机分为干预组与对照组进行临床对照观察,2组均采用3项支持治疗与3项对症
期刊
脑病
缺氧缺血
功能训练
预后
论人的全面发展——从“三个范畴”谈起
马克思、恩格斯最初是从经济范畴谈人的全面发展的,即针对私有制和社会分工造成的人的片面发展提出的,看到了经济发展是人的全面发展的物质基础。他们还从精神范畴看到提高人
期刊
人的全面发展
经济
精神
政治
自媒体背景下医学生认知状况调查及对策分析——以济宁医学院为例
文章以自媒体的传播为背景,从医学生对医患矛盾的认知状况调查入手,对济宁医学院2014级、2016级、2018级500名临床医学专业学生进行问卷调查。结果显示,临床实习生对医患矛盾
期刊
自媒体
医学生
医患矛盾
认知状况
self-mediamedical studentsdoctor-patient contradictionscogniti
与本文相关的学术论文