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

  • 2017级数据结构总结

    一直都想把总结写下,结果各种原因拖沓下来。可能多少也有点逃避,写与不写多少纠结。看到 "福大张栋老师的课程总结" ,深有同感,想想还是记录下来吧,文字东西更适合表达一个学期教学体会,以便日后改进。 1.关于课程教学 本学期一直也在犹豫是否用翻转课堂,如何用翻转课堂。把课堂还给学生模式究竟如何开展,是
    林老师dsc   2018-08-24 16:16   3   621
  • 网络1711-12&信管1711-12 图 作业评分

    先放上本次作业的推荐博客,以及评分细则总表,在最后,会放几张图表对本学期大家的成果进行一个小小的总结,有兴趣的同学可以看看,感受一下自己这个学期的积累和进步。(主要针对网络的同学,信管的同学只有两次作业,就不做展示了) 1.本次优秀作业推荐 " 刘艳钦 " " 熊志坚 " " 陈张鑫 " " 朱杰伟
    高天0.0   2018-06-27 22:19   2   312
  • 一、学习总结 1.1图的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。
    十月廿二   2018-06-24 11:39   0   105
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的遍历有两种遍历方式:深度优先遍历和广度优先遍历 图的遍历:图的遍历有深度优先搜索和广度优先搜索,二者效率是一样的,时间复杂度为O(n+e)。 深度优先搜索 从图中某一顶点出发,访问后标记visit[i]为1,然后依次搜索第i个结点的领接点
    积极废人   2018-06-18 22:59   0   522
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 广度遍历算法 广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先
    Potattto   2018-06-18 22:50   0   332
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图是一种非线性结构,它的存储方式没有线性存储那么简单易懂易操作。 我们对每一种新知识的 理解都是由浅入深的,从最开始了解无向图有向图的概念,及顶点的出入度概念,还有如何将图的信息存储起来(邻接表和邻接矩阵。 这两种方法各有千秋,对于不同的问题
    蓝天云窗   2018-06-18 22:45   0   115
  • 博客作业—图

    一、学习总结 1.1 思维导图 1.2 图结构学习体会 (1)、深度遍历算法和广度遍历算法:这两种遍历都可以遍历出整个图,但是深度遍历对于新手来说还是有一点点小难度,但是熟悉了之后发现也就那样,对吧。但是还是需要去认真去理解。 (2)、Prim和Kruscal算法:这两种算法都是算最小生成树的,Kr
    陈zl   2018-06-18 22:38   1   256
  • 博客作业--图

    1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历:遍历过程是递归过程 广度遍历:使用队列,类似层次遍历二叉树 普里姆算法与克鲁斯卡尔算法:克鲁斯卡算法时间复杂度较小 迪克斯特拉算法比弗洛伊德更易理解 拓扑排序判断有向图是否有环 2.PTA实验作业 2.1题目1:7-1 图着色问题 2.2
    Joswen   2018-06-18 22:33   1   104
  • 博客作业--图

    一、学习总结 1.1图的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。
    信管罗艺芳   2018-06-18 22:29   0   164
  • 1174962912   2018-06-18 22:07   0   185