封装和结构先将等式右边的封装，再按线性要求给左边，中间再加上*号表示收集剩下的组成一个列表例如a,b=1，2head,*mid,tail=‘abcdef‘(head=‘a‘mid=[‘b‘,‘c‘,‘d‘,‘e‘]tail=‘f‘其中head和tail是字符串，mid是列表)集set的定义set的元素必须可hash可变的对象不可hash元素不可索引，但set可以被迭代，不过迭代的是没有顺序的add
分类：
编程语言 时间：
2018-08-17 17:13:39
阅读次数：
179
——集合： （集合中的元素都不相同，无序，且不可变） （花括号括起来） 【1】定义集合 【2】集合常用方法： (1)添加元素： add() (2)清空： clear() (3)复制： copy() (4)删除： pop() [不可以传值，直接随机删除一个元素] remove() [可以传值，可指定删 ...
分类：
编程语言 时间：
2018-08-06 21:04:02
阅读次数：
188
一、定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 二、代码实现 在并查集结构中，用一个pre[]数组来存储当前结点的父亲结点，有两个函数，found()函数用来寻找根结点，join()函数用来合并两个并查集。 初始化 把每个结点的父亲结点初 ...
分类：
其他好文 时间：
2018-07-31 15:32:38
阅读次数：
147
集合是一个数学概念：由一个或多个确定的元素所构成的整体叫做集合 集合的三个特性： 1.确定性 （element必须可hash，不可变类型是可hash的） 2.互异性(集合中element 不能重复) 3.无序性(集合中没有先后之分，例如集合：{3,4,6} 等于{6,4,3}) #集合的存在意义在于 ...
分类：
编程语言 时间：
2018-07-08 13:54:51
阅读次数：
162
概念介绍 实际上，无论是三路，还是多路，原理是类似的。三路集合不相交，指存在3个由一系列数字组成的集合，在任意集合中，不存在相同的元素。且同时满足：对于任意的x，不存在x $ \in $ A，x $ \in $ B，且x $ \in $ C。 实现一 很显然，三层嵌套，对于集合长度都为n的A，B，C ...
分类：
编程语言 时间：
2018-06-20 00:51:27
阅读次数：
231
Given a set of N (> 1) positive integers, you are supposed to partition them into two disjoint sets A~1~ and A~2~ of n~1~ and n~2~ numbers, respective ...
分类：
其他好文 时间：
2018-06-11 18:58:12
阅读次数：
140
Java 集合框架 最初常用的数据结构类：Vector 、Stack 、Hashtable 、BitSet 与 Enumeration 接口。 将集合的接口与实现分离 Queue接口 Java 集合类库将接口与实现分离。 看队列（queue）是如何分离的。队列接口指出可以在尾部添加元素，在队列的头部 ...
分类：
编程语言 时间：
2018-06-06 21:34:21
阅读次数：
219
disjoint-set data structure union-find data structure merge-find set 记号 #define fori(n) for(int i=0;i<(n);i++) #define Mem(x) memset((x),0,sizeof(x)); ...
分类：
其他好文 时间：
2018-06-05 21:17:10
阅读次数：
254
00.集合 定义：1.set((1,2,3)) 输出 {1,2,3} 2.a={1,2,3,4},集合不允许有相同元素，且元素没有顺序，集合是可变序列类型，只可以有不可变类型（字符串、数值、元组），不可以包含可变类型（列表、集合、字典） 运算：1.交集：a & b 2.并集：a | b 3.差集：a ...
分类：
其他好文 时间：
2018-05-12 13:48:20
阅读次数：
136
题目大意： 给定一个$n(n\le10^5)$个结点的树，初始全为白点。$m(m\le10^5)$次操作，每次将点$x$染成黑色或询问从$x$出发至少经过一个黑点能到达的点中，编号次大的点。 思路： 将操作倒序处理，即原操作变为擦除颜色和询问两种操作。用并查集维护白点连通块和若干单独的黑点。记录每个 ...
分类：
其他好文 时间：
2018-04-23 11:06:04
阅读次数：
184
