-
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1 串相关 串的基本概念 串是线性表的一种,是由零个或多个字符组成的有限序列。串中所含字符的个数称为该串的长度,含零个字符的串称为空串。 串的存储结构 串中元素逻辑关系与线性表的相同,串可以采用与线性表相同的存储结构,即分为顺序和 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 串的BF\KMP算法 Bf算法: 就是暴力(Brute Force)算法,是最最普通匹配算法,BF算法的思路就是将主串字符与待匹配串字符进行一一匹配,若相等,则继续比较主串字符的下一个字符和待匹配串的下一个字符;若不相等,则比 -
DS博客作业03--树
0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结树及串内容 BF算法: BF算法亦称简单匹配算法,它从主串的第一个字符开始和模式串比较,若不同则从第二个字符再次开始比较,以此类推直到匹配成功或遍历完主串。 KPM算法: KMP算法较BF算法有较大改进之处:1.主串不需要回 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 一.串: 串的定义: 串是由零个或多个字符组成的有限序列。(eg:s="a1a2...an",串名为s,串长为n,a1a2...an为串值,空串n=0). 串的存储结构: 顺序存储: 顺序串是用一组地址连续的存储单元存储串值的字符序列。可 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法(蛮力法) 应用蛮力法解决串匹配问题的过程是:从主串S的第一个字符开始和子串T的第一个字符进行比较,若相等,则主串和子串都往后移一个字符进行比较;若不相等,则从主串的第二个字符开始和子串的第一个字符重新开始比 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 + 串的BF\KMP算法 + 串的 BF算法 :简单点说,BF算法就是将子串中的字符与主串中的字符一一进行比对,如果出现不匹配的情况,那就让 子串的指针回到子串的第一个字符 , 主串的指针回到与子串第一个字符配对的下一个字符 。当循环遍历 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 串的BF\KMP算法 串是由0个或者多个字符所组成的有限序列,串可以采用顺序存储和链式存储两种方式,在主串中查找子串问题是串的一个非常重要的问题,这类问题有两种算法:Brute Force算法,简称BF算法和KMP模式匹配算法 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 思维导图 + ·串的BF\KMP算法 //存储结构 typedef struct node { int data; struct node lchild, rchild; }BTnode; typedef BTnode BTree; // -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1串的BF\KMP算法 串的BF算法 1.基本思想:从主串S的第一个字符开始与模式串T的第一个字符进行比较,若相等则两串继续比较后续字符;若不相等,则从主串S的第二个字符和模式串的第一个字符进行比较,(即若不同,S的初始位置 +1 -
DS03-树
[TOC] 0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.串的模式匹配 设有两个串s和t,串t的定位就是要在串s中找到一个与t相等的子串。通常把s称为目标串(target string),把t称为模式串(pattern string),因此串定位查找也称为模式匹配(pattern