DS-网络1911,1912-
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