摘要：
题目链接 在一个大小为 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与存储器交换信息的时，都需经过运算器，致使运算器停止运算，严重 阅读全文