AhaKnow

摘要： 正确理解单周期处理器的“数据通路” 这种是属于不懂会一脸懵逼，但理解了就会清晰畅快的知识点。 记录一下自己的理解： 建立数据通路的目的是为了让指令更好的执行 ，最基本的五个步骤：取指、译码、执行、访存、回写。与之相应的：取指、读寄存器、ALU操作、访存、写寄存器。这其中并不是每个步骤在一次指令中都会 阅读全文

摘要： 乘法器与除法器 课程主要介绍了两种版本的乘法器和除法器，分别是“直观表达版”和“面积优化版”。 本质上讲， 乘法就是加法，除法就是减法。 所以，在第一版的乘法器和除法器中，最核心的要点： 乘法：从小往大加，即从低位到高位（乘数个位为低位）取出值（0或者1），如果是1那么就将被乘数照抄下来，然后被乘数 阅读全文

摘要： 如何理解最高相应比优先调度算法 Highest Response Ratio Next 最高相应比（响应比）优先 怎么来理解这个相应比呢？ 首先， 批处理系统中采用的四种调度算法 先来先服务（First Come First Serve） 最短作业优先（Shortest Job First） 最短剩 阅读全文

摘要： 一句话说明 堆的本质：**联系实际也可知，有层层递增或递减的关系的，才能堆起来，否者不就倒了吗？**所以，理解堆的最本质一点：每一个堆都是逐层递减或递增的。 而如何实现呢？ 最好的实现方式，就是要很直观，甚至是简单粗暴，所以就想到了完全二叉树，完全二叉树特别好的一个性质就是：父结点和子结点的相对位置 阅读全文

摘要： 短转移、近转移、运转移 首先，短转移是最短的，近转移和远转移是相对的近和远。 短转移（JMP SHORT LABEL）的位移量： 近转移（JMP NEAR PTR LABEL）的位移量： 远转移（JMP FAR PTR LABEL）的位移量： 关于三种转移的IP值 短转移：JMP位置的IP值加2，即 阅读全文

摘要： MOV指令以及操作数的寻址方式 1. 偏移地址在指令中，操作数在内存中 MOV指令默认的操作数存储在DS中（数据段寄存器）；此时采用 段加偏移 。 2. 偏移地址在寄存器中，操作数在内存中 能够存储偏移地址的寄存器：BX、BP、SI、DI（此时用作数据寄存器） 在段寄存器没有指定的情况下，BP对应S 阅读全文

摘要： 前言碎语 作为一个代码小白，在自学的过程中，**最舒服的好像就是有讲解、有提示、甚至直接是有源码……**然而，照着写永远是无法进步的，因为，很可能最后错了自己都不知道错在了哪！ 就比如下面这个，照着MOOC小白教程写的，然，错了，并且错的一点头绪也没有。贴在这，警醒自己！！ /* 判断是否是同一颗二 阅读全文

摘要： 前言碎语 记得第一次读到关于二叉树的插入与平衡的操作，是在《大话数据结构》里，当然觉得好像有那么一回事，但毕竟纸上得来终觉浅，绝知此事要躬行。看懂了，不代表自己就真的会了。当时算是有一个感性认识吧，因为没有自己动手实践过，所以理解的并不深刻。 今天是重新学习，并且是自己动手实现了一遍，才算有了一点浅 阅读全文

摘要： 前言碎语 这因为学习树结构里面的最基本操作了，但是作为小白入门，哪怕是最基础的也会感觉困难重重，所以，最稳的方法：乐观好心态，咱一步一步，一点一点来。 几点说明 树的结构在定义的时候，用的是嵌套结构，即树的左右子树也都是树。 在建立树的时候，每一次只申请一块栈空间，所以需要for循环来调用；BST、 阅读全文

摘要： 写点思考性质的文字，最好还是不要太突兀，背景前提什么的还是需要有的…… 平衡二叉树是什么？ 我自己的理解： 二叉树里面的完全二叉树就是一种很平衡的树，即按照1-23-4567-89101112131415-……这么一行行分叉下去的数。所以在二叉树的定义里，就有了这样的描述： 一个空树（根本没有结点的 阅读全文