对KMP算法中模式串所构造自动机的改进

来源 :怀化学院学报 | 被引量 : 0次 | 上传用户:renbaoshouxian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对发生失配现象时KMP算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进.
其他文献
随着检测技术以及嵌入式系统技术的高速发展,技术含量较高的新型血液分析仪不断应用于临床血液检验中。本文结合了具体产品的研制过程,系统深入地研究了全自动五分类血液分析
变电站上综合自动化已成为变电站设备中的重要组成部分,也是电力市场经济发展的所需.提高设备的可靠性,加强科学管理,减人增效,是电力行业改革的重要工作内容.本文介绍变电站
【摘要】美术鉴赏的开展,对于中学生素质的培养,提高学生的审美情趣,开阔视野增长见闻, 发展学生的创造力和想象力,从而形成热爱本民族文化、尊重世界多元化的情感和态度大有裨益。要达到这个目的,需要设立美术鉴赏课,在长期系统的鉴赏过程中潜移默化的实现。  【关键词】美术鉴赏 整体素养 必要性  托尔斯泰说过:“在心里唤起曾经一度体验过的感情,并且唤起这种感情之后,用动作、线索、色彩以及言词所表达的形象来
教育分为:家庭教育、社会教育和学校教育。在这三者之中,家庭教育占据着非常重要的一部分。著名教育家苏霍姆林斯基曾说:“家庭教育好比植物的根苗,只有根苗茁壮,才能枝繁叶茂、开花结果。”当前,如何把自己的孩子培养成才、让孩子赢在起跑线上已成为每个家长迫切关注的问题,但大多数家长往往缺乏科学的教子方法,他们仅凭个人的直觉和某些传统经验来施教,这使得家庭教育出现了许多问题,产生了许多误区, 时代发展到今天,
文章将几何与波动光学传递数函数通过比较研究,找出两者的区别与联系,对光学系统的设计具有指导作用.
【摘要】高校学生党组织是高校学生党建的有效载体,是高校开展学生思想政治教育工作,学生党员增强自我教育、管理能力的基础,提高高校学生党组织建设的实效就要创新学生党组织建设工作。  【关键词】高校 党组织 工作 创新  一、创新党组织建设的工作思路  1、加强党支部与其他学生社团共建。多年来高校党建工作形成了党委--院系总支--党支部--党小组--党员这种纵向模式,组织严密,纪律性强,但在这种模式下,
摘 要:随着素质教育理念的深入推进,当前我们的教育工作更加强调学生的全面发展,除了关注学生的学习成绩之外,学生的身心健康以及思想道德水平、行为方式与生活习惯等等都将成为教育的重要组成部分。初中阶段是实施基础教育的关键阶段,初中班主任更应当肩负起自身的责任,在日常的班级管理工作贯彻素质教育理念,探索柔性管理的方式方法,做到刚柔并济,帮助学生更好地成长。  关键词:初中班主任工作;柔性管理;策略研究 
档案管理是现代企业文化建设中的重要组成部分。作为企业文化积累之一的企业档案,因其所具有的真实性、多元性和潜在的创造性,为弘扬企业精神,推进企业文化建设,塑造企业形象具有重要作用。  一、企业档案和企业文化的关系  企业文化是具有独特个性的、为全体员工普遍接受和共同遵循的理想信念、价值观念、思维方式和行为准则。具体地说,企业精神是企业文化的核心,是企业的发展之魂;企业形象是企业文化的表象,是企业的无
本文模拟和计算焊接接头及附近区域的焊接残余应力,模型范围取压力钢管环焊及其两侧共1.5 m.用8节点、三维块体元离散,考虑到焊接的特点,在焊缝区域单元宽度取15 mm,其它区域
对低温蓄冷低温送水中央空调系统中采用回风、新风、露点风混合调节到合适的温、湿度的混合空气送风方式进行了能耗实验测试,测试结果证明混合送风的方式有较好的节能效果.