Detect Cycle in a Directed Graph推断一个图是否有环，有环图例如以下：这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，由于方向能够不一致。这里就是添加一个数组保存当前已经訪问过的路径信息 recStack[]；而visited[]数组是訪问过的点的信息，两...
分类：
其他好文 时间：
2014-10-26 19:35:42
阅读次数：
173
给定一个链表，如果链表中有环则返回环的开始节点，否则返回NULL。要求不用额外的空间完成。...
分类：
其他好文 时间：
2014-10-24 13:01:28
阅读次数：
159
解决办法，大家来分享一下
1：注册表中
HKEY_LOCAL_MACHINE/SYSTEM/CurrentControlSet/services/OracleOraDb11g_home1TNSListener
中的ImagePath改为：
D:/oracle_11g/product/11.1.0/db_1/BIN/TNSLSNR.EXE（之前后面的.EXE没有）
2:环境变量...
分类：
数据库 时间：
2014-10-23 19:21:57
阅读次数：
221
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
关键点：1）判断链表是否有环。
2）一个小坑在判断root和root的next是否为空上。
3）可以看为追及问题。最关键的坑在判断快走（每次走2步的节点），走1步会...
分类：
其他好文 时间：
2014-10-23 00:03:10
阅读次数：
276
脚本执行的所有环境都准备好了，终于开始执行了。 不过，显然，题目写的是“其它”，也就意味着这节就是个收尾了。 为什么？ 这个版本还有几个主题没有介绍。比如：字节码的执行，表的管理，垃圾回收，fallback ...
分类：
其他好文 时间：
2014-10-22 14:45:59
阅读次数：
317
POJ 3592 Instantaneous Transference
题目链接
题意：一个图，能往右和下走，然后有*可以传送到一个位置，'#'不能走，走过一个点可以获得该点上面的数字值，问最大能获得多少
思路：由于有环先强连通缩点，然后问题转化为dag，直接dp即可
代码：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-21 12:16:25
阅读次数：
193
内容简要：仅讲述NDK在Windows环境下搭建方法，至于NDK何物一概不属于本文内容，老鸟或已有环境的跳过。笔者已安装的环境：vs2013企业版、谷歌官网adt 22.3.0（推荐）省得自己eclipse各种陪着插件,Androidsdk 其他的java环境这类的已经配好很久了（模糊记得JAVA_...
题目描述：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?解题方案：使用快慢指针，如果有环，快指针肯定会追上慢指针。下面是该题的代码...
分类：
其他好文 时间：
2014-10-15 00:03:19
阅读次数：
183
题目大意：给出N种药水的价格，然后给出一些形如A B C的关系，表示 A药水+B药水可以组合出 C药水（保证 A+B不会得到多种药水）。要求得到1号药水的最少花费和相应的方案数。N<=1000。解题过程：1.一开始没考虑到会有环的情况（比如A+B=C,B+C=A），想成了树形dp，还以为是大水题，结...
分类：
其他好文 时间：
2014-10-12 10:26:57
阅读次数：
153
题目：给你一些有向边（端点，长度为1），判断给定的图是否是一棵树。
分析：图论，并查集。树是一个所有点都连接的有向无环图（不连接的是森林）。
按照树的定义判断是否有环即可，有环分成两种：
1.链状环；2.存在节点有多个父亲节点；
这两种情况，只要用并查集在合并前判断是否数以一个集合即可，
...
分类：
其他好文 时间：
2014-10-04 22:57:57
阅读次数：
253
