编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量）。 提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无

这是我第一次用并查集解决问题，其实刷这道题就是为了学习并查集，这是学长在hdu上找的模板题#include<iostream>#include<cstdio>usingnamespacestd;constintN=110000;intpar[N],mark[N];intfind1(intx){intr=x;while(par[r]!=r)r=par[r];

题目地址：HDU1856水题。由于标号范围太大，而数据数只有10w，所以要先进行离散化。然后就是裸的并查集了。代码如下：#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<stdlib.h>#include<math.h>#include<ctype.h>#include<que

题目地址：HDU2473这题以前碰到过，没做出来。。现在又做了做，还是没做出来。。、、这题涉及到并查集的删除操作。想到了设一个虚节点，但是我把虚节点设为了要删除的点的父节点，一直是栈溢出，目测是无限递归了。看了看别人的做法，原来只要建一个映射就可以了，虚节点是作为的新的映射，每

题目地址：HDU2120这题虽然字数不多，但就是看不懂。。意思是求最多有多少个被墙围起来的区域。显然就是求环的个数。然后用并查集求环个数就可以了。代码如下：#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<stdlib.h>#include<math