软件设计师笔记
文章平均质量分 84
笔耕不辍
贝勒里恩
用生命写代码,用灵魂做界面!
展开
-
图
图(Graph)是由顶点的有穷非空集合V ( G )和顶点之间边的集合E ( G )组成,通常表示为:;G 表示个图;V 是图G中顶点的集合;E是图G中边的集合;,则用∣ V ∣表示图G中顶点的个数,也称图G 的阶;,用∣ E ∣表示图G中边的条数。注意: 线性表可以是空表,树可以是空树,但图不可以是空图。就是说,图中不能一个顶点也没有,图的顶点集V一定非空,但边集E可以为空,此时图中只有顶点而没有边。原创 2023-04-10 12:49:26 · 344 阅读 · 0 评论 -
树和二叉树
树是n(n>=0)个结点的有限集。当n=0时,称为空树;有且仅有一个特定的称为根的结点;当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每个集合本身又是一棵树,并且称为根的子树。显然,树的定义是递归的,即在树的定义中又用到了自身,树是一种递归的数据结构。树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个或多个后继。原创 2023-04-10 12:49:25 · 578 阅读 · 0 评论 -
线性表
常用的数据结构原创 2023-04-04 13:20:48 · 395 阅读 · 0 评论 -
常用的校验码
计算机系统运行时,为了确保数据在传送过程中正确无误,一是提高硬件电路的可靠性,二是提高代码的校验能力,包括查错和纠错。通常使用校验码的方式来检测传送的数据是否出错。其基本思想是吧数据可能出现的编码分为两类:合法编码和错误编码。合法编码用于传送数据,错误编码是不允许在数据中出现的编码;合理地设计错误编码以及编码规则,使得数据在传送中出现某种错误时会变成错误编码,这样就可以检测出接收到的数据是否有错。码距:指一个编码系统中任意任意两个合法编码之间至少有多少个二进制位不同。......原创 2022-08-12 15:52:26 · 6002 阅读 · 0 评论 -
计算机中的数据表示
各种数值在计算机中表示的形式称为机器数,其特点是采用二进制计数制,数的符号用0和1表示,小数点则隐含,表示不占位置。机器数有无符号和有符号之分,无符号数表示正数,在机器数中没有符号位;...............原创 2022-08-10 14:41:10 · 4952 阅读 · 0 评论 -
计算机硬件基础
计算机系统是由硬件和软件组成的,它们协同工作来运行程序;计算机的基本硬件系统由、、、和五大部件组成;运算器、控制器等部件被集成在一起,统称为中央处理单元(Central Processing Unit, CPU);CPU是硬件系统的核心,用于数据的加工处理,能完成各种算术、逻辑运算及控制功能;存储器是计算机系统中的记忆设备,分为内部存储器和外部存储器;内部存储器速度高、容量小,一般用于临时存放程序、数据及中间结果;外部存储器速度慢、容量大,可以长期保存程序和数据;.........原创 2022-08-10 14:31:40 · 4883 阅读 · 2 评论