- 博客(11)
- 收藏
- 关注
RSS订阅原创 奇偶校验码
校验原理简介2bit映射到4个合法状态信息 A B C D 编码 00 01 10 11 3bit映射到4个合法状态(有4个冗余的非法状态)信息 A B C D 编码 100 001 010 111 由若干位代码组成的一个字叫做码字 将两个码字逐位进行对比, 具有不同的位的个数称为两个码字间的距离 一种编码方案可能有若干个合法的码字, 各合法的码字间的最小距离为“码距”. 如第一种情况
2021-12-08 09:16:07
1010
原创 计算机的层次结构
层次结构M0: 由硬件直接执行微指令 M1: 执行二进制机器指令 M2: 向上提供“广义指令”, 由操作系统程序实现, 由机器指令和广义指令组成, 目的是为了扩展机器功能, 也称为混合层 M3: 用汇编程序翻译成机器语言程序 M4: 用编译程序翻译成汇编语言程序三种级别的语言编译程序和解释程序的区别编译程序: 将高级语言编写的源程序全部语句一次全部翻译成机器语言程序, 而后再执行机器语言程序(只需要翻译一次) 解释程序: 将源程序的一条语句翻译成对英语机器语言的语句, 并立即
2021-12-05 08:32:22
326
原创 计算机的性能指标
存储器的性能指标总容量总容量 = 存储单元的个数 * 存储字长 bit = 存储单元个数 * 存储字长/8 Byte MAR: 位数反映存储单元的个数(最多支持多少个) MDR: 位数=存储字长=每个存储单元的大小例如: MAR32为, MDR8位, 总容量=2^32*8bit=4GBCPU的性能指标主频CPU主频: CPU内数字脉冲信号振荡的频率 在描述CPU主频的时候, “G”指的是10^9时钟周期时钟周期: 每个脉冲的时间 CPU主频=1/时钟周期CPI(Cloc
2021-12-05 08:31:44
293
原创 计组硬件部件
主存储器的基本组成MAR位数反映存储单元的个数 MDR位数 = 存储字长 字和字节是不一样的!存储体存储单元: 每个存储单元存放一串二进制代码 存储元件(存储元): 每个存储单元包含若干存储元件, 每个存储元件存储一位二进制代码 存储子: 存储单元中二进制代码的组合 存储字长: 存储单元中二进制代码的位数, 应该是8bit的整数倍运算器的基本组成运算器: 用于实现算数运算、逻辑运算 ACC: 累加器, 用于存放操作数, 或者运算结果 MQ: 乘商寄存器, 在乘、除运算时
2021-12-04 11:12:08
409
原创 B-tree
### 5叉排序树的结点定义```cstruct Node {ElemType keys[4]; // 最多4个关键字struct Node *child[5]; // 最多五个孩子int num; // 节点中有几个关键字};```- 最少1个关键字, 2个分叉; 最多4个关键字, 5个分叉- 结点内关键字有序### 如何保证查找效率- 若每个结点内关键字太少, 导致树变高, 要查更多层的结点, 效率低- 策略1: m叉..
2021-11-25 11:23:27
210
原创 图的最短路径问题
BFS算法适用性只适用于无权图, 或者是所有边的权值都相同的图Dijkstra算法步骤初始化: 集合S初始为{0}, dist[]的初始值为dist[i]=arcs[0][i] 从顶点集合V-S中选出vj, 满足dist[j]=Min{dist[i]|vi∈V-S}, vj就是当前求得的一条从v0出发的最短路径的终点, 令S=S∪{j} 修改从v0出发到集合V-S上任一顶点vk可达的最短路径的长度: 若dist[j]+arcs[j][k]<dist[k], 则更新dist[k..
2021-11-23 08:06:52
449
原创 图的存储方式
邻接矩阵法计算指定顶点的度、入度、出度和时间复杂度无向图 求度：邻接矩阵第i行（或者第i列）非零元素（或者说非∞元素，带权图）的个数是该顶点的度 时间复杂度：O(n)=O(|V|) 有向图 求出度：邻接矩阵第i行非零元素（或者非∞元素）的个数为该顶点的出度 求入度：邻接矩阵第i列非零元素（或者非∞元素）的个数为该顶点的出度 求度：先求出入度和出度再相加 时间复杂度：求出度或者入度，O(n)；求度，O(2n)=O(n)=O(|V|) 如何找到与顶点相邻的边(入边、出边..
2021-11-17 20:58:33
300
转载 删除Git远端提交的某个历史记录
//切换到新的分支git checkout --orphan latest_branch//缓存所有文件（除了.gitignore中声名排除的）git add -A//提交跟踪过的文件（Commit the changes）git commit -am "commit message"//删除master分支（Delete the branch）git branch -D master//重命名当前分支为mastergit branch -m master//提交到远程mast
2021-11-16 20:46:32
208
原创 图的基本概念
定义图G由顶点集V和边集E组成，记为G=(V,E)V(G):表示图G中顶点的有限非空集 E(G):表示图G中顶点之间关系的集合 V={v1,v2,v3,…,vn}:顶点集 |V|:表示图G中顶点的个数 E={(u,v)|u∈V,v∈V}:边集，说明一条边存在的前提是一定要连着两个顶点 |E|:表示图G中边的条数无向图和有向图无向图E是无向边（简称边）的有限集合，则G为无向图 记为(v,w)=(w,v)，称w和v互为邻接点。边(v,w)依附于顶点w和v，或者说边(v,w)和顶..
2021-11-16 15:35:06
1169
原创 数据结构、数据类型、抽象数据类型之间的关系
计算机跨考选手刚刚学到了数据结构的绪论，感觉这块比较难以理解，分享一下自己的观点吧，还请大家多多指教~严蔚敏教授编写的《数据结构》中对于以上三者的定义是：1. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。2. 数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。3. 抽象数据类型：是指一个数学模型以及定义在该模型上的一组操作。数据结构的形式定义为：一个二元组，Data Structure = (D, S)其中D是数据元素的有限集，S是D上关系的有限集。抽象数据类..
2021-10-23 19:20:02
5488
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人