最新博文

与哈夫曼树相关名词 路径：在一棵树中，一个节点到另一个节点之间的通路。 路径长度：在一条路径中，每经过一个节点，路径都要加1. 节点的权：给每一个节点赋予一个新的数值。 节点的带全路径长度：从根节点到...

算法定义 分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。 建立的索引表要求按照关键字进行升序排序，查找表要么整体有序，要么分块有序。 分块有序：指的是第二...

插入排序算法介绍 插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一...

定义 二叉排序树要么是空二叉树，要么具有如下特点： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值； 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根...

B+树定义 一颗 m 阶的 B+树和 m 阶的 B-树的差异在于： 有 n 棵子树的结点中含有 n 个关键字； 在上一节中，在 B-树中的每个结点关键字个数 n 的取值范围为⌈m/2⌉ -1≤n≤m...

B-树定义 B-树，有时又写为B_树（其中的“-”或者“-_只是连字符，并不读作“B减树”），一颗 m 阶的 B-树，或者本身是空树，否则必须满足以下特性： 树中每个结点至多有 m 棵子树; 若根结点...

中央处理器CPU 单机系统： 一个计算机系统只有一个处理器。 多处理器系统： 一个计算机系统有多个处理器。 CPU的构成与基本工作方式 处理器一般由运算器、控制器、寄存器以及高速缓存构成。 运算器 实...

《三体》中的黑暗森林法则在现实中有其合理性，生存是文明的第一需求，资源有限且竞争激烈，猜疑链和技术爆炸现象普遍存在，类似吃鸡游戏的毒圈机制和空投设定也印证了这一点。

算法原理 先确定待查记录所在的范围（区间），然后逐步缩小范围指导找到或找不到该记录为止。 算法性能 时间复杂度： log 2 n + 1 平均查找长度： log 2 n + 1 – 1 注意事项 折半...

操作系统的概念 计算机系统 计算机系统包括硬件子系统及软件子系统。 各种程序和数据组成了计算机的软件系统。 操作系统：在计算机系统中，集中了资源管理功能和控制程序执行功能的一种软件。 操作系统的定义 ...

双十一在阿里云剁了一个服务器，随便搞搞，找了一些教程，搭了个梯子。

安装 Sublime text3 软件 官方网址：https://www.sublimetext.com/3 选择Windows - also available as a portable vers...

特点 二叉树 同节点左右子树高度差不超过1

豆豆在黑暗中散发出迷人的光芒，令人惊叹不已！

越来越多的网站已经支持https了，谷歌浏览器对于未使用https的网站会提示不安全。本站采用hexo来静态生成页面，之前托管在github pages上面，因为一直也没有弄。周末在家闲来无事，顺便就...

在微信网页版中为每条消息自动添加个性签名是一件蛮酷的事，仿佛将经典的论坛的签名档功能融入微信中。