java并发包中的并发List 5.1CopeOnWriteArrayList 并发包中的并发List只有CopyOnWriteArrayList,该类是一个线程安全的arraylist,对其进行的修改操作都是在底层的一个复制数组上进行的,也就是使用了写时复制策略。 该类的结构: 问题: 何时初始化 ...
分类:
编程语言 时间:
2019-08-10 21:36:37
阅读次数:
121
@ "toc" 题意: $T(100)$组,每组两个长度为$n(100000)$的排列,你可以将$a[]$和$b[]$随机排列,可以得到$c[i]=a[i]$^$b[i]$,求字典序最小的$c[]$。 解析 一个显然对的贪心做法: 针对本题 每次两颗字典树同时往下走,如果都有$0$或者$1$这条路径 ...
分类:
其他好文 时间:
2019-08-10 11:35:19
阅读次数:
80
工具类Arrays.asList()方法把数组转换成集合 不能使用其修改集合相关的方法,它的add/remove/clear方法会抛出UnsupportedOperationException() 问题分析: 1、测试 被注释的三行可以分别解开注释,运行后确实出现了上述所说的异常 2、看源码 似乎没 ...
分类:
编程语言 时间:
2019-08-09 13:25:42
阅读次数:
106
Array是java中提供的工具类,在Array类中提供了直接操作数组的方法,包括排序、查找等。Array类没有构造方法(成员全部是静态类) 导入Array包,import java.util.Arrays ...
分类:
其他好文 时间:
2019-08-08 23:43:57
阅读次数:
114
/** * Given a collection of numbers, return all possible permutations. * For example, * [1,2,3]have the following permutations: * [1,2,3],[1,3,2],[2,1... ...
分类:
其他好文 时间:
2019-08-08 13:15:38
阅读次数:
73
题目描述:寻找两个有序数组合并后的中位数,要求算法时间复杂度为O(log(m+n)) 参考官方题解。 说到中位数,两个序列合并后的中位数下标一定是m+n+1/2或中间两位数的平均数。 我们只需要不断地划分两个序列直到找到答案即可,划分序列可以用二分法, 用二分法寻找i,由于左右两部分数量一定相同,所 ...
分类:
其他好文 时间:
2019-08-05 18:59:24
阅读次数:
67
Portal Portal1: "Codeforces" Portal2: "Luogu" Description The Little Elephant loves playing with arrays. He has array $a$, consisting of $n$ positive ...
分类:
其他好文 时间:
2019-08-05 14:02:37
阅读次数:
83
Object类的toString方法 将一个对象返回为字符串形式,但一般使用的时候会覆盖重写toString方法 Object类是所有类的父亲 Object类中的equals方法 equals方法默认比较的是对象的地址值,经常需要重写equals方法 重写equals方法 object类中的equa ...
分类:
编程语言 时间:
2019-07-30 17:29:54
阅读次数:
127
1.配置对象的查询 实体类: Employee Department Phone Project 实体类之间的关系: 员工和部门 双向多对一;员工和电话 一对多; 部门和经理 多对一; 员工和项目 多对多;项目和经理 多对一; 2.jpal语句 学JPQL记住两个点 2.1.JPQL和SQL很像,查 ...
分类:
其他好文 时间:
2019-07-29 21:30:39
阅读次数:
94
A. Function Height 由于只能提升$x$为奇数的点,每个三角形的底一定为$2$, 则要求我们求: $2 (h_1 + h_2 + … + h_n) / 2 = k$,使$max(h_1, h_2…h_n)$最小。 则应使每个$h$平摊重量,答案即为$\lceil n/k \rceil ...
分类:
其他好文 时间:
2019-07-29 00:43:28
阅读次数:
125