以前看了不同资料上的各种版本,总结一下自己综合起来的理解: 一.同步:从任务的角度出发,在某一个时刻,[一个任务或者说是一个代码块、或对一个数据结构(如一个队列)的访问、修改] ,只由一个线程进行,其他线程需要进行访问或者执行需要等待这个任务先被执行完或者这个资源被占用结束,而这个正在执行该任务的线 ...
分类:
其他好文 时间:
2021-02-19 13:52:46
阅读次数:
0
推到大O阶(时间复杂度)方法: 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中,只保留最高阶项 如果最高阶项存在且不是1,则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n ...
分类:
编程语言 时间:
2021-02-19 13:45:16
阅读次数:
0
HashMap介绍 hashMap是java中一个非常重要的数据结构,工作中也会经常使用到。 hashMap说明手册:https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html HashMap实现原理 HashMap的主干是一个E ...
分类:
编程语言 时间:
2021-02-19 13:42:09
阅读次数:
0
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1,结点0的右边是1,为什么结点0会存在?因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x ...
分类:
其他好文 时间:
2021-02-19 13:18:28
阅读次数:
0
初识MySQL 只会写代码的是码农;学好数据库,基本能混口饭吃;在此基础上再学好操作系统和计算机网络,就能当一个不错的程序员。如果能再把离散数学、数字电路、体系结构、数据结构/算法、编译原理学通透,再加上丰富的实践经验与领域特定知识,就能算是一个优秀的工程师了。 为什么要学习数据库 1、岗位技能需求 ...
分类:
数据库 时间:
2021-02-19 13:08:11
阅读次数:
0
把一组数据结构和处理它们的方法组成对象(object),把相同行为的对象归纳为类(class),通过类的封装(encapsulation)隐藏内部细节,通过继承(inheritance)实现类的特化(specialization)和泛化(generalization),通过多态(polymorphi... ...
分类:
编程语言 时间:
2021-02-18 13:28:32
阅读次数:
0
字节日常实习一面(武汉后端开发) 原帖地址:https://www.nowcoder.com/discuss/582954 C++里有哪几种map,两种map比较。 基于红黑树的map和基于Hash的map,这两种map的区别其实就是基于数据结构不同的区别,红黑树本质就是平衡树,可以根据键值对有序地 ...
分类:
其他好文 时间:
2021-02-18 13:00:12
阅读次数:
0
执行引擎的输入是字节码的二进制流,输出是执行结果。 8.1 运行时栈帧结构 栈帧,方法执行时存储必要信息的数据结构。存在于虚拟机栈,每一个栈帧包含了局部变量表、操作数栈、动态连接、方法返回地址和附加信息。 8.1.1 局部变量表 存放方法参数和方法内部定义的局部变量。具体大小在class文件,方法表 ...
分类:
其他好文 时间:
2021-02-18 12:56:40
阅读次数:
0
https://www.acwing.com/problem/content/1143/ \(裸题\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); c ...
分类:
其他好文 时间:
2021-02-17 14:58:39
阅读次数:
0
https://www.acwing.com/problem/content/1144/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:
其他好文 时间:
2021-02-17 14:57:50
阅读次数:
0