不相交集合(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
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union...
分类：
其他好文 时间：
2015-07-17 20:40:24
阅读次数：
170
借助 ArcGIS Spatial Analyst 扩展模块，您可以通过将栅格像元分组到类或聚类中来创建分类。类通常指一个已知类别，例如森林、居民区或水体，而聚类则是根据像元属性的统计信息得到的像元分组。特征是代表类或聚类的像元的子集。特征的统计信息存储在一个特征文件中，此特征文件将用于对位于输入波段交集中的所有像元进行分类。...
分类：
其他好文 时间：
2015-07-14 13:40:58
阅读次数：
197
最近在应用Hadoop集群时，碰上了任务提交集群后，长时间卡在accepted状态，申请资源困难的情况，经过一系列的日志分析，状况排查，才发现是由于NameNode出现过主备切换导致，之前的NameNode主节点由于某种原因宕掉导致主备切换发生，刚好时间卡在业务高峰期，部分数据块未同步（或其他原因，...
分类：
其他好文 时间：
2015-07-13 20:32:23
阅读次数：
119
redis是当前比较热门的NOSQL系统之一，它是一个key-value存储系统。和Memcached类似，但很大程度补偿了memcached的不足，它支持存储的value类型相对更多，包括string、list、set、zset和hash。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作。在此基础上，redis支持各种不同方式的排序。Redis数据都是缓存...
分类：
系统相关 时间：
2015-07-13 12:10:59
阅读次数：
205
一、集合运算操作符 UNION：（并集）返回两个集合去掉重复值的所有的记录 UNION ALL：（并集）返回两个集合去掉重复值的所有的记录 INTERSECT：（交集）返回两个集合的所有记录，重复的只取一次 MINUS：（差集）返回属于第一个集合，但不属于第二个集合的所...
分类：
数据库 时间：
2015-07-12 17:19:54
阅读次数：
135
ArcgisEngine二次开发中，进行地理处理，即：相交操作，交集取反操作，擦除操作等过程中，如果权限分配不当，就会出现上面对 COM 组件的调用返回了错误 HRESULT E_FAIL 的错误 原因如下：在进行擦除，交集取反等高级操作时，必须是ArcgisInfo级别的许可授权，否则无法进行操作...
分类：
其他好文 时间：
2015-07-10 20:42:11
阅读次数：
129
HashSet类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。HashSet的一些特性如下:1、HashSet中的值不能重复且没有顺序。2、HashSet的容量会按需自动添加。构造方法：HashSet() 默认相等比较器创建一个空的新...
分类：
其他好文 时间：
2015-07-10 18:23:26
阅读次数：
115
#include#includestruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;struct Node{ ElementType Ele; PtrTo...
分类：
其他好文 时间：
2015-07-08 14:27:53
阅读次数：
118
状态压缩，当我们的状态太多时可以考虑用bit来存储，用二进制来表示集合，用&来取交集，用^来异或。DP过程很简单，遍历所有情况取最短路径就行，因为最短哈密顿回路本身就是一个NPC问题，效率不高。#include #include using namespace std;//最短哈密顿回路问题 NP完...
分类：
编程语言 时间：
2015-07-07 00:43:00
阅读次数：
196
