论文部分内容阅读
ＫＭＰ算法是串匹配算法中效率最高的算法，然而其存在着正文字符与模式中多个相同字符重复比较的缺陷，本文对ＫＭＰ算法加以改进，建立新型自动机ＮＥＷＫ，新自动机ＮＥＷＫ将旧自动机中指向相同字符的走向改道，从而避免字符的重复匹配，使算法具有更高的效率。
对KMP算法的一个改进
【摘 要】
：
ＫＭＰ算法是串匹配算法中效率最高的算法，然而其存在着正文字符与模式中多个相同字符重复比较的缺陷，本文对ＫＭＰ算法加以改进，建立新型自动机ＮＥＷＫ，新自动机ＮＥＷＫ将旧自动机中指向相同字符的走向改道
【机 构】
：
中国矿业大学计算机系
【出 处】
：
中国矿业大学学报
【发表日期】
：
1999年2期
其他文献
摘要：《感动中国》作为一档弘扬社会主义核心价值观的电视节目，既反映出时代发展变化的印痕，又体现出鲜明的价值观导向，是教育学生、提升学生思想道德素养的有效载体。把《感动中国》素材融入综合实践活动，既能丰富教育教学的内容，培养学生的综合素质，又能增强学生价值体认、责任担当、问题解决、创意物化的意识与能力，提高学生的核心素养，可谓一箭多雕。课题组就《感动中国》素材在综合实践活动课中的具体应用做了初步探究
<正>美国汽车协会与特斯拉在事故率、维修费以及保险费率上互相指责,而大部分的保险协会却看好自动驾驶技术的未来安全性《美国汽车新闻》网近日报道称,由于特斯拉车型的事故
目的探讨术中护理干预对防止全身麻醉术后眼部并发症的影响。方法将428例全身麻醉患者随机分为干预组和对照组，其中干预组228例，对照组200例。干预组在常规护理的基础上实施干
目的:探讨小腿及足踝部开放伤的治疗方法和肌皮瓣手术时机。方法:小腿及足踝部开放伤软组织缺损15例,采用腓肠肌内侧头肌皮瓣,背阔肌皮瓣,小腿内侧皮瓣,小腿后侧逆行岛状皮瓣
患者男，24岁，体检时B超所见：肝脏大小形态正常，包膜光滑完整，肝内回声均匀，未见占位，管道清晰，门静脉主干起始部内径1．0cm，入肝后门静脉主干增宽，最大内径2．06cm（附图1），门静脉左支内径0．9cm，
教育大数据的应用,即数据挖掘及大数据技术在教育中的应用,是教育研究中的热点问题。教育大数据目前在高校教育中的应用相对较少。而大气科学是一个包含物理、数学、化学和计
目的：了解白云机场老年人外周血管内皮舒张功能、颈动脉内．中膜厚度与年龄及相关疾病的关系。方法：中青年组30人、健康老人组42人、非健康老人组55人。应用高分辨率超声分别观察
目的 探讨早期护理干预对缺氧缺血性脑病（HIE）患儿智力发育影响。方法 将122例中、重度HIE患儿急性期后随机分为干预组与对照组进行临床对照观察，2组均采用3项支持治疗与3项对症
马克思、恩格斯最初是从经济范畴谈人的全面发展的,即针对私有制和社会分工造成的人的片面发展提出的,看到了经济发展是人的全面发展的物质基础。他们还从精神范畴看到提高人
文章以自媒体的传播为背景,从医学生对医患矛盾的认知状况调查入手,对济宁医学院2014级、2016级、2018级500名临床医学专业学生进行问卷调查。结果显示,临床实习生对医患矛盾