摘要:
题目链接 在一个大小为 n 且 n 为 偶数 的链表中,对于 0 <= i <= (n / 2) - 1 的 i ,第 i 个节点(下标从 0 开始)的孪生节点为第 (n-1-i) 个节点 。 比方说,n = 4 那么节点 0 是节点 3 的孪生节点,节点 1 是节点 2 的孪生节点。这是长度为 n 阅读全文
摘要:
本章节的内容有大量数学表达,在博客园写起来实在复杂,建议具体参考唐朔飞教授的《计算机组成原理》第三版 反码 若符号位为0,则反码与原码相同 若符号位为1,则数值位全部取反 补码 正数的补码=原码 负数的补码=反码末位+1(要考虑进位) 移码 补码的基础上将符号位取反 注意:移码只能用于表示整数 阅读全文
摘要:
1.概述 1.1.输入输出系统的发展概况 1.1.1.早期阶段 早期的I/O设备种类较少,I/O设备与主存交换信息都必须通过CPU, 当时的I/O设备具有以下几个特点 每个I/O设备都必须配有一套独立的逻辑电路与CPU相连,用来实现I/O设备与主机之间的信息交换,因此线路十分散乱,庞杂。 输入输出过 阅读全文
摘要:
高速缓冲存储器 概述 在多体并行存储系统中,由于I/O设备向主存请求的级别高于CPU访存,这就出现了CPU等待I/O设备访存的现象,致使CPU空等一段时间,甚至可能等待几个主存周期,从而降低CPU的工作效率。为了避免CPU和I/O设备争抢访存,可在CPU与主存之间加一级缓存,主存可将CPU要取的信息 阅读全文
摘要:
主存储器 主存储器的基本组成 主存储器和CPU的联系 从存储器读一个消息字时 首先由CPU将该字的地址送到MAR,经地址总线送至主存,然后发出读命令。主存接到读命令后,得知需将该地址单元的内容读出,便完成读操作,将该单元的内容读至数据总线上,至于该信息由MDR送至什么地方,由CPU决定 向存储器写一 阅读全文
摘要:
1.1 概述 1.1.1 存储器分类 存储器是计算机系统中的记忆设备,用来存放程序和数据。随着计算机发展,存储器在系统中的地位越来越重要。由于超大规模集成电路的制作技术,这使计算机系统的运行速度在很大程度上受存储器速度的制约。此外由于I/O设备不断增多,如果它们与存储器交换信息都通过CPU来实现,这 阅读全文
摘要:
线性表:最基本、最简单、也是最常用的一种数据结构 线性表的定义 有穷性:一个线性表中的元素个数是有限的 一致性:一个线性表中所有元素的性质相同。从实现的角度看,所有元素具有相同的数据类型 序列性:一个线性表中所有元素之间的相对位置是线性的,即存在唯一的开始元素和终端元素,除此之外,每个元素只有唯一的 阅读全文
摘要:
题目 挺简单的一道DFS水题 DFS遍历每一个节点,求每个节点的子树的最大深度,所以根的最大深度,就是整棵树的最大深度。 public: int DFS(Node* node) { if (node == nullptr) return 0; int ans = 1; for (int i = 0; 阅读全文
摘要:
给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。 如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少? 示例 1: 输入:n = 8 输出:3 解释:8 -> 4 -> 2 -> 1 示例 2: 输入:n = 阅读全文
摘要:
1 总线的基本概念 计算机系统的五大部件之间的互联方式有两种 分散连接:各部件之间使用单独的连线 总线连接:将各部件连到一组公共信息传输线上 1.1 早期的计算机 大多数用分散连接方式 该图是以运算器为中心的结构,其内部连线复杂,当I/O与存储器交换信息的时,都需经过运算器,致使运算器停止运算,严重 阅读全文