Disjointset

数据结构之并查集

1、 概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。
zhangyuehuan·2014-05-02 11:00

最多连续数的子集

并查集（Disjointset或者Union-findset）是一种简单的用途广泛的算法和数据结构。并查集是若干个不相交集
doc_sgl·2013-09-14 01:57

最多连续数的子集

并查集（Disjointset或者Union-findset）是一种简单的用途广泛的算法和数据结构。并查集是若干个不相交集
doc_sgl·2013-09-14 01:00

数据结构——并查集

并查集的英文：DisjointSet，即“不相交集合“，将编号分别为1…N的N个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。   
追梦--·2013-08-09 20:00

并查集概述

1、 概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。
·2012-12-21 23:00

并查集【数据结构】

http://dongxicheng.org/structure/union-find-set/1、 概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合
miao6664659·2012-12-18 15:00

并查集概念及其实现

1、 概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。
huangxy10·2012-10-18 23:00

数据结构之并查集

作者:Dong|可以转载,但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/structure/union-find-set/1、 概述并查集（Disjointset
wolenski·2012-10-12 09:00

并查集(disjoint-set forests)

并查集就是用于这类查询问题的有效数据结构，正如其名（disjointset），并查集本质上是一个集合，集合的元素为树，因此并查集实际
ariesjzj·2012-09-20 20:09

Disjoint Set

DisjointSet并查集:实现了导论上面的伪代码的程序:code: 1 #include 2 using namespace std; 3 #define REP(i,from,to) for(int
重剑无锋·2012-07-06 00:00

并查集剖析

1、概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。
smallacmer·2012-05-08 10:00

并查集详细讲解（转载） && 模板

并查集，就是Union-FindSet，也称不相交集合(DisjointSet)。这在数据结构中本是很简单的一种东西。当然，我是指算法的实现简单，而非其理论分析简单。
youngyangyang04·2012-04-12 14:00

数据结构之并查集

数据结构之并查集1、 概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。
老马驿站·2011-12-24 12:00

并查集

1.概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。
eriol·2011-09-25 22:00

并查集---一点小的感悟

  最近在做ACM题，遇到了一个叫做并查集的东西，于是从网上找了一些资料，顺便自己总结了一些，希望对大家和自己都有用~~   （一）什么叫做并查集   英文：DisjointSet，即“不相交集合”     
daringpig·2011-06-07 15:00

Disjoint Set

DisjointSet，不相交集，也叫并查集Union/Find算法：Find：它返回包含给定元素的集合。Union：合并两个集合。用数组来模拟树。初始化时，数组元素为0。
wq294948004·2011-05-16 10:00

CF76A 排序降维 加边成环删最大边 利用MST性质

include#include#include#include#include#include#include#include#include#includeusing namespace std;struct DisjointSet
Yuan·2011-05-05 23:00

PKU 2513 ColorSticks 详细解答

该题必须使用字典树（TrieTree）和并查集（Disjointset）和欧拉通路、回路的相关知识来解答。】不懂的同学先看下面的链接，介绍了字典树、并查集、和欧拉通路回路的相关知识，以及代码模板。
hongxdong·2010-03-24 22:00

Disjointset 并查集（按秩合并，与路径压缩）的模板

USACO翻译：http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86 http://www.nocow.cn/index.php/Code:Disjointset_c
hongxdong·2010-03-24 20:00

并查集

并查集(Union-FindSets)不相交集合（即并查集，disjointset）一般有两种操作：（1）查找某元素属于哪个集合；（2）合并两个集合。最常用的数据结构是并查集的森林实现。
Jim20·2009-02-26 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他