还好有你|技术博客
第一列:-rw-r--r-- 第一个‘-’ 代表文件的类型,主要分为以下几个: -:一般文件 d:目录文件 l:链接文件 b:块设备文件,即一些存储数据以提供系统随机访问的接口设备,如硬盘、软盘等 c:字符设备文件,即一些串行端口的接口设备,如鼠标、键盘等 s:套接字,数据接口文件,通常被用在网络上的数据传输 p:FIFO文件
阅读全文
若要区分2 进位还是10 进位的容量,目前也经常使用GB 与GiB 之类的方式来辨别,GB 为10 进位,加上i 成为GiB 则是2 进位这样!所有的容量都可以这样处理的!包括KiB, TiB 等等喔!
阅读全文
把http升级https,并且搭建gitlab(用自己安装的nginx)
阅读全文
图(Graph)由顶点(Vertex)和边(Edge)组成。图中的元素叫顶点,图不能为空 在图中,任意两个元素之间都可能有关系,顶点之间的关系通过边来表示。图可以表示为 G(V,E),其中 G 表示图,V 表示顶点的集合,E 表示边的集合。
阅读全文
别名“哈夫曼树”、“最优树”以及“最优二叉树”。
阅读全文
红黑树(Red-Black Tree)是每个节点都带有颜色属性的二叉排序(查找)树.堆是一种特殊的二叉树
阅读全文
平衡因子BF的值大于1时,右旋,小于-1时左旋,如果最小不平衡子树的BF值和其子树的BF值符号相反时,需要先将子树进行旋转使两者 BF 值符号相同,再旋转最小不平衡子树。我们将单纯的左旋、右旋叫做单旋处理,将需要两次旋转处理的操作叫做双旋处理。
阅读全文
什么是平衡二叉树 也叫 AVL 树. 二叉树首先是二叉排序树. 平衡二叉树要求每个节点的左子树和右子树的高度差至多等于 1,这个高度(深度)差的值叫做平衡因子 BF,也就是说 BF 的值不能大于1,否则就不是平衡二叉树。 由于BF的值不大于1,所以取值有1,0,-1.
阅读全文
二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
阅读全文
二叉树遍历---主要有深度优先遍历和广度优先遍历
阅读全文