# 集合 # 概念 # 无序的, 不可随机访问的, 不可重复的元素集合 # 与数学中集合的概念类似,可对其进行交、并、差、补等逻辑运算 # 分为可变集合和非可变集合 # set # 为可变集合 # 增 # ... ...
分类:
编程语言 时间:
2018-02-23 23:51:00
阅读次数:
274
并查集的基础概念及实现 部分内容引用自wikipedia.org 并查集(Union Find Sets)是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题,定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union:将两个子 ...
分类:
其他好文 时间:
2018-02-23 22:24:02
阅读次数:
150
一、集合的使用集合是一个无序的,不重复的数据组合,它的主要作用如下:去重,把一个列表变成集合,就自动去重了关系测试,测试两组数据之前的交集、差集、并集等关系```list_1=[1,4,5,7,3,6,7,9]list_1=set(list_1)print(list_1,type(list_1))list_2=set([2,6,0,66,22,8,4])print(list_1,list_2)pr
分类:
编程语言 时间:
2018-02-22 19:49:44
阅读次数:
214
集合操作 集合是一个无序的,不重复的数据组合,它的主要作用如下: 去重,把一个列表变成集合,就自动去重了 关系测试,测试两组数据之前的交集、差集、并集等关系 去重,把一个列表变成集合,就自动去重了 关系测试,测试两组数据之前的交集、差集、并集等关系 文件操作 打开文件的模式有: r,只读模式(默认) ...
分类:
编程语言 时间:
2018-02-21 17:42:16
阅读次数:
154
Python 学习之路(三) 以下所用的是Python 3.6 一、集合部分 集合是一个无序的,不重复的数据集合,主要用来去重,以及关系测试:交集,差集,并集等 1.1 关系操作 1.1.1 列表去重 可以给列表去重,例如: 1.1.2 取交集 intersection()方法 可以获得两个集合的交 ...
分类:
编程语言 时间:
2018-02-21 17:07:55
阅读次数:
232
Redis的Set是string类型的无序集合。集合成员是唯一的,这就意味着集合中不能出现重复的数据。 Redis 中 集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是O(1)。 集合中最大的成员数为 232 - 1 (4294967295, 每个集合可存储40多亿个成员)。 实例 在以上实 ...
分类:
其他好文 时间:
2018-02-21 15:51:12
阅读次数:
163
```
a = set([1,2,3,4])
b = set([3,4,5,6]) print(a.intersection(b)) # 交集 {3, 4}
print(a.union(b)) # 并集 {1, 2, 3, 4, 5, 6}
print(a.difference(b)) # 差集 i... ...
分类:
编程语言 时间:
2018-02-21 12:21:35
阅读次数:
215
1.Combinatorial Mathematics 1.1 Bell Number: $B_n$表示元素个数为n的集合划分成若干个不相交集合的方案数 $B_{n + 1} = \sum_{k = 0}^n C(n,k)B_k$ 1.2 Catalan Number: 递推公式: $h_1 = 1 ...
分类:
其他好文 时间:
2018-02-21 00:22:12
阅读次数:
533
线性代数导论 12 向量空间的衍生:矩阵空间、微分方程的解、图 凡是可以进行加法和数乘运算的对象,我们都可以将其视为向量。 凡是对加法和数乘封闭的集合,我们都可以将其视为空间。 分析空间时,我们着眼于其维度和基。 矩阵空间:把矩阵视为向量 矩阵空间的维度与基 矩阵空间的交集与“合集” 秩1矩阵:ra ...
分类:
其他好文 时间:
2018-02-19 17:53:18
阅读次数:
153
【添加功能】 【删除功能】 【判断功能】 【获取功能】 【长度功能】 【集合转为对象数组】 【交集功能】 ...
分类:
其他好文 时间:
2018-02-16 21:19:57
阅读次数:
215