集合的特性：1.去重，2.无序，3.关系测试集合创建: set()方法，列表list()集合的关系测试:并集: list_1.union(list_2) or ^交集:list_1.intersection(list_2) or |差集:list_1.difference(list_2) or li ...
分类：
其他好文 时间：
2020-01-31 20:50:54
阅读次数：
77
解决的问题 连接问题：一个结点和另一个结点是否相连 路径问题：一个结点到另一个结点的路径 集合问题：经常使用并集，需要查询元素是否是一类 支持的操作 union(p,q) find(p) isConnected(p,q) 实现方式 Quick Find：数组 Quick Union：数组构建的树 基 ...
分类：
编程语言 时间：
2020-01-31 19:10:03
阅读次数：
86
一、异常 万能捕捉异常公式 division by zero 二、深浅拷贝 2.1 拷贝 拷贝/浅拷贝/深拷贝都是针对可变类型数据而言的 如果l2是l1的拷贝对象，则l1内部的任何数据类型的元素变化，则l2内部的元素也会跟着改变，因为可变类型值变id不变 2.2 浅拷贝 如果l2是l1的浅拷贝对象， ...
分类：
编程语言 时间：
2020-01-28 17:29:48
阅读次数：
71
Description 描述 给一棵 $n$ 个点的树，找到三个点，使得两两之间，共三条路径，所经过的边的并集尽可能大。 输入 第一行为一个正整数 $n$（$3 \le n \le 2 \times 10^5$）。 接下来 $n -1 $ 行，每行两个数 $u,v$ 表示一条边（$1 \le u, ...
分类：
其他好文 时间：
2020-01-26 22:09:26
阅读次数：
120
7-1 表的加减法 ● 集合运算就是对满足同一规则的记录进行的加减等四则运算。● 使用UNION（并集）、 INTERSECT（交集）、 EXCEPT（差集）等集合运算符来进行集合运算。● 集合运算符可以去除重复行。● 如果希望集合运算符保留重复行，就需要使用ALL选项。 ■什么是集合运算 集合在数 ...
分类：
数据库 时间：
2020-01-26 19:08:46
阅读次数：
95
一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： “M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； “Q a b”，询问编号为a和b的两个数是否在同一个集合中； 输入格式 第一行输入整数n和m。 接下来 ...
分类：
其他好文 时间：
2020-01-26 17:36:52
阅读次数：
85
AcWing 836. 合并集合 https://www.acwing.com/problem/content/838/ 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： “M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中 ...
分类：
编程语言 时间：
2020-01-25 16:54:11
阅读次数：
83
题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最远的树到达的点是s，根据树的直径算法，s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b，b就会和a有一段公共部分。我们取a和 ...
分类：
其他好文 时间：
2020-01-23 19:56:26
阅读次数：
138
1.python_1=['yy','lyf','wyb','xz','lx'] linux_2=['gql','ch','wyb','dc','xz'] ps=set(python_1) ls=set(linux_2) print(ps.intersection(ls)) //输出结果为{'xz', ...
分类：
编程语言 时间：
2020-01-22 23:44:30
阅读次数：
137
B - 人见人爱A-B 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？ I ...
分类：
其他好文 时间：
2020-01-21 00:54:12
阅读次数：
94
