一、历年真题总结二、回溯法（⭐⭐⭐）1、N皇后（回溯法）（19上）2、N皇后（循环法）（15上）3、深度优先（17下）三、分治法（⭐⭐⭐）1、归并排序（14上）2、快速排序3、分硬币（17上）四、排序算法（⭐⭐⭐）1、大根堆（22下）2、希尔排序（20下）五、简单动态规划（⭐⭐⭐）1、01背包（19下）2、最长递增子序列（14下）3、最长公共子串（15下）六、复杂动态规划（⭐⭐⭐）1、矩阵相乘（2

1.dfs全排列深度优先算法思路导图此图来自AC中的Hasity作者，万分感谢；2.dfs递归思想dfs就是一条路走到头，当无法再往下走时就往上退一步，再看有没有路可以走，如果还没有路的话就再回退一步，重复这个步骤，直到找到可以走的道路；递归的主要思想在于不断调用本身的函数，层层深入，直到遇到递归终止条件后层层回溯，其思想与dfs基本吻合，从而调用递归实现dfs；正如y总讲到的回溯，它是在计算机底

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

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

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、高精度÷低精度