笔记
平平无奇的小白呀
一个新手小白,请多多指教
展开
-
2021-11-13
计包含min 函数的栈。定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。解答:struct MinStackElement { int data; int min;};struct MinStack { MinStackElement * data; int size; int top;}MinStack MinStackInit(int maxSize) { MinStack stack; stack.siz原创 2021-11-13 00:32:47 · 63 阅读 · 0 评论 -
2021-10-26
运算器ALU运算器需要完成加、减、乘、除、逻辑的与或这些运算,除了得到计算的结果还要看是否进位,是否为0,是否溢出,是正数还是负数。数据来源于寄存器组、数据总线(存储器)。计算结果放到寄存器组、数据总线(存储器)暂存运算的中间结果(Q寄存器,移位寄存器)控制器控制计算过程要想完成加、减、乘、除、逻辑的与或非需要逻辑门电路加法器以触发器(保存数据)为基础实现寄存器组多路选择器、移位器(选择、连通)、乘除法需要移位器...原创 2021-10-26 23:59:29 · 55 阅读 · 0 评论 -
2021-10-25
译码器 译码:把某组编码翻译为唯一的输出,实际应用中要用到的有地址译码器和指令译码器。译码器有2—4、3—8(8选1译码器)和4—16(即16选1译码器)等多种。书中介绍的是2—4译码器。译码器主要用途:区分N个输入变量的组合状态。从多个互斥信号中选择其一。例如:3—8译码器,即8选1译码器的输入信号有三个:C、B、A(A为低位),三位二进制数可组成8个不同数字,因此可分别选中输出Y0 到Y7的某一个输出故称为 8选1译码器。在资料手册中的型号为74138。(摘抄)...原创 2021-10-25 22:13:26 · 61 阅读 · 0 评论 -
2021-10-24 21天养成好习惯 第二期-2
原创 2021-10-24 23:28:48 · 78 阅读 · 0 评论 -
2021-10-23
21天好习惯”第一期–1关于学习计算机组成原理这门课,对我来说是有些坎坷的……老实说在刚接触这门课的时候我是听得云里雾里,究根到底是因为我对那些计算机专业名词概念还有那些部件运行的流程没有一个清晰的认识,所以即使把思维导图摆在我面前,我也是一知半解。后来我决定化繁为简,我去网上找了一门《计算机科学速成课》看了前十集。里面会把一些抽象的东西具体化,并且配合动画让知识点浅显易懂,而且一节课的内容比较少,时长也短,比较适合新生入门,同时也让你比较系统性地了解了计算机的组成与架构。从始至终你只需要弄清一个问题:我原创 2021-10-23 21:22:36 · 63 阅读 · 0 评论