2-3 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： (2分) 作者: DS课程组 单位: 浙江大学 2-4 若一个有向图用邻接矩阵表示，则第i个结点的入度就是： (2分) 作者: DS课程组 单位: 浙江大学 2-5 下面关于图的存储的叙述中，哪一个是正确的？ (2分) 作 ...
分类：
编程语言 时间：
2018-06-23 14:35:46
阅读次数：
1108
1.1图的思维导图 1.2 图结构学习体会： 深度遍历算法和广度遍历算法：理解起来相对容易，尤其是在邻接矩阵中，找起来很方便，重要的要做到不重不漏.两种算法都是以邻接表或邻接矩阵为模板的算法，两种算法能解决不同的问题。 Prim和Kruscal算法：都是从连通图中找出最小生成树的算法。Prim算法直 ...
分类：
其他好文 时间：
2018-06-18 14:29:41
阅读次数：
318
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 ...
分类：
其他好文 时间：
2018-06-17 23:19:57
阅读次数：
191
二叉树的深度遍历 输入一个树状天平，根据力矩相等原则判断是否平衡。平衡输出YES，否则输出NO。所谓力矩相等，就是，其中和分别为左右两边砝码的重量，D为距离。 采用递归（先序）方式输入：每个天平的格式为，，，，当或为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当时，会先描述左子天平 ...
分类：
其他好文 时间：
2018-05-12 13:46:35
阅读次数：
178
该题目要算出矩阵中有多少个数值为“1”的数据块。主要思路是对矩阵进行遍历，遇到“1”的元素的时候，对元素进行深度遍历，并将“1”元素改为非“1”。 代码如下： END ...
分类：
其他好文 时间：
2018-05-04 11:52:03
阅读次数：
129
奇耻大辱 1.linux查看磁盘的命令 df -h 2.grep 的命令你熟悉吗？ 3.redis的数据结构以及，算法与数据结构 4.深度遍历与广度遍历 5.图的最小生成树算法 6.linux命令之上传跟下载 7.树的遍历 8.spring的底层实现 9.23中设计模式 10.集合的接口以及set集 ...
分类：
其他好文 时间：
2018-03-30 13:19:48
阅读次数：
165
GO语言按照深度遍历文件 原创 2016年07月20日 09:45:19 标签： go语言 / 遍历 / string 1971 原创 2016年07月20日 09:45:19 标签： go语言 / 遍历 / string 1971 常规方法不使用pathfilepath包 go的filepath包 ...
分类：
其他好文 时间：
2018-03-23 13:02:32
阅读次数：
337
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对于广度遍历来 ...
分类：
编程语言 时间：
2018-03-08 17:17:17
阅读次数：
209
题目中的直径定义为： 任意两个节点的最远距离 没想出来，看的答案 思路是：diameter = max(左子树diameter，右子树diameter，（左子树深度+右子树深度+1）) 遍历并更新结果 ...
分类：
其他好文 时间：
2018-02-01 00:14:35
阅读次数：
188
题目链接：https://vjudge.net/problem/22345/origin 题意：求图中所有路径中最长的路径。 思路：DFS，注意：其中结点可以重复遍历，而边不可以重复遍历。所以应当在深度遍历上做一定修改，将对结点的遍历改为对边的遍历。 代码： #include<cstdio> #in ...
分类：
其他好文 时间：
2018-01-28 11:24:05
阅读次数：
147
