<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ricol_xu的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Ricol_xu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ricol_xu]]></copyright><item><title><![CDATA[奇偶校验码]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121783589</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121783589</guid><author>Ricol_xu</author><pubDate>Wed, 08 Dec 2021 09:16:07 +0800</pubDate><description><![CDATA[校验原理简介

2bit映射到4个合法状态
信息
			A
			B
			C
			D
		编码
			00
			01
			10
			11
		3bit映射到4个合法状态(有4个冗余的非法状态)
信息
			A
			B
			C
			D
		编码
			100
			001
			010
			111
		由若干位代码组成的一个字叫做码字
	将两个码字逐位进行对比, 具有不同的位的个数称为两个码字间的距离
	一种编码方案可能有若干个合法的码字, 各合法的码字间的最小距离为“码距”. 如第一种情况]]></description><category></category></item><item><title><![CDATA[进位计数制]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121740370</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121740370</guid><author>Ricol_xu</author><pubDate>Mon, 06 Dec 2021 09:42:13 +0800</pubDate><description><![CDATA[进位计数制https://zhuanlan.zhihu.com/p/441671623
]]></description><category></category></item><item><title><![CDATA[计算机的层次结构]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121725200</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121725200</guid><author>Ricol_xu</author><pubDate>Sun, 05 Dec 2021 08:32:22 +0800</pubDate><description><![CDATA[层次结构



M0: 由硬件直接执行微指令
	M1: 执行二进制机器指令
	M2: 向上提供“广义指令”, 由操作系统程序实现, 由机器指令和广义指令组成, 目的是为了扩展机器功能, 也称为混合层
	M3: 用汇编程序翻译成机器语言程序
	M4: 用编译程序翻译成汇编语言程序
三种级别的语言



编译程序和解释程序的区别

编译程序: 将高级语言编写的源程序全部语句一次全部翻译成机器语言程序, 而后再执行机器语言程序(只需要翻译一次)
	解释程序: 将源程序的一条语句翻译成对英语机器语言的语句, 并立即]]></description><category></category></item><item><title><![CDATA[计算机的性能指标]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121725196</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121725196</guid><author>Ricol_xu</author><pubDate>Sun, 05 Dec 2021 08:31:44 +0800</pubDate><description><![CDATA[存储器的性能指标

总容量

总容量 = 存储单元的个数 * 存储字长 bit = 存储单元个数 * 存储字长/8 Byte
	MAR: 位数反映存储单元的个数(最多支持多少个)
	MDR: 位数=存储字长=每个存储单元的大小
例如: MAR32为, MDR8位, 总容量=2^32*8bit=4GB

CPU的性能指标

主频

CPU主频: CPU内数字脉冲信号振荡的频率
	在描述CPU主频的时候, “G”指的是10^9
时钟周期

时钟周期: 每个脉冲的时间
	CPU主频=1/时钟周期
CPI(Cloc]]></description><category></category></item><item><title><![CDATA[计组硬件部件]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121712860</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121712860</guid><author>Ricol_xu</author><pubDate>Sat, 04 Dec 2021 11:12:08 +0800</pubDate><description><![CDATA[主存储器的基本组成



MAR位数反映存储单元的个数
	MDR位数 = 存储字长
	字和字节是不一样的!
存储体

存储单元: 每个存储单元存放一串二进制代码
	存储元件(存储元): 每个存储单元包含若干存储元件, 每个存储元件存储一位二进制代码
	存储子: 存储单元中二进制代码的组合
	存储字长: 存储单元中二进制代码的位数, 应该是8bit的整数倍
运算器的基本组成



运算器: 用于实现算数运算、逻辑运算
	ACC: 累加器, 用于存放操作数, 或者运算结果
	MQ: 乘商寄存器, 在乘、除运算时]]></description><category></category></item><item><title><![CDATA[B-tree]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121533803</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121533803</guid><author>Ricol_xu</author><pubDate>Thu, 25 Nov 2021 11:23:27 +0800</pubDate><description><![CDATA[### 5叉排序树的结点定义



```c

struct Node {

ElemType keys[4]; // 最多4个关键字

struct Node *child[5]; // 最多五个孩子

int num; // 节点中有几个关键字

};

```



- 最少1个关键字, 2个分叉; 最多4个关键字, 5个分叉

- 结点内关键字有序



### 如何保证查找效率



- 若每个结点内关键字太少, 导致树变高, 要查更多层的结点, 效率低

- 策略1: m叉..]]></description><category></category></item><item><title><![CDATA[图的最短路径问题]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121484957</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121484957</guid><author>Ricol_xu</author><pubDate>Tue, 23 Nov 2021 08:06:52 +0800</pubDate><description><![CDATA[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]&lt;dist[k], 则更新dist[k..]]></description><category></category></item><item><title><![CDATA[图的存储方式]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121387742</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121387742</guid><author>Ricol_xu</author><pubDate>Wed, 17 Nov 2021 20:58:33 +0800</pubDate><description><![CDATA[邻接矩阵法

计算指定顶点的度、入度、出度和时间复杂度

无向图
	求度：邻接矩阵第i行（或者第i列）非零元素（或者说非∞元素，带权图）的个数是该顶点的度
		时间复杂度：O(n)=O(|V|)
	
	有向图
	求出度：邻接矩阵第i行非零元素（或者非∞元素）的个数为该顶点的出度
		求入度：邻接矩阵第i列非零元素（或者非∞元素）的个数为该顶点的出度
		求度：先求出入度和出度再相加
		时间复杂度：求出度或者入度，O(n)；求度，O(2n)=O(n)=O(|V|)
	
如何找到与顶点相邻的边(入边、出边..]]></description><category></category></item><item><title><![CDATA[删除Git远端提交的某个历史记录]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121364953</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121364953</guid><author>Ricol_xu</author><pubDate>Tue, 16 Nov 2021 20:46:32 +0800</pubDate><description><![CDATA[//切换到新的分支
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

//重命名当前分支为master
git branch -m master

//提交到远程mast]]></description><category></category></item><item><title><![CDATA[图的基本概念]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/121357293</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/121357293</guid><author>Ricol_xu</author><pubDate>Tue, 16 Nov 2021 15:35:06 +0800</pubDate><description><![CDATA[定义

图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)和顶..]]></description><category></category></item><item><title><![CDATA[数据结构、数据类型、抽象数据类型之间的关系]]></title><link>https://blog.youkuaiyun.com/Ricol_xu/article/details/120924436</link><guid>https://blog.youkuaiyun.com/Ricol_xu/article/details/120924436</guid><author>Ricol_xu</author><pubDate>Sat, 23 Oct 2021 19:20:02 +0800</pubDate><description><![CDATA[计算机跨考选手刚刚学到了数据结构的绪论，感觉这块比较难以理解，分享一下自己的观点吧，还请大家多多指教~

严蔚敏教授编写的《数据结构》中对于以上三者的定义是：

1. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
2. 数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。
3. 抽象数据类型：是指一个数学模型以及定义在该模型上的一组操作。

数据结构的形式定义为：一个二元组，Data Structure = (D, S)其中D是数据元素的有限集，S是D上关系的有限集。
抽象数据类..]]></description><category></category></item></channel></rss>