集合的体系结构：集合类提供一种存储空间可变的存储类型，存储的数据容量可随时发生改变。 Collection集合的概述： 1.是单例集合的顶层接口，它表示一组对象，这些对象也被成为Collection的元素； 2.JDK不提供该接口的任何直接实现，它提供了更具体的子接口（如set和list）实现。 C ...
分类：
编程语言 时间：
2021-04-12 12:29:40
阅读次数：
0
为什么选择左深连接树 对于n个表的连接，数量为卡特兰数，近似$4^n$，因此为了减少枚举空间，早期的优化器仅考虑左深连接树，将数量减少为$n!$ 但为什么是左深连接树，而不是其他样式呢？ 如果join算法为index join或者hash join，当两张表进行连接的时候，需要为左表建立哈希映射或者 ...
分类：
数据库 时间：
2021-04-12 12:06:32
阅读次数：
0
根据题目意思，实际上我们计算出左右子树的高度相加后即为结果（实际还需-1） 1.深度优先遍历 时间O(n)，空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
分类：
其他好文 时间：
2021-04-12 11:46:11
阅读次数：
0
一、 引用1.1 引用概念 引用（reference）是为变量起了另一个名字，而不是定义一个新变量。编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。其使用形式如下： 类型& 引用变量名(对象名) = 引用实体； eg: int ival = 1024;int &refVal = ...
分类：
编程语言 时间：
2021-04-12 11:45:29
阅读次数：
0
iptables iptables 是用户空间的命令行工具，真正实现包过滤，转发，地址转化的 netfilter 模块 iptables 表链关系 表/链 prerouting input output forward postrouting raw √ √ √ mangle √ √ √ √ nat ...
分类：
其他好文 时间：
2021-04-10 13:26:02
阅读次数：
0
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) ...
分类：
其他好文 时间：
2021-04-10 13:17:53
阅读次数：
0
描述 原地翻转给出的数组 nums 原地意味着你不能使用额外空间 样例 样例 1: 输入 : nums = [1,2,5] 输出 : [5,2,1] class Solution: """ @param nums: a integer array @return: nothing """ def r ...
分类：
编程语言 时间：
2021-04-10 13:11:25
阅读次数：
0
ArrayList（频繁拆装箱等原因，消耗性能，不建议使用） 需引入的命名空间 using System.Collections; 使用 ArrayList arrayList = new ArrayList(); arrayList.Add("abc"); //将数据新增到集合结尾处 arrayL ...
总线 总线的基本概念 一、为什么要用总线 连接五大部件（冯诺依曼体系中的输入和输出部件、存储器、运算器、控制器） 将线都做到印刷电路板上，成本很高，难度也很大 设备之间连接的大量接口需要占用大量空间 系统难以扩展 二、什么是总线 总线是连接各个部件的信息传输线，是各个部件共享的传输介质 三、总线上信 ...
分类：
其他好文 时间：
2021-04-10 12:49:57
阅读次数：
0
用二叉查找树在磁盘上存储数据会面临两个问题： 1、二叉树只有两个分支，数据量非常大的时候，树的高度会很大，不利于数据的查找 2、每次仅若读取一条信息，会造成大量空间的浪费 因此需要把树的高度降低，并且尽量是的每次磁盘读取都能够得到最多的信息 为解决这两个问题，B树应运而生 B树是一种多路平衡树，或者 ...
分类：
其他好文 时间：
2021-04-09 13:24:46
阅读次数：
0
