数据结构 二叉排序树

数据结构 二叉排序树

定义 二叉排序树要么是空二叉树,要么具有如下特点: 二叉排序树中,如果其根结点有左子树,那么左子树上所有结点的值都小于根结点的值; 二叉排序树中,如果其根结点有右子树,那么右子树上所有结点的值都大小根...
8年前
000
数据结构 B加树

数据结构 B加树

B+树定义 一颗 m 阶的 B+树和 m 阶的 B-树的差异在于: 有 n 棵子树的结点中含有 n 个关键字; 在上一节中,在 B-树中的每个结点关键字个数 n 的取值范围为⌈m/2⌉ -1≤n≤m...
8年前
000
数据结构 B-树

数据结构 B-树

B-树定义 B-树,有时又写为B_树(其中的“-”或者“-_只是连字符,并不读作“B减树”),一颗 m 阶的 B-树,或者本身是空树,否则必须满足以下特性: 树中每个结点至多有 m 棵子树; 若根结点...
8年前
000
操作系统 运行机制

操作系统 运行机制

中央处理器CPU 单机系统: 一个计算机系统只有一个处理器。 多处理器系统: 一个计算机系统有多个处理器。 CPU的构成与基本工作方式 处理器一般由运算器、控制器、寄存器以及高速缓存构成。 运算器 实...
8年前
000
绝地求生吃鸡与黑暗森林法则

绝地求生吃鸡与黑暗森林法则

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

数据结构 折半查找法

算法原理 先确定待查记录所在的范围(区间),然后逐步缩小范围指导找到或找不到该记录为止。 算法性能 时间复杂度: log 2 n + 1 平均查找长度: log 2 n + 1 – 1 注意事项 折半...
8年前
000
操作系统 概论

操作系统 概论

操作系统的概念 计算机系统 计算机系统包括硬件子系统及软件子系统。 各种程序和数据组成了计算机的软件系统。 操作系统:在计算机系统中,集中了资源管理功能和控制程序执行功能的一种软件。 操作系统的定义 ...
8年前
000
记录博客转HTTPS

记录博客转HTTPS

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

阿里云 NTP 时间同步服务器

国内 Windows VPS 时间同步失败时,可改用阿里云 NTP 服务器 ntp.aliyun.com 或内网地址 ntp.cloud.aliyuncs.com,官方文档提供了完整服务器列表,实测在...
8年前
0130