Mercurows

摘要： 稀疏矩阵转置 前置知识：稀疏矩阵用三元组的保存 一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示： 注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。 这里的稀疏矩阵为静态分配空间，所以会有MAXSIZE+1个三元组，但实际上转置时 阅读全文

摘要： 请善用目录 Chp1-1 数据结构的基本概念 数据概念： 早期的计算机一一只用于处理纯数值型问题 现代计算机一一经常处理非数值型问题 对于非数值型的问题： 1.我们关心每个个体的具体信息 2.我们还关心个体之间的关系 数据项、数据元素之间的关系 数据对象 数据对象是具有相同性质的数据元素的集合，是数 阅读全文

摘要： OF(overflow flag) 溢出标志位 溢出标志位 OF = 1 表示带符号整数运算时结果发生溢出。对于无符号整数运算，OF没有意义。 对于有符号数的溢出判断方式有： 1）采用一位符号位：思想为：'-'+'-'='+' 或 '+'+'+'='+'则为溢出，其他情况无溢出 2）采用双符号位：s 阅读全文

摘要： @ 参考于： 图解机器字长、存储字长的关系 按字寻址与按字节寻址 按字寻址和按字节寻址的区别 按字编址与按字节编址 计算机组成原理——按字节编址与按字编址 MDR和数据总线的区别，和关于这类题目易混淆点的总结 新人最近刚学机组，发现这几个概念不太清楚，特地学习借鉴了前面的大佬们的博客。 且仅以个人理 阅读全文

摘要： 概要：本文将简要介绍两种海明码的检错原理,虽然说是两种，实际上原理上差不多= =。。 且，前两种均只能纠错和检错一个比特。 前置🧀：[偶校验] 海明码的检测基础 利用简单的奇偶校验来确定出错位。即在有效位(\(D_i\))中加入几个校验位(\(p_j\))形成海明码(\(H_k\))(以下面的图1 阅读全文

摘要： 机组--原码、补码、反码、移码 首先，对于正数而言，原码=反码=补码 在开始下面内容前，做以下约定：$X$表示真值，$[X]_原$表示原码，$[X]_反$表示反码，$[X]_补$表示补码。并且您可能需要一定的将十进制数转化为二进制数的基础。 有符号数与无符号数 无符号数：整个机器字长的全部二进制均为 阅读全文

摘要： 缓冲区数据传输时间计算 单缓冲区 图1.1 其中数据流之间的关系为：图1.2 这与缓冲区的特性有关，只有当缓冲区内为空时才能往里面传入数据；只有缓冲区为满时才能从中取出数据。 也意味着，对于缓冲区来说，同一时刻只能存在输入(T)与传输(M)中的一个操作。但是输入(T)与处理(C)操作可以同时存在。 阅读全文

摘要： 例题： 某系统文件采用混合索引的方式组织文件的数据存放，如上图所示，假定在文件的 \(INode\) 中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1。数据块的大小为$4KB$ ，磁盘地址用$4B$表示，试问： 这个文件系统允许的最大文件长度是多少？( 阅读全文

摘要： 分页储存 基本概念 重要数据结构--页表 1、每个页表项占用多少字节？ Eg:假设某系统物理内存大小为$4GB$,页面大小为$4KB$,则每个页表项至少应该为多少字节？ 由题目可知，\(内存块大小 = 页面大小 = 4KB = 2^{12}B\) 又因为$4GB = 2^{32}B$ 所以$4GB$ 阅读全文

摘要： 线段树Segmenttree 参考于 线段树是常用的用来维护 区间信息 的数据结构。 对于树中的每一个节点都代表了整个序列中的一段子区间；对于树中的每个叶子节点都代表了序列中的单个元素；父节点存储的是其每一个子节点的信息。 线段树可以在Ο(log N)的时间复杂度内实现单点修改、区间修改、区间查询（ 阅读全文