2301_82049134的博客

原创 408 数据结构｜KMP做题方法：next、nextval和高频易错点

next[0]=-1next[1]=0不能混着用。KMP做题最重要的不是死背next数组，而是先看题目的next定义，再用“最长相等前后缀”理解跳转；nextval只是避免无意义的重复失配。

原创 408 数据结构｜KMP算法核心：为什么不用主串回退

KMP就是：前面白匹配的部分不要浪费，利用模式串自己的前后缀关系，失配后直接跳到最可能继续匹配的位置。

原创 408 数据结构｜红黑树 vs AVL：高频考点、易错判断与可能出题方式

这部分如果考研出题，通常不会让你手写完整工程实现，而更可能考：性质判断高度与复杂度插入/删除后的旋转次数红黑树与 AVL 的对比给一棵树判断是否合法。

原创 408 计算机网络｜HTTP 真题怎么秒杀：3 道高频题型

HTTP RTT 题不是背公式题，本质是“画时间线”。RTT1：RTT2：RTT3：...建TCP拿HTML拿图片TCP慢开始依次塞进去，最稳。

原创 408 计算机网络｜HTTP 的 RTT 怎么数：用多道题讲清楚

对应章节：应用层 → HTTP；传输层 → TCP核心：先画时间线，再数 RTT，别死背一个公式。

原创 408 计算机网络｜HTTP 请求报文和常见方法：GET、POST、HEAD 一篇看懂

GET：拿资源POST：交数据HEAD：只看首部PUT：放资源DELETE：删资源。

原创 能用来分离冲突域和广播域的设备

原创 408 数据结构｜外部排序到底在干什么？大白话讲清楚

对应章节：排序 → 外部排序适合考研 408 快速理解与做题复习。

原创 408 数据结构｜外部排序优化：怎么减少时间开销

对应章节：排序 → 外部排序优化。

原创 408 数据结构｜外部排序：流程与 k 路归并

当待排序数据太大，无法一次性全部放进内存时，就要使用外部排序。大文件↓分块读入内存↓每块内部排序↓形成多个有序的初始归并段↓多路归并↓得到最终有序文件k 路归并：一次同时合并 k 个有序归并段。k 个输入缓冲区1 个输出缓冲区。

原创 408 数据结构｜红黑树插入：只记两大类

父红叔红和父红叔黑。

原创 408 数据结构｜红黑树旋转到底在干嘛

旋转的目的：局部太歪了，就把结构拧回来。

原创 408 数据结构｜红黑树到底是什么：先把五条规则看懂

R] = 红[B] = 黑。

原创 408 数据结构｜散列表性能：装填因子、冲突与常见判断

高频考法：判断散列表性能由什么决定。

原创 408 数据结构｜散列表删除：为什么开放定址法不能直接置空

高频考点：删除标记、查找中止条件。

原创 408 数据结构｜双散列与探测覆盖率：互质判断法

高频考法：判断双散列能否探测整张表。

原创 408 数据结构｜散列表 ASL：成功与失败怎么计算

包含。

原创 408 数据结构｜散列表构造题：开放定址法做题套路

高频考法：给定散列函数、表长、关键字序列，让你构造散列表。

原创 408 数据结构｜散列表 ASL：查找成功与查找失败怎么计算

场景：开放定址法 + 线性探测m = 16。

原创 408 数据结构｜双散列法的探测覆盖率：一个套路直接判断

m。

原创 408 计算机网络｜TCP 拥塞控制：慢开始、拥塞避免、快重传

对应章节：传输层 → TCP 拥塞控制。

原创 408 计算机网络｜TCP 流量控制：rwnd、发送窗口、零窗口

对应章节：传输层 → TCP 流量控制。

原创 408 计算机网络｜TCP 可靠传输：ACK、重传、RTT、RTO

对应章节：传输层 → TCP 可靠传输。

原创 408 计算机网络｜TCP 三次握手与四次挥手：状态变化一篇记住

对应章节：传输层 → TCP 连接管理。

原创 408 计算机网络｜TCP 报文段首部：序号、确认号、端口，一篇记清

对应章节：传输层 → TCP 报文段。

原创 408计网易错点｜DNS、ARP、ICMP、SDN：协议层次别再混

这篇只解决：域名找谁、IP找谁、差错找谁、SDN谁控制谁。

原创 408计网易错点｜FTP 主动模式（PORT）与 NAT，一篇记牢

