牛客网 左神亲讲 第四期牛客算法通关课程 算法初级班+进阶班 视频教程

冰点也疯狂

课程目录
% X" v- L5 p/ f" v' g6 l+ \初级班参考第六期的，大致相同。
第一章
复杂度估算和排序算法（上）
+ l4 O, t* P) ?! t2 D6 i1）认识时间复杂度和空间复杂度
1 s* R* t* V& j2 f' d+ M" R2）认识对数器
/ X% y4 v( }/ L8 ]3）冒泡排序
4）选择排序
5）插入排序
  v& q5 G  a4 W+ \# u; X5 Z6）如何分析递归过程的时间复杂度
5 k$ S& F1 B& H( m7 N; E7）归并排序
% v2 `$ |5 O+ \6 e. v3 v# r8）小和问题
# r* A2 b" F; T第二章
复杂度估算和排序算法（下）
  S; }* f6 O0 z. y! k- a1）荷兰国旗问题
- R7 U/ @/ T5 ?  h  M1 s9 \- i2）随机快速排序
3）堆结构与堆排序
) d8 ?8 t0 E, D* }  Q! O4）认识排序算法的稳定性
3 }2 N' d  A, [8 P, [5）认识比较器
6）桶排序
7）计数排序
: V9 H  u* M1 b6 Y, \( V+ A8）基数排序
9）数组排序后的最大差值问题
10）排序算法在工程中的应用
第三章
栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解
1）介绍栈结构及其面试题目
2）介绍队列结构及其面试题目
# Z7 p3 v  o8 B8 |" y% L! d/ n& p3）介绍链表结构及其面试题目
4）介绍数组结构及其面试题目
0 r  l8 M7 _/ M: ?* \5）介绍矩阵结构及其面试题目
( g5 _$ }% z, J6）二分搜索的扩展
9 z  e5 q2 R7 {( Y, ]) N第四章
二叉树结构
/ @" F3 z) O7 I1）二叉树结构
2）二叉树的递归与非递归遍历
3）打印二叉树
4）判断搜索二叉树
5）判断完全二叉树
1 o* y, z3 U$ P6）判断平衡二叉树
# Z- z; ?6 Q, q! P; [. E7）折纸问题
7 r/ r1 `$ z8 a5 I/ @, {1 d  `8）二叉树节点的前驱节点与后继节点
9）二叉树的序列化和反序列化
第五章
和哈希函数有关的三个结构与并查集
1 j. u, V" r/ ^4 `, c1）哈希函数与哈希表
$ e6 b3 e# }2 g+ Y! B' F2）布隆过滤器详解
5 L0 L+ s4 s5 q7 l" b& J3）一致性哈希结构
! u; e5 b% H: H- B4）并查集结构与应用（岛问题）
4 w! Q* J2 c7 B& {+ u- b9 G第六章
图算法
1）图结构的表示方法
5 t7 X/ Z. v' a9 J2）图的深度优先遍历与宽度优先遍历
- @; {4 H  ?/ u% u. C0 h! q3）拓扑排序问题
4）最小生成树问题
! f9 I; h- w, Z; \, j7 V- J5）单源最短路径问题
7 T" k' m: I7 L2 I& B8 B% r' D第七章
前缀树、堆结构和贪心算法
1）前缀树
' p4 G7 q, f- e0 ~' s1 P& _& w2）堆结构的扩展与应用
0 w& J+ g! F4 [3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略
第八章
暴力递归到动态规划
1）递归
+ \# j- P7 e' R0 E3 D( W2）动态规划
* k- k; o) m3 J* H* n3 x. J+ l3）如何把暴力递归套路的变成动态规划

; B2 \: `* c! O0 f0 C# q0 r
4 q( I+ V8 e! v+ _/ y
8 {0 r( r& \# W* T; l* e( d进阶班课程
6 H$ p3 T' M/ b, A第一章
KMP算法和Manacher算法详解 2018.10.14
1）KMP算法及其扩展面试题目
2）Manacher算法及其扩展面试题目
' y: a) Z- ^) x

$ R0 L% x5 F# ], L& P( h第二章
6 G% q8 z6 f* z; c1 S窗口内最大值的更新结构和单调栈结构 2018.10.20
1）窗口内最大值的更新结构及其扩展面试题目
- F) O4 h4 w' _2）单调栈结构及其扩展面试题目


/ E( V5 B. J1 X2 K( V第三章
Morris遍历和sortedMap 2018.10.21
$ w* z! }/ A, R1）二叉树的Morris遍历
2）跳表结构
5 H, B5 I3 [4 r% W& E6 k6 q8 U; G3）AVL树和红黑树结构

$ p- w, y) r) v/ C
! ^5 F0 F! h  F第四章
( V% X, o+ q$ r3 |% d( }1 r' `! t40道经典面试题 2018.10.27
40道经典面试题
$ i) J' z: ^1 {