- 博客(7)
- 收藏
- 关注
RSS订阅原创 树的直径（两次DFS + 树形DP）
1.两次DFS 2.树形DP从树上任一点开始dfs，找到距离距离最远的点，再从找到距离点最远的点。那么即为树的直径。如果点为某一条直径的一个端点，那么树上距离最远的点一定是该直径的另一端点。所以我们要证的就是。
2022-11-25 23:23:42
932
原创 贪心算法专讲（内含例题，持续更新），专讲你听得懂的算法
贪心算法精讲，内含例题（专栏持续更新）1.1官方定义：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。1.2个人理解：就是一个人想要完成一件事的时候总是一步一步来的，而贪心的人在完成这件事的每一步的时候都想要最好的（当前情况下），每一步都拿到最好的，当整件事情完成的时候，结果便是最好的。1.3什么时候用贪心算法但是都贪心算法不是对所有问题都能得到整体最优解，能不能使用贪心算法的关键是看当前决策会
2022-03-17 21:48:41
484
1
原创 洛谷题解P2437蜜蜂路线（C++，高精度，递推）
话不多说 这题在递推与递归栏里，所有这题能用到递推或递归，打开题一看，这是一道递推题题目：一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房mm开始爬到蜂房nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为n-1n−1）...
2021-05-29 14:45:03
4133
15
原创 Huffuman树 蓝桥杯练习题VIP题解（C++）
Huffuman树 蓝桥杯练习题VIP题解（C++）本人是一名大一新生，要参加21届蓝桥杯，打算边写题边做博客，我将在刷题之余更新博客，这是我的第一篇题解由于大学之前没碰过代码，所以我的代码写的不一定那么强，请见谅。 哪块有更好的见解或者问题可以提出来哦！现在的我实力不强，等我以后码力强的时候再管你们要关注吧????问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的
2021-02-22 22:41:51
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人