文中用快慢指针详细分析了在有环路的链表上，两个指针会在何时、何地相遇，如何知道相遇点偏离了环路起点多远。
分类：
其他好文 时间：
2014-07-22 23:13:13
阅读次数：
375
配置OVS虚拟OpenFlow交换机：
进行OVS设置时很容易造成虚拟交换机与物理交换机构成二层环路（比如虚拟交换机包含两块网卡，而这两块网卡都连接到物理交换机上，就是一个环路），一旦有广播报文，比如ARP请求，就会引发广播风暴，使网络瘫痪。因此，应该把虚拟交换机开启STP支持，避免广播风暴：
ovs?vsctl set bridge 交换机名 stp_enable=true
常用OVS操作：
修改dpid：ovs-vsctl set bridge 交换机名 other_config:datapath-id...
分类：
其他好文 时间：
2014-05-18 03:00:32
阅读次数：
371
插头DP。
题目要求构造出K条回路的方案数，而且不能出现环套环。
Sol：通过增加标记为来记录形成的回路数，假如不形成环的话就是在形成新的环路，此时，两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类：
其他好文 时间：
2014-05-15 03:53:23
阅读次数：
272
【问题】
Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出...
分类：
编程语言 时间：
2014-05-13 23:16:45
阅读次数：
610
环路一直是网络工程师以及网络运维人员头疼的事，如何防止环路的产生，如何快速找出环路的原因排除故障，是每一个网络从业人员必备的技能。这就要求我们对环路产生的原因了如指掌，本文将从环路的分类、以及形成过程、防止方法等方面阐述了我在日常工作中所积累的经验。希望能..
分类：
其他好文 时间：
2014-05-08 03:22:41
阅读次数：
244
动漫节一游回来之后一直处于一种意识模糊的状态看到大家都陆陆续续地过了C心里还是有点着急（自己没思路啊囧）其实当时就在想该如何找到DFS中的一个环，然后再找到环路上最小的一个值把所有环路上最小的值加起来就是结果，后来看到有人在群里说是tarjan求强连通分量，我就愉（bei）快（shang）地去睡觉了...
分类：
其他好文 时间：
2014-05-03 23:32:57
阅读次数：
495
给定一个单链表，只给出头指针h：
1、 如何判断是否存在环？
证明：
slow首次在A点进入环路时，fast一定在环中的B点某处。设此时slow距head长为x，B点距A点长度为y，环周长为s。因为fast和slow的步差为1，所以slow前行距离为y的时候，恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类：
其他好文 时间：
2014-05-03 16:38:30
阅读次数：
325
原题地址：http://oj.leetcode.com/problems/linked-list-cycle/题意：判断链表中是否存在环路。解题思路：快慢指针技巧，slow指针和fast指针开始同时指向头结点head，fast每次走两步，slow每次走一步。如果链表不存在环，那么fast或者fast...
分类：
编程语言 时间：
2014-05-01 10:33:38
阅读次数：
426
原题地址：http://oj.leetcode.com/problems/linked-list-cycle-ii/题意：如果链表中存在环路，找到环路的起点节点。解题思路：这道题有点意思。首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。具体技巧参见上一篇http://w...
分类：
编程语言 时间：
2014-05-01 08:19:31
阅读次数：
340
一、内环路出口简况A线A1：环市西路 ，广州火车站，人民北路A2: 东风西路 ，南岸路A3:
增槎路 ，广清高速，广州环城高速公路（北环）A4：珠江大桥，中山八路A6：珠江隧道，六二三路A7:
六二三路，沿江西路，人民桥A8：工业大道（南），鹤洞大桥A9: 江南大道（北）A10: 东晓南路，新港路A...
分类：
其他好文 时间：
2014-04-30 00:32:52
阅读次数：
506
