考前必背
2021-12-08 15:47:52 3 举报AI智能生成
我自己看不到了
作者其他创作
大纲/内容
非常规错点
审题（附加条件，要求细节，题意不能猜）
计算错，小数点位数，通分
数狗
最小生成树
prim～dijikestra，复杂度V方
kruskall，复杂ElogE（堆加并查集）
B树
度最小为 m/2向上取整
m阶不一定要有m度的节点
删除操作（p279两道大题做一下就行）
KMP
堆代码
所有排序细看一遍，关键点要敲代码
计网
IP号分类，一直记不住
帧，分组，报文段（数据帧，数据报，数据段）
编码与调制（转数字，转模拟）（基带，频带）
数字编码为数字（p33）
模拟编码为数字：采样，量化，编码（奈奎斯特在这里）
奈奎斯特/香农（p32）必把对应习题做一遍
纠错码：L-1>D+C，且D>=C（p71习题必做）
海明纠错码：n+k<=2^k-1（纠错位数），校验位数就是n
CRC计算
窗口和：<= 2^n，固发送最大2^n-1
ALOHA，CSMA的分类（p89）
协议汇总
ARP，网络层
NAT路由器，传输层
DHCP 应用层，UDP
发现，提供，请求，确认，请求，确认
ICMP 网络层
ICMP报文类型（P152）
组成
乘除法没考过
IEEE双精度：1:11:52
CF：有进位，借位都算（字面上理解算数字就行，不用换成底层）
NF：无符号运算始终为0
操作
0 条评论
下一页
