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

冰点也疯狂

课程目录
初级班参考第六期的，大致相同。
3 C2 X# ^( N9 l# W7 h$ G6 U第一章
4 S; `: L# |; g; f复杂度估算和排序算法（上）
1）认识时间复杂度和空间复杂度
2）认识对数器
# E1 s5 E, G) m" J7 T- M+ u# S3）冒泡排序
! N" C: w: X/ h3 Z: [; ~3 R4）选择排序
5 k: E+ s5 B8 {. G: j5）插入排序
0 n/ r. F+ Z  A) {6）如何分析递归过程的时间复杂度
  W6 |- s0 s6 n- c" U+ `" E2 X7）归并排序
4 M. B9 j0 G4 u' p8 e0 i) d7 q7 p8）小和问题
" `3 j- j* M% M2 d1 w) Z第二章
复杂度估算和排序算法（下）
1）荷兰国旗问题
2）随机快速排序
3）堆结构与堆排序
# s0 }. R( m; }3 s; I$ z4）认识排序算法的稳定性
5）认识比较器
6）桶排序
7）计数排序
8）基数排序
: M. V- _7 X1 |2 }, J* E9）数组排序后的最大差值问题
10）排序算法在工程中的应用
, U5 b$ P# h. B! x' J$ a- q第三章
栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解
1）介绍栈结构及其面试题目
2）介绍队列结构及其面试题目
. [5 e8 D$ @, U, Z+ i0 Y3）介绍链表结构及其面试题目
4）介绍数组结构及其面试题目
, `7 L7 W3 ]# r- G' v3 w9 g- a5）介绍矩阵结构及其面试题目
# g. q0 M+ i8 w/ f1 F2 z6）二分搜索的扩展
% @' M4 y5 i  y; v% K3 T第四章
二叉树结构
1）二叉树结构
2 S4 I" w1 S. v3 ?, m0 O2）二叉树的递归与非递归遍历
3）打印二叉树
4）判断搜索二叉树
( A/ Q% w& l: P; {6 L! ?5）判断完全二叉树
1 X6 S- i7 s3 K6 G$ ^6）判断平衡二叉树
. j- z8 g6 e6 l% @+ L+ E7）折纸问题
) ?# V, u6 `, M8）二叉树节点的前驱节点与后继节点
9）二叉树的序列化和反序列化
# k% `2 o' E9 {. N$ p( N) h第五章
和哈希函数有关的三个结构与并查集
& `6 J6 h8 ~! @" Z, V6 d' w5 V1）哈希函数与哈希表
2）布隆过滤器详解
4 m2 Y. ^8 }( A9 i3）一致性哈希结构
4）并查集结构与应用（岛问题）
! I# f5 T5 R# j, j! ~第六章
图算法
+ z. f5 a) i7 Z6 }5 r5 E; M" D1）图结构的表示方法
2）图的深度优先遍历与宽度优先遍历
3）拓扑排序问题
, x; A# l# d2 }7 a: X7 _4）最小生成树问题
% M* ~) r. E6 k3 u) k  i+ U" q  f5）单源最短路径问题
第七章
前缀树、堆结构和贪心算法
1）前缀树
) B% C3 f# W" V9 Q2）堆结构的扩展与应用
4 g# o/ G! ~1 g; [/ R3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略
4 [; K5 W7 e5 e5 L+ P$ }% h( {  A8 C第八章
# ]+ e8 g7 Q; _$ @暴力递归到动态规划
) Q# [/ Q! \1 ]0 h  Y( _1）递归
2）动态规划
( b6 ^7 M+ z, D9 q7 X, }# X7 J) r3）如何把暴力递归套路的变成动态规划

2 B* l4 \% s6 J# J; C
: I# O+ c' A1 g; V+ L0 d
进阶班课程
8 J8 ^; Q! X5 K8 {9 b/ M6 l第一章
0 S8 X3 ~* p9 T4 @. O9 Y  f. [KMP算法和Manacher算法详解 2018.10.14
2 @) F6 a$ A' P& K" o1）KMP算法及其扩展面试题目
2）Manacher算法及其扩展面试题目
; M0 h  q% B5 m" {' B
3 c* s( m2 M% g8 ?0 H# e/ Q
/ L3 i% A! J+ M, o# A5 k/ D第二章
窗口内最大值的更新结构和单调栈结构 2018.10.20
8 A5 X: o6 g- B" R1）窗口内最大值的更新结构及其扩展面试题目
2）单调栈结构及其扩展面试题目
8 h& t, D' t2 A

第三章
Morris遍历和sortedMap 2018.10.21
1）二叉树的Morris遍历
( j! f9 x& A/ Y7 K+ Q: a2）跳表结构
3）AVL树和红黑树结构
+ E# @3 D& ]+ ]1 ]2 M' d( c9 X7 o
' y6 f5 A- o# X* r2 M1 A' [
- W( X0 n2 Z6 S  v2 h7 H第四章
40道经典面试题 2018.10.27
40道经典面试题

. o( m. R# j% o2 X1 ?" M; V5 a& I