KMP算法的优化与应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:wangchaofmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
KMP算法是模式匹配问题中的一种著名算法。通过对比分析可知,KMP算法的前缀数组nextval数组是next数组的改进。将KMP算法与BM算法结合,可以在匹配效率上进行优化。在KMP算法的基础上加入变异的概念,将其应用到文本翻译上。文章将主要阐述KMP算法的基本原理,优化方式和在翻译文本的简单应用。
其他文献
目的:探讨俯卧位通气体位管理垫在重度急性呼吸窘迫综合征(ARDS)病人中的应用效果。方法:选取2017年3月—2019年11月在山东省某三级甲等医院重症医学科行俯卧位通气治疗的60例ARDS病人作为研究对象。采用随机数字表法将病人分为试验组与对照组,每组30例。对照组采用传统俯卧位方式,试验组使用俯卧位通气体位管理垫实施操作,比较两组病人操作用时、3 d治疗总时长、治疗效果、不良事件发生率。结果:
期刊
目的 提升小儿参术健脾丸的质量标准。方法 对制剂中茯苓、党参、山楂、白扁豆、甘草药材进行显微鉴别;采用薄层色谱(TLC)法对制剂中的白术、陈皮、山楂、甘草药材进行定性鉴别;采用高效液相色谱法测定制剂中橙皮苷的含量,色谱柱为Agilent Zorbax SB-C18柱(250 mm×4.6 mm,5μm),流动相为乙腈-0.2%磷酸水溶液(18∶82,V/V),流速为1.0 mL/min,检测波长为
期刊
学位
Nafion是全钒液流电池(VRFB)中应用最为广泛的隔膜,其具有较好的质子电导率,但对金属钒离子的选择性较差且价格较高。作为Nafion隔膜的有力替代品,磺化聚醚醚酮膜(SPEEK)对于金属钒离子的选择性较强,但其稳定性与质子电导率仍需改善。可以通过改性的方式来提升电池隔膜的性能。Nafion隔膜改性方法主要有机物改性、无机物改性和表面改性,SPEEK隔膜改性方法主要有机物改性、无机物改性和交联
期刊
采用使用后评价方法,以江苏省南京市玄武湖公园的水体空间为研究对象,采用问卷调查和访谈的方式进行调研和信息反馈。利用使用者特征分析、因子分析和逐步回归分析等方法,得出玄武湖公园水体空间的优劣势。其中,以景观设施、安全防护设施的完善维护、水体空间整体观赏性、道路交通、城市特色风貌宣传打造、动植物多样性与保护、空间秩序管理与维护、空气质量、植物景观养护管理、夜间照明系统等10个研究项,可以解释游客整体满
期刊
目的:分析疼痛循证护理对泌尿系结石患者围术期疼痛与睡眠质量影响。方法:选取2021年2月至2022年2月在福建省福能集团总医院泌尿肾病中心行泌尿系结石碎石取石术患者110例作为研究对象,按照随机数字表法随机分为对照组和观察组,每组55例。对照组采用泌尿外科常规护理,观察组采用循证护理理论支持下的疼痛护理,比较2组的干预效果。结果:术后当日2组患者疼痛数字评分法(NRS)比较,差异无统计学意义(P>
期刊
目的:分析综合护理干预在泌尿系结石患者术后的应用效果及对患者睡眠质量的影响。方法:选取2021年1月至2022年1月福建省泉州市惠安县医院收治的泌尿结石患88例作为研究对象,按照随机数字表法分为观察组和对照组,每组44例。对照组给予常规护理干预,观察组给予综合护理干预。采用匹兹堡睡眠质量指数(PSQI)对患者睡眠质量开展评价,采用本院自制护理满意度调查问卷开展满意度调查,比较2组患者护理满意度,采
期刊
早泄是一种常见的男性性功能障碍疾病,随着诊断标准的逐渐明朗,诊断率呈现逐年上升的趋势。然而迄今为止,虽然有一些治疗早泄的药物在临床广泛使用,甚至被纳入数个指南作为可选方案,但均缺乏可靠的研究支持,且易出现不同程度的不良反应,而中医药治疗早泄副作用较少。周少虎教授根据数十年的男科疾病治疗经验,总结出早泄的根本病因为肾气亏虚、精关不固,夹杂有血瘀,临床常在益肾固精的同时佐以少量活血化瘀之品,疗效满意。
期刊
当前,面向服务的软件架构(SOA)在车载软件中占据越来越重要的位置,通信中间件便是其落地的关键环节之一。数据分发服务(DDS)在汽车领域的优势逐渐凸显,但关于DDS在车辆上部署与应用,文献却鲜有提及。文章针对数据分发服务,详细介绍了其基本原理、发布订阅模型和服务质量策略。接着介绍了DDS通信的整个过程,及DDS在车辆上部署的三种不同形式。最后以FAST DDS为例,详细介绍了DDS在车辆上部署的具
期刊
近年来,云数据中心故障频发,因而各大机构纷纷采用跨云数据中心多副本技术对数据进行容灾存储.与跨云数据中心多副本技术相比,跨云数据中心纠删码技术可靠性更高、冗余度更低.但是,现有跨云数据中心纠删码技术无法同时满足低跨云数据中心修复流量、高编码参数适应性和高纠删码构造效率,因而尚未在生产系统中得到普遍运用.提出一种低跨云数据中心修复流量的纠删码的快速构造方法(fast construction met
期刊