并查集(1)-判断无向图是否存在环 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 Find：确定元素属于哪一个子集。它可以被用来确定 ...
分类：
其他好文 时间：
2018-02-24 11:48:10
阅读次数：
184
原题链接在这里：https://leetcode.com/problems/data-stream-as-disjoint-intervals/description/ 题目： Given a data stream input of non-negative integers a1, a2, .. ...
分类：
其他好文 时间：
2018-02-11 12:25:51
阅读次数：
163
10day 数据类型：集合 set 1、集合的定义 集合：无序的、不重复的数据组合。 特性：a、去重，把一个列表变成集合，就自动去重了 b、关系测试。测试两组数据之间的交集、差集、并集等关系 2、集合的基本操作： 2.1 创建集合： s = {} 2.2 新增 s.add() #若不重复则添加，若重 ...
分类：
编程语言 时间：
2018-01-07 23:30:35
阅读次数：
183
空间数据模型 判断两个几何图形是否存在指定的空间关系。包括： 相等（equals）、分离（disjoint）、相交（intersect）、相接（touches）、交叉（crosses）、包含于（within）、包含（contains）、覆盖/覆盖于（overlaps）。同时，也支持一般的关系（rel ...
分类：
编程语言 时间：
2017-12-16 14:45:05
阅读次数：
258
#集合及其运算list_1 = set([1,4,5,7,3,6,7,9])list_2 = set([2,6,0,66,22,8,4])print(list_1, list_2)#交集print(list_1.intersection(list_2))print(list_1 & list_2)# ...
分类：
编程语言 时间：
2017-12-14 23:51:18
阅读次数：
244
?虽然基本的E-R特性可以应对大部分数据库建模，但为了使用方便，也提供扩展的E-R特性一、特化Specialization有时一个实体集会保护若干子集，这些子集各自具有不同的属性。比如person可以包含employee和student子集，这些子集在person本身属性的基础上，附加了特殊的属性， ...
分类：
数据库 时间：
2017-12-11 22:19:05
阅读次数：
205
1 a = set ([1,2,3,4,5,6,5,8]) #生成无序不重复元素集，可以用来关系测试--set 2 b = set ([11,22,3,44,6,8,9]) 3 c = set ([1,2,3]) 4 print (a.intersection(b)) # intersection ... ...
分类：
编程语言 时间：
2017-12-09 12:11:12
阅读次数：
218
集合是一个无序的，不重复的数据组合，它的主要作用如下： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 8.1集合操作 8.1.1常用操作 #!Author:lanhanlist_1 = [1,4,5,7,3,6,7,9]list_1 = set(list ...
分类：
编程语言 时间：
2017-11-26 15:02:54
阅读次数：
152
Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize the numbers seen so far as a list of disjoint intervals. For exampl ...
分类：
其他好文 时间：
2017-11-18 11:09:34
阅读次数：
119
什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 有一个联合 查找算法（union find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子 ...
分类：
其他好文 时间：
2017-11-16 17:24:20
阅读次数：
151
