wx630f300fec73f的博客_软件设计师

流水线加速比

流水线加速比完成同样一批任务，不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比。计算流水线加速比的基本公式如下：不采用流水线需要花费的时间一条指令需要花费 2+ 2 + 1 =5 因此 5 *100 = 500采用流水线需要花费 203 加速比 = 500/203加速比越高越好。

加速比

原创 2023-03-25 11:05:54 372 阅读

二叉排序树（二叉查找树、二叉搜索树）（图解+完整代码）

目录⚽1.什么是二叉排序树?2.构建二叉排序树?3.二叉排序树的查找操作?4.二叉排序树的删除?5.完整代码⚽1.什么是二叉排序树我们直接看它的性质：若它的左子树不空，则左子树上所有结点的值均小于它根结点的值。若它的右子树不空，

子树

结点

二叉排序树

原创精选 2023-03-25 11:05:48 1949 阅读

Flynn分类法

Flynn分类法是一种计算机体系结构的分类方法。通过这种分类方法，我们可以把常见的计算机进行分类。分类依据有两个指标，分别是指令流和数据流，无论是指令流还是数据流都分为单和多两种类型。

类方法

指令流

体系结构

原创 2023-03-25 11:05:19 194 阅读

文件管理-索引文件结构

1.什么是索引文件结构？这是一种非常巧妙的文件结构，因为这种结构的本身在不做扩展的情况下容量很有限，但是在做扩展后，可以将容量扩大很多倍。2.它是干嘛的？用于文件容量扩展3.它该如何学习？一般的索引文件有13个节点从0开始，0-12，13个节点存地址，地址去存物理盘块，盘块再去存内容。索引可以分为：直接索引，一级间接索引，二级间接索引，三级间接索引例子：假如一个物理盘块是4

二级

文件结构

原创 2023-03-25 11:05:05 216 阅读

矩阵的压缩存储

数据结构中，提供针对某些特殊矩阵的压缩存储结构。这里所说的特殊矩阵，主要分为以下两类：含有大量相同数据元素的矩阵，比如对称矩阵；含有大量 0 元素的矩阵，比如稀疏矩阵、上（下）三角矩阵；针对以上两类矩阵，数据结构的压缩存储思想是：矩阵中的相同数据元素（包括元素 0）只存储一个。对称矩阵图图 1 的矩阵中，数据元素沿主对角线对应相等，这类矩阵称为对称矩阵。矩阵中有两条对角线，其中图

压缩存储

数据

对称矩阵

原创 2022-10-23 00:29:27 416 阅读

常见的计算机病毒类型

1、系统病毒　　系统病毒的前缀为：Win32、PE、Win95、W32、W95等。这些病毒的一般公有的特性是可以感染windows操作系统的*.exe和*.dll文件，并通过这些文件进行传播。如CIH病毒。　　2、蠕虫病毒　　蠕虫病毒的前缀是：Worm。这种病毒的公有特性是通过网络或者系统漏洞进行传播，很大部分的蠕虫病毒都有向外发送带毒邮件，阻塞网络的特性

阻塞网络

应用程序

windows操作系统

转载 2022-09-01 09:23:37 431 阅读 1收藏

原码、反码、补码、移码

原码：正数是其二进制本身；负数是符号位为1,数值部分取X绝对值的二进制。反码：正数的反码和原码相同；负数是符号位为1,其它位是原码取反。补码：正数的补码和原码，反码相同；负数是符号位为1，其它位是原码取反，未位加1。（或者说负数的补码是其绝对值反码未位加1）移码：将符号位取反的补码（不区分正负）举个例子以一个字节8位说明：编码10810（sbyte）-10810（sbyte）原码011011001

补码

反码

偏移量

原创 2022-09-01 05:51:31 420 阅读

循环冗余校验码

1、前言循环冗余校验码简称CRC码,是目前使用非常广泛的数据校验方式.它不仅能校验传递过来的数据正确性,还能筛查出哪一位出现了错误.它的局限性是只能校验一位数据发生跳变,在现实世界当中数据发生跳变很大很大的概率只有一位发生变化,因此CRC码也拥有很大的发挥舞台. 2、发送方数据处理 a、前期准备假设发送方A向接收方B发送一串二进制数据1

