当前位置： 首页 > news >正文

【华为OD机试AB高分必刷题目】朋友圈（C++-并查集Union-Find实现）

news 2026/4/12 12:37:03

🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！

文章目录

  • 【华为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高分…...

编程日记 2023/11/12 14:13:01

前端面试题之vue篇

vue基础 vue的基本原理 当一个Vue实例创建时&#xff0c;Vue会遍历data中的属性&#xff0c;用Object.defineProperty(Vue使用proxy)转换为getter/setter&#xff0c;并且在内部追踪相关依赖&#xff0c;在属性被访问和修改时通知变化。每个组件实例都有相应的watcher程序实例…...

编程日记 2023/11/12 14:12:00

Java进阶（垃圾回收GC）——理论篇：JVM内存模型 垃圾回收定位清除算法 JVM中的垃圾回收器

前言 JVM作为Java进阶的知识&#xff0c;是需要Java程序员不断深度和理解的。 本篇博客介绍JVM的内存模型&#xff0c;对比了1.7和1.8的内存模型的变化&#xff1b;介绍了垃圾回收的语言发展&#xff1b;阐述了定位垃圾的方法&#xff0c;引用计数法和可达性分析发以及垃圾清…...

编程日记 2023/11/12 14:10:59

GaN HEMT 电容的分析建模，包括寄生元件

标题&#xff1a;Analytical Modeling of Capacitances for GaN HEMTs, Including Parasitic Components 来源&#xff1a;IEEE TRANSACTIONS ON ELECTRON DEVICES&#xff08;14年&#xff09; 摘要&#xff1a;本文提出了一种基于表面势的终端电荷和电容模型&#xff0c;包…...

编程日记 2023/11/12 14:09:56

Python实战 | 使用 Python 和 TensorFlow 构建卷积神经网络（CNN）进行人脸识别

专栏集锦&#xff0c;大佬们可以收藏以备不时之需 Spring Cloud实战专栏&#xff1a;https://blog.csdn.net/superdangbo/category_9270827.html Python 实战专栏&#xff1a;https://blog.csdn.net/superdangbo/category_9271194.html Logback 详解专栏&#xff1a;https:/…...

编程日记 2023/11/12 14:08:56

JLink edu mini 10Pin接口定义

注意&#xff1a;SWD接口在阵脚2&#xff0c;4&#xff1b;而20Pin的SWD接口在阵脚7&#xff0c;9 参考&#xff1a;1 官网资料&#xff1b; 2 【润石RS0104YQ Demo开发板测试分享】J-Link EDU Mini调试5V系统_国产运算放大器_模拟开关_线性稳压器_电平转换器_小逻辑_比较器…...

编程日记 2023/11/12 14:07:55

compile: version “go1.19“ does not match go tool version “go1.18.1“

** 1 安装了新版本的go后 为什么go version 还是旧版本&#xff1f; ** 如果你已经按照上述步骤安装了新版本的 Go&#xff0c;但 go version 命令仍然显示旧版本&#xff0c;可能是因为你的环境变量设置不正确或未正确生效。你可以尝试以下方法来解决问题&#xff1a; 重新…...

编程日记 2023/11/12 14:06:53

spring boot security 自定义AuthenticationProvider

