摘要：
稀疏矩阵转置 前置知识：稀疏矩阵用三元组的保存 一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示： 注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。 这里的稀疏矩阵为静态分配空间，所以会有MAXSIZE+1个三元组，但实际上转置时 阅读全文
摘要：
请善用目录 Chp1-1 数据结构的基本概念 数据概念： 早期的计算机一一只用于处理纯数值型问题 现代计算机一一经常处理非数值型问题 对于非数值型的问题： 1.我们关心每个个体的具体信息 2.我们还关心个体之间的关系 数据项、数据元素之间的关系 数据对象 数据对象是具有相同性质的数据元素的集合，是数 阅读全文
摘要：
OF(overflow flag) 溢出标志位 溢出标志位 OF = 1 表示带符号整数运算时结果发生溢出。对于无符号整数运算，OF没有意义。 对于有符号数的溢出判断方式有： 1）采用一位符号位：思想为：'-'+'-'='+' 或 '+'+'+'='+'则为溢出，其他情况无溢出 2）采用双符号位：s 阅读全文
摘要：
@ 参考于： 图解机器字长、存储字长的关系 按字寻址与按字节寻址 按字寻址和按字节寻址的区别 按字编址与按字节编址 计算机组成原理——按字节编址与按字编址 MDR和数据总线的区别，和关于这类题目易混淆点的总结 新人最近刚学机组，发现这几个概念不太清楚，特地学习借鉴了前面的大佬们的博客。 且仅以个人理 阅读全文
摘要：
概要：本文将简要介绍两种海明码的检错原理,虽然说是两种，实际上原理上差不多= =。。 且，前两种均只能纠错和检错一个比特。 前置🧀：[偶校验] 海明码的检测基础 利用简单的奇偶校验来确定出错位。即在有效位()中加入几个校验位()形成海明码()(以下面的图1 阅读全文
摘要：
机组--原码、补码、反码、移码 首先，对于正数而言，原码=反码=补码 在开始下面内容前，做以下约定：表示真值，表示原码，表示反码，表示补码。并且您可能需要一定的将十进制数转化为二进制数的基础。 有符号数与无符号数 无符号数：整个机器字长的全部二进制均为 阅读全文
摘要：
缓冲区数据传输时间计算 单缓冲区 图1.1 其中数据流之间的关系为：图1.2 这与缓冲区的特性有关，只有当缓冲区内为空时才能往里面传入数据；只有缓冲区为满时才能从中取出数据。 也意味着，对于缓冲区来说，同一时刻只能存在输入(T)与传输(M)中的一个操作。但是输入(T)与处理(C)操作可以同时存在。 阅读全文
摘要：
例题： 某系统文件采用混合索引的方式组织文件的数据存放，如上图所示，假定在文件的 中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1。数据块的大小为 ，磁盘地址用表示，试问： 这个文件系统允许的最大文件长度是多少？( 阅读全文