数据

校验码

多项式

原创 2022-08-31 23:46:11 183 阅读

连通图与完全图的区别

完全图要求任意一对顶点间均有边连接，而连通图只要求任意顶点间连通即有路径即可，并不一定有边连接这两顶点！

连通图

完全图

原创 2022-08-31 23:45:44 317 阅读

树转二叉树

我们要将一棵普通的树转为二叉树，要遵循这样的原则：孩子结点→左子树结点，兄弟结点→右子树结点。根结点1还作为根结点，它有三个孩子结点2、3、4，那么这三个孩子结点都应该转为新二叉树的左子树部分（因为1没有兄弟结点，所以新二叉树没有右子树部分），我们选取最左边的孩子结点2作为新二叉树的左子树结点（左子树的根），而结点3和4为结点2的兄弟结点，所以3和4应该转为2的右子树部分。

结点

子树

二叉树

原创 2022-08-31 23:42:27 79 阅读

数据结构——树、森林和二叉树之间的转换

树转换二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子）口诀：兄弟相连，长兄为父，孩子靠左。核心：左孩子，右兄弟

结点

二叉树

连线

原创 2022-08-31 23:42:17 141 阅读

图的两种遍历方式

类似的，图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。遍历过程中得到的顶点序列称为图遍历序列。图的遍历过程中，根据搜索方法的不同，又可以划分为两种搜索策略：（1）深度优先搜索（DFS，Depth First Search）（2）广度优先搜索（BFS，Breadth First Search）2

出队

入栈

广度优先搜索

原创 2022-08-31 23:42:11 255 阅读

拓扑排序（Topological Sorting）

一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。有向无

拓扑排序

有向图

有向无环图

原创 2022-08-31 23:41:42 169 阅读

CentOS7获取网卡Mac地址

MAC（Media Access Control，介质访问控制）地址，或称为物理地址，也叫硬件地址，用来定义网络设备的位置，MAC地址是网卡出厂时设定的，是固定的（但可以通过在设备管理器中或注册表等方式修改，同一网段内的MAC地址必须唯一）。MAC地址采用十六进制数表示，长度是6个字节（48位），分为前24位和后24位。 1、前24位叫做组织唯一标志符（Orga

mac地址

数据链路层

数据帧

原创 2022-08-31 23:41:32 4051 阅读

【数据结构】数据结构-图的基本概念

图的简介图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。图结构构成 1.顶点（vertex）：图中的数据元素，如图一。2.边（edge）：图中连接这些顶点的线，如图一。

图结构

有向图

无向图

原创 2022-08-31 23:38:59 210 阅读

UML图-类图

统一建模语言（Unified Modeling Language，UML）是用来设计软件的可视化建模语言。它的特点是简单、统一、图形化、能表达软件设计中的动态与静态信息。UML 从目标系统的不同角度出发，定义了用例图、类图、对象图、状态图、活动图、时序图、协作图、构件图、部署图等 9 种图。类图概述类图(Class diagram)是显示了模型的静态结构，特别是模型中存在的类、类的内部结构以及它们

类图

关联关系

聚合关系

原创 2022-08-31 20:55:50 495 阅读

哈夫曼树

哈夫曼树哈夫曼树也叫最优二叉树（哈夫曼树）问题：什么是哈夫曼树？例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。if (a < 60){ b = 'E'; } else if (a < 70) { b = ‘D’;

结点

二叉树

权值

原创 2022-08-31 20:55:13 118 阅读

数据库规范化理论

2、主属性、非主属性 3、范式 4、规范化理论模式分解保持函数依赖分解定义:对

函数依赖

主属性

非主属性

原创 2022-08-31 20:54:59 249 阅读

二叉树遍历方法

前序遍历具体过程：先访问根节点再序遍历左子树最后序遍历右子树中序遍历具体过程：先中序遍历左子树再访问根节点最后中序遍历右子树后序遍历递归方式实现后序遍历先后序遍历左子树再后序遍历右子树最后访问根节点层次遍历二叉树先序遍历的实现思想是：访问根节点；访问当前节点的左子树；若当前节点无左子

子树

结点

二叉树

原创 2022-08-31 20:54:39 101 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx630f300fec73f的博客