1、红黑树规则 a.节点颜色:黑色、红色 b.根节点是黑色,叶子NIL节点是黑色 c.如果一个节点是红色的,则它的子节点必须是黑色的。 d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而,红黑树是相对是接近平衡的二叉树。 2、调整红黑 ...
分类:
其他好文 时间:
2021-06-20 18:20:41
阅读次数:
0
1.认识时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为f(N),那 ...
分类:
编程语言 时间:
2021-06-20 18:14:51
阅读次数:
0
react使用的越多,就会发现生命周期的参考价值越来越大 componentWillMount: 当前组件的状态和函数加载完毕,页面还没有开始渲染 componentDidMount: 组件视图渲染完毕 shouldComponentUpdate: 状态发生改变时触发,视图是否更新的狗子函数 有返回 ...
分类:
其他好文 时间:
2021-06-20 18:14:22
阅读次数:
0
idea很棒,实验结果也很棒 from: https://zhuanlan.zhihu.com/p/84614490 Transformer中的warm-up与LayerNorm 之前知乎上有一个问题:神经网络中 warmup 策略为什么有效;有什么理论解释么?在这个问题下,由于理论解释的缺乏,通过 ...
分类:
其他好文 时间:
2021-06-20 18:12:29
阅读次数:
0
1.== 1.1 如果是比较基本数据类型,比较值; 1.2 如果比较引用数据类型,比较地址。 2.equals 2.1 比较引用类型,equals(object); 2.2 如果没有重写equals方法,就是默认的==,如果重写根据重写方法判断。 ...
分类:
其他好文 时间:
2021-06-20 17:51:40
阅读次数:
0
题链 分析 如果没有硬石头,显然裸的二分图匹配 加上硬石子,相当于分段后跑二分图匹配即可 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N=105,M=10005; int n,m,id1[N] ...
分类:
其他好文 时间:
2021-06-20 17:41:41
阅读次数:
0
关系:一个关系就是一个二维表,通常将一个没有重复行、重复列的二维表看成一个关系,每个关系都有一个关系名。 元组:二维表的每一行在关系中称为元组,在MySQL中,一个元组对应表中一个记录。 属性:二维表的每一列在关系中称为属性,每个属性都有一个属性名,属性值是各个元组属性的取值。 域:属性的取值范围。 ...
分类:
其他好文 时间:
2021-06-19 19:33:10
阅读次数:
0
一、创建一个父项目(空项目) 1、在码云上创建完整的空项目 注意:上面的路径下的back-end 是自己的项目名称(对应下面生成的idea项目名),可以自己根据项目需要定义 2、复制创建完成后码云上生成的链接,使用Idea进行克隆到本地 创建完成后的目录结构: 经过上面步骤,一个空项目就生成了(没有 ...
分类:
编程语言 时间:
2021-06-19 19:32:22
阅读次数:
0
《Project2016 企业项目管理实践》张会斌 董方好 编著 既然要共享资源库,那就得先建一个可供共享的资源库文件,好吧,说得这么高大上,其实就是一个里面只有资源数据的mpp项目文件,至于文件名,叫什么都无所谓,但为了方便识别,还是叫得和“资源库”稍微搭得上点边的,免得未来找都找不到。 然后有项 ...
分类:
其他好文 时间:
2021-06-19 19:32:08
阅读次数:
0
/* */为了方便调试Qt程序,也方便传输文件,需要用sftp功能,开发板的dropbear没有此功能所以需要自己编译sftp-server程序,复制到开发板中运行。 sftp-server是openssh的一部分,所以要编译openssh。openssh依赖zlib和OpenSSL,所以也要编译z ...
分类:
其他好文 时间:
2021-06-19 19:29:49
阅读次数:
0