题目：有两个带头结点的单链表L1,L2,判断它们是否相交（它们中是否有相同的结点）
解题思路：
L1，L2中任何一个链表为空它们不相交
因为单链表中可能有环，所以分3种情况讨论
1、L1,L2中都没有环，那么可以通过判断它们中最后一个结点是否相同，来判断它们是否相交
2、L1,L2中一个有环，一个没有环，那么它们一定不相交
3、L1,L2中都有环，那么只有当它们的环相同时，它们才相...
分类：
其他好文 时间：
2015-01-12 17:41:33
阅读次数：
175
题目大意：定义半连通图：图中任意两点之间可以单向到达。求一个图的最大半连通子图，和这个图最大半连通子图的个数。
思路：半连通图并不是一定要没有环。。这题意让我理解的。。
其实想法什么的不难，想明白了也不难写。因为要保证半连通，所以要先处理出一个图的联通状况。先用Tarjan缩点得到DAG，在这个DAG上找到最长链的长度就是第一问的答案。第二问可以先找到所有f值等于答案的点，在这些点上反...
分类：
移动开发 时间：
2015-01-11 11:02:20
阅读次数：
213
本文介绍了检查链表是否有环的O(1)空间O(n)时间的方法。本文还有对该方法正确性的推导，让读者知其然也知其所以然。...
分类：
其他好文 时间：
2015-01-09 14:18:29
阅读次数：
119
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?
第一题要求是否有环 从图中可以看出 使用快慢指针 只要有环两者必定会相遇 另外从...
分类：
编程语言 时间：
2015-01-07 14:59:22
阅读次数：
178
题目：
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路：使用快慢两个指针。开始时，两个指针同时指向head，之后slow每次前行一步，fast每次前行两步。如果链表有环，这两个指针一定会相遇，如果没有...
分类：
编程语言 时间：
2015-01-07 13:16:22
阅读次数：
172
解题思路：将给出的点都合并之后，判断是否同时满足两个条件1 只构成一棵树2 这棵树上没有环需要注意的是 输入 0 0的时候输出"Yes"，即空树也是树 对于只含有一个节点的树，也是一棵树例如输入 2 2 0 0,0 0为输入的终止，2 2构成一棵只含节点2的树小希的迷宫Time Limit: 200...
分类：
其他好文 时间：
2015-01-05 08:17:26
阅读次数：
171
挺好的一场比赛，完全被自己的智商给碾压了啊。。。都是泪啊。。
A，判断有向图中是否有环，数据很小简单粗暴的暴力算法可解啊。暴力枚举有关系两个点判断反向是否可以找到，如果可以就说明有环。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-04 10:00:23
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=5154思路:有向图判断有没有环，可以用floyd。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int inf=1<<20...
分类：
其他好文 时间：
2015-01-03 22:23:48
阅读次数：
173
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
题目的意思是判断链表中有没有环
思路：
定义两个指针，一个慢指针，一个快指针，慢指针一次走两步，快指针一次走一步，如果有环，那么慢、快指针一...
分类：
其他好文 时间：
2014-12-26 20:20:32
阅读次数：
191
Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述...
分类：
其他好文 时间：
2014-12-23 10:12:02
阅读次数：
246
