L3-003. 社交集群

题目

在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。

输入格式:

输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个人的兴趣爱好:

Ki: hi[1] hi[2] … hi[Ki]

其中Ki(>0)是第i个人的兴趣的数量,hi[j]是第i个人的第j项兴趣的编号,编号范围为[1, 1000]内的整数。

输出格式:

首先在第一行输出整个网络中集群的数量,然后在第二行按非递增的顺序输出每个集群中用户的数量。数字间以1个空格分隔,行首尾不得有多余空格。

输入样例:
8
3: 2 7 10
1: 4
2: 5 3
1: 4
1: 3
1: 4
4: 6 8 1 5
1: 4
输出样例:
3
4 3 1

思路

  • 兴趣做节点,兴趣下挂人
  • 同一个人的兴趣相连通
  • 搜索兴趣图的连通块(即集群),将人放入set去重,统计块内人数
  • 排序输出每个集群的人数

代码

#include<iostream>
#include<cstdio>
#include<string>
#include<queue>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;

vector<int> hi[1005];
bool f[1005];
vector<int> edge[1005];
set<int,less<int> > set1;
vector<int> v;

void dfs(int v){
  f[v]=0;
  int p;
  for(int i=0;i<hi[v].size();i++){
    p=hi[v][i];
    set1.insert(p);
  }
  for(int i=0;i<edge[v].size();i++){
    int w=edge[v][i];
    if(f[w]){
      dfs(w);
    }
  }
}
int main(){
  int n;
  int m;
  int a,b;
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>m;
    getchar();
    a=0;
    for(int j=0;j<m;j++){
      cin>>b;
      f[b]=1;
      hi[b].push_back(i);
      if(a!=0){

        edge[a].push_back(b);
        edge[b].push_back(a);
      }
      a=b;
    }

  }

  for(int i=1;i<=1000;i++){
    if(f[i]){

      set1.clear();
      dfs(i);//dfs(b)是咋写出来的~~~ 
      int num=set1.size();
      v.push_back(num);
    }
  }
  cout<<v.size()<<endl;
  sort(v.begin(),v.end()); 
  for(int i=v.size()-1;i>0;i--){
    cout<<v[i]<<" ";
  }
  cout<<v[0]<<endl;
  return 0;
}
### 社交集群 Java 实现教程 社交集群通常指的是用于支持大规模在线社交网络服务的技术架构,这些技术能够处理大量的并发请求并提供高可用的服务。对于基于Java的应用来说,构建这样的系统可以依赖于多种技术和框架。 #### 使用Spring Cloud 和 Eureka 构建微服务体系下的社交应用集群 为了创建一个可靠的社交平台,采用微服务架构是一个不错的选择。这里推荐使用Spring Cloud套件配合Eureka作为服务发现组件来搭建社交应用程序的集群环境[^4]。 1. **引入必要的依赖** 在`pom.xml`文件中加入如下依赖项: ```xml <!-- Spring Boot Starter Parent --> <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.7.0</version> <relativePath/> <!-- lookup parent from repository --> </parent> <!-- Dependencies --> <dependencies> <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-netflix-eureka-server</artifactId> </dependency> <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-openfeign</artifactId> </dependency> ... </dependencies> ``` 2. **配置Eureka Server** 创建一个新的Spring Boot项目作为注册中心服务器,在application.yml里设置端口和其他参数: ```yaml server: port: 8761 eureka: instance: hostname: localhost client: register-with-eureka: false fetch-registry: false service-url: defaultZone: http://${eureka.instance.hostname}:${server.port}/eureka/ ``` 3. **开发具体业务逻辑模块** 接下来可以根据实际需求编写各个子系统的代码,比如用户管理、消息推送等功能,并让它们都向Eureka注册自己成为客户端成员之一。每个微服务都需要有自己的主类以及相应的YAML配置文件指定其连接到哪个地址上的Eureka实例去完成自动化的服务注册与查找过程。 4. **测试整个流程** 启动所有的服务之后就可以利用Postman或者其他API调试工具来进行接口调用了。确保不同机器间的通信正常工作并且负载均衡机制也已经生效。 ```java // 示例:定义FeignClient接口访问远程HTTP API @FeignClient(name="user-service", url="${service.url.user}") public interface UserServiceClient { @GetMapping("/users/{id}") User getUserById(@PathVariable("id") Long id); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值