数据结构--信管17 (集美大学)

  • 图的博客作业

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法:将一个子节点的所有内容全部遍历完毕之后再去遍历其他节点;广度遍历算法:广度优先的算法的实现是通过 分层次的进行遍历;这一部分理解比较相对容易,在邻接矩阵中,找起来很方便。而在邻接
    雨落流年   2018-06-17 22:36   1   339
  • 博客园——图

    1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法: 1 其规则:从图的某个初始顶点v出发,首先访问初始顶点v,然后选择一个与定点v相邻且没有被访问过的顶点w为下一个初始顶点,再
    hirokin   2018-06-17 09:29   0   206
  • 博客作业—图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法和广度遍历算法:理解起来相对容易,尤其是在邻接矩阵中,找起来很方便,重要的就是要细心,做到不重不漏 Prim和Kruscal算法:prim算法把顶点分成已选和未选的思路很好,但相比
    信管1712林萍   2018-06-16 23:15   1   160
  • 博客作业--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 对于图的存储结构包括邻接表和邻接矩阵能够掌握,图的基本运算能够理解但是对于代码的实现还有欠缺,其他的运算包括最短路径和拓扑排序还是比较不懂。在运用图这种数据结构解决一些综合应用问题时还是比较棘手。 2.PTA实验作业(4分) 2.1
    你见过   2018-06-16 22:16   1   752
  • 1.1图的思维导图 1,一些概念顶点 边(无向图) 或 弧(有向图) 完全图,子图,连通图 路径,简单路径(顶点不重复) 生成树(无向图),关键路径,拓扑排序2,存储结构2种存储方式,邻接矩阵和邻接表 1)邻接表2)邻接矩阵 3,基本的算法1)广度优先搜索队列实现2)深度优先搜索栈实现3)无向图的最
    Amberblog   2018-06-16 11:43   0   179
  • 网络1711-1712、信管1711-1712查找作业小结

    本次作业存在的问题 随着学习难度的加大,不少同学开始抄袭作业甚至不交作业,这是很不好的行为,作业就是为了及时地检查自己学习中出现的不足,有题目不会做不要紧,可以去上网百度或者咨询老师、同学,总能找到解决问题的方法,而抄袭他人只是为了应付老师布置的作业,到头来期末考试吃亏的还是自己 阅读代码那块很多同
    谢晗-网络1613   2018-06-09 20:54   0   280
  • 博客作业05--查找

    一.学习总结 1.查找结构思维导图 2.查找学习体会 查找这一章内容很多,几种不同的查找方法都提高了查找的速度,减少了时间复杂度,可以通过查找的ASL来选择合适算法。 由于内容较多,但是一些基本的删除,插入,查找操作还是没能自己写出。还是得多看书。 二.PTA实验作业 题目一:是否搜索二叉树 1.设
    小嘉*   2018-05-27 22:57   1   115
  • 博客作业05-查找

    一、学习总结 1.1、查找的思维导图 1.2、查找学习体会 本章学习了许多有关查找的方法,比如二叉排序树,AVL树,B-树,B+树,哈希表。在学习这些内容的过程中,我遇到了许许多多的问题,例如树表查找较为困难,因为它比起线性表的串联更像是一种一对多的关系,在这种一对多的关系中,将算法的时间和空间复杂
    陈zl   2018-05-27 22:55   2   169
  • 查找

    一:学习总结 1.查找的思维导图 2.查找学习体会 本章的学习内容包括三类查找:1)线性表的查找;2)数表的查找;3)哈希表的查找;三类查找的时间和空间复杂度不同,对于不同的问题要学会判断,尽量选择最佳的查找方式解决问题。 二:PTA实验作业 2.1 题目(6-2 是否二叉搜索树) 1.设计思路:(
    海团   2018-05-27 22:50   1   85
  • 博客作业05—查找

    1.学习总结(2分) 1.1查找的思维导图 2、查找学习体会 不同的数据结构中需要不同的算法,其中线性表查找算法较为简单,树表的知识点较多,容易遗忘,需要时常复习,哈希表主要分析平均查找长度。 2.PTA实验作业(4分) 题目1:是否是二叉搜索树 1、设计思路 如果T是空树,则为二叉搜索树,返回真;
    zsj2017z   2018-05-27 22:28   1   184