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

冰点也疯狂

课程目录
8 q+ W; a  G* Q6 q) l# ^5 h初级班参考第六期的，大致相同。
$ N2 n( v' w% Q% G; {4 u6 ^第一章
复杂度估算和排序算法（上）
( a  l7 u4 f0 ]. p, _1 F0 m2 C' N1）认识时间复杂度和空间复杂度
7 D$ n" {; ^) W& n2）认识对数器
3）冒泡排序
  _/ l7 e4 ^: ~1 u/ i/ A4）选择排序
5）插入排序
6）如何分析递归过程的时间复杂度
7）归并排序
8）小和问题
7 e- Y* E2 S) Z# X3 }7 V第二章
复杂度估算和排序算法（下）
1）荷兰国旗问题
- C# J; x1 D, y- q9 u; M2 R2）随机快速排序
" B1 J$ E3 [0 ]% [3）堆结构与堆排序
4）认识排序算法的稳定性
7 M% y" R( s+ t' u' [5）认识比较器
9 ~9 q3 W5 L' E  O8 u6）桶排序
7）计数排序
8）基数排序
9）数组排序后的最大差值问题
( t- r* c" T: y( ^% L8 @10）排序算法在工程中的应用
第三章
栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解
1）介绍栈结构及其面试题目
2）介绍队列结构及其面试题目
* O! Q2 U9 j- m3 O3）介绍链表结构及其面试题目
4）介绍数组结构及其面试题目
5）介绍矩阵结构及其面试题目
6）二分搜索的扩展
第四章
二叉树结构
& Z+ u5 I' o0 q/ ^" L1 N1）二叉树结构
2）二叉树的递归与非递归遍历
3）打印二叉树
4）判断搜索二叉树
5）判断完全二叉树
6）判断平衡二叉树
7）折纸问题
8）二叉树节点的前驱节点与后继节点
$ M8 X& B8 J( V+ Q( t/ R8 \' w9）二叉树的序列化和反序列化
# ?; r4 j, ~& d2 y  [第五章
" }/ g- A) ]: C; V# ~  K! V和哈希函数有关的三个结构与并查集
1）哈希函数与哈希表
2）布隆过滤器详解
* [4 Y" K; h% H% d3 `3）一致性哈希结构
. |# U5 P* O2 @* v/ A4）并查集结构与应用（岛问题）
+ T! P$ R; k  l8 K, M3 @5 ]" m& M第六章
图算法
, `7 d; `. T" O4 [" g- F1）图结构的表示方法
- d6 P  ^9 }( l2 J8 I* u. W2）图的深度优先遍历与宽度优先遍历
3）拓扑排序问题
1 t2 K0 A. d: C, a+ o7 [. q6 L4）最小生成树问题
5）单源最短路径问题
第七章
2 \; d" v1 q5 R" p前缀树、堆结构和贪心算法
1）前缀树
* T( |/ c2 w. Z2）堆结构的扩展与应用
' p5 p$ G( j6 H4 b% Y5 Y$ _3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略
第八章
5 z6 e8 Q3 p2 b暴力递归到动态规划
1）递归
2）动态规划
0 a9 i! R- S$ _4 n) J( q$ y5 v3）如何把暴力递归套路的变成动态规划
3 j& F: v( x( M8 d7 u

* L: @$ w1 A3 P- O3 {, ]
4 P8 \9 r3 Y4 p5 @4 ]5 R8 b进阶班课程
第一章
$ _7 c5 L% {" ?. a9 kKMP算法和Manacher算法详解 2018.10.14
5 H3 Y1 ^( Y) ?: e* E1 o+ }3 L1）KMP算法及其扩展面试题目
/ a) c7 Y, c: ^1 @) I  B0 x+ y2）Manacher算法及其扩展面试题目


9 Y( l4 q2 d9 O- ]# w0 A5 z' s第二章
窗口内最大值的更新结构和单调栈结构 2018.10.20
1）窗口内最大值的更新结构及其扩展面试题目
+ y: ]1 W1 |8 W2）单调栈结构及其扩展面试题目

/ F) j3 J7 \8 L- U- ]
第三章
2 A5 b) T& N$ {  `1 `/ |Morris遍历和sortedMap 2018.10.21
2 C2 W' A# L# {. e1）二叉树的Morris遍历
2）跳表结构
8 n) D( o  _+ n( C3 \0 G3）AVL树和红黑树结构
) X% Y: }, I, H

第四章
40道经典面试题 2018.10.27
8 [8 O* b; [1 W) h) g5 F" ?40道经典面试题
) U. [: j' ?$ x+ f
: o* W  v! l1 }" g7 F. Z! i& u6 c