并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 $S = \left\{ {{S_1},{S_2}, \cdots ,{S_k}} \rig...
分类：
其他好文 时间：
2015-08-31 23:53:36
阅读次数：
353
Python-基础-集合小结集合简介声明常用操作成员关系新增删除集合间操作其他补充集合简介python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素.sets 支持 x in set, len(set), 和 for x in set。集合对象还支持union...
分类：
编程语言 时间：
2015-08-31 19:22:04
阅读次数：
225
艺龙在线酒店分销联盟 http://icons.elong.com 信誉平分：★★★ 可做性平分：★★★用户通过点击在您站点上的文字连接、广告横幅，进行酒店预订，艺龙公司将以每个合格购买支付 10元到15元人民币sohu新闻联盟 http://union.news.sohu.com/ 信誉平分：★....
分类：
其他好文 时间：
2015-08-28 23:18:07
阅读次数：
163
并查集：(union-find sets)
一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。
并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：
1、MakeSet(x) 把每一个元素初始化为一个集合
初始化后每一个元素的父亲节点是它本...
分类：
其他好文 时间：
2015-08-28 21:30:51
阅读次数：
179
Persons 表：Id_PLastNameFirstNameAddressCity1AdamsJohnOxford StreetLondon2BushGeorgeFifth AvenueNew York3CarterThomasChangan StreetBeijing"Orders" 表：Id_...
分类：
数据库 时间：
2015-08-28 19:41:22
阅读次数：
281
在数据库应用开发中，我们经常要面对复杂的SQL式计算，固定排序就是其中一种。固定排序不是按照某个字段升序或降序排序，而是有着固定的顺序，比如按照2,3,1的顺序排序，或者按照”DSGC”,”TAS”,”GC”,”HU”的顺序来排序。如果允许在数据库建一张表来存储依据，那就可以用join语句来实现排序。但很多时候排序依据是变动的，或者数据库不能建表，这时就需要先union再join，或者用decod...
分类：
数据库 时间：
2015-08-28 09:37:05
阅读次数：
172
SELECTDECODE(file_name,‘M‘,tablespace_name,LPAD(‘--->‘,5)||file_name)tablespace_name
FROM
(SELECT*FROM
(SELECTtablespace_name,‘M‘file_name
FROMdba_tablespaces
UNION
SELECTdba_tablespaces.tablespace_name,dba_data_files.file_name||‘‘||
‘(Allocated:‘..
分类：
数据库 时间：
2015-08-27 19:13:51
阅读次数：
243
今天在运行程序的时候发现个问题，就是计算和的时候两条数据一样的话自动去除重复的，可是我这个程序需要重复的数据也算进来呀，然后就找原因，最后在sql语句中找到了是union和unionall的问题，简单总结一下下。当使用到union的时候就是两个或多个数据源联合的时候如果不注意就会出现这个问题。1.u...
分类：
其他好文 时间：
2015-08-26 19:48:06
阅读次数：
116
Almost Union-Find
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem A
Almost Union-Find
I hope you k...
分类：
其他好文 时间：
2015-08-26 17:59:29
阅读次数：
165
--由父项递归下级 with cte(refid,pid,zname,code) as (--父项 select refid,pid,zname,code from zuzhi where pid = 38 union all --递归结果集中的下级 select t.refid,t.pid,t.....
分类：
其他好文 时间：
2015-08-25 21:19:40
阅读次数：
141
