My Coding Life

Question从40亿个没有排序且不重复的无符号整数中快速判断一个数的存在性。 【腾讯笔试题】分析思路由40亿个不重复的无符号整数，我们可以得到两点信息：最大的整数是40亿无符号整数unsigned long表示范围：0—4294967295（42亿）接下来，我们需要利用一下数学知识：4294967295 = 2^32字节，而2^30字节 = 1G所以42亿约为4G 这意味着为了表示这些

一道笔试题已知有n个人，m对好友关系（存于数字r），若两个人是直接或间接的好友（好友的好友的好友……），则认为他们同属于一个朋友圈。例如：n = 5，m = 3，r={{1,2},{2,3},{4,5}}；表示一共有5个人，3对好友关系，其中，1和2是好友，2和3是好友，4和5是好友；则1、2、3是一个朋友圈，4、5是一个朋友圈，结果是两个朋友圈。问题：编写程序求出这n个人里有多少