<!DOCTYPE html><html><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=EDGE"> <title>3D中国</title> <script src="js/jquery.mi ...
分类:
其他好文 时间:
2019-06-19 20:05:33
阅读次数:
2538
第一代生成树协议STP由DEC公司开发,后来经IEEE802委员会修订,形成IEEE802.1d标准。生成树协议和其他协议一样,是随着网络的不断发展而不断更新换代。在生成树协议发展过程中,老的缺陷不断被克服,新的特性不断被开发出来。按照功能改进情况,可以把生成树协议的发展过程划分为三代。①第一代生成树协议:STP/RSTP协议。②第二代生成树协议:PVST/PVST+协议(思科网络的私有协议)。③
分类:
其他好文 时间:
2019-06-19 14:48:56
阅读次数:
120
CST:(CommonSpanningTree)公共生成树,是连接交换网络内所有MST域的一棵生成树。CST即是连接各个MST域之间的树,它是CIST的一个部分。是用来互联MST区域的单生成树。如果把每个MST区域看作是一个"设备",CST就是这些"设备"通过STP协议、RSTP协议计算生成的一棵生成树。在每个MST区域中计算出的生成树都是作为包含整个交换域
分类:
其他好文 时间:
2019-06-17 10:53:42
阅读次数:
127
IST(Internal?Spanning?Tree,内部生成树)是MST区域中的一个生成树实例。在每个MST区域内部,MST维护着多个生成树实例。实例0是一个特殊的实例(其实可以与VLAN?1类比,VLAN?1是交换机默认的管理VLAN,也是交换机默认的本地VLAN),那就是此处所说的IST。所有其他MST实例号只能在1~4094之间,也可以把IST看成是每个MST区域的外在表现。默认情况下,所
分类:
其他好文 时间:
2019-06-17 10:34:39
阅读次数:
108
问题 E: 最短路 题目描述 给一张无向图G(U, E), 询问任意两点的最短距离。 给一张无向图G(U, E), 询问任意两点的最短距离。 输入 第一行两个整数n,m表示图中结点数和边的数量, 结点从1到n编号。 接下来m行,每行三个整数u,v,w表示u,v之间有一条距离为w的边。 接下来一行一个 ...
分类:
其他好文 时间:
2019-06-16 11:54:33
阅读次数:
114
图论基础知识 设有图G(V,E). w(u,v)表示边(u,v)的权。 生成树是G的极小连通子图,它包含原图的n个点和n-1条边,且是连通的。 若存在树T,使得边权之和W(T)最小,则T为最小生成树。 ...
分类:
其他好文 时间:
2019-06-14 19:59:12
阅读次数:
128
class Redis extends BaseController { public function index(){ key 操作 p($r->exists("string")); p($r->rename("name5","namex")); //改key的name p($r->typ... ...
分类:
Web程序 时间:
2019-06-12 09:22:57
阅读次数:
105
Object Relational Mapping(ORM) ORM介绍 ORM概念 对象关系映射(Object Relational Mapping,简称ORM)模式是一种为了解决面向对象与关系数据库存在的互不匹配的现象的技术。 简单的说,ORM是通过使用描述对象和数据库之间映射的元数据,将程序中 ...
分类:
其他好文 时间:
2019-06-08 16:21:28
阅读次数:
88
"题目" 这个题的输入首先就是一棵树,我们考虑一下点分 我们对于每一个分治重心考虑一下跨过这个分治重心的连边情况 就是把当前分治区域内所有的点向距离分治重心最近的点连边 考虑一下这个算法的正确性,如果我们已经对一个联通块内部形成了一个$mst$,我们需要把这个联通块和另外一个联通块合并 如果这个新的 ...
分类:
其他好文 时间:
2019-06-05 09:28:43
阅读次数:
88