后缀树的设计与构造

来源 :信息与电脑 | 被引量 : 0次 | 上传用户:hejiashuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
后缀树是处理字符串的一个优秀算法。利用图像化设计可使后缀树更加清晰。按照递推的思路,建立前i个字符对应的后缀树,通过插入第i+1个字符的方式,建立前i+1个字符对应的后缀树。由于字符串的任意子串都可以表示为某个后缀的前缀,因此可以设定当前节点为根节点。父节点取子节点中贡献最大的节点,同时,记录其对应的字符串。
其他文献
在新形势下管理企业财务的任务、方式、途径进行了调整,从而实现企业财务制度的创新。本文就企业的经营者必须转移到以“财务管理导向型”为中心的管理上来,在企业经营的各个环
PACS系统近几年在我国使用范围越来越广,是技术含量较高并且实践性较强的通信系统。PACS系统主要涉及医学影视的采集与处理,并且通过标准化通用型信息管理系统实现各种设备的
糖尿病心血管病变是糖尿病最严重突出的问题,约占糖尿病死亡原因70%以上。动脉粥样硬化的发生率远比正常人高,且发生早,进展较速,病情严重。本文通过对170例Ⅱ型糖尿病患者及1
肺癌病灶大多具有体积小、形态多变、与胸腔内膜粘连等特点。随着CT扫描技术推广应用,肺部影像数据呈爆炸增长趋势,这给仅能依赖肉眼观察CT图像从而作出判断的影像科医生带来极大的挑战。针对这一问题,笔者提出了一种基于U-net的肺部肿瘤图像自动分割算法来辅助影像科医生作出判断。其具体实现流程为:先以原CT图像和由专业医生分割的图像为基础,将预处理后的图像输入U-net网络进行模型训练,得到训练模型,并用
<正> 在创造新的药物制剂过程中发现,有一些确有良好疗效的药物,由于它们的理化性质不符合要求,如药物溶解度太小,吸收差,达不到临床治疗浓度;或因其稳定性差,具有一定毒副作
本文结合高中生物学教学的实践、从尊重生命、珍惜生命、享受生命、热爱祖国、振兴中华、辩证唯物主义世界观等方面.阐述生物学教学与学生思想品德教育的关系。
<正> 腰痛舒胶囊具有温肾散寒,通络止痛之功,临床对肾虚寒湿性腰痛有较好疗效,现报道如下。1 临床资料 90例病例均符合《中药治疗腰痛的临床研究指导原则》中“肾虚寒湿证”
近年来,热化学硫酸盐还原作用(TSR)研究取得了重要进展。本文对TSR的反应机理,TSR对原油、天然气和储集层沥青的化学组成、碳同位素、硫同位素的影响,TSR的识别标志及其对储
目的 探讨RF滑脱钉联合应用椎间植骨治疗腰椎滑脱症疗效。方法 用RF滑脱钉联合椎间植骨术。结果 12例均获得随访,随访时间1-5年。优8例,良3例,可1例,优良率92%。结论 RF钉联合应用
<正>护理职业教育是面向基层医疗、卫生保健机构培养实用型、技能型护理职业人才的教育,必须重点培养学生的实践能力、创新能力、合作能力及对知识的应用能力。传统的教学和