FTP 最容易错的不是端口号，而是：谁主动建立数据连接。

原创 408计网易错点｜虚电路、数据报、IP服务：别再和电路交换混了

最大坑：把虚电路当成电路交换。

原创 408计网易错点｜交换机、路由器到底看什么？

目标：把 MAC、IP、路由表、直通交换、存储转发一次分清。

原创 408 数据结构｜森林转换为二叉树两道统考真题：父子/兄弟关系与“无右孩子”计数

所以看到二叉树中的“父子”，必须先判断这条边是左边还是右边。将森林转换为对应的二叉树。这不属于题目给出的 I、II、III。因为根结点本身不属于任何人的孩子组。每组孩子都贡献一个“最后的孩子”。本质不是死记公式，而是“分组”。这两道题其实完全是同一个知识点。逐个翻译，比凭感觉判断稳定得多。B、C、D、E 是一组兄弟。

原创 408 数据结构｜完全二叉树两道典型题：第 6 层叶结点数与叶结点总数

除最后一层外：全部满最后一层：允许不满，但必须从左到右连续排列○/ \○ ○/ \ / \○ ○ ○ ○/ \ /○ ○ ○尽量让这一层直接成为最后一层= 39总结点数 = 2n0 - 1或总结点数 = 2n0最少 = 2n0 - 1最多 = 2n0n0 = 124最少 = 2×124 - 1 = 247最多 = 2×124 = 248。

原创 408 数据结构｜线索二叉树两题详解：先序线索化后的空链域 + 中序前驱/后继判断

其中 X 是最后访问的结点。X 不可能还有孩子。因为如果 X 还有左孩子或右孩子，那么按照先序遍历，访问完 X 之后还必须继续访问它的孩子，X 就不可能是最后一个结点。最后一个结点 X 一定是叶子结点X/ \NULL NULLX 没有后继这又产生1 个空链域。1. n 个结点的二叉树有 n+1 个空指针。2. 空左指针可改造成“前驱线索”。3. 空右指针可改造成“后继线索”。4. 有孩子时，对应指针仍然是孩子指针，因此不一定能通过线索直接得到前驱/后继。第一个结点：前驱不存在。

原创 408数据结构第7章：B树③——高度、关键字数量与结点数公式

专门做计算题。

原创 408数据结构第7章：B树④——秒杀方案 + 历年真题

只面向做题。真题题意做了简短转述，保留年份、核心条件和考点。

原创 408数据结构第7章：B树②——插入与删除

这一篇只解决B树操作题：插入怎么分裂，删除怎么借、怎么合并。

原创 408数据结构第7章：B树①——基础概念与结构

5 | 11 ]5、11就是两个关键字。[5 | 11]/ | \k个关键字→ k+1棵子树2个关键字→ 3棵子树。

原创 408操作系统：动态分区分配算法——首次、循环首次、最佳、最差适应

复习位置：操作系统 → 内存管理 → 连续分配管理方式 → 动态分区分配。

原创 408计算机网络第3章：以太网交换机与共享式以太网——知识总结

以太网| |Hub Switch共享式 交换式| |物理层 数据链路层| |不认识MAC 认识MAC| |全端口复制 MAC表转发| |一个冲突域 每端口冲突域| |半双工 通常全双工| |CSMA/CD必须 全双工不需要| |└──── 都不天然隔离广播域 ────┘收到帧↓学习源MAC↓查目的MAC↓│ 已知 -> 精准转发 ││ 未知 -> 泛洪 ││ 广播 -> 泛洪 │。

原创 408计算机网络第3章：PPP协议——帧格式、LCP/NCP、状态机与真题精讲

FCS + CRC发现差错不使用帧序号不使用ACK确认不负责超时重传PPP只检错不负责可靠重传PPP提供不可靠的数据链路层服务PPP是数据链路层点对点协议。PPP三部分：LCP管链路，NCP管网络层，再加PPP帧封装。PPP帧：F A C 协议 信息 FCS FF=7EA=FFC=03异步字节填充，同步零比特填充。建立流程：物理通 -> LCP -> 鉴别 -> NCP -> 打开。PPP有CRC但没有数据阶段ACK和重传，所以能检错，但提供不可靠传输服务。

原创 408计算机网络：信道划分、ALOHA、CSMA/CD与CDMA一文搞懂

FDM：同时不同频。TDM：同频不同时。