队列 —— 先入先出的数据结构 目录： 1.基本队列实现 2.循环队列 3.循环队列小试：数据流中的移动平均值 4.队列和广度优先搜索 4.1墙与门 4.2 岛屿数量 4.3 打开转盘锁 4.4 完全平方数 1.基本队列实现 队列是先入先出（First In First Out）的数据结构，插入数据 ...
分类：
其他好文 时间：
2020-01-18 10:26:03
阅读次数：
112
一、前期回顾之前讲过运行ospf的路由器之间是通过lsa进行消息传递，且建立邻接关系时，两端接口的网络类型必须一致，如果在MA类型网络中接口的掩码也要一致，p2p网络掩码可以不一致，只有MA网络中才有DR与BDR角色等约束条件，之所以有这些要求，从另一个维度讲都是因为lsa需要满足这些条件，本章就来详细介绍下ospf中的lsa种类及作用。二、拓扑介绍area1是一个MA网络类型，area0是p2p
分类：
其他好文 时间：
2020-01-14 11:27:52
阅读次数：
971
题目描述 给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象 ...
分类：
其他好文 时间：
2020-01-11 22:37:37
阅读次数：
112
题目描述 给定有向图的邻接矩阵A，其元素定义为：若存在顶点i到顶点j的有向边则A[i,j]=1，若没有有向边则A[i,j]= 0。试求A的可达闭包矩阵A*，其元素定义为：若存在顶点i到顶点j的有向路径则A*[i,j]=1，若没有有向路径则A*[i,j]= 0。 输入 第1行顶点个数n 第2行开始的n ...
分类：
其他好文 时间：
2020-01-11 22:18:10
阅读次数：
97
题目描述 假设图用邻接矩阵存储。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点） --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一 ...
分类：
其他好文 时间：
2020-01-11 20:14:45
阅读次数：
85
两者间没有联系1，先说主从吧，所有接口网路类型都有，是决定邻接关系建立后谁先发送update的，默认routerID大的为主，先发update，在DBD包里面有个字段来选举主从。2，DR,BDR，只在MA网络中有，用来决定是谁来做指定路由器，Dother间保持邻居关系，只和DR为邻接！
分类：
其他好文 时间：
2020-01-06 16:27:43
阅读次数：
727
两者间没有联系1，先说主从吧，所有接口网路类型都有，是决定邻接关系建立后谁先发送update的，默认routerID大的为主，先发update，在DBD包里面有个字段来选举主从。2，DR,BDR，只在MA网络中有，用来决定是谁来做指定路由器，Dother间保持邻居关系，只和DR为邻接！
分类：
其他好文 时间：
2020-01-06 16:17:57
阅读次数：
174
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。 另外，没有花园有 3 条以上的路径可以进入或者离开。 你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。 以数组形式返回选择的方案作为答案 answer，其中 answer[i] 为在第 (i ...
分类：
其他好文 时间：
2020-01-03 22:45:14
阅读次数：
54
代码部分有点问题,具体算法没问题, 最近期末考,要过段时间才会修改 //邻接矩阵,具体情况看上一篇的图的实现template<class T>class MGraph {public: MGraph(T a[], int n, int e); void DFS(int v); void BFS(in ...
分类：
编程语言 时间：
2020-01-03 09:12:23
阅读次数：
70
