1.集合 # 集合有去重属性 s ={1,2,3,3,4} #会去掉3 s1 = set() #定义空集合 l=[1,2,5,5,6] print(set(l)) #集合可以用于关系测试 l1=set(['aa','bb','cc']) l2=set(['aa','b2b','c2c']) #取交集 ...
分类：
编程语言 时间：
2020-02-15 19:07:38
阅读次数：
72
Description "题库链接" 给出长度为 $n$ 的 01 串 $S$，给定 $k$ 个下标集合 $A_1,\cdots,A_k$，保证任意三个集合交集为空。每次操作选择一个集合，翻转 $S$ 中对应位置。定义 $m_i$ 为使前 $i$ 个位置全为 $1$ 所需的最少操作数（题目数据保证每 ...
分类：
其他好文 时间：
2020-02-14 22:15:05
阅读次数：
55
set 无序的不重复的元素 定义 应用 将一个列表快速去重 增加 add() 添加一个元素 update() 可以添加多个元素 删除 remove() 指定元素删除 删除不存在的元素时,会报错 pop() 随机删除一个元素 一般删除第一个元素 clear() 清空集合 dicard() 类似remo ...
分类：
编程语言 时间：
2020-02-13 11:24:31
阅读次数：
111
1.两个数组的交集2 给定两个数组，编写一个函数来计算它们的交集。 示例 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-02-13 10:10:14
阅读次数：
68
１.交集 intersect：返回查询结果集中的共同部分。 SELECT student_id,student_name FROM student_table1 INTERSECT SELECT student_id,student_name FROM student_table2 2.差集minu ...
分类：
数据库 时间：
2020-02-10 09:49:28
阅读次数：
90
题目描述 题解 挺妙的一道题 考虑 $s_u$ 集合大小，如果 $(u,v)$ 合并的话，那就是 $s_u+s_v-s_u∩s_v$ ，然后可以发现这个交集就是上一次这条边合并后的 $s_u$的大小 然后我们考虑怎么知道 $u$ 能延伸的范围，发现我们反过来做，每次合并的话上述式子的意义就是 $u$ ...
分类：
其他好文 时间：
2020-02-08 16:04:39
阅读次数：
47
大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 ...
分类：
其他好文 时间：
2020-02-07 14:30:17
阅读次数：
61
递归有三个基本点： 1.递归总有一个最简单的情况。即边界或者跳出递归的条件语句； 2.递归总是尝试解决一个规模更小的问题； 3.递归尝试解决的父问题和子问题之间不因该有交集； 以下是几个递归代码：//斐波那契数列 import edu.princeton.cs.algs4.StdOut; publi ...
分类：
其他好文 时间：
2020-02-06 16:32:10
阅读次数：
88
在并查集（不相交集）中附加操作$Deunion$，它实现的功能是取消最后一次$Union$的操作。 实现思想 初始化一个空栈，将每一次的$Union$操作的两个集合的根和其值$Push$入栈；若执行$Deunion$操作时，只需要对栈进行$Pop$操作即可。在没有 路径压缩 时，这个策略是有效的；若 ...
分类：
其他好文 时间：
2020-02-04 15:52:42
阅读次数：
88
```tstype Event = { name: string; dateCreated: string; type: string;}// errortype UserEvent extends Event = { UserId: string; }// 交集类型type UserEvent =... ...
分类：
其他好文 时间：
2020-02-02 20:04:16
阅读次数：
86
