必学科目与必会数据结构与算法

必学科目：
1.C++ primer
2.数据结构与算法
3.计算机网络
4.计算机操作系统
5.计算机组成原理
6.计算机编译原理

必掌握数据结构与算法：

数据结构：
1.线性表
（1）数组 – 动态数组
（2）栈
（3）队列 – 普通队列 阻塞队列 并发队列 双端队列
（4）链表 – 单链表 双向循环链表 双向链表 循环链表
2.散列表
（1）散列函数
（2）冲突算法 – 链表法 开放寻址 其他
（3）位图
（4）动态扩容
3.树
（1）二叉树 – 二叉查找树 平衡二叉树 平衡二叉查找树（AVL树 红黑树） 完全二叉树
（2）多路查找树 – B树 B+树 2-3树 2-3-4树
（3）堆 – 小顶堆 大顶堆 二顶堆 优先队列 斐波那契堆
4.图
（1）图的存储 – 邻接矩阵 邻接表
（2）关键路径
（3）最小生成树
（4）最短路径
（5）拓扑排序
算法：
1.基本算法思想
（1）动态规划
（2）贪心算法
（3）回溯算法
（4）分治算法
（5）枚举算法
2.复杂度分析
（1）空间复杂度
（2）时间复杂度 – 最好 最坏 平均 均摊
3.搜索
（1）深度优先搜索
（2）广度优先搜索
4.查找
（1）二分查找
（2）散列表查找
（3）树结构查找
5.字符串匹配
（1）暴力匹配
（2）BM
（3）KMP
（4）Tire
6.排序算法
（1）十大排序算法分析
（2）O(n^2) – 冒泡排序 选择排序 插入排序 希尔排序
（3）O(nlogn) – 归并排序 堆排序 快速排序
（4）O(n+k) – 基数排序 计数排序 桶排序
7.其他
（1）并查集
（2）Dijkstra
（3）拓扑
（4）滑动窗口
（5）位运算
（6）前缀和
（7）回文串
（8）快速幂

刷题过程中遇到的算法：
1.Fisher–Yates shuffle 洗牌算法（随机打乱算法）
2.Manacher’s Algorithm 马拉车算法
3.动态规划背包问题