执梦
执梦
全部文章
分类
ACM(68)
GitHub(1)
Java学习(1)
Python(40)
SQL(2)
Web前端(21)
work(1)
代码那点事(4)
数据结构(40)
机器学习(1)
牛客21天训练(大二部)(7)
计算机组成原理(9)
计算机网络(1)
软件使用和环境搭建(15)
归档
标签
去牛客网
登录
/
注册
黑科技交流
乐在分享好玩的软件、教程,如有侵权请私信
全部文章
(共211篇)
让你秒懂的折半查找(二分查找)
折半查找又称二分查找,只能适用于有序的顺序表。 //折半查找 int Bsearch(int R[],int low,int high,int key){ int min; while(low<=high){ mid=(low+high)/2; //取中间位置 if(R[mid]...
2020-12-21
0
521
总线标准的发展
其中ISA(并行总线)、EISA(并行总线)、PCI(并行总线)、PCI-E-全称是PCI-Express(串行总线)、USB(串行总线)这五种考试频率较高!
2020-12-21
0
273
中断和异常
来自王道计算机组成原理
2020-12-21
0
264
堆排序分析(大根堆为例,由小到大排序)
时间复杂度为O(nlogn),思路就是从最后一个非叶结点开始,依次往回遍历每个结点,将以该结点为根的子树建立成大根堆,直到遍历到整棵完全二叉树的根结点时为止,此时整棵树为大根堆。 以当前结点为根的子树建立大根堆: //向下调整,将该结点的子树变成大根堆 void AdjustDown(int ...
2020-12-21
0
524
超详细!各种内部排序算法的比较
先来个表格总结直观展示下: <caption> 各种内部排序算法的性质 </caption> 算法种类 时间复杂度 空间复 杂度 稳定性 最好情况...
2020-12-21
0
308
微程序控制器原理(增量方式和断定方式结合法)
目录 一、微程序控制的基本思想 二、主要部件 三、工作过程 四、微指令格式和编码方法 五、微地址形成方式 1.微程序的入口地址的形成 2.后续地址的形成 2.1 增量方式 2.2 断定方式 六、微程序的时序安排 七、微程序控制方式优缺点及应用 一、微程序...
2020-12-21
0
1117
利用堆排序查找数组中第K小的元素方法
先从数组A[ ]中取前k个元素建立大根堆,然后再遍历剩下的n-k个元素, 如果大于或者等于堆顶,则舍弃; 如果小于堆顶,则将其与堆顶替换,并将换下来的堆顶舍弃,然后重新向下调整为大根堆,最后堆顶即为所求。 时间复杂度为O(nlogk) /*给定数组A[n],设计最优算法查找第k小元素,最优算...
2020-12-21
0
398
假设指令字长为16位,操作数的地址码为6位,指令有零地址、一地址、二地址三种格式......
假设指令字长为16位,操作数的地址码为6位,指令有零地址、一地址、二地址三种格式。 (1)设操作码固定,若零地址指令有M种,一地址指令有N种,则二地址指令最多有几种? (2)采用扩展操作码技术,二地址指令最多有几种? (3)采用扩展操作码技术,若二地址指令有P条,零地址指令有Q条,则一地...
2020-12-21
1
1460
计算机考研计组简答题复习-本篇长期更新
1. 指令和数据均存放在内存中,计算机如何从空间和时间上区分它们是指令还是数据? 答:时间上,取指令事件发生在取指周期,取数据事件发生在执行周期;空间上,从内存读出的指令流流向控制器,从内存读出的数据流流向运算器。 2. 说明软、硬件的特点,如何理解软、硬件之间的等价性? 答:硬件执行速度快,...
2020-12-21
0
677
设CPU中各部件及其相互连接关系如下图所示。图中W是写控制标志,R是读控制标志,R 1 和R 2 是暂存器
设CPU中各部件及其相互连接关系如下图所示。图中W是写控制标志,R是读控制标志,R1和R2是暂存器。 (1)假设要求在取指周期由ALU完成 (PC) + 1→PC的操作(即ALU可以对它的一个源操作数完成加1的运算)。要求以最少的节拍写出取指周期全部微操作命令及节拍安排。 (2)写出指令 ...
2020-12-21
0
1042
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页