并查集(路径压缩优化) 摘自acwing算法模板 并查集 并查集的作用： 1.两个集合合并 2.询问两个集合是否在同一个集合中 怎么实现路径压缩？ 如果x不是祖宗结点，就让父亲结点 = 祖宗结点 ， 最后返回父亲结点 怎么实现集合合并 让a祖宗的结点的父亲等于b结点的结点 代码 #include<iostream
什么是集合？ 集合是一种容器，用来存储其他类型的数据。集合不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合存储的都是java对象的地址 Collection能存放什么元素？ 没有使用泛型之前，Collecion中可以存储Object的所有子类型，使用了泛型之后，只能存储某个具体的类型 注：集合结
引用数据类型第一种，Java为我们提供好的类第二种，我们自己创建的类类的定义格式public class 类名{ 数据类型 属性名称1； 数据类型 属性名称2； … }类的使用格式导包：我们将所有的类放到同一个文件夹下，可以避免导包; 创建对象：数据类型 变量名 = new 数据类型(); 调用方法：目
买票 取钱 线程不安全集合 同步方法 JUC安全类型集合 死锁 解决办法 lock锁 线程协助 线程池
1. 匿名函数（自执行函数）（function （）{}（）） 2. 解析赋值 2 个变量交换位置
link 首先从简单的问题开始思考。假如我们只有两个点，应该如何构造方案呢？显然，当两个点有连边时，我们不需要做任何事情（当然两个点各操作一次也是可以的但没有必要）；而两个点没有连边时，只需要选择其中任意一个进行一次操作即可。从这里得出了一个重要的结论，由于操作同一个点两次之后会导
一 回顾 1.throw与 throws throws 声明一个异常 throw 抛出异常 2.自定义异常 A.定义一个类 继承Execption B.调用父类构造方法 3.在继承中异常: 子类重写的方法的异常声明 不能 超出父类的范围(父类异常声明本身或者是其子类) 4.集合: A.概念: 用于存储数据的容
1 import java.util.ArrayList; 2 import java.util.Collections; 3 import java.util.List; 4 5 public class ColletionsDemo1 { 6 public static void main(String[] args) { 7 8 // 1. 批量加数据 9 List<String> names = ne
转自： http://www.java265.com/JavaCourse/202204/3122.html 集合简介: 集合是一组可变数量的数据项(也可能是0个)的组合，这些数据项可能共享某些特征，需要以某种操作方式一起进行操作。一般来讲，这些数据项的类型是相同的，或基类相同(若使用的语言支持继承)。列表(或数组)通常不被
// 根据流程实例ID查询已经撤销的流程 List<String> processInstanceIds = models.stream().map(ProcessForLineScreenResponse::getInstanceId).collect(Collectors.toList()); if (processInstanceIds.size() > 0) { List<String> ids
转自： http://www.java265.com/JavaCourse/202204/3124.html 集合简介: 集合是一组可变数量的数据项(也可能是0个)的组合，这些数据项可能共享某些特征，需要以某种操作方式一起进行操作。一般来讲，这些数据项的类型是相同的，或基类相同(若使用的语言支持继承)。列表(或数组)通常不被
Description 现在在黑板上写了 \(n\) 个数 \(A_1,\dots A_n\) ，有两个人轮流来修改这些数字并进行博弈。如果所有数字的最大值是 \(0\) 当前操作者胜利。否则在 \([1,\max]\) 中选择一个数 \(m\) 并将所有数字改为它模 \(m\) 的余数 给定 \(a_1\dots a_n\) ，求有多少 \(\{A_i\}\) 满
link 教会了一个小的结论，假如有 \(A\times B=X^2,B\times C=Y^2\)，那么\(A\times C=Z^2(X,Y,Z\in N^*)\)。用唯一分解定理啥的都可以证。 放到这道题中就是说几个元素可以暴力合并而不需要考虑集合内其他元素的感受，也就是说一个元素只要可以和集合内某个元素玩得来那么它就可以成为
隐私保护集合求交 隐私保护集合求交（Private Set Intersection,PSI）是这样的一类问题：有两个参与方P1、P2分别拥有两个集合X、Y，现在这两个参与方想要在不透露彼此的各自拥有的集合信息的前提下即P1不知晓Y的任何额外信息，P2也不知晓X的任何额外信息，求得X与Y的交集。尽管可以利用通用MP
Java集合 集合分为两类： 以Collection及其子类为代表的的单个元素存储集合，称为Collection体系 以Map及其子类为代表的的键值对存储集合，称为Map体系 特点： List：存储元素有序（输入顺序）；存储元素可重复 Set：存储元素无序（输入顺序）；存储元素不可重复 Map：以键值对为存储结构。 ArrayList：
题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 \(i<j,h_i<h_j\) 的 \((i,j)\)，因为这样只会让逆序对变多。 考虑怎么刻画减少的逆序对： \((i,j)\)； 满足 \(i<k<j,h_k<h_i\) 的 \(
Map集合特点： MapAPI： Map遍历：
Set集合特点： 哈希表： LinkedHashSet集合：
转自: http://www.java265.com/JavaCourse/202204/2738.html 下文笔者讲述Java中synchronizedList()方法的功能简介说明，如下所示: synchronizedList()方法的功能: 返回一个同步的List视图 synchronizedList()方法的语法: public static List synchronizedList(List l);
Zset也就是sortset，它的底层数据结构包括ziplist或skiplist，在同时满足下列两个条件的时候使用ziplist： 有序集合保存的元素数量小于128个 有序集合保存的所有元素的长度小于64字节 其他时候使用skiplist，主要用在比如成绩排序啊，比如点赞数量，排行榜等。
列表：可以索引 ，切片 ，增 ，删 ，改 ，查；内容可以为字符串，数字，列表，字典，集合，元组，布尔值，等等。注意的是，字符串改不能 #ry='roy' #ry[1]='w' #这样子是不行的 #应该是ry='rwy' 元组：可以索引， 切片 ，但元素不可增，删，改，可以元组之间合并，删除，整个元组。与字符串一样，元组之间可以使用 +
转自： http://www.java265.com/JavaCourse/202204/2739.html 下文笔者将讲述syncedCollection()方法的功能，如下所示: syncedCollection()方法的功能： 返回Collection集合的同步视图 syncedCollection()方法的语法 public static Collection synchronizedCollection(Colle
#交集 a = set([1,2,3,4,5]) b = set([4,5,6,7,8]) print(a.intersection(b)) print(a & b) #并集 print(a.union(b)) #第一种 print(a|b) #第二种 #差集 print(a.difference(b)) print(a - b) print(b.difference(a)) print(b - a) #对称差集 print(a.symmetric_difference(b)) p
分析 我们不妨把这些座位看作是一张图中的节点，把每个人的诉求作为一条边（由【原座位】指向【想去的座位】） 比如，对于样例#1，我们就可以得到这样一张图： 显然，我们有可能会得到多个连通图（比如上面这张） 因为每个座位上的人都只有一个想去的座位，所以每个点的出度就是 \(0\)（可能只有其他的
Kruskal 算法 1.Kruskal 算法介绍 最小生成树： 给定一张边带权的无向图 \(G=(V,E)\)，其中 \(V\) 表示图中点的集合，\(E\) 表示图中边的集合，\(n=|V|\)，\(m=|E|\)。 由 \(V\) 中的全部 \(n\) 个顶点和 \(E\) 中 \(n-1\) 条边构成的无向连通子图被称为 \(G\) 的一棵生成树，其中边的权值之
