二叉排序树(二叉查找树、二叉搜索树)(图解+完整代码)
摘要:目录 ⚽1.什么是二叉排序树 🏐2.构建二叉排序树 🏀3.二叉排序树的查找操作 🥎4.二叉排序树的删除 🎱5.完整代码 ⚽1.什么是二叉排序树我们直接看它的性质: 若它的左子树不空,则左子树上所有结点的值均小于它根结点的值。 若它的右子树不空,则右子树上所有结点的值均大于它根结点的值。 它的
阅读全文
posted @
2022-11-01 14:28
小破孩楼主
阅读(1273)
推荐(0) 编辑
文件管理-索引文件结构
摘要:1.什么是索引文件结构?这是一种非常巧妙的文件结构,因为这种结构的本身在不做扩展的情况下容量很有限,但是在做扩展后,可以将容量扩大很多倍。2.它是干嘛的?用于文件容量扩展3.它该如何学习? 一般的索引文件有13个节点从0开始,0-12,13个节点存地址,地址去存物理盘块,盘块再去存内容。索引可以分为
阅读全文
posted @
2022-10-30 11:21
小破孩楼主
阅读(180)
推荐(0) 编辑
流水线加速比
摘要:流水线加速比 完成同样一批任务,不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比。计算流水线加速比的基本公式如下: 不采用流水线需要花费的时间 一条指令需要花费 2+ 2 + 1 =5 因此 5 *100 = 500 采用流水线需要花费 203 加速比 = 500/203 加速比越
阅读全文
posted @
2022-10-26 22:46
小破孩楼主
阅读(394)
推荐(0) 编辑
Flynn分类法
摘要:Flynn分类法是一种计算机体系结构的分类方法。通过这种分类方法,我们可以把常见的计算机进行分类。分类依据有两个指标,分别是指令流和数据流,无论是指令流还是数据流都分为单和多两种类型。
阅读全文
posted @
2022-10-26 22:20
小破孩楼主
阅读(64)
推荐(0) 编辑
软件设计师---数据库技术基础
摘要:1、属性冲突:指属性值的类型、取值范围或取值集合不同。 命名冲突:指不同意义的对象名称相同或相同意义不同名称。 结构冲突:指同一对象在不同应用中具有不同的抽象,例如“课程”在某一局部应用中被当做实体,而在另一局部应用中被当做属性。
阅读全文
posted @
2022-10-16 09:43
小破孩楼主
阅读(18)
推荐(0) 编辑
矩阵的压缩存储
摘要:数据结构中,提供针对某些特殊矩阵的压缩存储结构。 这里所说的特殊矩阵,主要分为以下两类: 含有大量相同数据元素的矩阵,比如对称矩阵; 含有大量 0 元素的矩阵,比如稀疏矩阵、上(下)三角矩阵; 针对以上两类矩阵,数据结构的压缩存储思想是:矩阵中的相同数据元素(包括元素 0)只存储一个。 对称矩阵 图
阅读全文
posted @
2022-10-14 14:31
小破孩楼主
阅读(317)
推荐(0) 编辑
小数用二进制如何表示
摘要:1. 小数用二进制如何表示 首先,给出一个任意实数,整数部分用普通的二进制便可以表示,这里只说小数部分如何表示 例如0.6 文字描述该过程如下:将该数字乘以2,取出整数部分作为二进制表示的第1位;然后再将小数部分乘以2,将得到的整数部分作为二进制表示的第2位;以此类推,知道小数部分为0。 特殊情况:
阅读全文
posted @
2021-10-17 17:21
小破孩楼主
阅读(1655)
推荐(0) 编辑
UML组件图
摘要:组件图描述组件之间的组织和依赖、 需求接口(半圈)和提供接口(圆圈) 组件图 = 构件(Component)+接口(Interface)+关系(Relationship)+端口(Port)+连接器(Connector) 提供接口表明该组件实现的接口,表示该组件能够提供的行为,即该组件可对外提供的服务
阅读全文
posted @
2021-10-14 15:05
小破孩楼主
阅读(562)
推荐(0) 编辑
常见的计算机病毒类型
摘要:1、系统病毒 系统病毒的前缀为:Win32、PE、Win95、W32、W95等。这些病毒的一般公有的特性是可以感染windows操作系统的*.exe和*.dll文件,并通过这些文件进行传播。如CIH病毒。 2、蠕虫病毒 蠕虫病毒的前缀是:Worm。这种病毒的公有特性是通过网络或者系统漏洞进行传播,很
阅读全文
posted @
2021-10-11 10:57
小破孩楼主
阅读(4601)
推荐(0) 编辑
CentOS7获取网卡Mac地址
摘要:MAC(Media Access Control,介质访问控制)地址,或称为物理地址,也叫硬件地址,用来定义网络设备的位置,MAC地址是网卡出厂时设定的,是固定的(但可以通过在设备管理器中或注册表等方式修改,同一网段内的MAC地址必须唯一)。MAC地址采用十六进制数表示,长度是6个字节(48位),分
阅读全文
posted @
2021-10-09 18:22
小破孩楼主
阅读(4243)
推荐(0) 编辑
UML图-类图
摘要:统一建模语言(Unified Modeling Language,UML)是用来设计软件的可视化建模语言。它的特点是简单、统一、图形化、能表达软件设计中的动态与静态信息。 UML 从目标系统的不同角度出发,定义了用例图、类图、对象图、状态图、活动图、时序图、协作图、构件图、部署图等 9 种图。 类图
阅读全文
posted @
2021-10-09 17:50
小破孩楼主
阅读(2550)
推荐(0) 编辑