<! title: 华为生成树与端口聚合 date: 2019 04 06 15:54:13 tags: 网络设备配置 huawei categories: 网络设备配置 copyright: true 交换机(Switch)是一种用于电信号转发的网络设备,它可以为接入交换机的任意两个网络节点提供独 ...
分类：
其他好文 时间：
2019-07-08 19:36:02
阅读次数：
126
http://codeforces.com/contest/1184/problem/E2 题意：给出一副图，首先求出这幅图的最小生成树 ， 然后修改这幅图上不属于最小生成树的边权，使得修改后的图在求一边生成树的时候可以包含被修改的边（注意：修改的边权要最大 ）题目规定只有一课生成树 分析： 现在我 ...
分类：
其他好文 时间：
2019-07-08 13:32:38
阅读次数：
151
没有难度的题目+1 直接搞一颗最小生成树出来然后倍增求最大边就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / include include inclu ...
分类：
其他好文 时间：
2019-07-07 14:46:15
阅读次数：
120
http://poj.org/problem?id=1679 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct ...
分类：
其他好文 时间：
2019-07-07 11:02:20
阅读次数：
111
最小生成树的概念： 最小生成树是基于“带权图” 的，即图中每条边上都有特定的权值，这样的图又称为网。最小生成树指的是所有生成树中，权值之和最小的树。 Prim算法： 假设G=(V,E)为一网图，其中V为顶点的集合，E为边的集合。从某一顶点u1出发，选择与它关联的具有最小权值的边(u1, v)，将其顶 ...
分类：
编程语言 时间：
2019-07-07 11:01:47
阅读次数：
147
第6章 图 【例6-1】回答下列问题： （1）具有n个顶点的连通图至少有多少条边? （2）具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状? （3）具有n个顶点的有向无环图最多有多少条边? 解： （1）具有n个顶点的连通图至少有n-1条边。 这是一个与生成树相关的问题。生成树是一个连通图 ...
分类：
其他好文 时间：
2019-07-06 19:38:35
阅读次数：
162
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
生成树协议（英语：SpanningTreeProtocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。工作原理生成树协议工作原理:任意一交换机中如果到达根网桥有两条或者两条以上的链路.生成树协议都根据算法把其中一条切断,仅保留一条.从而保证任意两个交
分类：
其他好文 时间：
2019-06-30 00:24:44
阅读次数：
139
第0课 - 课程目标(实现一个轻量级STL) 第1课 - 进阶高手的大门 第2课 - 数据的艺术 第3课 - 初识程序的灵魂 第4课 - 程序灵魂的审判 第5课 - 算法的时间复杂度 第6课 - 算法效率的度量 第7课 - 课程学习小问答 第8课 - 泛型编程简介 第9课 - 智能指针示例 第10课 ...
分类：
其他好文 时间：
2019-06-29 01:21:53
阅读次数：
153
