数据结构—网工1711、1712-
2017级数据结构总结
一直都想把总结写下，结果各种原因拖沓下来。可能多少也有点逃避，写与不写多少纠结。看到 "福大张栋老师的课程总结" ，深有同感，想想还是记录下来吧，文字东西更适合表达一个学期教学体会，以便日后改进。 1.关于课程教学 本学期一直也在犹豫是否用翻转课堂，如何用翻转课堂。把课堂还给学生模式究竟如何开展，是 -
网络1711-12&信管1711-12 图 作业评分
先放上本次作业的推荐博客，以及评分细则总表，在最后，会放几张图表对本学期大家的成果进行一个小小的总结，有兴趣的同学可以看看，感受一下自己这个学期的积累和进步。（主要针对网络的同学，信管的同学只有两次作业，就不做展示了） 1.本次优秀作业推荐 " 刘艳钦 " " 熊志坚 " " 陈张鑫 " " 朱杰伟 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法和广度遍历算法：这两种算法是图的基本遍历算法，算法内容比较简单，运用广泛，很多算法都会运用到这个算法，是必须掌握的。 Prim和Kruscal算法：两种算法都是构造最小生成树的算法，不过两种算法的实现方法不同，Prim算法基于贪心 -
图
1.学习总结 1.2图结构学习体会 图结构 + 邻接矩阵: 用二维矩阵储存图中边的信息.邻接矩阵简单直观,可以方便地查询任意一对顶点间的连接信息,但是对于稀疏图会浪费较大的空间. + 邻接表: 用数组储存各顶点信息,每个数组元素有一成员用于储存顶点信息,另一成员为该顶点的边链表的头结点.邻接表方便找 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 对于深度遍历和广度遍历算法，个人认为还是比较简单和易理解的，值得注意的是广度遍历需要用到队列；而对于最小生成树的Prim和Kruscal算法以及最短路径的Dijkstra算法，他们的原理我能够轻松理解，不过在代码上我并不是明白的很透彻，还需要 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法（DFS）：一直往深处走，直到找到解或者走不下去为止；类似于树的先序遍历；利用递归（实质上是用栈来保存未访问的结点，先进后出）来实现比较简单； 广度遍历算法（BFS）：利用队列（用队列来保存未访问的结点，先进先出）实现；类似于树的 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法：遍历图的方法，采用递归的方式，首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。 广度遍历算法：通过层次遍历图，需要建立一个队列，通过队列进行遍历 Prim和Kruscal算法：两 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法： 常用递归方法实现 广度遍历算法： 借助队列实现 总的来说，这两个遍历相对后面的算法相对简单些 Prim和Krukcal算法： 用于求最小生成树 两者方法各有各的特点，prim算法用lowcost数组存放最小的路是很巧妙 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。 （1）访问顶点v； （2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； （3）重复上述两步，直至图中所有和v有 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法: （1）访问顶点v； （2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； （3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。 广度遍历算法 （1）访问顶点v； （2）访问顶点v所有未被