- 2
- 0
- 约4.12千字
- 约 27页
- 2016-08-13 发布于天津
- 举报
20160520序列算法_编程基础01.ppt-山东大学课程中心3.0
基本序列算法 序列S:SDSDFSDFG 后缀=S1≤i≤n,Si+1,…,Sn n=length(S) 序列S:SDSDFSDFG = SDSDFSDFG$ 1: SDSDFSDFG$ 2: DSDFSDFG$ 3: SDFSDFG$ 4: DFSDFG$ 5: FSDFG$ 6: SDFG$ 7: DFG$ 8: FG$ 9: G$ 8.1 后缀树 字符串S:SDSDFSDFG 功能:1. 查找字符串s是否在字符串S中: 从树根开始,与s的字符逐一比对。s1: DFSD(在); s2: SDFD (在不在?) 8.1 后缀树 字符串S:SDSDFSDFG 功能:2. 找指定字符串s在字符串S中的重复次数:从树根开始,按照功能1的办法找到s,然后看s之后有几片树叶。s1: SD(3次); s2: DF(?次,在哪里?) S D S D F S D F G 位置 1 2 3 4 5 6 7 8 9 8.1 后缀树 字符串S:SDSDFSDFG 功能:3. 找字符串S中的最长重复子串:找到从树根到所有节点(非叶片)的子字符串,从中找到最长的。SDF 8.1 后缀树 序列:SDSDFSD 1: SDSDFSD$ 2: DSDFSD$ 3: SDFSD$ 4: DFSD$ 5: FSD$ 6: SD$ 7: D$ 8: $ 字符串S:SDSD
您可能关注的文档
- 宝洁的品牌战略-isites.ppt
- 保单校正系统-国泰人寿.ppt
- 北京茶业交易中心.ppt-投洽会.ppt
- 比率與百分率.ppt
- 泊瑞国际酒店.ppt
- 厕所改扩建方案设计.ppt
- 常用之傳統檢定方法與廣義線性模式之比較-淡江大學數學學系.ppt
- 超级电容在新能源汽车中的应用-同济楼狄明-江海电容器.ppt
- 出境货物muhzibaozh-中山出入境检验检疫局.ppt
- 创新券政策解读及操作实务-兰溪科技信息网.ppt
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 经开区横十路(中段)道路工程排水施工图设计说明.docx VIP
- 机电技术概论(第2版)PPT完整全套教学课件.pptx VIP
- T_CEPCA 1009-2024陆上风力发电工程施工质量验收规程.pdf VIP
- 日本语听力(学生1)课件 第17課.pptx VIP
- 高血压课件(共23张精选PPT).pptx
- GB50118-2010民用建筑隔声设计规范.doc VIP
- 24春国开电大《仲裁法》终考任务答案.docx
- 2025-2030中国风电叶片回收利用技术路线与产业化报告.docx VIP
- DB50T 1849-2025 自然公园生态环境智能监测技术规范.pdf
- (高清版)WS∕T 839-2024 医护人员院前医疗急救培训标准.pdf VIP
原创力文档

文档评论(0)