select * from ( select * from ( select '1' from dual union all select '2' from dual union all select '3' from dual union all sel...
分类：
其他好文 时间：
2014-07-29 17:26:52
阅读次数：
208
在上面一讲是并查集(1)-判断无向图是否存在环. 我们使用了并查集的两个操作：union()和find()// find 的原始实现int find(int parent[], int i){ if (parent[i] == -1) return i; return f...
分类：
其他好文 时间：
2014-07-29 10:57:16
阅读次数：
266
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union...
分类：
其他好文 时间：
2014-07-29 10:41:06
阅读次数：
270
一些概念：问题的输入是接收一列整数对，其中每个整数都表示一个某种类型的对象。一对整数pq可以理解为p和q是相连的。假设相连是一种等价关系，等价关系能够将对象分为多个等价类。可以将对象称之为触点将整数对称为 连接，将等价类称为联通分量，或分量。当且仅当两个对象是相连的，他们才属于同一个等价类。问题编译...
分类：
其他好文 时间：
2014-07-29 10:21:28
阅读次数：
253
孙悟空要寻找七龙珠，这回是七龙珠的增强版了，因为这些龙珠会衍生，最后不止七颗龙珠了。
悟空带着布玛的龙珠雷达探测器出发了，却发现布玛的龙珠雷达探测器的程序太垃圾了，所以找到我们这些ACM高手为龙珠雷达探测器写个程序，要求可以显示某颗龙珠所在的城市的位置，该龙珠所在的城市共有多少颗龙珠，龙珠移动过的次数。
布玛是个有钱人啊，写个程序我要价5百万，不算过分吧。因为本程序需要用到Union Find...
分类：
其他好文 时间：
2014-07-28 16:34:33
阅读次数：
350
一共用体的概念
当需要把不同类型的变量存放到同一段内存单元或对同一段内存单元的数据按不同类型处理则
需要使用共用体数据结构
例把一个整型变量一个字符型变量一个实型变量放在同一个地址开始的内存单元中
共用体的定义形式
union 共用体名
成员列表
变量列表
注意区分
共用体各成员占相同的起始地址所占内存长度等于最长的成员所占内存
结构体各成员占不同的地址所占内存长度等于全部成...
分类：
其他好文 时间：
2014-07-28 15:55:13
阅读次数：
339
一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组...
分类：
其他好文 时间：
2014-07-27 22:19:59
阅读次数：
323
UVA 11987 - Almost Union-Find
题目链接
题意：给定一些集合，操作1是合并集合，操作2是把集合中一个元素移动到另一个集合，操作3输出集合的个数和总和
思路：并查集，关键在于操作2，对于并查集，要去除掉一个结点，如果该结点不是根那就好办了，那么就多开n个结点，每个结点初始父亲都是它的i + n，这样在移动的时候，就不用担心他是根结点了剩下就是普通的带权并...
分类：
其他好文 时间：
2014-07-27 11:21:52
阅读次数：
192
CSV的样例中Select ... into outfile...是不带字段名的，只导出数据，所以需要自己想另外的办法实现，这里有一个笨招，自己构造一个字段列，示例如下：1，创建测试表数据CREATE TABLE test.c SELECT 1 AS pid,1 AS item,15.0 AS wgt UNION ALLSELECT 1 AS pid,2 AS item,20.0 AS wgt U...
分类：
数据库 时间：
2014-07-27 11:20:42
阅读次数：
244
MySQL UNION 语法MySQL UNION 用于把来自多个SELECT语句的结果组合到一个结果集合中。语法为：SELECT column,... FROM table1 UNION [ALL] SELECT column,... FROM table2 ... 在多个 SELECT 语句中....
分类：
数据库 时间：
2014-07-26 14:35:41
阅读次数：
299
