Apr 9 2020 - What I did

**啃软考，b站大法好

【设计模式】Mediator和Observer是相互竞争的模式。Observer通过引入Observer和Subject对象来分布通信，而Mediator对象则封装了其他对象间的通信。
【UML】
对象图：展现了一组对象以及它们之间的关系
序列图：描述以时间顺序阻止的对象之间的交互活动
通信图：强调收发消息的对象的组织结构
时序图：描述对象状态随着时间改变的情况
【有限自动机】双圈表终结
【数据库】用户需求分析阶段->需求说明文档、数据字典和数据流程图
【数据结构】线性表包含顺序存储&链式存储
【KMP模式】（看了好久博客但是没看懂，于是去b站搜视频秒懂）
重点：找前后缀，找当前最大公共前后缀的长度
「天勤公开课」KMP算法易懂版
【排序】
快速排序：快速排序算法
选择排序：【数据结构】【考研计算机】选择排序算法可视化解读
【Huffman编码】
重点：构造Huffman tree，左0右1
Huffman编码 Huffman Coding - Greedy Algorithm
哈夫曼树以及哈夫曼编码的构造步骤
【协议】
口令验证协议（PAP）：两次握手
质询握手认证协议（CHAP）：三次握手
【网络技术标准与协议】

8说了，复习代码。