数据结构与算法
文章平均质量分 69
AcWing算法基础课学习
牙否
靡不有初 鲜克有终
展开
-
四十五、时间/空间复杂度分析
时间/空间复杂度分析原创 2023-07-08 11:01:19 · 257 阅读 · 0 评论 -
四十四、贪心——绝对值不等式、推公式
贪心——绝对值不等、推公式原创 2023-07-07 10:04:30 · 216 阅读 · 0 评论 -
四十三、贪心——Huffman树、排序不等式
贪心——Huffman树、排序不等式原创 2023-07-07 09:39:33 · 642 阅读 · 0 评论 -
四十二、贪心——区间问题
贪心——区间问题原创 2023-07-05 18:16:02 · 261 阅读 · 0 评论 -
四十一、动态规划——树形DP、记忆化搜索例题题解
树形DP、记忆化搜索原创 2023-07-05 15:36:29 · 200 阅读 · 0 评论 -
四十、动态规划——区间DP、计数类DP、数位统计DP(未解)- 例题题解
区间DP,计数类DP,数位统计DP原创 2023-07-03 10:44:49 · 78 阅读 · 0 评论 -
三十九、动态规划——线性DP问题-例题题解
线性规划例题,DP问题原创 2023-07-03 09:45:38 · 292 阅读 · 0 评论 -
三十八、动态规划——背包问题( 01 背包 + 完全背包 + 多重背包 + 分组背包 + 优化)
背包问题( 01 背包 + 完全背包 + 多重背包 + 分组背包 + 优化)原创 2023-06-14 22:57:10 · 2625 阅读 · 0 评论 -
三十七、数学知识——容斥原理
容斥原理原创 2023-06-08 17:25:35 · 163 阅读 · 0 评论 -
三十六、数学知识——组合数(递推法 + 预处理法 + 卢卡斯定理 + 分解质因数求解组合数 + 卡特兰数)
组合数(递推法 + 预处理法 + 卢卡斯定理 + 分解质因数求解组合数 + 卡特兰数)原创 2023-06-08 10:17:17 · 1226 阅读 · 0 评论 -
三十五、数学知识——快速幂(反复平方法 + 快速幂求逆元)
快速幂,反复平方法,快速幂求逆元原创 2023-05-29 21:15:39 · 647 阅读 · 0 评论 -
三十四、数学知识——约数(试除法 + 约数个数 + 约数之和 + 欧几里得算法)
约数的定义、试除法求解、约数个数、约数之和、欧几里得算法原创 2023-05-27 21:06:10 · 2262 阅读 · 0 评论 -
三十三、数学知识——质数(朴素筛法 + 埃氏筛法 + 线性筛法)
质数的判定、分解质因数、筛出质因数原创 2023-05-26 21:04:47 · 956 阅读 · 0 评论 -
三十二、搜索与图论——最小生成树(无向图)+ 二分图分类与总结
最小生成树 + 二分图分类原创 2023-05-22 09:53:34 · 311 阅读 · 0 评论 -
三十一、搜索与图论——匈牙利算法(二分图最大匹配问题)
匈牙利算法,渣男算法,二分图最大匹配问题原创 2023-05-21 22:53:14 · 350 阅读 · 0 评论 -
三十、搜索与图论——染色法(二分图判断算法)
染色法——二分图的判断原创 2023-05-19 17:18:01 · 255 阅读 · 0 评论 -
二十九、搜索与图论——克鲁斯卡尔算法(Kruskal 算法,稀疏图)
Kruskal 算法,最小生成树,克鲁斯卡尔算法原创 2023-05-17 23:13:36 · 448 阅读 · 0 评论 -
二十八、搜素与图论——朴素 Prim 算法(最小生成树算法)
朴素 Prim 算法原创 2023-05-17 16:50:09 · 99 阅读 · 0 评论 -
二十七、搜索与图论——Floyd 算法(多元路最短路径问题)
Floyd算法——多源最短路问题原创 2023-05-13 15:38:02 · 209 阅读 · 0 评论 -
二十六、搜索与图论——SPFA算法(单源最短路 + 负权边 + Bellman-Ford 时间复杂度优化)
SPFA算法原创 2023-05-13 09:36:37 · 271 阅读 · 0 评论 -
二十五、搜索与图论——Bellman-Ford算法(单源最短路 + 负权边 + 限制经过边数)
Bellman-Ford算法原创 2023-05-11 15:58:49 · 164 阅读 · 0 评论 -
二十四、搜索与图论——堆优化版 Dijkstra算法(单源最短路 + 正权边 + 稀疏图)
堆优化版Dijkstra算法原创 2023-05-10 11:05:58 · 164 阅读 · 0 评论 -
二十三、搜索与图论——朴素 Dijkstra 算法(单源最短路 + 边权正数 + 稠密图)
朴素Dijkstra算法原创 2023-05-09 21:56:50 · 75 阅读 · 0 评论 -
二十二、搜索与图论——最短路问题情况分类
最短路问题汇总原创 2023-05-08 16:26:52 · 56 阅读 · 0 评论 -
二十一、搜索与图论——拓扑序列(有向图)
拓扑序列(有向图)原创 2023-04-28 20:58:36 · 1616 阅读 · 0 评论 -
二十、搜索与图论——树的存储与遍历(DFS、BFS)
树的存储与遍历原创 2023-04-28 10:40:54 · 319 阅读 · 0 评论 -
十九、搜索与图论——DFS与BFS
BFS和DFS算法原创 2023-04-25 21:14:16 · 88 阅读 · 0 评论 -
十八、数据结构——哈希表
哈希值原创 2023-04-21 23:59:03 · 101 阅读 · 0 评论 -
十七、数据结构——堆
堆的构建与操作原创 2023-04-18 17:28:17 · 99 阅读 · 0 评论 -
十六、数据结构——并查集
并查集算法原创 2023-04-13 21:55:55 · 90 阅读 · 0 评论 -
十五、 数据结构——Trie树(字典树)
Trie树原创 2023-04-12 21:55:34 · 62 阅读 · 0 评论 -
十四、数据结构——KMP算法
KMP算法原创 2023-04-11 11:13:49 · 60 阅读 · 0 评论 -
十三、数据结构——队列与单调队列
模拟队列与单调队列原创 2023-04-09 11:11:17 · 212 阅读 · 0 评论 -
十二、数据结构——栈与单调栈
模拟栈+单调栈原创 2023-04-08 23:15:01 · 62 阅读 · 0 评论 -
十一、数据结构——双链表
双链表原创 2023-04-04 11:07:19 · 56 阅读 · 0 评论 -
十、数据结构——单链表
单链表原创 2023-04-03 23:22:19 · 57 阅读 · 0 评论 -
九、基础算法——区间合并
区间合并算法原创 2023-03-31 15:46:02 · 918 阅读 · 0 评论 -
八、基础算法——离散化算法
离散化函数原创 2023-03-30 23:05:16 · 485 阅读 · 0 评论 -
七、基础算法——位运算
位运算原创 2023-03-30 22:25:30 · 29 阅读 · 0 评论 -
六、基础算法——双指针算法
双指针算法原创 2023-03-27 22:08:58 · 54 阅读 · 0 评论