数据结构与算法知识点总结
基础知识 基础概念性的东西，一般不怎么考，感觉知道这些足够了 算法时间复杂度和空间复杂度的衡量，并写出推导过程，主要会用到求和公式 \[\sum_{i = 1}^{n} i = \frac{n(n + 1)}{2}\] \[\sum_{i = 1}^{n} i^2 = \frac{n(n + 1)(2n + 1)}{6}\] \[\sum_{i = 1}^{n} i...
基础知识 基础概念性的东西，一般不怎么考，感觉知道这些足够了 算法时间复杂度和空间复杂度的衡量，并写出推导过程，主要会用到求和公式 \[\sum_{i = 1}^{n} i = \frac{n(n + 1)}{2}\] \[\sum_{i = 1}^{n} i^2 = \frac{n(n + 1)(2n + 1)}{6}\] \[\sum_{i = 1}^{n} i...
每层需要知道的东西大概三类 技术：中英文 + 是… + 用于… + 大致原理 协议：中英文 + XX 层协议 + 用于… + 大致原理（重要的话）+ 协议数据单元（如果是通信协议的话） 设备：XX 层设备 + 用于… + 工作原理 大概是这个书写框架，不过有些技术和协议不是很重要，感觉可以写得相对简单一些 时间不够的话，”是…” 和 “XX 层协议” 感觉可以省去 这三类之外还有...