算法基础课

基础算法1

0-30min快速排序
30-49min归并排序
49min之后 整数二分
1h13min浮点数二分

基础算法2

0-6min23快排问题补充
6min23-31min高精度加法
31min-48min20高精度减法
48min20-1h01min高精度乘法
1h1min-1h16min高精度除法
1h18min-1h49min前缀和
剩下的是差分
分界点2h05min

基础算法3

0-46min46双指针算法
46min46s-1h10min位运算
1h10min-1h47min离散化
1h47min-1h55min unique函数的实现
1h55min之后 区间合并

数据结构1

6min-47min单链表
47min-59min双链表
1h-1h7min数组模拟栈（数组模拟比stl重要，因为数组模拟更快，有时候比stl快1倍）
1h7min-1h10min数组模拟队列
循环队列没找到（记得填坑！！！）
1h13min-1h28min单调栈
1h31min-1h53min单调队列
1h56min到结束 kmp

数据结构2

0-25min trie树
25-52min 朴素并查集
52min-1h03min 维护size的并查集
1h09min-最后 堆

数据结构3

0-27min 哈希表拉链法
31min-41min哈希表开放寻址法
47min-1h12min 字符串哈希
1h12min-结尾：stl

图论1

0-13min DFS和BFS介绍
13min-44min DFS
44-55min DFS补充
55min-1h15min BFS
1h16min-1h26min 图的存储
1h29min-1h46min 图的深度优先遍历
1h46min-1h54min 图的宽度优先遍历
1h55min-结尾： 拓扑排序

图论2

0-18min 最短路问题概述
19min-46min 朴素Dijkstra
46min-1h02min 堆优化Dijkstra
1h04min-1h28min Bellman-Ford算法
1h32min-1h44min SPFA算法
1h45min-1h54min SPFA判断负环
1h59min之后 Floyd算法

图论3

1－10min概述
10min-37min 朴素prim
39min-54min kruskal
54min-1h05min 二分图概述
1h05min-1h15min 染色法判断二分图
之后是匈牙利算法

数学知识1

0-7min 试除法判断质数
7min-16min 试除法分解质因数
16min-25min 朴素筛法求素数
25min-34min 线性筛法求素数
40min-46min 试除法求一个数的所有约数
46min-55min 约数个数
55min-59min 约数的和
1h-1h6min 求约数个数代码
1h6min-1h9min 求约数和代码
1h9min-结尾 欧几里得算法（辗转相除法）求最大公约数

数学知识2

快速幂是数论的常客
数论里好多题都要用long long
2min-18min求欧拉函数 O(n*sqrt(n))
20min-35min线性筛法求欧拉函数 O(n)
36min-45min欧拉定理
45-46min费马定理
48min-1h09min快速幂
1h09min-1h21min快速幂求逆元
1h21min-1h40min扩展欧几里得算法
1h40min=1h49min扩展欧几里得算法应用：线性同余方程
1h49min之后 中国剩余定理（题在习题课里）

数学知识3

1min-50min 高斯消元（O(n^3)）
55min-1h10min 求组合数1
1h15min-1h24min 求组合数2
1h24min-1h39min 求组合数3（lucas）
1h39min-1h55min 求组合数4

动态规划1

0-40min40 二维表示01背包
40min40-44min15 一维表示01背包
46min15-1h12min 完全背包问题
1h12min-1h41min多重背包问题
1h41min之后 分组背包问题

动态规划2

0~46min 数字三角形，最长上升子序列