基础课《迷弟’s Directory》-ver1.1 似乎这样好些#结构化 Systematic | trying Consistency 方便反复看
第一讲 基础算法 | 答题区 | 视频链接 |
---|---|---|
快速排序 | 11.快速排序 11a. 第k个数 | 11 11a |
归并排序 | 12. 归并排序 12a. 逆序对的数量 | 12 12a |
二分 | 13. 数的范围 13a. 数的三次方根 | 13 13a |
高精度 | 14.加法 14a. 减法 14b. 乘法 14c. 除法 | 加 减 乘 除 |
前缀和与差分 | 15. 前缀和 15a. 子矩阵的和 15b. 差分 15c. 差分矩阵 | 前缀和 子矩阵和 差分 差分矩阵 |
双指针 | 16. 最长连续不重复子序列 16a. 数组元素目标和 16b. 判断子序列 | 16 目标和 子序列 |
位运算 | 17. 二进制中1的个数 | 二进制1 |
离散化 | 18. 区间和 | 区间和 |
区间合并 | 19. 区间合并 | 区间合并 |
第二章 and more coming in the way
【Py3数据结构】
由于模板404 所以404 嘤嘤嘤
开玩笑的,已更新
数据结构多练习重复实战,It works! 饱经证明和实践检验。
类型 | 答题区 | 视频讲解 |
---|---|---|
单链表 | 1. 单链表 | 链接 |
双链表 | 2. 双链表 | 链接 |
栈 | 3. 模拟栈 | 视频 |
队列 | 4. 模拟队列 | 视频 |
单调栈 | 5. 单调栈 | 视频 |
单调队列 | 6. 滑动窗口 | 视频 |
KMP (字符串重复段) | 7. KMP字符串 | 视频 |
Trie | 8. Trie字符串统计 2)最大异或对 | 视频 视频2 |
并查集 | 9. 合并集合 2) 连通块中点的数量 3) 食物链 | |
堆 | 堆排序 模拟堆 | 排序视频 2习题 2视频 |
哈希表 | 模拟散列表 字符串哈希 | 视频新版考研辅导课 哈希视频 |
第三章图论搜索 | 答题区 | 视频链接 |
---|---|---|
二选一: DFS | 31. 排列数字 31a. N皇后 31b. 树的重心 | 31排列数字 N皇后 树的重心 |
之二: BFS | 32. 走迷宫 32a. 八数码 32b. 图中点的层次 | 迷宫 八数码 图层级 |
拓扑排序 | 33. 有向图 | 有向图 |
三大类问题… | 详见思维脑图 《图一》 | 《图二三类》–图论② 图论③ |
最短路 | 34. 朴素Dijkstra 34a. 堆优化 | Dijkstra朴素 堆优化 |
35. BellmanFord 35a. SPFA最短路 35b. SPFA负环 35c. Flyod | BellmanFord SPFA Floyd | |
最小生成树 | 36. Prim | Prim |
37. Kruskal | Kruskal | |
二分图 | 38. 染色法判定二分图 38a. 二分图的最大匹配 | 染色图 匈牙利 |
3.1
$$
\large最短路问题
\begin {cases}
单源最短路
\begin {cases}
所有边权为正数
\begin {cases}
朴素Dijkstra算法O(n^2)\\\
堆优化Dijkstra算法O(mlogn)
\end {cases} \\\
存在负边权
\begin {cases}
BellmanFord算法O(mn)\\\
SPFAO(m)–最坏O(mn)
\end {cases}
\end{cases}\\\
\\\
多源最短路 :Floyd算法O(n^3)
\end {cases}
$$
3.2
$$\large最小生成树
\begin{cases}
①Prim 普利姆算法
\begin{cases}
朴素版O(N^2) - 稠密图 ,代码短\\\
堆优化O(mlogN)\\\
\end{cases} \\\
②Kruskal 克鲁斯卡尔 O(mlogm) - 稀疏图
\end{cases}
$$
3.3
$$\large二分图
\begin{cases}
① 染色图 O(n+m) — 即\underline{DFS}~ 线性!\\\
②匈牙利算法 O(mn) 【求二分图最大分配-《非诚勿扰》】
\end{cases}
$$
第四章动态规划 | 答题区 | 视频链接 |
---|---|---|
DP原理:状态转移方程 | 构建集合,via维护状态转移方程 | y总详解_链接待加 |
背包问题 | 41. 01背包问题 41a. 完全背包问题 41b. 多重背包问题41ba. ② 41c. 分组背包问题 | 01 完全包 多重包② 分组包 |
线性DP | 42. 数字三角形 42a. 最长上升子序列42aa. ②42b. 最长公共子序列 42c. String最短编辑距离 42d. 编辑距离 | 数の三角 递增② max公共子序列 min编辑距离 编辑距离 |
区间DP | 43. 石子合并 | 石子合并 |
计数类DP | 44. 整数划分 | 整数划分 |
数位统计DP | 45. 计数问题 | 计数 |
状态压缩DP | 46. 蒙德里安的梦想 46a. 最短Hamilton路径 | 状压① 路径压缩 |
树形DP | 47. 没有上司的舞会 | 树状DP |
记忆化搜索 | 48. 滑雪 | 记忆化 |
第五章贪心 | 答题区 | 视频链接 |
---|---|---|
区间问题 | 51. 区间选点 51a. 最大不想交区间数 51b. 区间分组 51c. 区间覆盖 | 51 51a 51b 52c |
Huffman树 | 52. 合并果子 | 果子堆 |
排序不等式 | 53. 排列打水 | 宿舍打水 |
绝对值不等式 | 54. 货仓选址 | 京东自营仓 |
推公式 | 55. 耍杂技的牛 | 牛力风险 |
6. 数学 Miscellaneous 暂缺
- 质数
- 约数 【】
- 欧拉函数【】
- 快速幂 【】
- 扩展欧几里得
- CRT
- 高斯消元 【】
- 组合数
- 容斥原理
- 博弈论 【】
- 【提高课】 筛质数
- 【提高课】 分解质因数
- 【提高课】 同余
- 【提高课】矩阵乘法
- 【提高课】组合计数
- 【提高课】概率与数学期望
- 【提高课】博弈论
笔记 | 视频 | |
---|---|---|
第七章 时间复杂度 | TimeCnotes 更好显示效果的笔记 | 时间复杂度 |
No one hits the bull’s eye with the first arrow -<Downton>
Life altered you
第一讲 基础算法 20/20
2 数据结构 16/36
3 搜索与图论 17/53
4 动态规划 18/71
5 贪心 8/79
后续可以在最右侧加一列#图解,伪代码逻辑分析,which is also widely available across 题解区
Last but not least, 后续加一个Checklist,每一类的核心代码逻辑块,检验记忆效果 (辅助自己背下来)
太棒了,这个集合很赞,赞赞赞!