不相交集合(Disjoint-set )数据结构保持一组不相交的动态集合S={S(1),S(2),...,S(k)}.每个集合通过一个代表（representative）来识别，即集合中的某个成员。设x表示一个对象，不相交集合支持操作：
MAKE-SET(x):建立一个新的结合，其唯一成员（也即代表）就是x。因为各集合是不相交的，故要求x没有在其他集合中出现过。
UNION(x,y):将包含x...
分类：
编程语言 时间：
2015-07-18 17:08:09
阅读次数：
154
标签： arcgis 杂谈 分类： GISArcGIS中将两个要素类合并成一个要素有Union、Dissolve、Append、Merge等，在Arctoolbox中均有相应工具，但功能上有所不同：Union：合并输入要素类到新的要素类中。图形：union只能合并polygon类型的要素类。两个要素...
分类：
移动开发 时间：
2015-07-17 22:39:30
阅读次数：
255
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union...
分类：
其他好文 时间：
2015-07-17 20:40:24
阅读次数：
170
disjoint set, linked list version with weighted-union heuristic, rooted tree version with rank by union and path compression, and a minor but substantial optimization for path compression version FindSet....
分类：
其他好文 时间：
2015-07-16 19:57:48
阅读次数：
183
#include //#define _TEST // 切换显示不同结构体排列，内存空间占用情况//----------------------联合体定义----------------------typedef union{ unsigned char uiVal; ...
分类：
其他好文 时间：
2015-07-16 19:18:13
阅读次数：
96
union(联合体)使用类似于struct(结构体)，但是它与struct有如下明显差异：
1.union中可以定义多个成员变量，union的大小由最大的成员的大小决定。struct同样可由多个数据类型成员组成，struct的大小也是所有成员的大小之和（考虑对齐）。
2.union一次只能使用其中一个成员，所有成员共享同一块内存。当对其它成员进行赋值，原来成员的值就不存在了。而struct成员...
分类：
编程语言 时间：
2015-07-16 17:01:53
阅读次数：
129
C语言的一大优势就是对内存空间的控制，当然，一般情况下对于开发人员来说都是透明的。看一个始终困扰初学者的问题：字节对齐！先看四个重要的基本概念：1.数据类型自身的对齐值：对于char型数据，其自身对齐值为1，对于short型为2，对于int,float,double类型，其自身对齐值为4，单位字节。...
分类：
编程语言 时间：
2015-07-15 19:05:51
阅读次数：
195
--第一个案例CREATE TABLE t( id INT IDENTITY(1,1) PRIMARY KEY, a VARCHAR(10), b VARCHAR(10))--插入数据INSERT INTO t SELECT 'aa','bb' UNION ALLSELECT 'a1','bgb' ...
分类：
数据库 时间：
2015-07-15 16:44:18
阅读次数：
200
#include typedef union{ unsigned long dwVal; struct { unsigned short int LSB; /* LSB word code */ unsigned short int MSB; ...
分类：
其他好文 时间：
2015-07-15 12:33:53
阅读次数：
78
Hive数据类型基础数据类型：TINYINT,SMALLINT,INT,BIGINT,BOOLEAN,FLOAT,DOUBLE,STRING,BINARY,TIMESTAMP,DECIMAL,CHAR,VARCHAR,DATE。复杂数据类型：包括ARRAY,MAP,STRUCT,UNION，这些复杂类型是由基础类型组成的。ARRAY：ARRAY类型是由一系列相同数据类型元素组成的，这些元素可以通过下...
分类：
其他好文 时间：
2015-07-14 11:28:35
阅读次数：
146
