常用算法思路总结
常用算法思路总结一、并查集1、init()2、find()3、merge()二、动态规划
一、并查集
解决的问题类型:元素关系问题
总体分三部分:初始化(init)查(find)并(merge)
1、init()
创建一个一维数组,将下表作为当前关系人的编码,值为他的父节点。例如当前有N个人
int f[N+1];
for(int i=1;i<N+1;i++)f[i]=i;
2、find()
寻找当前这个人的 根 父节点
int my_find(int *f, int a)
{
if(f[a]==
原创
2021-09-01 17:49:12 ·
256 阅读 ·
0 评论