5.1 输入输出系统概述 5.1.1 输入输出系统的发展概况 早期阶段 早期的I/O设备种类较少，I/O设备与主存交换信息都必须通过CPU： 每个I/O设备都必须配有一套独立的逻辑电路与CPU相连，线路十分散乱、庞杂。 输入输出过程是穿插在CPU执行程序过程之中进行的，工作效率低。 每个I/0设备的…
4.1 概述 4.1.1 存储器分类 按存储介质分类 半导体存储器：存储元件由半导体器件组成的存储器。 磁表面存储器：在金属或塑料基体的表面上添加磁性材料涂层作为记录介质。 磁芯存储器：由硬磁材料做成的环状元件，在磁芯中穿有驱动线（通电流）和读出线。 光盘存储器：光盘存储器是应用激光在记录介质（磁光…
原题链接 描述： 邻近联谊，$\text{HF}$ 最喜欢女装了，为了更好的取悦 $\text{LYS}$ 和观众朋友们（$\text{FRI}$），$\text{LYS}$ 特地为他准备了四种不同风格的衣服： 女仆风格：$\text{LYS}$ 和 $\text{FRI}$ 的 $\text{SA…
Original Link 思想： 贪心，枚举。 对于满足条件最大的数，我们枚举其因子 $i$： 保证 $i$ 从 $\sqrt{n}$ 开始递减枚举； 得到 $st = i \times i$，判断 $st$ 是否可由删除 $n$ 的某些位得到。 若首次找到符合条件的数，即为所求； 否则，直到 $…
Original Link 思想： BFS。 将搜索的起始点，即坐标为 @ 的点入队开始搜索。 利用偏移量数组遍历四个方向，将搜索到的点入队，记录 res ++。 取出队头，扩展队头搜索，直到清空队列即可。 代码： #include <bits/stdc++.h> using names…
Original Link 思想： BFS。 难点一，处理地图坐标和转换： 题目的地图坐标和二维数组坐标不照应； 则，第 a 排 b 列需要转换为 mp[n - b][a - 1]。 难点二，记录消耗的天数： 由于 BFS 搜索不能记录当前搜索的是第几层； 则，考虑在新搜索到的点额外增加参数 w，来…
Original Link 思想： 极致的暴力，极致的享受。 将九宫格，去除中间的 $5$ 后转换为一维 string 来记录； 列举出所有的情况，进行枚举比较，合法则方案加一。 转换方法如下： 对于九宫格： 4 9 2 3 5 7 8 1 6 去掉 5 后，顺时针螺旋排列为 4 9 2 7 6 1…
Original Link 思想： DFS。 题目所给出的路径可以连接为一个无向图。 则利用邻接矩阵来存图，从 $1$ 号点开始，深度优先遍历所有的点。 走过的路径长度用 cnt 保存，最后维护最长的 res 即可。 代码： #include <iostream> #include &l…
Original Link 思想： 贪心。 对于 a[i]，优先使其进行 -2 的操作； 若 a[i] % 2 != 0，则说明需要进行 -1 的操作，此时进行判断： 若 a[i + 1] > 0，则将 a[i + 1] --，此时可以使得 a[i] 操作后变为 $0$。 否则无法使得 a[i…
Original Link 思想： 算术基本定理。 任何一个大于 $1$ 的自然数 $N$，如果 $N$ 不为质数： 则 $N$ 可以唯一分解成有限个质数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\dots\times p_i^{a_k}$，且最多只有一个大于 $\sqrt{n…