- 博客(51)
- 收藏
- 关注
RSS订阅原创 广场舞老奶奶都看得懂的树上常用算法——树的重心求解算法（第三个）
不带权的树的重心指的是使删掉该节点后将树分成几个部分后使这几部分中的点的个数的最大值最小的节点。
2025-04-20 09:01:58
289
原创 广场舞老奶奶都看得懂的树上常用算法——树的直径求解算法（第二个）
树的直径的讲解+求解，树的直径是指树上任意两节点之间最长的简单路径。简单路径是指不重复经过、不出现自环、正权环之类的一条路径。
2025-04-13 11:15:16
285
原创 广场舞老奶奶都看得懂的树上常用算法——dfs序（第一个）
dfs序详解，dfs序是指：一棵树每个节点在dfs深度优先遍历中的进出栈的时间戳。好，你肯定会问，这有什么用呢？先听我把它讲完再说。
2025-04-13 10:44:28
238
原创 广场舞老奶奶都看得懂的Dijkstra算法详解
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。一篇发表于2024年的论文证明了迪克斯特拉算法具有普遍最优性 ——百度百科。
2025-04-12 20:57:24
858
1原创 广场舞老奶奶都看得懂的树状数组（BIT）（0基础）
树状数组或二叉索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树，最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为题发表在SOFTWARE PRACTICE AND EXPERIENCE。其初衷是解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和， 区间和。——百度百科。
2024-12-15 18:01:36
299
原创 排序算法之冒泡排序
冒泡排序（Bubble Sort）是最简单和最通用的排序方法，其基本思想是：在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序。。
2024-08-24 15:40:04
510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人