奇耻大辱 1.linux查看磁盘的命令 df -h 2.grep 的命令你熟悉吗？ 3.redis的数据结构以及，算法与数据结构 4.深度遍历与广度遍历 5.图的最小生成树算法 6.linux命令之上传跟下载 7.树的遍历 8.spring的底层实现 9.23中设计模式 10.集合的接口以及set集 ...
分类：
其他好文 时间：
2018-03-30 13:19:48
阅读次数：
165
2018-03-06 17:42:02 一、最短路问题 问题描述：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。 这条路径就是两点之间的最短路径 （Shortest Path） 第一个顶点为源点 （Source） 最后一个顶点为终点 （Destination） 问题分类： ...
分类：
编程语言 时间：
2018-03-07 20:13:55
阅读次数：
248
生成树算法1.选择根网桥网桥ID（前2字节为网桥优先级，范围0~65535默认是32768，后6字节是网桥的MAC地址，可以使用showversion命令查看）2.选择根端口（1）到根网桥最低的根路径成本（2）直连的网桥ID最小（3）端口ID最小3.选择指定端口（1）根路径成本较低（2）所在交换机的网桥ID值较小（3）端口ID最小利用PVST+实现网络的负载均衡···PVST+配置案例经过STP选
分类：
编程语言 时间：
2018-03-04 21:21:42
阅读次数：
216
1.带权图：要引入带权图，首先要引入最小生成树，当所有的边拥有相同的权值时。问题变得简单了，算法可以选择任意一条边加入最小生成树。但是当边有不同的权值时，需要用一些算法决策来选择正确的边。 2.带权图构建最小生成树算法： 2.1.从一个顶点开始，把它放入树的集合中，然后重复做下面的事情： 2.1.1 ...
分类：
编程语言 时间：
2018-02-27 23:31:53
阅读次数：
242
STP-定义-作用-类型1、802.1d-STP:生成树协议PVST/PVST+(思科)2、802.1w-RSTP:快速生成树协议PV-RSTP(思科)3、802.1s-MSTP:多生成树协议-报文PVST：per-vlanSTP，即在每个VLAN内部都运行一个STP(802.1d)；STP的工作过程：1、确定交换机的角色根交换机：整个交换网络中，有且只有一个；非根交换机：剩余的其他交换机，都称之
分类：
其他好文 时间：
2018-02-21 14:13:23
阅读次数：
207
题目链接 ： http://poj.org/problem?id=1679 1，图可能不是全部联通的，输出0（我的模板里没有这个判断） 2，首先做一次k..最小生成树算法，记录选取的边，然后枚举这些边，看在不考虑某条边（continue）的情况下是否还能得出和原来一样的最小cost（同样要考虑联通） ...
分类：
其他好文 时间：
2018-01-27 23:09:48
阅读次数：
152
一、普里姆算法 ①初始化新图仅包含原图中的任意一个顶点，不包含任何边。 ②从原图中选择一条权值最小的边，该边满足有且仅有一个顶点在新图中。将该边加入新图。 ③重复直至所有顶点都在新图中，新图即最小生成树。 二、克鲁斯卡尔算法 ①初始化新图包含原图中的所有顶点，不包含任何边。 ②从小到大遍历原图中所有 ...
分类：
编程语言 时间：
2018-01-25 00:33:05
阅读次数：
181
STP-生成树协议（spanningtreeprotocol)—rstp生成树算法广播风暴：形成物理环路会产生广播风暴物理环路解决问题：单点故障所备份的备用网线arp将已知的ip地址访问目标mac地址进行广播arp类型：arprarp代理arp无故arp（访问ip冲突）IP作用在一定范围上作用是标志唯一性的stp:概述在逻辑上断开环路，防止广播风暴的产生当线路故障，阻塞接口被集火，恢复通信，起备份
分类：
其他好文 时间：
2018-01-16 13:54:58
阅读次数：
220
一、思路 枚举所有生成树的边权和值，对每一个枚举的边权和值sum，修改所有边的边权为(es[i].cost - sum * 1.0 / (N - 1))2，即方差公式的分子，然后跑最小生成树算法，同时记录边的原来的权值和，如果求出的“最小方差”生成树的边权值和为sum，那么，用这个"最小方差"去更新 ...
分类：
编程语言 时间：
2018-01-15 00:18:55
阅读次数：
441
对于一个无向带边权连通图G(V,E)，我们一定能从中提取出最小生成树，那么对于次小生成树该如何获取？记图G中有效生成树集合为Z，而T为G的中的总权重最小的生成树，那么G\{T}中总权重最小的树就是次小生成树。 我们不妨先考虑这样一个问题，记T为图G中的最小生成树，由于生成树由|V|-1条边唯一决定， ...
分类：
编程语言 时间：
2018-01-12 22:39:07
阅读次数：
214
