文中用快慢指针详细分析了在有环路的链表上，两个指针会在何时、何地相遇，如何知道相遇点偏离了环路起点多远。
分类：
其他好文 时间：
2014-07-22 23:13:13
阅读次数：
375
题意：判断一个链表中是否有环
思路：快慢指针，如果有环，最终快慢指针会在非NULL相遇
注：用到fast->next前先要确保fast非NULL,要用fast->next->next前先要确保fast,fast->next非NULL
复杂度：时间O(n)， 空间O(1)
相关题目：Linked List CycleII...
分类：
其他好文 时间：
2014-05-15 07:01:57
阅读次数：
219
给了你n个村庄把，然后m条路径，q个询问，问你两个点之间的最短距离
分析：由于按照题意来说本图是没有环的，所以求a,b的最近公共祖先 到他们的各自的距离之和就是 那个他们的最短路啦，用的是tarjan来做的，我的方法定义了一个dis数组来随时记录路径的长度，其它大神各有自己的神奇之法
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-13 07:48:39
阅读次数：
303
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点，不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式（有环除外）：
粗略分析，容易想到就是暴力法，双重循环寻找公共节点。
关于单链表的判断有无公共节点，除了暴力法之外，还有很多方法可以尝试。下面简单列举几种。
可以尝试h...
分类：
其他好文 时间：
2014-05-11 19:57:04
阅读次数：
312
判断单链表是否有环两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环如果存在，start存放在圆环开始的节点bool
IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类：
其他好文 时间：
2014-05-10 00:22:22
阅读次数：
272
判断单链表是否有环
假设两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环
如果存在，start存放在圆环开始的节点...
分类：
其他好文 时间：
2014-05-09 14:12:54
阅读次数：
273
动漫节一游回来之后一直处于一种意识模糊的状态看到大家都陆陆续续地过了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
前几天同学让我帮忙调试一个PHP后台的网站，我擦，我都没有环境你丫还非得让我本地跑，不肯给我权限。我只想说三个字，你丫就是王八蛋。希望你看不到我写的这篇文章。now，吐槽结束，正题开始。下面介绍快速搭建一个PHP开发环境搭建的小技巧。no
big deal，就是一个开源的软件。名字是PHPnow。它...
分类：
Web程序 时间：
2014-04-29 22:21:25
阅读次数：
669
环境变量分为系统级和用户级。系统级变量设置环境为/etc/environment和/etc/profile等，不要轻易修改，否则可能造成系统错误。用户级变量设置路径为～/.bashrc和~/.profile。.profile负责本用户所有环境变量的设置，而.bashrc只负责控制台调用的环境变量。所...
分类：
其他好文 时间：
2014-04-28 15:48:57
阅读次数：
511
