【华为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 的版本呢是经过测…...
逻辑回归：给不确定性划界的分类大师
想象你是一名医生。面对患者的检查报告（肿瘤大小、血液指标），你需要做出一个**决定性判断**：恶性还是良性？这种“非黑即白”的抉择，正是**逻辑回归（Logistic Regression）** 的战场&a…...
HTML 列表、表格、表单
1 列表标签 作用：布局内容排列整齐的区域 列表分类：无序列表、有序列表、定义列表。 例如： 1.1 无序列表 标签：ul 嵌套 li，ul是无序列表，li是列表条目。 注意事项： ul 标签里面只能包裹 li…...
TRS收益互换：跨境资本流动的金融创新工具与系统化解决方案
一、TRS收益互换的本质与业务逻辑 （一）概念解析 TRS（Total Return Swap）收益互换是一种金融衍生工具，指交易双方约定在未来一定期限内，基于特定资产或指数的表现进行现金流交换的协议。其核心特征包括&am…...
JVM暂停（Stop-The-World，STW）的原因分类及对应排查方案
JVM暂停（Stop-The-World，STW）的完整原因分类及对应排查方案，结合JVM运行机制和常见故障场景整理而成： 一、GC相关暂停 1. 安全点（Safepoint）阻塞 现象：JVM暂停但无GC日志，日志显示No GCs detected。原因：JVM等待所有线程进入安全点（如…...
AirSim/Cosys-AirSim 游戏开发（四）外部固定位置监控相机
这个博客介绍了如何通过 settings.json 文件添加一个无人机外的 固定位置监控相机，因为在使用过程中发现 Airsim 对外部监控相机的描述模糊，而 Cosys-Airsim 在官方文档中没有提供外部监控相机设置，最后在源码示例中找到了，所以感…...
Razor编程中@Html的方法使用大全
文章目录 1. 基础HTML辅助方法1.1 Html.ActionLink()1.2 Html.RouteLink()1.3 Html.Display() / Html.DisplayFor()1.4 Html.Editor() / Html.EditorFor()1.5 Html.Label() / Html.LabelFor()1.6 Html.TextBox() / Html.TextBoxFor() 2. 表单相关辅助方法2.1 Html.BeginForm() …...
安卓基础（Java 和 Gradle 版本）
1. 设置项目的 JDK 版本 方法1：通过 Project Structure File → Project Structure... (或按 CtrlAltShiftS) 左侧选择 SDK Location 在 Gradle Settings 部分，设置 Gradle JDK 方法2：通过 Settings File → Settings... (或 CtrlAltS)…...
理想汽车5月交付40856辆，同比增长16.7%
6月1日，理想汽车官方宣布，5月交付新车40856辆，同比增长16.7%。截至2025年5月31日，理想汽车历史累计交付量为1301531辆。 官方表示，理想L系列智能焕新版在5月正式发布，全系产品力有显著的提升，每…...
SQLSERVER-DB操作记录
在SQL Server中，将查询结果放入一张新表可以通过几种方法实现。 方法1：使用SELECT INTO语句 SELECT INTO 语句可以直接将查询结果作为一个新表创建出来。这个新表的结构（包括列名和数据类型）将与查询结果匹配。 SELECT * INTO 新…...
今日行情明日机会——20250609
上证指数放量上涨，接近3400点，个股涨多跌少。 深证放量上涨，但有个小上影线，相对上证走势更弱。 2025年6月9日涨停股主要行业方向分析（基于最新图片数据） 1. 医药（11家涨停） 代表标…...