课程介绍:
现在的程序员面试,正在朝着更加专业,更加底层的方向发展。面试过程中,算法的重要程度越来越高。数据结构与算法这门课程是程序开发结构算法基础基础课程。
课程目录:
01 算法和数据结构路线、注意点与常见问题
02 认识复杂度、对数器、二分法
03 异或运算相关面试题
04 一些基础的数据结构
05 归并排序及其相关面试题
06 归并排序附加题、随机快速排序
07 堆和堆排序
08 加强堆
09 前缀树、不基于比较的排序、排序稳定性
10 排序总结、链表相关面试题
11 二叉树基本算法(上)
12 二叉树的基本算法(下)
13 二叉树的基本算法+二叉树的递归套路
14 贪心算法(上)
15 贪心算法(下)
16 并查集及其相关题目
17 图
18 认识一些经典递归过程
19 暴力递归到动态规划(一)
20 暴力递归到动态规划(二)
21 暴力递归到动态规划(三)
22 暴力递归到动态规划(四)
23 暴力递归到动态规划(五)
24 暴力递归到动态规划(六)
25 窗口内最大值或最小值的更新结构
26 单调栈结构
27 单调栈(续)、由斐波那契数列讲述矩阵快速幂技巧
28 KMP算法
29 Manacher算法
30 bfprt算法、蓄水池算法
31 Morris遍历
32 线段树
33 IndexTree、AC自动机
34 与哈希函数有关的结构
35 资源限制类题目的解题套路
36 有序表(上)
37 有序表(中)
38 有序表(下)
39 根据对数器找规律、根据数据量猜解法
40 根据数据量猜解法(续)、卡特兰数
41 子数组达到规定累加和的最大长度系列问题
42 四边形不等式技巧(上)
43 四边形不等式技巧(下)
44 状态压缩的动态规划
45 DC3生成后缀数组详解
46 后缀数组解决的面试题
47 动态规划猜法中和外部信息简化的相关问题(上)
48 动态规划猜法中和外部信息简化的相关问题(下)