DS-网络1911,1912-
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 🍒 图 了解图 图是一种多对多的概念。即元素（各顶点）之间都可以有任意的关系 🎀 无向图 顶尖之间连接的线段叫做边，没有方向 记两个顶点为 和`vj (vi,vj)` 如果一个图所有的连接线都是边，那这个图就是无向图 无向完全图 如果任意 -
DS博客作业03--树
. -
DS博客作业03--树
0.PTA提交截图 1.本周学习总结 1.1 总结树及串内容 🌈 串 串即字符串 一般记为 可以是空串 直接用双引号表示 中间无空格，空格也是一个字符 子串和主串 例如："BCD"是"ABCD"的子串；主串长度一般大于或等于子串长度； 值得注意的是字符串比较大小的时候 是比较大小即ASCII码的大 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF算法 1. 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则就串s 的第二个字符起再重新和串t进行比较。 2. 依此类推，直至串t 中的每个字符依次和串s的一个连续的字符序列相等，则称 -
DS博客作业03--树
0.PTA得分截图（215） 1.本周学习总结 1.1 总结树及串内容 串的BF算法 匹配方法：遍历整个串直到找到子串 缺点：效率低，主串需要回溯到上一个遍历点的下一个字符，子串每次都从头开始 优点：是比较容易理解的一种算法 匹配图解： 串的KMP算法 匹配方法： 改进：主串无需回溯，子串不一定需要 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1 串 1.串的定义 串(String)：零个或多个字符组成的有限序列。 2.串的应用 (1).文本编辑器 (2).Word、PPT等 (3).QQ (4).网页 (5).查重 3.串的存储结构 (1)定长顺序存储表示 用一组地址 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 BF算法，遍历整个串，直接遍历找到目标子串； KMP算法，实在没弄懂。 二叉树：最多只有两个孩子。 完全二叉树，结点可以顺序排列。 结构： 建法： 先序建树： 顺序建树： 遍历： 先序遍历： 中序遍历： 后序遍历： 树的结构： -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 BF算法 从目标串T的的第一个字符起与模式串P的第一个字符比较。 若相等，则继续对字符进行后续的比较；否则目标串从第二个字符起与模式串的第一个字符重新比较。 直至模式串中的每个字符依次和目标串中的一个连续的字符序列相等为止，此时称为匹配成功，否则匹配失败。 时间 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法 BF算法的总体思路就是首先将s0与p0比较，若不相同，就将s1与p0比较，依次下去，直到si与p0相同，然后再比较之后的字符，就是将s(i+1)与p1比较，依次下去，若p比较到末尾，则匹配成功，若其中有一个 -
DS博客作业03--树
0.展示PTA总分 ========== 1.本章学习总结 ========== 1.1 总结树内容 串的BF\KMP算法（功能：找到主串中子串第一次出现的位置） BF算法 BF算法比较直接，是一种蛮力算法，该算法最坏情况下要进行M (N M+1)次比较，时间复杂度为O(M N)，下面来看一个效率非