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

冰点也疯狂

课程目录
初级班参考第六期的，大致相同。
第一章
复杂度估算和排序算法（上）
& l+ @1 h! m5 ]% u, S, ?) `1）认识时间复杂度和空间复杂度
2）认识对数器
3）冒泡排序
4）选择排序
! t% h! g1 m/ j6 h7 c" T5）插入排序
: o; e  R+ u8 K9 k+ ]0 h6）如何分析递归过程的时间复杂度
& j+ |& C/ d) r4 u& z5 X$ b7）归并排序
8）小和问题
- a7 y/ b0 `( @7 p第二章
复杂度估算和排序算法（下）
2 v5 N3 L$ C3 E1）荷兰国旗问题
$ Q7 c3 X7 j; r/ `9 H( p) k2）随机快速排序
6 a  \8 Y# C. j$ A5 I% b' e5 k3）堆结构与堆排序
4）认识排序算法的稳定性
! p8 K. s$ g7 I& j# E4 }5）认识比较器
, o5 q* u; v+ l- X3 W& x6）桶排序
/ k, o/ R5 P/ p3 v8 [* Y; k  u9 _7）计数排序
8）基数排序
9）数组排序后的最大差值问题
) o8 a) H! |) a- S$ V7 o" I( E. Q10）排序算法在工程中的应用
第三章
栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解
, i( O- p2 G, p  M& _1）介绍栈结构及其面试题目
. y: S' e6 {; h1 M( l2）介绍队列结构及其面试题目
' U  Y; I  w$ T/ e3）介绍链表结构及其面试题目
0 ]0 b" Z* P* Y0 {3 V4）介绍数组结构及其面试题目
5）介绍矩阵结构及其面试题目
6）二分搜索的扩展
第四章
2 a6 w" O( y8 K8 u1 L' ]) k二叉树结构
0 I" J4 M* G6 p* t$ i6 a5 ~1）二叉树结构
2）二叉树的递归与非递归遍历
: e/ J% r) ]. ]: ^2 _3）打印二叉树
) L, r& P* @$ h3 F. S4）判断搜索二叉树
5）判断完全二叉树
6）判断平衡二叉树
7）折纸问题
8）二叉树节点的前驱节点与后继节点
' G; h% U6 c6 F. i! z9）二叉树的序列化和反序列化
第五章
和哈希函数有关的三个结构与并查集
1）哈希函数与哈希表
2）布隆过滤器详解
1 d5 ]3 Y/ |% `0 F$ R: r3）一致性哈希结构
% q/ O1 k9 B0 ]4 J4）并查集结构与应用（岛问题）
! o8 i1 j/ c/ e* r第六章
图算法
! z+ H7 R8 w# s1）图结构的表示方法
2）图的深度优先遍历与宽度优先遍历
3）拓扑排序问题
3 b" j* V6 o( s4）最小生成树问题
/ [6 R, @" j5 O; E5）单源最短路径问题
' ?0 g# z% v. L- d: f0 X第七章
前缀树、堆结构和贪心算法
1）前缀树
2）堆结构的扩展与应用
" ~3 {4 s9 {( z+ {* Q% d3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略
第八章
. t' [- e1 X2 S8 \  D* q  m暴力递归到动态规划
! ~. J$ }+ j' z% u# U$ b" n1）递归
2）动态规划
3）如何把暴力递归套路的变成动态规划
" s$ M. j7 @( x1 q


) {( j3 r  V% u9 X进阶班课程
第一章
KMP算法和Manacher算法详解 2018.10.14
1）KMP算法及其扩展面试题目
2）Manacher算法及其扩展面试题目


) N( P3 C: u9 U% F第二章
窗口内最大值的更新结构和单调栈结构 2018.10.20
4 T  u% g: [( V( U1）窗口内最大值的更新结构及其扩展面试题目
# Z$ G4 f* w1 o5 B& S+ i2）单调栈结构及其扩展面试题目
8 }0 r5 d' C( ], ^/ S7 Y+ {2 W

, J5 ^/ m) z& K% a第三章
1 \4 ^/ Q  S8 Z1 D1 I! DMorris遍历和sortedMap 2018.10.21
1）二叉树的Morris遍历
' H6 W# f7 W7 Z! y5 I& O2）跳表结构
3）AVL树和红黑树结构

6 L- S" \0 d1 Y
第四章
40道经典面试题 2018.10.27
40道经典面试题
# `# Q6 Q2 y) ^1 Z. z8 l2 m! c0 B
6 e4 `; R$ _/ s) E( h, x2 X