spring boot security 自定义AuthenticationProvider 基于 spring boot 3.x 场景实现 手机验证码登陆 实现 CaptureCodeAuthenticationFilter public class CaptureCodeAuthenticationFilter extends AbstractAuthenticationProcessingFilter {private static final Strin…...

编程日记 2023/11/12 14:04:50

某电力设计公司绩效考核优化项目成功案例纪实

——引入角色定位考核法&#xff0c;建立多维度评价体系&#xff0c;支持业务转型后的客观评价 【客户行业】电力行业 【问题类型】绩效考核 【客户背景及现状分析】 某电力设计公司成立于2000年左右&#xff0c;是一家从事输变电工程勘察、设计、咨询的专业公司&#xff0c…...

编程日记 2023/11/12 14:02:49

力扣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…...

编程日记 2023/11/12 14:01:48

Python之字符串、正则表达式练习

目录 1、输出随机字符串2、货币的转换&#xff08;字符串 crr107&#xff09;3、凯撒加密&#xff08;book 实验 19&#xff09;4、字符替换5、检测字母或数字6、纠正字母7、输出英文中所有长度为3个字母的单词 1、输出随机字符串 编写程序&#xff0c;输出由英文字母大小写或…...

编程日记 2023/11/12 14:00:46

Transmit ：macOS 好用的 Ftp/SFtp 工具

Transmit 是一种功能强大的 FTP/SFTP/WebDAV 客户端软件&#xff0c;是一个 Mac OS X 平台上设计的文件传输软件。它由 Panic&#xff08;一家以软件工具为主的公司&#xff09;开发和维护&#xff0c;是一款非常受欢迎且易于使用的软件&#xff0c;而且被广泛认为是 Mac OS X …...

编程日记 2023/11/12 13:59:45

【Github】git clone命令下载文件中途停止

方法一&#xff1a; 使用git clone命令下载github上的源代码时&#xff0c;有时文件下载到一定百分比时就停止不动&#xff0c; 这是因为我们所下载的文件很大&#xff0c;超过了git预先分配的Postbuffer容量&#xff0c;所以一直卡在那里。可以使用以下命令查看当前Postbuffe…...

编程日记 2023/11/12 13:58:44

Clickhouse学习笔记（10）—— 查询优化

单表查询 Prewhere 替代 where prewhere与where相比&#xff0c;在过滤数据的时候会首先读取指定的列数据&#xff0c;来判断数据过滤&#xff0c;等待数据过滤之后再读取 select 声明的列字段来补全其余属性 简单来说就是先过滤再查询&#xff0c;而where过滤是先查询出对应…...

编程日记 2023/11/12 13:57:43

[量化投资-学习笔记012]Python+TDengine从零开始搭建量化分析平台-策略回测

上一章节《MACD金死叉策略回测》中&#xff0c;对平安银行这只股票&#xff0c;按照金死叉策略进行了回测。 但通常我们的股票池中有许多股票&#xff0c;每完成一个交易策略都需要对整个股票池进行回测。 下面使用简单的轮询&#xff0c;对整个股票池进行回测。 # 计算单只…...

编程日记 2023/11/12 13:56:42

MySQL 查看 event 执行记录

文章目录 1. 查看 EVENT 执行记录2. 示例3. 结论 MySQL 是一款流行的关系型数据库管理系统&#xff0c;它提供了许多功能来帮助用户管理和操作数据库。其中之一就是 EVENT事件&#xff0c;它允许用户在特定的时间间隔内自动执行指定的操作&#xff0c;类似于计划任务。 在使用 …...

编程日记 2023/11/12 13:55:41

开发知识点-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)进入 创建…...

编程日记 2023/11/12 13:54:40

【线性代数】反求矩阵A

...

编程日记 2023/11/12 13:53:39

MyBatis 中的 foreach 的用法

本文将介绍 MyBatis 中的 <foreach> 标签的灵活应用&#xff0c;并结合财经领域的数据处理场景&#xff0c;阐述其在财经系统开发中的重要性和应用价值。 MyBatis中的<foreach>标签简介 MyBatis 是一个优秀的持久层框架&#xff0c;它简化了数据库操作的流程&…...

编程日记 2023/11/12 13:52:38

交叉编译 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 注意&#xff1a;mysql-connector 的页面有很多版本&#xff0c;在测试过程中发现很多默认编译有问题&#xff0c;其中上面的 6.1.5 的版本呢是经过测…...

编程日记 2023/11/12 13:51:37

基于深度学习的yolov8+v11+v5的仪器仪表读数识别 yolo+pose关键点的指针仪表读数工业检测 仪表读数

博主主页&#xff1a;[ ](https://blog.csdn.net/QQ_1309399183?typeblog) 博主简介&#xff1a;计算机视觉领域优质创作者、CSDN博客专家、阿里云专家博主、全网粉丝5万、专注计算机视觉技术领域和毕业相关项目实战&#xff0c;欢迎高校老师\讲师\同行交流合作 ​主要内容&am…...

编程新知 2026/4/12 10:49:13

使用VMware虚拟机部署FireRedASR-AED-L开发环境

