stp协议介绍 当线路出现故障，断开的接口被激活，恢复通信，起备份线路的作用 原理 STP的作用是通过阻断冗余链路，使一个有回路的桥接网络修剪成一个无回路的树形拓扑结构 算法 STP将一个环形网络生成无环拓朴的步骤： 选择根桥（Root Bridge） 选择根端口（Root Ports） 选择指定端 ...
分类：
其他好文 时间：
2019-11-24 13:57:38
阅读次数：
85
stp协议介绍 当线路出现故障，断开的接口被激活，恢复通信，起备份线路的作用 原理 STP的作用是通过阻断冗余链路，使一个有回路的桥接网络修剪成一个无回路的树形拓扑结构 算法 STP将一个环形网络生成无环拓朴的步骤： 选择根桥（Root Bridge） 选择根端口（Root Ports） 选择指定端 ...
分类：
其他好文 时间：
2019-11-23 22:03:13
阅读次数：
68
1.什么是图 图 表示”多对多”的关系 包含 一组顶点：通常用 V（ Vertex ）表示顶点集合 一组边：通常用 E（ Edge ）表示边的集合 边是顶点对：（v,w）∈ E，其中 v,w ∈ V ，v—w 有向边 表示从 v 指向 w 的边（单行线） v→w 不考虑重边和自回路 常见术语 无向图 ...
分类：
其他好文 时间：
2019-11-23 13:10:34
阅读次数：
64
这是一道欧拉回路的板子题，唯一的不同在于要输出是怎么在那几个环上转出的答案，这样就不能用邻接矩阵存图（其实本题的数据也直接否定了邻接矩阵存图的方法） 不断的在寻找一个简单环，并在它上转一次，相当于消掉一个环，并把所有路径记录在一个 stack 之中，在 stack 中一定会形成 这样一种路径 a.. ...
分类：
其他好文 时间：
2019-11-13 12:37:38
阅读次数：
88
给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 如果图中存在负权回路，则输出“Yes”，否则输出“No”。 数据范 ...
分类：
其他好文 时间：
2019-11-11 21:26:33
阅读次数：
100
"题目链接" T1 考场上想到了前后缀关系，但是连了一个哈密顿回路出来，然后众所周知（？）找哈密顿回路的复杂度是指数级的…… 然后PB给出了一个做法：把一个串看成一条边，然后对于一个串，把它长为$m 1$的前缀向长为$m 1$的后缀连边，跑一个欧拉回路/欧拉路径即可 "代码" T2 PB说是个原题， ...
分类：
其他好文 时间：
2019-11-06 22:36:50
阅读次数：
85
楼宇自控是指楼宇中电力设备，如电梯、水泵、风机、空调等，其主要工作性质是强电驱动。通常这些设备是开放性的工作状态，也就是说没有形成一个闭环回路。只要接通电源，设备就在工作，至于工作状态、进程、能耗等，无法在线及时得到数据，更谈不上合理使用和节约能源。现在楼宇自控是将上述的电器设备进行在线监控，通过设... ...
分类：
Web程序 时间：
2019-11-04 11:40:15
阅读次数：
113
钟长者（Orz）的课堂总结 一，欧拉回路：能够从一个点出发，不重复的走过每一条边，回到起点的路径称为欧拉回路。 判定条件：对于无向图：1，图是连通图 2，所有点的度数均为偶数 对于有向图：1，图是连通图 2，所有点的入度等于出度 二，欧拉路径：能够从一个点出发，不重复的走过每一条边的路径称为欧拉路径 ...
分类：
其他好文 时间：
2019-11-03 11:03:24
阅读次数：
107
地址 https://algospot.com/judge/problem/read/GALLERY 分析 如图 显然是需要在 0 1 2三个点进行监控即可。（0 2 3 也可） 根据题意，不存在回路，也就是不重复经过两画廊之间的走廊是不可能在两画廊之间进行走动的 我们可以将该图看成一棵树，深度优先 ...
分类：
编程语言 时间：
2019-11-02 22:05:59
阅读次数：
99
Unity3D中的资源路径路径属性 路径说明Application.dataPath 此属性用于返回程序的数据文件所在文件夹的路径。例如在Editor中就是Assets了。Application.streamingAssetsPath 此属性用于返回流数据的缓存目录，返回路径为相对路径，适合设置一些 ...
分类：
编程语言 时间：
2019-11-02 12:03:39
阅读次数：
92
