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

冰点也疯狂

课程目录
初级班参考第六期的，大致相同。
第一章
: L$ \! W+ h, }" U: t& j复杂度估算和排序算法（上）
1）认识时间复杂度和空间复杂度
5 T" q  s9 W8 R3 A, Y/ G( u, v3 z5 k2）认识对数器
# _2 Q! {. Y9 J% E- h2 B; }5 C3）冒泡排序
% H3 @$ K- T1 ?- m' _" f4）选择排序
5）插入排序
3 {6 x! ^: ]0 G+ k. F& @6）如何分析递归过程的时间复杂度
7）归并排序
8）小和问题
& S* M& E) Q$ W& w3 y* f! f第二章
复杂度估算和排序算法（下）
1）荷兰国旗问题
% {& e1 _1 A, k$ t- f% p2）随机快速排序
% J# C- {6 j% H& X5 v& ^' X" A1 D3）堆结构与堆排序
4）认识排序算法的稳定性
5）认识比较器
1 q6 v8 \; A( M7 U! U1 h2 A6）桶排序
7）计数排序
+ T7 @6 X2 M( T, b8）基数排序
9）数组排序后的最大差值问题
10）排序算法在工程中的应用
/ O& \; a9 Z7 Y# G& H第三章
% q8 y8 ?7 L# c$ C8 k& w栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解
1）介绍栈结构及其面试题目
2）介绍队列结构及其面试题目
3）介绍链表结构及其面试题目
( v6 Z: Z' W( n: l4）介绍数组结构及其面试题目
5）介绍矩阵结构及其面试题目
. Q  T8 C" r' o* l  E+ H4 Y6）二分搜索的扩展
, d/ V2 c) L; |$ I第四章
二叉树结构
1）二叉树结构
& G& r% T3 B0 p- ^- U; U! A2）二叉树的递归与非递归遍历
2 a" J/ }7 L. J( [6 t6 t5 W, c3）打印二叉树
4）判断搜索二叉树
5）判断完全二叉树
6）判断平衡二叉树
  k) L& T& b1 z; ]8 Z7）折纸问题
8）二叉树节点的前驱节点与后继节点
9）二叉树的序列化和反序列化
! m3 n9 N' |' n) K3 G4 k第五章
! D% K; E& F2 V和哈希函数有关的三个结构与并查集
8 U  C* g4 S+ [3 _( ^1）哈希函数与哈希表
2）布隆过滤器详解
& E  F# B5 D. ~$ Y; d+ m5 A7 I5 X3）一致性哈希结构
' w- W& R! |8 \$ a: |8 h8 d5 W/ [4）并查集结构与应用（岛问题）
0 L; {; q# N% d9 F第六章
0 ^( g; P: ^, i0 N- |3 Y2 k! S图算法
: w! U" l! m/ F2 o+ ~3 y* x1）图结构的表示方法
  R+ O: b1 {: \; _& H2）图的深度优先遍历与宽度优先遍历
3）拓扑排序问题
4）最小生成树问题
5）单源最短路径问题
$ ~" H$ q( Z- j8 I第七章
* S0 F6 N) i% S6 R前缀树、堆结构和贪心算法
) `+ z2 ]! h4 g  g. }. ~1）前缀树
" s4 C% c+ H8 G' ~2）堆结构的扩展与应用
3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略
第八章
# ?: k& h  W' _2 l$ u- v, W3 S暴力递归到动态规划
6 M1 ]" k; k, D  v7 [* z1）递归
2）动态规划
3）如何把暴力递归套路的变成动态规划



进阶班课程
第一章
KMP算法和Manacher算法详解 2018.10.14
1）KMP算法及其扩展面试题目
. c9 Y7 B  G, L" d: \9 k1 I) p2）Manacher算法及其扩展面试题目


! h  F$ `/ ^& F" R+ j8 Q5 T第二章
8 E% o; S$ z3 ~" H; R1 p窗口内最大值的更新结构和单调栈结构 2018.10.20
( x2 D, v) u% I0 ^8 Y1）窗口内最大值的更新结构及其扩展面试题目
; w  m! \8 ~8 J- g0 h1 ~2）单调栈结构及其扩展面试题目
" n( S* E; R: R5 y$ R2 G

4 l0 j4 R9 }: B) p第三章
% c; t) X6 s7 `! }" Q0 A; SMorris遍历和sortedMap 2018.10.21
% j. w% [+ S6 i7 g4 Z1）二叉树的Morris遍历
/ p' V' L- O$ K/ ~8 h6 r( R2）跳表结构
3）AVL树和红黑树结构


+ j2 J# S% J# l* Z" P" c& f第四章
40道经典面试题 2018.10.27
40道经典面试题
+ D! g& f9 K6 U1 u& s" r
1 V$ |' K  ^# L9 W2 N% V. K