DS-网络1911,1912-
用树结构存储的图博客(笑)
#导言 《英雄传说6：空之轨迹》是由日本 Falcom 公司开发制作并发行一款角色扮演类游戏。轨迹系列的舞台是“塞姆利亚大陆”，游戏故事发生在利贝尔王国，主人公艾丝蒂尔和约修亚将在冒险旅途上遇到各色各样的人物，以成为正式游击士为目标，揭开了故事的序幕，两位游击士新人为了磨练自我而踏上旅程，却在不经意 -
DS博客作业04--图
0.PTA总分 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 简单来讲使用二维数组进行存储，设位edge[M][N]。其中，M，N代表两个顶点，edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点： 1. 若图为无向图，则矩阵是沿对角线是对称的。 2. 可以直接访问顶点M，N间 -
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.本周学习总结（0 5分） 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.本周学习总结 BF算法 从目标串T的的第一个字符起与模式串P的第一个字符比较。 若相等，则继续对字符进行后续的比较；否则目标串从第二个字符起与模式串的第一个字符重新比较。 直至模式串中的每个字符依次和目标串中的一个连续的字符序列相等为止，此时称为匹配成功，否则匹配失败。 时间