0
点赞
收藏
分享

微信扫一扫

1.21 每日总结

幸福的无所谓 2022-01-21 阅读 132
c++

一 早上

看视频,总结并查集(2.5h)

1 找根节点

int find_root (int x,int parent[])
{
	int x_root = x;
	while(parent[x_root] != -1){
		x_root = parent[x_root];
	}
	return x_root;
}
int fd(int x)
{
	if(parent[x]==x)
	return x;
	else 
	return  parent[x]=fd(parent[x]);
    
}

 

2 合并

int union_v (int x,int y,int parent[],int Rank[])
{
	int x_root = find_root(x,parent);
	int y_root = find_root(y,parent);
	if(x_root == y_root){
		return 0;
	}
	else {
		if(Rank[x_root] > Rank[y_root]){
			parent[y_root] = x_root;
		}
		else if(Rank[x_root] < Rank[y_root]){
			parent[x_root] = y_root;
		}
		else {
			parent[x_root] = y_root;
			Rank[y_root] ++;
		}
		
	}
}
void hb(int x,int y)
{
	parent[fd(y)]=fd(x);
	return ;
}

 

二 下午

1 做题(5h)

1 重载运算符,用来排列结构体

bool operator < (node a,node b){return a.t<b.t;}   //重载运算符

2

 三 晚上

1 朋友

 

举报

相关推荐

2.16 每日总结

工作每日总结

每日学习总结

2.15 每日总结

1.23 每日总结

每日总结1.12

Kubernetes(v1.21)简介

寒假训练1.21-1.22

0 条评论