DS-网络1911,1912-
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 -
DS博客作业03-树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 创建哈夫曼树过程如下 1.2.谈谈你对树的认识及学习体会。 树的内容比较多，有很多新的词语，比如叶子，根，度等，学习起来的时间大都比较长，编程难度也比较大， 由于树的创建遍历以及应用等大都需要递归，理解起来便更有难度了，不过通过编程之后可 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 串 定义：n个或多个字符组成的有限序列。 定长顺序存储表示 顺序串：用一组地址连续的存储单元存储串值的字符序列 可以用一个数组表示 定义： 堆分配存储表示 不同：它的存储空间是在执行程序过程中 动态分配 的。 定义： 基本运算 -
DS博客作业03--树
0.PTA总分 1.本周学习总结 1.1 总结树及串内容 串 串的BF算法 BF算法通俗来讲就是暴力算法。 其暴力的手法：每当匹配失败时，母串从本次匹配开始位置的后一位开始匹配，子串从头开始继续匹配，直到子串匹配完成才算成功。 当母串长度为m，子串长度为n时，其最坏情况下(母串中无匹配子串)，时间复 -
DS博客作业03--树
0.展示PTA总分 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法 1. BF算法，亦称简单匹配算法，此算法的主要思路是通过穷举的方法来实现 如图，算法的思路是从s的每一个字符开始依次与t的字符匹配。 2. 对应的BF算法如下： 3. BF算法的分析 1.BF算法实现起来简 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 一、串 1. 串的定义 ：零个或多个字符组成的有限序列 2. 串的存储结构 定长顺序存储 ：用一组地址连续的存储单元存储串值的字符序列，称为顺序串。可用一个数组来表示。 类型定义 ： 链式存储 ：链串中的一个结点可以存储多个字 -
DS博客作业03--树
0.PTA得分截图。 1.本周学习总结。 1.1 总结树及串内容。 串的BF算法。 BF算法简单且易于理解，但是效率不高，每一次匹配失败时，主串都需要回溯。 假设主串长度为m，模式串长度为n，则BF算法的时间复杂度是O(n m)。 串的KMP算法。 kmp算法主要是减少字符串查找过程中的回退，尽可能 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 1.1.1串的BF\KMP算法 1.1.1.1BF算法 算法介绍 若现在两个字符串S和T，若要在S串中寻找T串，则S串称为目标串，T串成为模式串。 取T的第一个字符和S的第一个字符比较，若匹配则再取S的第二个字符和T的第二个字