全部 文章 问答 分享 共找到171个相关内容
2021-08-29 14:56
·
求解
[文章] 并查集代码解释
@TOC并查集是啥子？并查集支持查找一个元素所属的集合，还可以将两个不在一个集合的元素合并。举个栗子，你有家谱去看看到底是不是亲戚。当你的家谱非常庞大，是个大湾子，但是你可以使用并查集来看看你们是不是一个祖宗。并查集需要那几样东西？需要一个数组pre[n]。voidjoin(intm,intn)函数，也就是合并函数。intfind(itnx)函数。数组pre[n]pre[n]的具体意思pre[n]的值表示n的上头，当pre[4]=8,表示8是4他爸妈。当一开始，我们没有查家谱，我们就认定自己是自己的祖宗pre[i]=iintfind(intx)函数。返回值：find(intx)函数返回自己的祖宗。就是往一直往自己上头找，知道发现pre[i]==i表示你找到祖宗了，就返回祖宗。intfind(intn)//找老大{introot,son,temp;root=n;son=n;while(root!=pre[root])root=pre[root];returnroot;}这个算法还可以进行一下简化。具体intfind(intn)//找祖宗{introot,son,temp;root=n;son=n;while(root!=pre[root])root=pre[root];while(son!=root)//压缩一下，直接将所有的人//直接指向他的祖宗。{temp=pre[son];pre[son]=root;son=temp;}returnroot;}voidjoin(intm，intn)函数这个函数用于将m和n联合起来，表示他们有一个祖宗。voidjoin(intm,intn){inti,j;i=find(m);//找到i的祖宗j=find(n);if(i!=j)//两个祖宗相互比较pre[i]=j;//不同就把一个祖宗归到另一个祖宗，//也就是认别人为祖宗。}最后出个题。1.先输入两个数，一个是家谱中查出有多少个关系，一个是有多少人后面一次输入家谱中查出的关系最后输出有多少个家族？#include<iostream>usingnamespacestd;intpre[100];intfind(intn){introot,son,temp;root=n;son=n;while(root!=pre[root])root=pre[root];while(son!=root){temp=pre[son];pre[son]=root;son=temp;}returnroot;}voidjoin(intm,intn){inti,j;i=find(m);j=find(n);if(i!=j)pre[i]=j;}intmain(){intm,n,a,b,k;cin>>m>>n;k=n;for(inti=1;i<=n;i++)pre[i]=i;for(inti=0;i<m;i++){cin>>a>>b;if(find(a)!=find(b))k--;//找到一个，认一个祖宗，也就是合并一个家族。join(a,b);}cout<<k-1<<endl;}
2020-04-07 20:24
·
小白的学习
[文章] 被公司试用总结(咸鱼大杂烩)
INSTALL_FAILED_INVALID_INSTALL_LOCATION=-19;解释：无效的安装路径INSTALL_FAILED_MEDIA_UNAVAILABLE=-20;解释：Android
[文章] 在php中双引号（" "）和单引号（' '）的用法区别是什么
也就是不会被解释。例如<?php$a=123;echo'ais$a';输出的结果是ais$a双引号双引号包裹的内容，会进行解释，例如里面的/n或者是php里面的变量，都会被解释一下。
