利用二分查找来确定中位数在数组 `A`中的可能位置（假设中位数由 `A`和 `B`共同贡献），并通过检查相邻元素的关系来验证。其关键在于每次比较都能排除一半的候选位置 ```c // 判断A[midA]是否可能是中位数 int isMid(int A[], int B[], int ...

1. 转换成6阶矩阵    $$    \begin{array}{|c|c|c|c|c|c|c|}    \hline     & 0 & 1 & 2 & 3 &...

1. 甲和乙发送数据时发生冲突，由CSMA的四大特点可知——假如站点A发给站点B数据发现冲突，最短时间是**二者刚好都是到路途中间的时候**，其时间为$单程传播时延\tau = \frac{信道长度}{传播速度} = \frac{2000km}{2 \times 10^...

1. 页的大小为$1KB = 2^{10}B$，说明页内偏移量占$10$位；逻辑地址占$2^{16}B$，那么逻辑地址结构为    | 页号（高6位） | 页内偏移量（低10位） |    | ------------- | ----------...

1. 位示图——假设这里有8个磁盘块，其中1、4、6号的磁盘块已经被占用，那可以用8位二进制数表示磁盘使用情况（0100 1010）；$2KB = 2 \times 1024 \times 8bit = 2^{14}b$，又恰好等于磁盘块数量，说明用的位示图 2....

1. 地址共有$8 \times (64B \times 8b/B + 19 + 1 + 0 + 0)b = 4256b$    元素逐个进行解读——$8 \times$这个是Cache行数，$64B \times 8b/B$是单个Cache块...

1. 指令数往往取决于操作码位数，操作码位数 = $15-12+1 = 4$（看图，指令字段结构），则指令数有$2^{4} = 16$；```Ms/Md```（寻址方式）位数有3位，说明寄存器也占3位，不难推出Md（11-6+1-3）和Rd（5-0+1-3）都占3位，寄存器最多有$2^{3} ...

将第一部分（前n-k个元素）逆序，第二部分（后k个元素）逆转变成，拼接在一起，再将刚拼接的整个部分逆转 示例：将第一部分```6 1 9```逆序变成```9 1 6```，第二部分```4 5 2 7```逆转变成```7 2 5 4```，拼接在一起成为```9 1 6 7 2 5 ...

1.     | 关键字序列      | 7    | 8    | 30   | 11   | 18   | 9    | 14 &nbs...

1. 分析202.118.1.0/24，主机号占$32-24=8$位，要分别分配给局域网 1、局域网 2，两个子网，从主机号拿出1位即可；其中一个子网第25位为0（202.118.1.0/25），另一个子网第25位为1（202.118.1.0/25）；又$120 \approx 2^{7} =...

访问2362H： 先访问快表（10ns），刚开始快表为空，一定没有命中，就去查内存中的页表（+100ns），得到了具体的物理地址，还要根据得出物理地址拿详细的数据（+100ns）。综上需要花费10ns + 100ns + 100ns = 210ns； 访问1565H...

// 定义信号量： // mutex: 互斥信号量，保证对缓冲区的互斥访问，初始值为1 // empty: 表示缓冲区空单元数量，初始值为N // odd: 表示缓冲区中奇数数量，初始值为0 // even: 表示缓冲区中偶数数量，初始值为0 semaphore mutex =...

| 时钟 | 功能                    | 有效控制信号       | | ---- | ----------------------- | ...

CPU时间 = \frac{1}{主频} = \frac{1}{500MHz} = \frac{1}{500 \times 10^{6}}s 中断时间 = \frac{0.5MB/s \times 8}{32b} = \frac{0.5 \times 10^{6} \tim...

算法设计思想 快慢指针法核心思路 使用两个指针（快指针和慢指针）以不同的速度遍历链表 通过控制两个指针的移动步数差，实现特定位置的定位 查找倒数第k个结点的具体策略 建立k步距离：让快指针先移动k...

```mermaid flowchart LR     A(a) -->|6| B(b)     B -->|2| D(d)     B -->|4|C(c)     A --&...