有人说看不清, 怎么保存原图?
你都要考 408 了, 这种事不应该让别人教吧.
本系列所有思维导图:
豆芽 Doxel：408 计算机组成 & 操作系统 (公共部分) 全归纳
本思维导图参考王道辅导书, 维基百科, b 站和知乎上的一些讲解.
都说王道编的很全, 其实还是有很多遗漏的地方, 我举几个例子:
主定理计算时间复杂度是一个非常好用的结论, 书上没有. 万一以后考了一个很难硬算的递归函数呢?
稀疏矩阵的十字链表存储, 没细说. 17 年和 23 年的真题考了三元组表, 以后有没有可能考十字链表?
DAG 图的构造方法没讲. 19 年真题考过一个简单的表达式, 可以直接构造出来, 万一以后考一个复杂的表达式, 没法直接写呢?
堆排序的一个应用是优先队列, 王道也没提. 堆排序最重要最常见的应用就是优先队列, 可以降低很多算法的时间复杂, 可以说是相当重要了. 万一以后算法题要考察呢?
此外王道的编排实在太死板了, 完全按照大纲反而破坏了知识间的联系. 我认为顺序表就该跟数组放在一起讲, 堆跟胜者树 / 败者树就该放在一起讲. 他们的联系实在太密切了, 王道非得按大纲硬拆到不同的地方.
大纲是大纲, 复习资料是复习资料, 你看看人家数学辅导书是怎么编的. 在覆盖大纲内容的同时适当调整顺序, 这样才有助于考生复习.
