Bellman-ford 算法适用于含有负权边的最短路求解，复杂度是O( VE )，其原理是依次对每条边进行松弛操作，重复这个操作E-1次后则一定得到最短路，如果还能继续松弛，则有负环。这是因为最长的没有环路的路，也只不过是V个点E-1条边构成的，所以松弛E-1次一定能得到最短路。因此这个算法相比 ...
分类：
编程语言 时间：
2017-10-19 00:18:05
阅读次数：
339
环路解决方案1单点故障和方案1.1端口协商参数双工模式，duplex半双工模式，half-dulex：同一时刻，只能收或者发，信号的双向传输全双工模式，full-duplex：同一时刻，可以同时收发，信号的单向传输速率，speed***默认是auto模式，建议不同类型的设备之间进行互联链路时，手动指..
分类：
其他好文 时间：
2017-10-18 11:17:27
阅读次数：
270
1、满足100%DC（判定覆盖）所需的逻辑条件 if、while里面的条件，使得每个判定结果的真假值都出现1次。比如if和while的条件有5个，不管有没有//和&&符号，那么逻辑条件应该有10条。 2、环路复杂度V(G)=判断条件+1 判断条件=if、while、（条件内//和&&算两个条件）加起 ...
分类：
其他好文 时间：
2017-10-17 18:54:39
阅读次数：
277
（一）单变量线性回归。 举个例子来说，假如你要在北京的五环路租房，要预测房子的价格，其中一个比较显著的特征就是房子的面积，根据不同的房间的面积来预测租金是多少。于是你就可以构建一个模型横轴是房间面积，纵轴是租金。 横轴是房间面积，纵轴是租金。从图中我们可以看出这些点所在的位置近乎是在一条直线上面的。 ...
分类：
其他好文 时间：
2017-10-17 15:36:31
阅读次数：
196
思科cisco交换机如何查找环路及解决方法如何能直观快速的判断cisco交换机是否出现了环路？并快速定位交换机环路的位置呢？这成为一个难题？环路查看目前没有什么最好的办法，只能通过一些信息直观查看。cisco环境下除了生成树还有很多预防环路的命令。环路会产生广播风暴，严重..
分类：
系统相关 时间：
2017-10-13 14:56:02
阅读次数：
676
原题地址： https://leetcode.com/problems/word-ladder/description/ 题目： Given two words (beginWord and endWord), and a dictionary's word list, find the lengt ...
分类：
其他好文 时间：
2017-10-12 16:15:37
阅读次数：
165
STP（在IEEE制定的802.1D标准下定义）STPV5版本默认是关的STP是二层网络中用于消除环路的协议：通过阻断冗余链路来消除桥接网络中可能存在的路径回环当前活动路径发生故障时，激活冗余备份链路，恢复网络连通性stp的作用是通过冗余链路是一个有环路的桥接网络修剪成一个无回路..
分类：
其他好文 时间：
2017-10-05 20:00:25
阅读次数：
252
STP是广泛应用在二层的具有冗余的网络中用来消除环路的一种机制，当然二层环网中用来消除环路的技术还有RRPP和H3C的smart-link技术等。一、STP的一些基本概念STP是IEEE802.3D定义的，在二层网络中阻塞冗余链路，消除环路的一种，STP包含：STP、RSTP和MSTP等。1、根桥：网络中根..
分类：
其他好文 时间：
2017-10-01 21:59:23
阅读次数：
232
背景描述： 交换机1、交换机2分别在A栋建筑和B栋建筑，交换机1的光模块和交换机2的光模块通过单模光纤连接，两个光模块均设置为trunk。交换机1的光模块的指示灯在闪烁，但是交换机2的指示灯不亮。 原因分析： 首先排除了光模块的问题，也排除了光纤跳线的问题。如果连接的单模光纤有问题，一般两边光模块会 ...
分类：
其他好文 时间：
2017-10-01 00:39:04
阅读次数：
296
解决死锁的基本方法：预防死锁：资源一次性分配：（破坏请求和保持条件）可剥夺资源：即当某进程新的资源未满足时，释放已占有的资源（破坏不可剥夺条件）资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）避免死锁:预防死锁的几种策略，会严重地损害系统 ...
分类：
其他好文 时间：
2017-09-26 23:45:43
阅读次数：
361
