DS-网络1911,1912 (集美大学 - 计算机工程学院)

  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 图的邻接矩阵是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构。 邻接矩阵特点: + 图的邻接矩阵表示是唯一的。 + 对于含n个顶点的图,采用邻接矩阵存储时,无论是有向图还是无向图,也无论边数多少,其储存空间都未O(n
    Po1s0n   2020-05-05 12:50   0   230
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结图内容 一、图的基本概念 1.定义和基本术语 定义: 顶点集 V 和顶点间的关系:边集合E组成的数据结构。 类别: 有向图: 由顶点集和弧集构成的图 无向图: 没方向边 基本术语: 2.存储结构和基本运算算法 存储结构 ①邻接矩阵(二维数
    BaiYi#   2020-05-05 00:07   0   266
  • 用树结构存储的图博客(笑)

    #导言 《英雄传说6:空之轨迹》是由日本 Falcom 公司开发制作并发行一款角色扮演类游戏。轨迹系列的舞台是“塞姆利亚大陆”,游戏故事发生在利贝尔王国,主人公艾丝蒂尔和约修亚将在冒险旅途上遇到各色各样的人物,以成为正式游击士为目标,揭开了故事的序幕,两位游击士新人为了磨练自我而踏上旅程,却在不经意
    乌漆WhiteMoon   2020-05-04 03:02   0   272
  • DS博客作业04--图

    0.PTA总分 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 简单来讲使用二维数组进行存储,设位edge[M][N]。其中,M,N代表两个顶点,edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点: 1. 若图为无向图,则矩阵是沿对角线是对称的。 2. 可以直接访问顶点M,N间
    1911-黄荣煌   2020-04-30 19:48   0   192
  • DS博客作业04--图

    0.PTA得分截图 1.本周学习总结 1.1 总结图内容 🍒 图 了解图 图是一种多对多的概念。即元素(各顶点)之间都可以有任意的关系 🎀 无向图 顶尖之间连接的线段叫做边,没有方向 记两个顶点为 和`vj (vi,vj)` 如果一个图所有的连接线都是边,那这个图就是无向图 无向完全图 如果任意
    雪梨wink   2020-04-27 10:48   0   337
  • DS博客作业03--树

    .
    陈毅隆   2020-04-13 19:47   0   139
  • DS博客作业03--树

    0.PTA提交截图 1.本周学习总结 1.1 总结树及串内容 🌈 串 串即字符串 一般记为 可以是空串 直接用双引号表示 中间无空格,空格也是一个字符 子串和主串 例如:"BCD"是"ABCD"的子串;主串长度一般大于或等于子串长度; 值得注意的是字符串比较大小的时候 是比较大小即ASCII码的大
    雪梨wink   2020-04-13 08:43   0   209
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF算法 1. 从目标串s 的第一个字符起和模式串t的第一个字符进行比较,若相等,则继续逐个比较后续字符,否则就串s 的第二个字符起再重新和串t进行比较。 2. 依此类推,直至串t 中的每个字符依次和串s的一个连续的字符序列相等,则称
    控响   2020-04-12 22:43   0   131
  • DS博客作业03--树

    0.PTA得分截图(215) 1.本周学习总结 1.1 总结树及串内容 串的BF算法 匹配方法:遍历整个串直到找到子串 缺点:效率低,主串需要回溯到上一个遍历点的下一个字符,子串每次都从头开始 优点:是比较容易理解的一种算法 匹配图解: 串的KMP算法 匹配方法: 改进:主串无需回溯,子串不一定需要
    林盛泓   2020-04-12 22:38   0   214
  • DS博客作业03--树

    0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 BF算法,遍历整个串,直接遍历找到目标子串; KMP算法,实在没弄懂。 二叉树:最多只有两个孩子。 完全二叉树,结点可以顺序排列。 结构: 建法: 先序建树: 顺序建树: 遍历: 先序遍历: 中序遍历: 后序遍历: 树的结构:
    尤志锋   2020-04-12 22:27   0   134