- 博客(5)
- 收藏
- 关注
RSS订阅原创 浅尝动态规划
我对动态规划的理解：贪心+递推（存储递推结果），即动态更新每一阶段得出的最优解，解决最优化问题。每一个阶段的决策都会使问题的规模和状态发生变化，整个过程满足最优子结构性质。
2021-12-16 15:07:45
108
原创 算法在逃专题之贪心
关于我对贪心的理解以及过了很久之后的补博客ing：个人理解贪心算法是指，在对问题求解时，总是以当前情况为基础作最优选择，而不考虑各种可能的整体情况，它所做出的仅仅是在某种意义上的局部最优解，省去了为找最优解要穷尽所有可能而必须耗费的大量时间，类似数学归纳法，无后效性，无后效性，无后效性，在运行过程中没有回溯过程，每一步都是当前的最佳选择。 注注注：贪心算法没有固定的算法框架，只是一种思想、策略。贪心之难点和缺点 难点：判断能不能用贪心来解决问题...
2021-11-14 20:37:30
1056
原创 并查集和带权并查集
关于我对并查集的通俗理解：同类的为一个集合。并查集的组成：find函数（用来查找自己的父节点） father数组（用来存储自己的父节点，千万不要忘记初始化） join函数（用来压缩路径，改变自己的父节点）find函数：int find(int x) //查找x的父节点{ while(father[x] != x) //如果x的父节点不是自己，则说明找到的人不是父节点，继续寻找 x = father[x]; return x; //找到父节点并返回}.
2021-09-30 22:43:09
78
原创 关于求解Huffman编码树的最小外部路径长度总和
问题描述：构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)Wi:每个节点的权值。Li:根节点到第i个外部叶子节点的距离。编程计算最小外部路径长度总和。输入第一行输入一个整数t，代表测试数据的组数。对于每组测试数据，第一行...
2021-06-30 17:31:12
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人