【PTA 天梯赛】L3-003 社交集群（并查集）

【【PTA 天梯赛】L3-003 社交集群（并查集）】的更多相关文章

【PTA 天梯赛】L3-003 社交集群（并查集）

当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友.一个“社交集群”是指部分兴趣爱好相同的人的集合.你需要找出所有的社交集群. 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数.于是这些人从 1 到 N 编号.随后 N 行,每行按以下格式给出一个人的兴趣爱好列表: Ki: hi[1] hi[2] ... hi[Ki] 其中Ki(>0)是兴趣爱好的个数,hi[j]是…

天梯L3-003. 社交集群——并查集

在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友.有部分兴趣相同的人们就形成了“社交集群”.现请你编写程序,找出所有的集群. 输入格式: 输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号).随后N行,每行按下列格式列出每个人的兴趣爱好: Ki: hi[1] hi[2] ... hi[Ki] 其中Ki(>0)是第i个人的兴趣的数量,hi[j]是第i个人的第j项兴趣的编号,编号范围为[1, 1000]内的整数. 输出格式: 首先在…

PAT天梯赛练习题 L2-013 红色警报（并查集+逆序加边）

L2-013. 红色警报时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越战争中保持各个城市间的连通性非常重要.本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报.注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报. 输入格式: 输入在第一行给出两个整数N(0 < N <=500)和M(<=5000),分别为城市个数(…

MongoDB之分片集群与复制集

分片集群 1.1.概念分片集群是将数据存储在多台机器上的操作,主要由查询路由mongos.分片.配置服务器组成. ●查询路由根据配置服务器上的元数据将请求分发到相应的分片上,本身不存储集群的元数据,只是缓存在内存中. ●分片用来存储数据块.数据集根据分片键将集合分割为数据块,存储在不同的分片上.在生产环境下,通常一个分片由一个复制集组成. ●配置服务器存储集群的元数据,包括数据与分片的映射关系,配置服务器一旦挂掉,集群将无法工作. 注意: ●当mongos重启时,会从配置服务器读取元数据更新自…

分布式缓存技术redis学习系列（四）——redis高级应用（集群搭建、集群分区原理、集群操作）

本文是redis学习系列的第四篇,前面我们学习了redis的数据结构和一些高级特性,点击下面链接可回看 <详细讲解redis数据结构(内存模型)以及常用命令> <redis高级应用(主从.事务与锁.持久化)> 本文我们继续学习redis的高级特性——集群.本文主要内容包括集群搭建.集群分区原理和集群操作的学习. Redis集群简介 Redis 集群是3.0之后才引入的,在3.0之前,使用哨兵(sentinel)机制(本文将不做介绍,大家可另行查阅)来监控各个节点之间的状态.Redi…

Redis集群(五)：集群搭建

一.本文目的演示在一台机器上搭建3主3从的redis集群,通过演示了解redis集群的搭建,使用和注意事项二.搭建说明 1.同一台机器搭建3主3从的伪集群 2.使用端口7111~7116,集群端口为端口前+1,如果使用端口7111,则其集群通信端口为17111, redis.config的配置如下: daemonize port pidfile logfile cluster-enabled cluster-conf…

rabbitMQ集群部署以及集群之间同步

MQ集群部署期待的部署架构其中,一个机房有两台机器部署MQ,并组成集群,有一个机房的MQ集群作为中心集群,其他机房的MQ集群将消息同步到中心MQ集群中. 安装erlang,略.. 安装rabbitMQ,略.. 基本配置(NODENAME之类的,略) 配置本地集群配置hosts 同一机房集群的两台机器都要配置host,要保证可以通过hosts访问到同一机房的集群机器比如同一机房的两台机 NODENAME=rabbit@111_100_222_217 NODENAME=rabbit@111_…

搭建mongodb集群（副本集+分片）

搭建mongodb集群(副本集+分片) 转载自:http://blog.csdn.net/bluejoe2000/article/details/41323051 完整的搭建mongodb集群(副本集+分片)的例子... 准备四台机器,分别是bluejoe1,bluejoe2,bluejoe3,以及bluejoe0 副本集及分片策略确定如下: 将创建3个副本集,命名为shard1,shard2,shard3: 以上3个副本集作为3个分片: 每个副本集包含3个副本(主.辅1.辅2): 副本分开存储…

分布式缓存技术redis学习（四）——redis高级应用（集群搭建、集群分区原理、集群操作）

本文是redis学习系列的第四篇,前面我们学习了redis的数据结构和一些高级特性,点击下面链接可回看 <详细讲解redis数据结构(内存模型)以及常用命令> <redis高级应用(主从.事务与锁.持久化)> 本文我们继续学习redis的高级特性——集群.本文主要内容包括集群搭建.集群分区原理和集群操作的学习. Redis集群简介 Redis 集群是3.0之后才引入的,在3.0之前,使用哨兵(sentinel)机制(本文将不做介绍,大家可另行查阅)来监控各个节点之间的状态.Redi…

Tomcat集群，Nginx集群，Tomcat+Nginx 负载均衡配置，Tomcat+Nginx集群

Tomcat集群,Nginx集群,Tomcat+Nginx 负载均衡配置,Tomcat+Nginx集群 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>. 蕃薯耀 2016年7月6日 16:12:52 星期三 http://fanshuyao.iteye.com/ 在Win7实现Tomcat+Ngin…

基于Hadoop集群的HBase集群的配置

一 Hadoop集群部署 hadoop配置二 Zookeeper集群部署 zookeeper配置三 Hbase集群部署 1.配置hbase-env.sh HBASE_MANAGES_ZK:用来设置是否使用hbase自带的zookeeper,默认值为true(即使用内置的) HBASE_PID_DIR:用来存放hbase中的线程的一些信息,默认放在/tmp文件中,容易丢失,而且如果这里不设置会导致stop-hbase.sh 不能用 2.配置 hbase-site.xml hbase.ro…

Couchbase集群和Redis集群解析

Couchbase集群和Redis集群解析首先,关于一些数据库或者是缓存的集群有两种结构,一种是Cluster;一种是master-salve. 关于缓存系统一般使用的就是Redis,Redis是开源的,它可以单机使用,也可以做集群使用. Redis集群是一个分布式.容错.的Redis实现,集群可以使用的功能是普通单机Redis所能使用的功能的一个子集 Redis集群中不存在中心节点或者代理节点,集群的其中一个主要的目标是达到线性可扩展性集群的容错功能是通过使用主节点和从节点来实现的(mas…

Linux Redis集群搭建与集群客户端实现(Python)

硬件环境本文适用的硬件环境如下 Linux版本:CentOS release 6.7 (Final) Redis版本: Redis已经成功安装,安装路径为/home/idata/yangfan/local/redis-3.2.1. 我们要在单台机器上搭建Redis集群,方式是通过不同的TCP端口启动多个实例,然后组成集群. 1.启动Redis多个实例我们在Redis安装目录下创建目录cluster,并编写7000.conf~7005.conf 6个配置文件,这6个配置文件用来启动6个实例,后…

Linux Redis集群搭建与集群客户端实现

硬件环境本文适用的硬件环境如下 Linux版本:CentOS release 6.7 (Final) Redis版本: Redis已经成功安装,安装路径为/home/idata/yangfan/local/redis-3.2.1. 我们要在单台机器上搭建Redis集群,方式是通过不同的TCP端口启动多个实例,然后组成集群. 1.启动Redis多个实例我们在Redis安装目录下创建目录cluster,并编写7000.conf~7005.conf 6个配置文件,这6个配置文件用来启动6个实例,后…

MongoDB集群搭建-副本集

MongoDB集群搭建-副本集概念性的知识,可以参考本人博客地址: 一.Master-Slave方案: 主从: 二.Replica Set方案: 副本集: 步骤:(只要按步骤操作,100%成功) 1.创建文件夹及文件: 文件夹: 创建data文件夹: 创建db文件夹: 创建logs文件夹: 创建配置文件夹: 文件: 创建log文件: 举例: 比如我的数据库存储在db文件夹下,日志存储在logs文件下: 数据库存储位置:D:\MongoDB\data\db 日志储位置:D:\MongoDB\da…

elasticsearch系列八：ES 集群管理（集群规划、集群搭建、集群管理）

一.集群规划搭建一个集群我们需要考虑如下几个问题: 1. 我们需要多大规模的集群? 2. 集群中的节点角色如何分配? 3. 如何避免脑裂问题? 4. 索引应该设置多少个分片? 5. 分片应该设置几个副本? 下面我们就来分析和回答这几个问题 1.我们需要多大规模的集群? 需要从以下两个方面考虑: 1.1 当前的数据量有多大?数据增长情况如何?1.2 你的机器配置如何?cpu.多大内存.多大硬盘容量? 推算的依据: ES JVM heap 最大可以设置32G . 30G heap 大概能处理的数据…

安装ORACLE高可用RAC集群11g校验集群安装的可行性输出信息

安装ORACLE高可用RAC集群11g校验集群安装的可行性输出信息作者:Eric 微信:loveoracle11g [grid@node1 grid]$ ./runcluvfy.sh stage -pre crsinst -fixup -n node1,node2 -verbose Performing pre-checks for cluster services setup Checking node reachability... Check: Node reachability fro…

分布式缓存技术redis系列（四）——redis高级应用（集群搭建、集群分区原理、集群操作）

本文是redis学习系列的第四篇,前面我们学习了redis的数据结构和一些高级特性,点击下面链接可回看 <详细讲解redis数据结构(内存模型)以及常用命令> <redis高级应用(主从.事务与锁.持久化)> 本文我们继续学习redis的高级特性——集群.本文主要内容包括集群搭建.集群分区原理和集群操作的学习. Redis集群简介 Redis 集群是3.0之后才引入的,在3.0之前,使用哨兵(sentinel)机制(本文将不做介绍,大家可另行查阅)来监控各个节点之间的状态.Redi…

Hive环境的安装部署（完美安装）（集群内或集群外都适用）（含卸载自带mysql安装指定版本）

Hive环境的安装部署(完美安装)(集群内或集群外都适用)(含卸载自带mysql安装指定版本) Hive 安装依赖 Hadoop 的集群,它是运行在 Hadoop 的基础上. 所以在安装 Hive 之前,保证 Hadoop 集群能够成功运行. 同时,比如我这里的master.slave1和slave2组成的hadoop集群.hive的安装可以安装在任一一个节点上,当然,也可以安装在集群之外,取名为client.只需要ssh免密码通信即可. 1. 下载Hive 这里很简单,不多赘述. http:/…

redis高级应用（集群搭建、集群分区原理、集群操作）

文章主目录 Redis集群简介 Redis集群搭建 Redis集群分区原理集群操作参考文档本文是redis学习系列的第四篇,前面我们学习了redis的数据结构和一些高级特性,点击下面链接可回看 <详细讲解redis数据结构(内存模型)以及常用命令> <redis高级应用(主从.事务与锁.持久化)> 本文我们继续学习redis的高级特性——集群.本文主要内容包括集群搭建.集群分区原理和集群操作的学习. 回到顶部 Redis集群简介 Redis 集群是3.0之后才引入的,在3.0…

CAS服务器集群和客户端集群环境下的单点登录和单点注销解决方案

CAS的集群环境,包括CAS的客户应用是集群环境,以及CAS服务本身是集群环境这两种情况.在集群环境下使用CAS,要解决两个问题,一是单点退出(注销)时,CAS如何将退出请求正确转发到用户session所在的具体客户应用服务器,而不是转发到其他集群服务器上,二是解决CAS服务端集群环境下各种Ticket信息的共享. CAS集群部署由于CAS Server是一个Web应用,因此可部署在Tomcat等容器中.直接部署CAS集群并使用负载均衡配置后,由于每次访问的CAS Server不固定,会发生通…

HDFS集群和YARN集群

Hadoop集群环境搭建(一) 1集群简介 HADOOP集群具体来说包含两个集群:HDFS集群和YARN集群,两者逻辑上分离,但物理上常在一起 HDFS集群: 负责海量数据的存储,集群中的角色主要有 NameNode / DataNode YARN集群: 负责海量数据运算时的资源调度,集群中的角色主要有 ResourceManager /NodeManager 本集群搭建案例,以3节点为例进行搭建,角色分配如下: hdp-node-01 NameNode SecondaryNameNode…

Centos7上搭建activemq集群和zookeeper集群

Zookeeper集群的搭建 1.环境准备 Zookeeper版本:3.4.10. 三台服务器: IP 端口通信端口 10.233.17.6 2181 2888,3888 10.233.17.7 2181 2888,3888 10.233.17.8 2181 2888,3888 下载上传zookeeper-3.4.10.tar.gz,解压到指定文件夹,并重命名为zookeeper-cluster 2.重命名配置文件将{zookeeper-dir}/conf/zoo_sample.cfg文件重…

redis在Windows下以后台服务一键搭建集群(单机--伪集群)

redis在Windows下以后台服务一键搭建集群(单机--伪集群) 一.概述此教程介绍如何在windows系统中同一台机器上布置redis伪集群,同时要以后台服务的模式运行.布置以脚本的形式,一键完成.关于在多台机器上用脚本搭建集群参见另一博文<redis在Windows下以后台服务一键搭建集群(多机)>. 二.准备的工具与环境 2.1资源下载以下准备的工具,想要了解详细过程的,可以逐一按下面的分步说明,一一下载.当然,不想麻烦的,这里有一个包含所有工具的完整的包,直接下载即可,csdn…

hadoop 集群及hbase集群的pid文件存放位置

一.当hbase集群和hadoop集群停了做一些配置调整,结果执行stop-all.sh的时候无法停止集群, 提示no datanode,no namenode等等之类的信息, 查看stop-all.sh stop-dfs.sh,stop-yarn.sh脚本,发现都是通过一个pid文件来停止集群的. 这些进程的pid文件默认都是保存在系统的/tmp文件夹以下,系统每一个一段时间就会清楚/tmp以下的内容,于是ls /tmp看了一下,果然没有相关进程的pid文件了.才导致了stop-all.sh无…