Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Cracking Interview书上原题，快慢指针，如果有环肯定相遇。/** *...
分类：
其他好文 时间：
2015-04-18 08:39:30
阅读次数：
127
减少读自数据库和数据源开源memcached工具是一个用来存储常用信息的缓存，有了它，您便无需从缓慢的资源，比如磁盘或数据库，加载（并处理）信息了。该工具可部署在专用的情况下，也可作为用完现有环境内的多余内存的一种方法。尽管 memcached 十分简便，但有时它仍被不当使用，或被用在错误的环境类型...
分类：
系统相关 时间：
2015-04-16 17:06:54
阅读次数：
252
题意：有n个数字围成一个圈，然后从圆圈拿走连续的一些数，问拿走的数的和的最大值是多少。
题解：普通最大连续和的做法，如果前面累加的数加当前数是大于最大值就更新最大值，如果小于0就把累加值清零，这个是有环的，那么可以从两种情况考虑，一种是普通的最大连续和找到的最大值，另一种就是头尾拼接的，把所有数取相反数，然后找到最大连续和，那么用总和sum加这个数就是头尾拼接的最大值，取两种情况较大的就是解。
...
分类：
其他好文 时间：
2015-04-16 01:31:42
阅读次数：
134
1.第一种实现bool List_is_loop(slist *head){ slist *slow=head; slist *fast=head; while(NULL!=fast && NULL!=fast->next) { slow=slow->next; fast=fas...
分类：
其他好文 时间：
2015-04-15 22:58:19
阅读次数：
121
stanfor dependency parser有环存在,导致我程序递归太深报错。...
分类：
其他好文 时间：
2015-04-15 17:04:17
阅读次数：
147
在 看 严蔚敏的 数据结构 一书 7.5小节时，书上 说“ 判断有向图是否存在环要不无向图复杂。对于无向图来说，深度优先遍历过程中遇到回边（即指向已访问过的顶点的边），则必定存在环路”。 看的不明白，所以 网上 百度了一下。
有了思路：故写下算法 和思路，以便以后 温故。
思路：
1.一个n个顶点,e条边的 无向图，若 e>= n，必有环路。
2.若 e 如果 遇到 一个 节点 被访问过 ...
分类：
其他好文 时间：
2015-04-13 16:48:02
阅读次数：
172
Kruskal比Prim简单的多，对已知边排序，然后从排序的边中跳出N-1条最短的来就可以了，当然，如果在挑的过程中出现环，就丢掉继续找，就只这么直接。如何判定有没有环？很简单，用并查集就可以。比如a-b,b-c,c-a构成了环，那么a-b合并，b-c合并后，如果紧接着最小边是c-a，那么并查集的f...
分类：
其他好文 时间：
2015-04-12 10:38:31
阅读次数：
122
题意：给出一张无向图，判定是否有环，判定是否为一棵树；思路：并查集判环，唯一祖先；#include#include#includeusing namespace std;#define M 0x3f3f3f3fint fa[500010],mark[500010];void init(){ f...
分类：
其他好文 时间：
2015-04-10 21:59:38
阅读次数：
105
原文链接：http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html这题目还是挺有意思的。题目：0.如何判断单链表里面是否有环？算法的思想是设定两个指针p, q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p...
分类：
其他好文 时间：
2015-04-10 15:15:04
阅读次数：
127
Oraclesqlplus常用设置§2.5 SQLPLUS常用设置使用过程中大都需要进行必要的环境设置才能完成我们所需要的输出。所有环境的设置由SET命令加相应的环境变量来完成。下面是常用的环境设置：§2.5.1 ARRAYSIZE（取回的行数）SET ARRAY[SIZE]{integer}一次可...
分类：
数据库 时间：
2015-04-08 19:29:28
阅读次数：
177
