volatile 作用 保证线程可见性 使用volatile,将会强制所有线程都去堆内存中读取变量的值 -MESI(CPU的缓存一致性协议) 详细可看 https://www.cnblogs.com/z00377750/p/9180644.html 禁止指令重排序(CPU级别的支持) cpu级别增加 ...
分类:
编程语言 时间:
2021-06-08 23:17:33
阅读次数:
0
三数之和题目入口 方法一:暴力法,三重for循环,枚举所有的三数组合,时间复杂度为O(\(n^3\)),因为时间复杂度过高,已经TLE了,所以对结果集不作去重处理了,此方法不可以通过 public List<List<Integer>> threeSum(int[] nums) { int len ...
分类:
其他好文 时间:
2021-06-08 23:03:35
阅读次数:
0
我非常惭愧, 学计算机也好几年了, 居然现在还不会写快排, 可见我水平有多低下(而且现在我也就刚学会递归版, 不会迭代版). 而且我感觉这个非常容易写错. 所以我估计这篇文章我可能会不断更新. import random def quicksort(a,lo,hi): if(lo==hi): ret ...
分类:
编程语言 时间:
2021-06-08 22:52:01
阅读次数:
0
主类: public class DijkstraAlgorithm { public static void main(String[] args) { char[] vertex = { 'A', 'B', 'C', 'D', 'E', 'F', 'G' }; int[][] matrix = ...
分类:
编程语言 时间:
2021-06-08 22:44:44
阅读次数:
0
1.节点打Tag,更新页面,直接定位到动态节点会跳过静态的div,节省效率 2.事件开缓存,是否对事件进行缓存,缓存后页面更新就不重新生成监听 3.响应式Proxy,双像绑定原理的调整--vue2,响应化过程需要遍历data.props等,不支付Set/Map class,数组等类型,新加的属性无法 ...
分类:
其他好文 时间:
2021-06-08 22:41:11
阅读次数:
0
UnitTest本来是用于做python的单元测试框架,现在作为主流的自动化测试框架在使用,除去UnitTest就是Pytest。 UnitTest的四大特性 1.前置和后置条件: Setup和teardown 2.用例管理: 所有以Test开头或者结尾的函数,都会默认识别为测试用例。 3.套件与管 ...
分类:
其他好文 时间:
2021-06-08 22:40:35
阅读次数:
0
排序 分类 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行(k路归并) 内排序:所有操作再内存就可以完成 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的 ...
分类:
编程语言 时间:
2021-06-08 22:35:45
阅读次数:
0
Java数据类型 基本数据类型 整数类型 byte short int long 浮点类型 float double 字符类型 char string boolean类型 引用数据类型 类 接口 数组 ...
分类:
编程语言 时间:
2021-06-08 22:34:53
阅读次数:
0
子集 ##题目 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2, ...
分类:
其他好文 时间:
2021-06-08 22:23:15
阅读次数:
0
问题描述: 给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。 如果存在一个整数 n ,令整数 x 符合 x = n * k , ...
分类:
编程语言 时间:
2021-06-07 21:14:41
阅读次数:
0