使用VMware虚拟机部署FireRedASR-AED-L开发环境 1. 环境准备与系统安装 在开始部署FireRedASR-AED-L之前&#xff0c;我们需要先准备好VMware虚拟机和合适的操作系统环境。FireRedASR-AED-L是一个工业级的语音识别模型&#xff0c;对计算资源有一定要求&#xff0c;特别是GPU…...

编程新知 2026/4/12 8:57:52

OBS多路推流插件：一键实现多平台同步直播的终极指南

OBS多路推流插件&#xff1a;一键实现多平台同步直播的终极指南 【免费下载链接】obs-multi-rtmp OBS複数サイト同時配信プラグイン 项目地址: https://gitcode.com/gh_mirrors/ob/obs-multi-rtmp 你是否曾经为需要在多个直播平台同时推流而烦恼&#xff1f;手动切换平台…...

编程新知 2026/4/12 8:53:51

终极指南：简单三步解锁你的x86设备隐藏性能

终极指南&#xff1a;简单三步解锁你的x86设备隐藏性能 【免费下载链接】Universal-x86-Tuning-Utility Unlock the full potential of your Intel/AMD based device. 项目地址: https://gitcode.com/gh_mirrors/un/Universal-x86-Tuning-Utility 你是否曾经感觉自己的电…...

编程新知 2026/4/12 7:55:05

软件测试面试宝典：Phi-4-mini-reasoning模拟面试官与测试用例设计

软件测试面试宝典&#xff1a;Phi-4-mini-reasoning模拟面试官与测试用例设计 1. 为什么需要AI模拟面试官 面试是每个软件测试工程师职业生涯中必须面对的挑战。传统准备方式往往面临几个痛点&#xff1a;找不到合适的练习伙伴、问题类型单一、无法获得即时反馈。而AI模拟面试…...

编程新知 2026/4/12 6:57:52

Z-Image-GGUF文生图模型实战：电商海报、社交配图一键生成教程

Z-Image-GGUF文生图模型实战&#xff1a;电商海报、社交配图一键生成教程 1. 快速开始&#xff1a;30秒生成你的第一张AI图片 你是不是也好奇&#xff0c;那些精美的AI生成图片是怎么做出来的&#xff1f;今天&#xff0c;我就带你用Z-Image-GGUF这个开源模型&#xff0c;30秒…...

编程新知 2026/4/12 6:04:12

Phi-4-Reasoning-Vision高算力适配：双卡4090显存利用率提升至92%实测

Phi-4-Reasoning-Vision高算力适配&#xff1a;双卡4090显存利用率提升至92%实测 1. 项目概述 Phi-4-Reasoning-Vision是一款基于微软Phi-4-reasoning-vision-15B多模态大模型开发的高性能推理工具。该工具专为双卡RTX 4090环境优化&#xff0c;通过多项技术创新实现了92%的显…...

编程新知 2026/4/12 5:45:54

Pixel Aurora Engine实战教程：生成可导入Aseprite的像素图层文件

Pixel Aurora Engine实战教程&#xff1a;生成可导入Aseprite的像素图层文件 1. 教程概述 Pixel Aurora Engine是一款专为像素艺术创作设计的AI工具&#xff0c;它能将文字描述转化为高质量的像素艺术作品。本教程将重点介绍如何生成可直接导入Aseprite&#xff08;流行的像素…...

编程新知 2026/4/12 5:33:35

用C++的string类手搓一个大整数加法器（附完整可运行代码）

用C的string类手搓一个大整数加法器&#xff08;附完整可运行代码&#xff09; 在C编程中&#xff0c;处理超大整数一直是个有趣且实用的挑战。标准库中的整数类型如int或long long都有其数值范围限制&#xff0c;当我们需要处理像银行账户余额、加密算法中的大数或者科学计算中…...

编程新知 2026/4/12 4:31:59

三菱FX3U PLC与变频器Modbus RTU通讯控制案例：实现启停、频率设定与读取功能...

三菱FX3U与三菱变频器 modbus RTU通讯案例 器件&#xff1a;三菱FX3U PLCFX3U 485BD&#xff0c;三菱E740变频器&#xff0c;昆仑通态触摸屏&#xff0c;威纶通 功能&#xff1a;采用485方式&#xff0c;modbus RTU协议。 与变频器通讯&#xff0c;控制启停&#xff0c;频率&am…...

编程新知 2026/4/12 4:23:55