实验环境 虚拟机软件（vmware workstation） 装有 mininet、python2 的 Ubuntu20.04 实验目的 能够理解 OpenFlow 协议的工作原理； 能够通过 Wireshark 抓包软件对 OpenFlow 协议进行分析； 能够使用控制器 RYU 连接交换机，并对 ...
分类：
其他好文 时间：
2020-08-01 21:24:28
阅读次数：
112
未完待续 Tarjan Grass Cownoisseur G 嗅探器 拓扑排序 菜肴制作 车站分级 二分 路标设置 跳石头 Dynamic Programming 摆花 膜拜 吃奶酪 并查集 星球大战 奇奇怪怪的图论 通往奥格瑞玛的道路 ...
分类：
其他好文 时间：
2020-07-29 21:17:51
阅读次数：
69
互联网拓扑结构研究对于互联网性能分析和优化，网络安全分析有着至关重要的作用， 因此吸引了大量研究人员和研究机构的关注。互联网拓扑数据获取是互联网拓扑结构研究的首要 条件，而互联网的多样性，大规模，分布式和异构性等特征使得互联网拓扑数据获取极具挑战性，所以研究互联网拓扑数据获取具有重要意义。鉴于此，首 ...
分类：
其他好文 时间：
2020-07-28 16:51:41
阅读次数：
68
1）案例需求 使用 Flume 采集服务器本地日志，需要按照日志类型的不同，将不同种类的日志发往不同的分析系统。 2）需求分析 在实际的开发中，一台服务器产生的日志类型可能有很多种，不同类型的日志可能需要发送到不同的分析系统。此时会用到 Flume 拓扑结构中的 Multiplexing 结构，Mu ...
分类：
Web程序 时间：
2020-07-26 23:24:13
阅读次数：
106
Q：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, ...
分类：
其他好文 时间：
2020-07-26 15:38:29
阅读次数：
52
网络架构：接入层、汇聚层、核心层 接入层：连接电脑至局域网 汇聚层：连通不同网段的接入层 核心层：数据快速转发 分层思想：将复杂的流程分解为几个功能相对单一的子过程 整个流程更加清晰，复杂问题简单化 更容易发现问题并针对性解决问题 OSI七层参考模型： 相同网段使用交换机，对应MAC地址表；不同网段 ...
分类：
其他好文 时间：
2020-07-26 15:38:10
阅读次数：
188
题目大意 给你$n$个定点$m$条边，这$m$条边中有有向边也有无向边。 当$t=0$时，输入边代表的是无向边。 当$t=1$时，输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度，无向边时只存边不更新入度。 然后在拓扑 ...
分类：
编程语言 时间：
2020-07-26 01:40:23
阅读次数：
69
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 ...
分类：
其他好文 时间：
2020-07-26 01:34:33
阅读次数：
70
【Tarjan算法的作用】： 求强连通分量； 缩点（将一个环缩成一个点）； 割点（这里不谈）…… 【Tarjan算法的过程】： 初始化数组：dfn[u]（时间戳：该节点是第几个被首次访问到的），low[u]（low[u]表示u或u的子树所能回溯到的栈中的最早的节点的dfn值） 堆栈：将u压入栈顶 更 ...
分类：
其他好文 时间：
2020-07-26 01:20:48
阅读次数：
60
1?? 利用拓扑排序算法，在拓扑排序算法结束后，如果还有顶点没有输出，则说明剩下这些结点都还有前驱，则它们构成一个有向回路 2?? 设有向图具有n个顶点，若该图的边数e≥n，则该图一定有一个闭合的环 3?? 设有向图具有n个顶点，若该图的每个顶点的出度至少为1，入度也至少为1，则图中一定有回路 4? ...
分类：
其他好文 时间：
2020-07-23 15:47:10
阅读次数：
147
