并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，?(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 ...
分类：
编程语言 时间：
2020-06-01 20:37:19
阅读次数：
62
进阶解法1：排序双指针 class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(), nums1.end()); sort(nums2.begi ...
分类：
编程语言 时间：
2020-05-30 01:20:17
阅读次数：
70
给定两个数组，编写一个函数来计算它们的交集。 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序 1 def binarySearch(nums, target): 2 ''' 3 在数组中二分查找指定元素 4 :param nums: 5 :p ...
分类：
编程语言 时间：
2020-05-28 21:31:29
阅读次数：
70
题目： 两个数组的交集 II：给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明： 输出 ...
分类：
编程语言 时间：
2020-05-28 19:46:48
阅读次数：
186
要想将CSS样式应用于特定的HTML元素，首先需要找到该目标元素。选择器是选择要添加要是的HTML标签的一种方式、模式。 CSS2.1版本的七种选择器: 基础选择器: 标签选择器、id选择器、类选择器、通配符选择器 高级选择器: 后端选择器、交集选择器、并集选择器 基础选择器 标签选择器 通过标签名 ...
分类：
Web程序 时间：
2020-05-28 01:01:27
阅读次数：
104
集合元素不能重复 sismember k v 是否存在 scard k 返回数量 sadd k v1 v2 添加，k不存在则创建 smembers k 返回所有元素 srem k v1 v2 移出元素 smove s d v 将v从s移到d里 spop k 随机移出一个元素并返回 srandmemb ...
分类：
其他好文 时间：
2020-05-27 20:16:31
阅读次数：
68
客户端分区：在客户端决定key该放在哪个节点上 代理分区：客户端把请求发给代理，代理按规则请求某个节点，将结果返回给客户端 查询路由：随机请求一个节点，该节点告诉客户端key在哪个节点上 集群的缺点：对多个key的操作通常不被支持，例如求两个集合的交集，他们可能在不同的节点上 操作多个key，不支持 ...
分类：
其他好文 时间：
2020-05-27 20:12:08
阅读次数：
70
CollectionUtils常用方法 是否存在交集：boolean isContained = CollectionUtils.containsAny(aList, bList); 并集：Collection<String> unionList = CollectionUtils.union(aL ...
分类：
其他好文 时间：
2020-05-27 15:14:53
阅读次数：
50
Python 也包含有 集合 类型。集合是由不重复元素组成的无序的集。它的基本用法包括成员检测和消除重复元素。集合对象也支持像 联合，交集，差集，对称差分等数学运算。 集合结构如下： 1、集合创建 可以使用大括号 { } 或者 set() 函数创建集合， 创建格式： ==注意：创建一个空集合必须用 ...
分类：
编程语言 时间：
2020-05-23 13:00:15
阅读次数：
56
关系代数 抽象的查询语言，用关系运算表达查询 运算对象：关系 运算结果：关系 传统关系运算（集合关系运算） 1.并运算（υ） RυS:两个关系放在一起，消去重复部分 2.交运算（∩） R∩S：两个关系的重复部分 3.差运算（-） R-S：表示属于R但不属于S的部分，即R中取出R与S的交集部分 R-S ...
分类：
其他好文 时间：
2020-05-23 11:39:42
阅读次数：
59
