本题的类型我一看就想到使用并查集解了，因为要查找是否有环，这是并查集的典型用法。
但是由于本题数据实在是太水了，故此有人使用直接模拟都过了。这让本题降了个档次。
这里使用并查集解。而且可以根据需要简化并查集函数，代码还是很好打的。
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 17:10:24
阅读次数：
175
1.数据量大的时候，可以分多次查询2.有些数据的存储可以分主次表，此表存一些不常用的数据3.union all 比union效率要高4.尽量不要用distinct5.不返回不需要的行和列6.根据条件加索引7.可以把like用法换成截取字符串作比较8.检索的时候可以把页数也当做条件（每次查询拿出最大的...
分类：
数据库 时间：
2014-08-20 01:21:35
阅读次数：
255
先要学习一下接入的资料，在这里，因为原理都在，所以一定要认真阅读，然后，利用Delphi实现一个对应函数：function CheckSignature(const signature, timestamp, nonce, token:string): boolean;var strs: TStri...
分类：
微信 时间：
2014-08-19 22:17:15
阅读次数：
444
union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：union StateMachine{ char character; int numb...
分类：
编程语言 时间：
2014-08-19 15:51:04
阅读次数：
229
最近在学习Robert Sedgewic,Kevin Wayne的Algorithms第四版，谈谈有关并查集的概念。
首先，我们知道并查集是一种树型的数据结构，用于处理一些不相交集合，而最重要的就是联合查找算法，Union Find。
并查集的基本操作：
makeSet(s)：建立一个新的并查集，其中包含 s 个单元素集合。
unionSet(x, y)：把元素 x 和元素 y 所在的...
分类：
其他好文 时间：
2014-08-19 14:38:34
阅读次数：
235
union有两个作用：1，节约空间，如果一个struct存在两个互斥的变量，则可以把这个struct变成union2，将同一个内存作为多种解释代码： 1 #include 2 using namespace std; 3 4 //作用1，如果只是存a，20000000 个s_tag节约20M空间.....
分类：
其他好文 时间：
2014-08-18 21:54:52
阅读次数：
267
集合操作 WITH a AS ( SELECT 1 id UNION SELECT 2 ), b AS ( SELECT 1 id UNION SELECT 3 ) SELECT * FROM a EXCEPT SELECT *
FRO...
分类：
数据库 时间：
2014-08-18 14:15:52
阅读次数：
241
问题描述：
ORA-07445: mdagun_iter() [Address not mapped to object]
Oracle Database 10g Enterprise Edition Release 10.2.0.4.0 - 64bit Production
With the Partitioning, OLAP, Data Mining and Real Applica...
分类：
其他好文 时间：
2014-08-16 15:11:20
阅读次数：
305
对于像UVA 11987 Almost Union-Find这样的题目，要求把一个元素从一个集合中剥离的情况，我们只需要新建一个节点然后………. 还是看代码吧： inline void move(int x,int y) // 把x从y集合中剥离{ int fx = find(id[x]),fy =...
分类：
其他好文 时间：
2014-08-16 14:58:50
阅读次数：
231
特殊工具与技术--联合:节省空间的类 联合是一种特殊的类。一个 union 对象可以有多个数据成员，但在任何时刻，只有一个成员可以有值。当将一个值赋给 union 对象的一个成员的时候，其他所有都变为未定义的。 为 union 对象分配的存储的量至少与包含其最大数据成员的一样多。联合提供了便利的办法表示一组相互排斥的值，这些值可以是不同类型的。 1.定义联合 作为例子，我们可能有一个处理不同各类...
分类：
编程语言 时间：
2014-08-16 09:47:00
阅读次数：
239
