题目：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?分析：首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。当f...
分类：
其他好文 时间：
2015-02-05 20:29:16
阅读次数：
180
将所有的边按照权重非递减排序；选择最小权重的边，判断是否其在当前的生成树中形成了一个环路。如果环路没有形成，则将该边加入树中，否则放弃。重复步骤 2，直到有 V – 1 条边在生成树中。http://blog.jobbole.com/83939/using System;using System.C...
分类：
编程语言 时间：
2015-02-03 21:14:51
阅读次数：
210
给定有向图 G = (V, E)，需要判断该图中是否存在环路（Cycle）。深度优先搜索（DFS：Depth-First Search）可以用于检测图中是否存在环。DFS 会对一个连通的图构造一颗树，如果在构造树的过程中出现反向边（Back Edge），则认为图中存在环路。对于非连通图，可以对图中的...
分类：
编程语言 时间：
2015-01-30 22:19:28
阅读次数：
692
黑洞路由：主要是指指向null接口的路由，null接口是一个虚拟的接口
无法被配置ip地址，转发到该接口上的数据包都会被丢掉，所以对于所
有可能因为中断故障产生路由回路的路由都加上一条黑洞路由。
例如在配置有默认路由的环境中如果该路由器中的某一个路由项因为故障
中断，那么很可能在两个路由器中造成路由环路
实验环境：H3C ENSP
配置要点：
（系统模式）ip route-s...
分类：
其他好文 时间：
2015-01-24 22:51:31
阅读次数：
228
有意思的题目，但是题目描述不正确（貌似阿三哥出的题目），让我走了一些弯路，很tmd无语。。输入严格来说根本不是树，是图来的，因为边是无向边。。但是它的输入保证了是没有环路的图，所以某种程度上可以看做是树（任何一个节点都可以为根节点，然后递归地把每个节点的邻居看做子节点）。
不过话说回来如果一开始告诉我这个图，我还真想不出来解法。。但是因为它“误导”了我，让我认为它是一颗树后，问题就简单了...
分类：
其他好文 时间：
2015-01-18 14:27:26
阅读次数：
141
RIP:一个距离矢量协议，距离即distance，跳数来表示,矢量即Vector，接口来表示。基于Bellham-Ford(距离向量)算法，属于IGP（内部网关协议）类中。RIP分为有类路由协议（RIPV1）和无类路由协议(RIPV2）。RIPv1和RIPv2相同点：都是使用跳数作为度量值（metric），他们的最大跳数..
分类：
其他好文 时间：
2014-12-12 01:28:36
阅读次数：
191
2.6 给定一个有环链表，实现一个算法返回环路的开头结点。类似leetcode中Linked List Cycle IIC++实现代码：#include#includeusing namespace std;struct ListNode{ int val; ListNode *next...
分类：
其他好文 时间：
2014-12-04 00:43:56
阅读次数：
250
题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个
有趣值，但是城市之间不一定有直接通往的航班。 给你城市间航班
情况。每次从第一个城市出发，最后回到第一个城市，形成一个环
路。问使得有趣值最大的最佳环路和其有趣值是什么。
思路：设dp[i]为从城市1到第i个城市获得的最大有趣值和，更新dp[i]
的时候，用pre[i]记录当前节点的前驱，最后向前回溯并记录路径。
然后输出路径。...
分类：
其他好文 时间：
2014-12-01 12:55:03
阅读次数：
304
自激震荡产生条件：由于电容的电流滞后于电压，导致信号产生相位滞后，而容抗随频率增大，因而低频滞后小，高频滞后大。假设放大电路反馈回路为纯电阻，在低频段，耦合电容、旁路电容分压作用增大，影响电流，造成环路增益(AF)相比于中频产生超前相移；在高频段，半导体元件极间电容的旁路作用增大，使AF相比于中频产...
分类：
其他好文 时间：
2014-11-20 23:23:45
阅读次数：
765
