- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法笔记——查并集（板子）
实现两个树 的合并（让节点i的父节点的父节点变成j的父节点，相当于把i所在的树整个插入j所在的树的下面）根据题意利用set去重（所谓集）将所有的树的头节点插入set中，用set来储存所有头节点。查并集主要用于解决一些父节点与子节点之间的关系，重要的就是查和并。首先，初始化父节点数组，每个节点的父节点都是本身。然后，实现每个节点的父节点查询（板子）
2023-07-11 17:54:06
62
原创 算法笔记——背包问题
我们假设有1，2，3三件物体，其中第一件物体的体积2，价值3，第二件体积3，价值5，第三件体体积5，价值7，我们的背包最大容量为6。所谓01背包问题，就是有N件物体，V体积的背包，每件物体的价值为w[i],体积为v[i]，每件物体只有一件，求可以装下的最大值。第一步，当背包容量为零时，价值一定为0，即第一列全为0，当前0件物体被装进背包时，价值也为0，即第一行为0。有状态转移方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])最终我们输出dp[N][V]即可。
2023-05-17 09:25:11
56
原创 算法笔记--中国剩余定理
一个数除五余二、除三余一 求此数最小值的算法问题，解决中国剩余定理需要引用两个方法--拓展欧几里得定理、以及求逆元的方法。中国剩余定理在于解决形如。此处为拓展欧几里得算法。
2023-05-16 16:47:53
75
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人