广场舞老奶奶都看得懂的算法和数据结构系列
关注
分享
扫一扫
文章平均质量分 69
炒鸡码力
一个人
展开
-
广场舞老奶奶都看得懂的树上常用算法——树的重心求解算法（第三个）
不带权的树的重心指的是使删掉该节点后将树分成几个部分后使这几部分中的点的个数的最大值最小的节点。原创 2025-04-20 09:01:58 · 340 阅读 · 0 评论 -
广场舞老奶奶都看得懂的树上常用算法——树的直径求解算法（第二个）
树的直径的讲解+求解，树的直径是指树上任意两节点之间最长的简单路径。简单路径是指不重复经过、不出现自环、正权环之类的一条路径。原创 2025-04-13 11:15:16 · 289 阅读 · 0 评论 -
广场舞老奶奶都看得懂的树上常用算法——dfs序（第一个）
dfs序详解，dfs序是指：一棵树每个节点在dfs深度优先遍历中的进出栈的时间戳。好，你肯定会问，这有什么用呢？先听我把它讲完再说。原创 2025-04-13 10:44:28 · 243 阅读 · 0 评论 -
广场舞老奶奶都看得懂的Dijkstra算法详解
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。一篇发表于2024年的论文证明了迪克斯特拉算法具有普遍最优性 ——百度百科。原创 2025-04-12 20:57:24 · 864 阅读 · 0 评论 -
广场舞老奶奶都看得懂的详解欧拉路径
欧拉路径详解原创 2025-03-09 09:56:21 · 798 阅读 · 0 评论 -
组合数学基础
组合数学基础1原创 2025-03-09 13:47:24 · 206 阅读 · 0 评论 -
广场舞老奶奶都看得懂的ST表
ST表，RMQ问题原创 2025-02-23 15:42:13 · 403 阅读 · 0 评论 -
广场舞老奶奶都看得懂的图论之差分约束
广场舞老奶奶都看得懂的图论之差分约束原创 2024-11-10 09:46:42 · 259 阅读 · 0 评论 -
广场舞老奶奶都看得懂的二分查找
二分算法+STL中的二分原创 2024-08-28 00:31:44 · 3008 阅读 · 0 评论 -
广场舞老太太都看得懂的并查集
这是一个广场舞老太太都看得懂的并查集原创 2024-08-09 10:40:39 · 713 阅读 · 0 评论 -
广场舞老奶奶都看得懂的详解STL中的优先队列及算法中的单调队列【原创】
广场舞老奶奶都看得懂的详解STL中的优先队列及算法中的优先队列【原创】原创 2024-11-03 10:16:57 · 872 阅读 · 0 评论