- 博客(52)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第六十天|Day60 图论
Bellman_ford 队列优化算法（又名SPFA）本题我们来系统讲解 Bellman_ford 队列优化算法 ，也叫SPFA算法（Shortest Path Faster Algorithm）。SPFA的称呼来自 1994年西南交通大学段凡丁的论文，其实Bellman_ford 提出后不久 （20世纪50年代末期） 就有队列优化的版本，国际上不承认这个算法是是国内提出的。所以国际上一般称呼 该算法为 Bellman_ford 队列优化算法（Queue improved Bellman-Ford）
2024-11-28 17:29:48
1746
1
原创 代码随想录算法训练营第五十七天|Day57 图论
最后我们就生成了一个 最小生成树， 绿色的边将所有节点链接到一起，并且 保证权值是最小的，因为我们在更新 minDist 数组的时候，都是选距离 最小生成树最近的点 加入到树中。讲解上面的模拟过程的时候，我已经强调多次 minDist数组 是记录了 所有非生成树节点距离生成树的最小距离。最后，minDist数组 也就是记录的是最小生成树所有边的权值。
2024-11-25 22:43:59
1745
原创 代码随想录算法训练营第三十八天|Day38 动态规划
这篇背包问题总结篇是对背包问题的高度概括，讲最关键的两部：递推公式和遍历顺序，结合力扣上的题目全都抽象出来了。而且每一个点，都进行了对应的力扣题目。加油！！！！
2024-11-06 18:49:20
1260
原创 代码随想录算法训练营第三十二天|Day32 动态规划
动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，例如：有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
2024-10-31 14:21:32
1135
1
原创 代码随想录算法训练营第二十六天|Day26 贪心算法
贪心没有套路，说白了就是常识性推导加上举反例。455.分发饼干代码随想录加油！！！
2024-10-26 15:17:58
1032
原创 代码随想录算法训练营第二十二天|Day22 回溯算法
回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯 (opens new window)。回溯是递归的副产品，只要有递归就会有回溯。所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。对递归有了更深的理解，加油！！！
2024-10-21 17:58:09
1154
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人