1、首先这是一个字符串匹配算法，是在暴力（两个for镶套）做法上进行优化从而得到的，与暴力做法相比KMP算法大大减少了时间复杂度；2、KMP算法，它是在1977年由Knuth、Morris、Pratt联合发表，因此取这三位创始人的首字母最终组成KMP这一名字；3、KMP主要思想：拿空间换时间；4、KMP时间复杂度：O（m＋n）；5、​ KMP主要分两步：求next数组、匹配字符串。......

一、数据表示与校验码（⭐⭐⭐）二、计算机硬件组成（⭐⭐⭐）三、层次化存储结构（cache）（⭐⭐⭐）四、存储器的分类（⭐⭐）五、输入/输出技术（⭐⭐⭐）六、总线结构（⭐⭐）七、指令系统（⭐⭐⭐）1、寻址方式2、Flynn分类（重点）3、CISC和RISC（重点）4、指令的流水线处理（重点）九、计算机可靠性（⭐⭐）

一、数据表示与校验码（⭐⭐⭐）二、计算机硬件组成（⭐⭐⭐）三、层次化存储结构（cache）（⭐⭐⭐）四、存储器的分类（⭐⭐）五、输入/输出技术（⭐⭐⭐）六、总线结构（⭐⭐）七、指令系统（⭐⭐⭐）1、寻址方式2、Flynn分类（重点）3、CISC和RISC（重点）4、指令的流水线处理（重点）九、计算机可靠性（⭐⭐）

1、中缀表达式；2、运算符优先级比较；3、双栈的应用；4、散列表的运用；

一、计算机网络的概念二、计算机网络的分类(⭐⭐)三、ISO/OSI网络体系结构(⭐⭐⭐)四、网络互联硬件 (⭐⭐⭐)五、局域网、广域网协议（⭐）六、TCP/IP协议簇（⭐⭐⭐）八、通信方式和交换方式（⭐）九、IPv4地址（⭐⭐⭐）十、网络地址转换(NAT)（⭐）十一、子网划分与子网掩码（⭐⭐⭐）十二、无分类编址（CIDR）（⭐⭐⭐）十三、IPv6地址（⭐⭐）十四、网络规划和设计（⭐⭐⭐）十五、零碎

1、高精度算法是什么2、高精度运算易错点3、高精度加法4、高精度减法5、高精度乘法1、两个高精度整数相乘2、阶乘 —（n个低精度整数相乘，最终结果是高精度整数）3、Hanoi双塔问题——2*(pow(2,n)-1)——暴力的话会爆内存6、高精度除法1、高精度÷低精度