题目
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
解答
首先要注意空链表不成环;不能开额外的空间，即空间复杂度是o(1),可采用“快慢指针”查检查链表是否含有环，如果在快的指针能够追上慢的指针，则有环，否...
分类：
其他好文 时间：
2014-07-08 19:17:47
阅读次数：
160
本题要求输出全部拓扑排序的序列。
还好本题的数据量不是很大，限制在26个大写英文字母，故此可以使用递归法输出。
这个递归输出全部解在Leetcode很多这样的题目的，不小心的话，还是很难调试的。
总体考了递归和拓扑排序，还有判断是否可以拓扑排序-就是是否图有环。
考了三大知识点，难度还是有的。因为数据量不大，故此判断环可以使用一般递归方法，递归只需要注意细节就好了。
#incl...
分类：
其他好文 时间：
2014-07-08 15:35:30
阅读次数：
141
VS2013在某一天突然无法进行实时代码校验了，只有在编译的时候，错误列表才显示语法错误 怎么来解决这个问题呢？试试环境重置吧。 首先：打开工具菜单，选择“导入和导出设置”。 其次：可以先导出选定的环境设置，已做备份。然后选中“重置所有设置”。将所有环境设置重置为某一默认设置集合。点击下一步，需要....
分类：
其他好文 时间：
2014-07-06 22:00:11
阅读次数：
308
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
给一个图，问至少添加多少条有向边可以使图变成强连通的。
原图是有环的，缩点建图，在该DAG图上我们可以发现，要使该图变成强连通图必须连成环
而添加最少的边连成环，就是把DAG图上入度为0和出度为0的点连上，那么其他的点就都可以互相到达了
所以答案就是max（入度为0的点，出度为0的点）
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-02 10:52:24
阅读次数：
208
摘自：Linux和Windows下查看环境变量方法对比一、查看所有环境变量的名称和值Linux下：exportWindows下：set二、根据名称查该环境变量的值Linux下：echo $环境变量名如：echo $ORACLE_HOMEWindows下：set环境变量名如：set $ORACLE_H...
搭建一个最小代价的网络，最原始的最小生成树的应用。
这里使用Union find和Kruskal算法求解.
注意：
1 给出的数据是原始的矩阵图，但是需要转化为边表示的图，方便运用Kruskal，因为需要sort
2 减少边，一个矩阵最多需要(N*N-N)>>1条边，有人讨论本题是否有向，那是无意义的，因为本题的最小生成树和方向无关。
3 使用Union find是为了判断是否有环，比原...
分类：
Web程序 时间：
2014-06-30 08:10:08
阅读次数：
200
【题目】
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?
【题意】
给定一个单向链表，如果链表有环，则返回环开始的位置。
【思路】
仍然是维护两个指针, p1, p2, p1每次走一步, p2每次走两步
...
分类：
其他好文 时间：
2014-06-29 23:59:21
阅读次数：
354
【题目】
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
【题意】
判断一个单向链表是否有环
【思路】
维护两个指针p1和p2，p1每次向前移动一步，p2每次向前移动两步
如果p2能够追上p1，则说明链表中存在环...
分类：
其他好文 时间：
2014-06-29 22:51:33
阅读次数：
267
