软件设计师 - 随笔分类 - 小破孩楼主

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

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

posted @ 2022-11-01 14:28 小破孩楼主阅读(1955) 评论(0) 推荐(0)

文件管理-索引文件结构

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

posted @ 2022-10-30 11:21 小破孩楼主阅读(254) 评论(0) 推荐(0)

流水线加速比

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

posted @ 2022-10-26 22:46 小破孩楼主阅读(542) 评论(0) 推荐(0)

Flynn分类法

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

posted @ 2022-10-26 22:20 小破孩楼主阅读(99) 评论(0) 推荐(0)

软件设计师---数据库技术基础

摘要：1、属性冲突：指属性值的类型、取值范围或取值集合不同。命名冲突：指不同意义的对象名称相同或相同意义不同名称。结构冲突：指同一对象在不同应用中具有不同的抽象，例如“课程”在某一局部应用中被当做实体，而在另一局部应用中被当做属性。阅读全文

posted @ 2022-10-16 09:43 小破孩楼主阅读(28) 评论(0) 推荐(0)

矩阵的压缩存储

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

posted @ 2022-10-14 14:31 小破孩楼主阅读(356) 评论(0) 推荐(0)

小数用二进制如何表示

摘要：1. 小数用二进制如何表示首先，给出一个任意实数，整数部分用普通的二进制便可以表示，这里只说小数部分如何表示例如0.6 文字描述该过程如下：将该数字乘以2，取出整数部分作为二进制表示的第1位；然后再将小数部分乘以2，将得到的整数部分作为二进制表示的第2位；以此类推，知道小数部分为0。特殊情况：阅读全文

posted @ 2021-10-17 17:21 小破孩楼主阅读(1767) 评论(0) 推荐(0)

UML组件图

摘要：组件图描述组件之间的组织和依赖、需求接口（半圈）和提供接口（圆圈）组件图 = 构件（Component）+接口（Interface）+关系（Relationship）+端口（Port）+连接器（Connector）提供接口表明该组件实现的接口，表示该组件能够提供的行为，即该组件可对外提供的服务阅读全文

posted @ 2021-10-14 15:05 小破孩楼主阅读(805) 评论(0) 推荐(0)

常见的计算机病毒类型

摘要：1、系统病毒系统病毒的前缀为：Win32、PE、Win95、W32、W95等。这些病毒的一般公有的特性是可以感染windows操作系统的*.exe和*.dll文件，并通过这些文件进行传播。如CIH病毒。 2、蠕虫病毒蠕虫病毒的前缀是：Worm。这种病毒的公有特性是通过网络或者系统漏洞进行传播，很阅读全文

posted @ 2021-10-11 10:57 小破孩楼主阅读(4903) 评论(0) 推荐(0)

CentOS7获取网卡Mac地址

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

posted @ 2021-10-09 18:22 小破孩楼主阅读(4653) 评论(0) 推荐(0)

UML图-类图

摘要：统一建模语言（Unified Modeling Language，UML）是用来设计软件的可视化建模语言。它的特点是简单、统一、图形化、能表达软件设计中的动态与静态信息。 UML 从目标系统的不同角度出发，定义了用例图、类图、对象图、状态图、活动图、时序图、协作图、构件图、部署图等 9 种图。类图阅读全文

posted @ 2021-10-09 17:50 小破孩楼主阅读(2625) 评论(0) 推荐(0)

原码、反码、补码、移码

摘要：原码：正数是其二进制本身；负数是符号位为1,数值部分取X绝对值的二进制。反码：正数的反码和原码相同；负数是符号位为1,其它位是原码取反。补码：正数的补码和原码，反码相同；负数是符号位为1，其它位是原码取反，未位加1。（或者说负数的补码是其绝对值反码未位加1）移码：将符号位取反的补码（不区分正负阅读全文

posted @ 2021-10-08 17:14 小破孩楼主阅读(773) 评论(0) 推荐(0)

拓扑排序（Topological Sorting）

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

posted @ 2021-10-08 16:12 小破孩楼主阅读(3302) 评论(0) 推荐(1)

连通图与完全图的区别

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

posted @ 2021-10-08 15:44 小破孩楼主阅读(1017) 评论(0) 推荐(0)

循环冗余校验码

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

posted @ 2021-10-08 13:09 小破孩楼主阅读(971) 评论(0) 推荐(0)

图的两种遍历方式

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

posted @ 2021-09-29 16:58 小破孩楼主阅读(814) 评论(0) 推荐(0)

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

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

posted @ 2021-09-29 12:04 小破孩楼主阅读(443) 评论(0) 推荐(0)

树转二叉树

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

posted @ 2021-09-29 12:01 小破孩楼主阅读(1288) 评论(0) 推荐(0)

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

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

posted @ 2021-09-28 11:34 小破孩楼主阅读(946) 评论(0) 推荐(0)

哈夫曼树

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

posted @ 2021-09-27 18:01 小破孩楼主阅读(852) 评论(0) 推荐(0)

随笔分类 - 软件设计师