【华为OD机试AB高分必刷题目】朋友圈（C++-并查集Union-Find实现）
🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！
文章目录
- 【华为OD机试AB高分必刷题目】朋友圈（C++-并查集Union-Find实现）
- 题目描述
- 解题思路
- C++题解代码
- 代码OJ评判结果
- 代码讲解
- 寄语
【华为OD机试AB高分必刷题目】朋友圈（C+±并查集Union-Find实现）
题目描述
假如已知有n个人和m对好友关系（存于集合r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈。请写程序求出这n个人里一共有多少个朋友圈。
输入
输入包含多个测试用例，每个测试用例的第一行包含两个正整数 n、m，1 < = n，m< =100000。接下来有m行，每行分别输入两个人的编号f，t（1 < = f，t < &#
相关文章：
【华为OD机试AB高分必刷题目】朋友圈（C++-并查集Union-Find实现）
🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！ 文章目录 【华为OD机试AB高分必刷题目】朋友圈（C++-并查集Union-Find实现）题目描述解题思路C++题解代码代码OJ评判结果代码讲解寄语【华为OD机试AB高分…...
前端面试题之vue篇
vue基础 vue的基本原理 当一个Vue实例创建时，Vue会遍历data中的属性，用Object.defineProperty(Vue使用proxy)转换为getter/setter，并且在内部追踪相关依赖，在属性被访问和修改时通知变化。每个组件实例都有相应的watcher程序实例…...
Java进阶（垃圾回收GC）——理论篇：JVM内存模型 垃圾回收定位清除算法 JVM中的垃圾回收器
前言 JVM作为Java进阶的知识，是需要Java程序员不断深度和理解的。 本篇博客介绍JVM的内存模型，对比了1.7和1.8的内存模型的变化；介绍了垃圾回收的语言发展；阐述了定位垃圾的方法，引用计数法和可达性分析发以及垃圾清…...
GaN HEMT 电容的分析建模，包括寄生元件
标题：Analytical Modeling of Capacitances for GaN HEMTs, Including Parasitic Components 来源：IEEE TRANSACTIONS ON ELECTRON DEVICES（14年） 摘要：本文提出了一种基于表面势的终端电荷和电容模型，包…...
Python实战 | 使用 Python 和 TensorFlow 构建卷积神经网络（CNN）进行人脸识别
专栏集锦，大佬们可以收藏以备不时之需 Spring Cloud实战专栏：https://blog.csdn.net/superdangbo/category_9270827.html Python 实战专栏：https://blog.csdn.net/superdangbo/category_9271194.html Logback 详解专栏：https:/…...
JLink edu mini 10Pin接口定义
注意：SWD接口在阵脚2，4；而20Pin的SWD接口在阵脚7，9 参考：1 官网资料； 2 【润石RS0104YQ Demo开发板测试分享】J-Link EDU Mini调试5V系统_国产运算放大器_模拟开关_线性稳压器_电平转换器_小逻辑_比较器…...
compile: version “go1.19“ does not match go tool version “go1.18.1“
** 1 安装了新版本的go后 为什么go version 还是旧版本？ ** 如果你已经按照上述步骤安装了新版本的 Go，但 go version 命令仍然显示旧版本，可能是因为你的环境变量设置不正确或未正确生效。你可以尝试以下方法来解决问题： 重新…...
spring boot security 自定义AuthenticationProvider
spring boot security 自定义AuthenticationProvider 基于 spring boot 3.x 场景实现 手机验证码登陆 实现 CaptureCodeAuthenticationFilter public class CaptureCodeAuthenticationFilter extends AbstractAuthenticationProcessingFilter {private static final Strin…...
某电力设计公司绩效考核优化项目成功案例纪实
——引入角色定位考核法，建立多维度评价体系，支持业务转型后的客观评价 【客户行业】电力行业 【问题类型】绩效考核 【客户背景及现状分析】 某电力设计公司成立于2000年左右，是一家从事输变电工程勘察、设计、咨询的专业公司，…...
力扣371周赛
力扣第371场周赛 找出强数对的最大异或值 I 枚举 class Solution { public:int maximumStrongPairXor(vector<int>& a) {int n a.size() , res 0;for(int i 0 ; i < n ; i ){for(int j 0 ; j < n ; j ){if(abs(a[i]-a[j])<min(a[i],a[j])){int c (a…...
Python之字符串、正则表达式练习
目录 1、输出随机字符串2、货币的转换（字符串 crr107）3、凯撒加密（book 实验 19）4、字符替换5、检测字母或数字6、纠正字母7、输出英文中所有长度为3个字母的单词 1、输出随机字符串 编写程序，输出由英文字母大小写或…...
Transmit ：macOS 好用的 Ftp/SFtp 工具
Transmit 是一种功能强大的 FTP/SFTP/WebDAV 客户端软件，是一个 Mac OS X 平台上设计的文件传输软件。它由 Panic（一家以软件工具为主的公司）开发和维护，是一款非常受欢迎且易于使用的软件，而且被广泛认为是 Mac OS X …...
【Github】git clone命令下载文件中途停止
方法一： 使用git clone命令下载github上的源代码时，有时文件下载到一定百分比时就停止不动， 这是因为我们所下载的文件很大，超过了git预先分配的Postbuffer容量，所以一直卡在那里。可以使用以下命令查看当前Postbuffe…...
Clickhouse学习笔记（10）—— 查询优化
单表查询 Prewhere 替代 where prewhere与where相比，在过滤数据的时候会首先读取指定的列数据，来判断数据过滤，等待数据过滤之后再读取 select 声明的列字段来补全其余属性 简单来说就是先过滤再查询，而where过滤是先查询出对应…...
[量化投资-学习笔记012]Python+TDengine从零开始搭建量化分析平台-策略回测
上一章节《MACD金死叉策略回测》中，对平安银行这只股票，按照金死叉策略进行了回测。 但通常我们的股票池中有许多股票，每完成一个交易策略都需要对整个股票池进行回测。 下面使用简单的轮询，对整个股票池进行回测。 # 计算单只…...
MySQL 查看 event 执行记录
文章目录 1. 查看 EVENT 执行记录2. 示例3. 结论 MySQL 是一款流行的关系型数据库管理系统，它提供了许多功能来帮助用户管理和操作数据库。其中之一就是 EVENT事件，它允许用户在特定的时间间隔内自动执行指定的操作，类似于计划任务。 在使用 …...
开发知识点-Vue-Electron
Electron ElectronVue打包.exe桌面程序 ElectronVue打包.exe桌面程序 为了不报错 卸载以前的脚手架 npm uninstall -g vue-cli安装最新版脚手架 cnpm install -g vue/cli创建一个 vue 随便起个名 vue create electron-vue-example (随便起个名字electron-vue-example)进入 创建…...
【线性代数】反求矩阵A
...
MyBatis 中的 foreach 的用法
本文将介绍 MyBatis 中的 <foreach> 标签的灵活应用，并结合财经领域的数据处理场景，阐述其在财经系统开发中的重要性和应用价值。 MyBatis中的<foreach>标签简介 MyBatis 是一个优秀的持久层框架，它简化了数据库操作的流程&…...
交叉编译 mysql-connector-c
下载 mysql-connector-c $ wget https://downloads.mysql.com/archives/get/p/19/file/mysql-connector-c-6.1.5-src.tar.gz 注意：mysql-connector 的页面有很多版本，在测试过程中发现很多默认编译有问题，其中上面的 6.1.5 的版本呢是经过测…...
装饰模式（Decorator Pattern）重构java邮件发奖系统实战
前言 现在我们有个如下的需求，设计一个邮件发奖的小系统， 需求 1.数据验证 → 2. 敏感信息加密 → 3. 日志记录 → 4. 实际发送邮件 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其…...
java调用dll出现unsatisfiedLinkError以及JNA和JNI的区别
UnsatisfiedLinkError 在对接硬件设备中，我们会遇到使用 java 调用 dll文件 的情况，此时大概率出现UnsatisfiedLinkError链接错误，原因可能有如下几种 类名错误包名错误方法名参数错误使用 JNI 协议调用，结果 dll 未实现 JNI 协…...
ESP32读取DHT11温湿度数据
芯片：ESP32 环境：Arduino 一、安装DHT11传感器库 红框的库，别安装错了 二、代码 注意，DATA口要连接在D15上 #include "DHT.h" // 包含DHT库#define DHTPIN 15 // 定义DHT11数据引脚连接到ESP32的GPIO15 #define D…...
【单片机期末】单片机系统设计
主要内容：系统状态机，系统时基，系统需求分析，系统构建，系统状态流图 一、题目要求 二、绘制系统状态流图 题目：根据上述描述绘制系统状态流图，注明状态转移条件及方向。 三、利用定时器产生时…...
什么是Ansible Jinja2
理解 Ansible Jinja2 模板 Ansible 是一款功能强大的开源自动化工具，可让您无缝地管理和配置系统。Ansible 的一大亮点是它使用 Jinja2 模板，允许您根据变量数据动态生成文件、配置设置和脚本。本文将向您介绍 Ansible 中的 Jinja2 模板，并通…...
JVM虚拟机：内存结构、垃圾回收、性能优化
1、JVM虚拟机的简介 Java 虚拟机（Java Virtual Machine 简称：JVM）是运行所有 Java 程序的抽象计算机，是 Java 语言的运行环境，实现了 Java 程序的跨平台特性。JVM 屏蔽了与具体操作系统平台相关的信息，使得 Java 程序只需生成在 JVM 上运行的目标代码（字节码），就可以…...
A2A JS SDK 完整教程：快速入门指南
目录 什么是 A2A JS SDK?A2A JS 安装与设置A2A JS 核心概念创建你的第一个 A2A JS 代理A2A JS 服务端开发A2A JS 客户端使用A2A JS 高级特性A2A JS 最佳实践A2A JS 故障排除 什么是 A2A JS SDK? A2A JS SDK 是一个专为 JavaScript/TypeScript 开发者设计的强大库ÿ…...
什么是VR全景技术
VR全景技术，全称为虚拟现实全景技术，是通过计算机图像模拟生成三维空间中的虚拟世界，使用户能够在该虚拟世界中进行全方位、无死角的观察和交互的技术。VR全景技术模拟人在真实空间中的视觉体验，结合图文、3D、音视频等多媒体元素…...
02.运算符
目录 什么是运算符 算术运算符 1.基本四则运算符 2.增量运算符 3.自增/自减运算符 关系运算符 逻辑运算符 &&：逻辑与 ||：逻辑或 ！：逻辑非 短路求值 位运算符 按位与&： 按位或 | 按位取反~ …...
二叉树-144.二叉树的前序遍历-力扣(LeetCode)
一、题目解析 对于递归方法的前序遍历十分简单，但对于一位合格的程序猿而言，需要掌握将递归转化为非递归的能力，毕竟递归调用的时候会调用大量的栈帧，存在栈溢出风险。 二、算法原理 递归调用本质是系统建立栈帧，而非…...