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

冰点也疯狂

课程目录
# G+ E0 q% v+ k; q" |# @初级班参考第六期的，大致相同。
第一章
复杂度估算和排序算法（上）
1）认识时间复杂度和空间复杂度
) h2 [2 C9 M( O! d4 f2 Q2）认识对数器
3）冒泡排序
* ^3 A8 I2 k( ^6 E% m3 o* l* d4）选择排序
5）插入排序
6）如何分析递归过程的时间复杂度
7）归并排序
* A1 J! F9 u4 t% a' J5 `  A  Q+ n8）小和问题
% ^; u' R5 L  R4 W第二章
复杂度估算和排序算法（下）
1）荷兰国旗问题
2）随机快速排序
3）堆结构与堆排序
2 G, A, b! }1 V, r1 |' Y$ `4）认识排序算法的稳定性
5）认识比较器
6）桶排序
6 Z1 T- l6 K; H2 v( o) G7）计数排序
: X7 T5 j9 D# \; b8）基数排序
9）数组排序后的最大差值问题
* J& c% ^: D6 F* h+ f  v10）排序算法在工程中的应用
第三章
栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解
1）介绍栈结构及其面试题目
2）介绍队列结构及其面试题目
6 s, F3 o) p+ Q7 u2 I3）介绍链表结构及其面试题目
4）介绍数组结构及其面试题目
( i0 f7 W2 o& m8 u5）介绍矩阵结构及其面试题目
2 Z, P# Y9 ^" e! M/ b9 c6）二分搜索的扩展
第四章
二叉树结构
1 _" g5 K& h. Y2 k, M# x0 T- X3 {1）二叉树结构
, y- p  ^9 r3 {1 r& A2）二叉树的递归与非递归遍历
  Y( l( q+ x( `3）打印二叉树
/ ?6 ?# H5 b9 T6 P7 }; A4）判断搜索二叉树
9 }. B" @- v7 i5）判断完全二叉树
6）判断平衡二叉树
7）折纸问题
! G/ Y! |. U# y4 V% K) j* y7 ~8）二叉树节点的前驱节点与后继节点
9）二叉树的序列化和反序列化
第五章
和哈希函数有关的三个结构与并查集
1）哈希函数与哈希表
2）布隆过滤器详解
$ ]1 h  Z! r9 R1 P( H( H" B2 `3）一致性哈希结构
( t9 T9 C: J9 H( z" z: g4）并查集结构与应用（岛问题）
; \. {+ X2 \! H6 C第六章
! d& D7 {8 c5 Q图算法
1）图结构的表示方法
) r& `( Y& G+ A8 J. z+ G  m, |2）图的深度优先遍历与宽度优先遍历
3）拓扑排序问题
4）最小生成树问题
$ a2 r6 {1 t- E# y/ L5）单源最短路径问题
第七章
; U8 a6 D8 _5 w前缀树、堆结构和贪心算法
1）前缀树
" Z7 |$ l: b5 F' z" w+ v: j( M2）堆结构的扩展与应用
4 \" O# K* [7 H' _; M# K3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略
第八章
暴力递归到动态规划
$ }9 q% \1 A3 P+ n: {- W% j# V1）递归
% Q! o  q: l1 A, l# L% z2）动态规划
3）如何把暴力递归套路的变成动态规划

( s1 R0 e- V# h6 b: I! Y

进阶班课程
第一章
( ]  l  u% d; @4 {# y3 QKMP算法和Manacher算法详解 2018.10.14
% i1 l1 T' z! a& O3 j, }1）KMP算法及其扩展面试题目
0 u/ r* _3 ~# s' R& D2）Manacher算法及其扩展面试题目
8 P5 S8 P! }9 c
$ z5 o' j, P2 n
4 U! X& m" O! N8 Z第二章
* u" q. E1 e% i! b$ V& p, ~窗口内最大值的更新结构和单调栈结构 2018.10.20
" Y3 ^5 M# N8 Y1）窗口内最大值的更新结构及其扩展面试题目
2）单调栈结构及其扩展面试题目
' [/ J0 t. F2 i  Z* o0 ]% ]
5 F; {: O: U1 }- `7 n
第三章
Morris遍历和sortedMap 2018.10.21
1）二叉树的Morris遍历
2）跳表结构
3）AVL树和红黑树结构
4 R2 y8 {; c  ^3 N+ C. Z% s1 P
/ O' \1 _# z$ O& ?0 }  `1 Q7 \9 L
' c; j; R, u, s! ?( ]( r4 L& H第四章
40道经典面试题 2018.10.27
40道经典面试题
- c) w5 f8 @* z& B& v) b# c
* z$ \. P7 c% v, W( K3 m% ^* y