CopyOnWriteSet 看了下CopyOnWriteSet源码,底层使用的是CopyOnWriteList,根据底层的实现,每次读取都是N的复杂度.每次写也是N的复杂度.有个代码可以看一下, 来自CopyOnWriteList 代码的逻辑如下,获取数组snapshot,执行indexOf,如果 ...
分类:
其他好文 时间:
2018-08-09 00:27:40
阅读次数:
223
循环结构中的多层嵌套跳出 数组 * 一维数组里边存的是值(直接数据) 二维数组里边存的是一维数组的地址 * 二维数组和一维数组一样都是数据类型 二维数组类型的构成: 数据类型 + [] + [] 创建格式 type [][] name = new * type[count][count_1]; co ...
分类:
编程语言 时间:
2018-08-06 13:42:46
阅读次数:
160
Question "283. Move Zeroes" Solution 题目大意:将0移到最后 思路: 1. 数组复制 2. 不用数组复制 Java实现: 数组复制 java public void moveZeroes(int[] nums) { int[] arr = Arrays.copyO ...
分类:
其他好文 时间:
2018-08-06 00:38:58
阅读次数:
167
[抄题]: Given a (singly) linked list with head node root, write a function to split the linked list into k consecutive linked list "parts". The length o ...
分类:
其他好文 时间:
2018-08-05 10:28:51
阅读次数:
194
Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1162 Accepted Sub ...
分类:
其他好文 时间:
2018-08-03 19:44:55
阅读次数:
206
冒泡排序 private void swap(int[] arrays, int i, int j) { int temp; temp = arrays[i]; arrays[i] = arrays[j]; arrays[j] = temp; } public int[] arrayIntSort( ...
分类:
移动开发 时间:
2018-08-03 14:33:44
阅读次数:
164
遇事不决先打表。 然后会发现(个屁)大的矩形是由一个2L*2L的矩形重复出现组成的然后我们就可以这个矩形分成四个点到(0, 0)点的矩形,这样问题就变成了求四个到顶点(0, 0)的矩形的面积,然后就先去求这里面完整的块数,然后去找边缘的有一边是完整的块,然后找最右下角的没有完整的块的面积,然后加起来 ...
分类:
其他好文 时间:
2018-08-03 14:29:10
阅读次数:
138
Java集合类分析,Java集合Set,Map,List,Collection,Arrays,Java集合类初始化设值 ...
分类:
编程语言 时间:
2018-08-03 14:25:23
阅读次数:
213
multi4 Problem E. Matrix from Arrays 题意:构造一个数组,求子矩阵前缀和。 思路:打表找规律,“发现”L为奇数时循环节为L,为偶数时循环节为2L,求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节:L为奇数时对于第x行/列开始的位置有(x + ...
分类:
编程语言 时间:
2018-08-03 01:16:02
阅读次数:
251
如图二 根据容斥原理S=S1-S2-S3+S4;;S1, S2, S3, S4都是以(x, y)为右下角,以(0, 0)为左上角的矩阵,问题就转化成了求这样的矩阵图一; 米黄色的面积表示有多少个完整的循环矩阵,下方白条及右方白条表示只有长或宽不完整的矩阵,橙黄色面积表示不完整的循环矩阵; ...
分类:
其他好文 时间:
2018-08-02 23:02:00
阅读次数:
209