课程目录:
复杂度估算和排序算法(上)9 C6 @- w- P, O# D5 {: C
1)认识时间复杂度和空间复杂度
2)认识对数器, T* d3 B5 t# P1 O9 u) T
3)冒泡排序
4)选择排序7 R) I- b: M/ J5 k) Q
5)插入排序
6)如何分析递归过程的时间复杂度
7)归并排序6 z9 s J8 L! g$ Y( i; {
8)小和问题
1 e& A( M) C( |4 u. W’ m
第二章
复杂度估算和排序算法(下)” d! w* i. g0 S. W. o” V- _
1)荷兰国旗问题 {: X4 \9 \! c’ T* u” o) S
2)随机快速排序 & V5 |! v7 q8 Q$ a2 L
3)堆结构与堆排序
4)认识排序算法的稳定性
5)认识比较器 ” e. N- }1 G5 v9 M9 t
6)桶排序 ‘ Q” n) ]3 ?9 ]# G- l r7 G, J
7)计数排序 + S4 r8 b) T- V- g1 _
8)基数排序 ; j3 B! w- K/ ~8 {4 A
9)数组排序后的最大差值问题
10)排序算法在工程中的应用/ e+ V6 x9 Q- n* S第三章9 y% n# R9 i& j” N
栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解# e/ W! {4 n4 o y f0 _% k
1)介绍栈结构及其面试题目
2)介绍队列结构及其面试题目 * q6 |( c0 {- ]% C5 ~2 w4 _
3)介绍链表结构及其面试题目
4)介绍数组结构及其面试题目 4 n9 p8 O) ~/ ?* h. `” |) \& R; ?* r1 g
5)介绍矩阵结构及其面试题目 * @3 J# e( e4 u9 v- Z( b
6)二分搜索的扩展+ O+ _6 @’ _/ u7 g; n” e/ U/ ]: Q
第四章
二叉树结构
1)二叉树结构
2)二叉树的递归与非递归遍历 9 d: v” a( {+ n1 s) h3 k! q1 B
3)打印二叉树 * }: ~8 J O; ?! E& L8 M6 M9 v$ T
4)判断搜索二叉树
5)判断完全二叉树
6)判断平衡二叉树
7)折纸问题
8)二叉树节点的前驱节点与后继节点 # g- W- {2 D. d) ^
9)二叉树的序列化和反序列化/ ]0 b- `) v- ~8 R9 O1 m6 p’ |9 g
第五章# s9 f5 y5 p0 k1 `’ s$ T
和哈希函数有关的三个结构与并查集
1)哈希函数与哈希表 7 {& \6 X) g. V4 t4 _
2)布隆过滤器详解
3)一致性哈希结构 9 }, z: n’ t7 B
4)并查集结构与应用(岛问题)
第六章
图算法% q9 w” B! I, W7 ?6 v
1)图结构的表示方法 7 f# I4 \4 L: @0 |! k ?8 U8 H
2)图的深度优先遍历与宽度优先遍历 / d: ^. @2 I” W0 ^4 e; `1 J1 j
3)拓扑排序问题
4)最小生成树问题
5)单源最短路径问题: w; N* u: n0 ]* \$ D7 e/ s$ |4 o6 @
第七章6 ~* w; ^$ U% N! Y” c
前缀树、堆结构和贪心算法
1)前缀树
2)堆结构的扩展与应用
3)介绍贪心算法及其相关题目
4)在面试中如何快速的尝试出贪心策略. x5 {$ H0 d5 `9 B6 B d: x: Q
‘ l8 u, n8 u- M. }8 Z/ x: B
第八章. s0 [% O2 c n0 F( L* |
暴力递归到动态规划
1)递归
2)动态规划
3)如何把暴力递归套路的变成动态规划
优品资源 » 价值825元 牛客算法通关课程视频教程 第六期