<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_52257887的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_52257887</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_52257887]]></copyright><item><title><![CDATA[一个32位微处理器采用片内4路组相联cache，其存储容量为16KB，其行大小为4个32位字。主存地址格式中所确定的标记s-d，组地址d，字地址分别是多少位]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127971321</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127971321</guid><author>m0_52257887</author><pubDate>Mon, 21 Nov 2022 20:07:47 +0800</pubDate><description><![CDATA[①组地址d＝16KB÷（4×32位）＝1K 故组地址需要10位

②字地址w 行大小为4个字 故 字地址需要2位

③微处理器为为32位，主存地址格式也为32位，故s-d＝（32-2）-10＝20位


这个③不是很确定是不是这样

]]></description><category></category></item><item><title><![CDATA[数据结构  排序]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127930208</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127930208</guid><author>m0_52257887</author><pubDate>Fri, 18 Nov 2022 21:50:52 +0800</pubDate><description><![CDATA[冒泡排序，简单排序，堆排序在每次排序之后可以形成全局有序序列



快速排序每次排序可以确定枢轴的位置，也是所有排序里最优的，平均时间复杂度为O(nlogn)，最差是O(n^2)



堆排序和归并排序的时间复杂度为O(nlogn)，空间复杂度分别为O(1)和O(n)



简单排序的时间复杂度为O(n^2)，空间复杂度为O(1)



空间复杂度为O(1)的排序算法：直接插入，冒泡排序，希尔排序，简单排序，堆排序

希尔排序的平均时间复杂度O(n^1.3)，最差为O(n^2)



]]></description><category></category></item><item><title><![CDATA[计算机组成原理  I/O系统]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127892480</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127892480</guid><author>m0_52257887</author><pubDate>Wed, 16 Nov 2022 20:17:51 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[数据结构  查找]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127892385</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127892385</guid><author>m0_52257887</author><pubDate>Wed, 16 Nov 2022 20:12:30 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[计算机组成原理  总线]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127856433</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127856433</guid><author>m0_52257887</author><pubDate>Mon, 14 Nov 2022 21:50:04 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[数据结构  图]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127856266</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127856266</guid><author>m0_52257887</author><pubDate>Mon, 14 Nov 2022 21:47:35 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[计算机组成原理 中央处理器CPU]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127776441</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127776441</guid><author>m0_52257887</author><pubDate>Wed, 09 Nov 2022 19:46:12 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[数据结构 树，二叉树]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127774692</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127774692</guid><author>m0_52257887</author><pubDate>Wed, 09 Nov 2022 17:51:33 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[数据结构 第四章  字符串与数组]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127558952</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127558952</guid><author>m0_52257887</author><pubDate>Thu, 27 Oct 2022 19:24:00 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[计算机组成原理  第四章  指令系统]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127558875</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127558875</guid><author>m0_52257887</author><pubDate>Thu, 27 Oct 2022 19:18:43 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[计算机组成原理  存储系统]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127521525</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127521525</guid><author>m0_52257887</author><pubDate>Tue, 25 Oct 2022 20:49:24 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[某计算机的cache共有16块，采用2路组相联映射，每个主存块大小为32字节，按字节编址。主存129号单元所在的主存块应装到cache组号为（）]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127520792</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127520792</guid><author>m0_52257887</author><pubDate>Tue, 25 Oct 2022 20:17:36 +0800</pubDate><description><![CDATA[主存与cache之间转送是以块为单位的，主存中按字节编址，那么一个单元是一个字节，则129号单元是第4个主存块。
	采用二路组相联映射的16块cache分为8组
	则cache组号＝主存块号%cache总组数＝4%8＝4
]]></description><category></category></item><item><title><![CDATA[数据结构 第三章 栈与队列]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127518180</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127518180</guid><author>m0_52257887</author><pubDate>Tue, 25 Oct 2022 17:49:24 +0800</pubDate><description><![CDATA[二者均为限定端操作的线性表，但是队列之中也有一种特殊的队列——双端队列，可以视具体实际情况对两端的操作限制，例如限定左端只能插入，而右端既可以插入也可以删除。
]]></description><category></category></item><item><title><![CDATA[计算机组成原理习题]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127478738</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127478738</guid><author>m0_52257887</author><pubDate>Sun, 23 Oct 2022 19:08:04 +0800</pubDate><description><![CDATA[某计算机处理主频为50MHz，采用定时查询方式控制设备的I/O，查询一次至少用500个时钟周期，每秒要查至少200次，则CPU用于设备A的IO时间占整个CPU时间的百分比

解：由主频50MHz的一个时钟周期为20ns

查询一次要20ns×500＝10us

每秒查200次就是2ms

百分比为2ms/1s＝2×10^-3＝0.2%

]]></description><category></category></item><item><title><![CDATA[【计算机组成原理 第二章 数制与编码】]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127478683</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127478683</guid><author>m0_52257887</author><pubDate>Sun, 23 Oct 2022 18:58:18 +0800</pubDate><description><![CDATA[作为复习大纲使用，看到知识点要想到对应内容

]]></description><category></category></item><item><title><![CDATA[线性表  错题总结（2023王道数据结构）]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127477567</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127477567</guid><author>m0_52257887</author><pubDate>Sun, 23 Oct 2022 17:45:37 +0800</pubDate><description><![CDATA[设线性表中有2n个元素，（）在单链表上实现要比顺序表上实现效率更高

A 删除所有值为x的值（✓）按值查找时二者时间复杂度是一样的，为O(n)，但在插入删除方面 单链表更为快捷

B 在最后一个元素后面插入一个新元素（×）要找到最后一个元素，单链表需要跑遍全表，而顺序表按序号查找一步到位，且顺序表中，在最后插入无需移动元素。

C 顺序熟悉前k个元素（×）都得从头一个个找，所以二者没有差别

D 交换第i个和第2n-i-1个元素（×）对于按序号查找永远顺序表有优势，想想单链表要从头哒哒哒的找到第i个，再找]]></description><category></category></item><item><title><![CDATA[数据结构 第二章 线性表  知识框图]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127477475</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127477475</guid><author>m0_52257887</author><pubDate>Sun, 23 Oct 2022 17:18:54 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[【计算机组成原理  第一章  绪论】]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127467198</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127467198</guid><author>m0_52257887</author><pubDate>Sat, 22 Oct 2022 20:53:20 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或者数据就占用一个时钟周期。该总线支持猝发传输方式，则一次“主存写”总线事务传输128位数据所需的时间至少是]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127467116</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127467116</guid><author>m0_52257887</author><pubDate>Sat, 22 Oct 2022 20:47:57 +0800</pubDate><description><![CDATA[时钟频率为100MHz，则时钟周期为1/100MHz＝10ns
	传输128位数据需要128/32＝4个时钟周期
	接受“主存写”这一命令还需要1个时钟周期
综上，需要5个时钟周期，即50ns
]]></description><category></category></item><item><title><![CDATA[数据结构 第一章 绪论]]></title><link>https://blog.youkuaiyun.com/m0_52257887/article/details/127466324</link><guid>https://blog.youkuaiyun.com/m0_52257887/article/details/127466324</guid><author>m0_52257887</author><pubDate>Sat, 22 Oct 2022 20:09:12 +0800</pubDate><description><![CDATA[知识点复盘

数据元素是数据的基本单位，数据项是构成数据元素的不可分割的最小单位。
	数据结构的三大要素：逻辑结构，存储结构（物理结构），数据的运算
	
	逻辑结构：线性结构（线性表，栈，队列，串），非线性结构（树，图，集合）
	

	
	存储结构：

	1.顺序结构（逻辑相邻的物理位置也相邻，随机存取，存取便捷，增删慢）2.链式结构（增删便捷，存取慢） 3.索引结构（速度快，但占空间，增删繁琐）3.散列结构（也叫哈希，增删快，但函数选的不好就容易产生冲突，就得有解决冲突的方法：线性探测法，链地址法等）
	]]></description><category></category></item></channel></rss>