1. Kruskal 算法 Prim 算法是从 [顶点] 的角度来刻画生成树的，Kruskal 算法则是从 [边] 的角度来进行刻画的 基本思想 按照权值从小到大的顺序选择 n 1 条边，并保证这 n 1 条边不构成回路 具体做法 首先构造 一个只含 n 个顶点的森林 ，然后依权值从小到大从连通网中 ...
分类：
编程语言 时间：
2020-03-14 00:41:32
阅读次数：
78
原文：https://www.cnblogs.com/fzz2727551894/p/5501223.html 先不用管如此加载是否合理，当需求是这样的时候，实现就行了。 目前的数据量： 前端加载数据的耗时： 实际耗时： ...
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
多生成树（MST）是把IEEE802.1w的快速生成树（RST）算法扩展而得到的，多生成树协议定义文档是IEEE802.1S。多生成树提出了域的概念，在域的内部可以生成多个生成树实例，并将VLAN关联到相应的实例中，每个VLAN只能关联到一个实例中。这样在域内部每个生成树实例就形成一个逻辑上的树拓扑结构，在域与域之间由CIST实例将各个域连成一个大的生成树。各个VLAN内的数据在不同的生成树实例内
分类：
其他好文 时间：
2020-03-09 01:35:42
阅读次数：
120
"A Vasya And Password" 题意: 给你一个字符串$S$，可能包含小写字母或大写字母或数字。让你改变其中的一些字符，使得改变后的字符串包含小写字母、大写字母和数字。输出改变后的字符串。保证有解。 题解: 扫描一遍，找出小写字母、大写字母和数字出现的第一个位置。然后再重新扫一遍，如果 ...
分类：
其他好文 时间：
2020-03-08 23:32:50
阅读次数：
106
题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的。 这下小 C 蒙了，他找到了你，希望你帮他解决这个问题。 输入格式 第一行包含两个整数 ...
分类：
其他好文 时间：
2020-03-08 14:27:58
阅读次数：
68
题意： 一张无向图中告诉你一个dfs树，还有若干反向边。问你如何选取最小的边使得所有只包含一条反向边的环被覆盖。 转化题意，一条不在生成树上的边能构成一个环，假设这条边是 $u v$ ，那么就可以看作在dfs生成树上的一条 $u v$ 的路径。要求在生成树上选最少的边使得能让每一条路径内都至少有一条 ...
分类：
其他好文 时间：
2020-03-07 21:14:33
阅读次数：
71
OSPF邻接关系建立过程？OSPF设立区域的目的是什么？我回答是减轻路由器负载分担负担MSTP和RSTP的区别？MSTP创立的原因是：无法实现VLAN间的负载均衡，链路阻塞后将不再承载任何流量，还有可能造成部分VLAN的报文无法转发。MSTI多生成树实例，即多个VLAN一个集合，节省通信开销，资源占用率。
分类：
其他好文 时间：
2020-03-05 17:56:44
阅读次数：
67
```cpp#include using namespace std;const int maxn = 5e3 + 5;const int maxm = 5e5 + 5;namespace MST { struct edge { int u, v, w; }E[maxm]; int n, m; in... ...
分类：
其他好文 时间：
2020-03-04 00:28:18
阅读次数：
64
#include<bits/stdc++.h> using namespace std; int n,m; const int INF=0x3f3f3f3f; const int MAXN=110; bool vis[MAXN]; int lowc[MAXN]; int tu[MAXN][MAXN] ...
分类：
其他好文 时间：
2020-03-03 20:23:48
阅读次数：
60
