【100分-Linux发行版的数量】（题目+思路+Java&C++&Python解析+在线测试)

已于 2025-04-07 19:17:11 修改
阅读量241 收藏 1
点赞数 3
分类专栏： 华为OD机试A卷+在线刷题（C++/Java/Py） 文章标签： 华为od 华为 算法 数据结构
于 2024-11-28 09:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/144092775
版权

题目描述

Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。

这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。

发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。

给你一个 n n n * n n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【200分- Linux发行版的数量】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
01-03 90
Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。给你一个nn的矩阵isConnected，其中isConnectedij1表示第i个发行版和第j个发行版直接关联，而isConnect。
华为OD机试E卷 - Linux发行版的数量（Java & Python& JS & C++ & C ）
算法大师！
10-16 634
Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。给你一个 n * n 的矩阵 isConnected，其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联，而 isConnected[i][j] = 0 表示
【2024华为OD-E卷-100分-Linux发行版的数量】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-02 845
统计给定文本文件中描述的Linux发行版的数量。假设文本文件中每一行描述一个Linux发行版，且每一行描述的内容可能包含多个空格或换行符。但是，每个发行版的描述只会占据一行。
华为OD机考2025A卷 - Linux发行版的数量 （Java & Python& JS & C++ & C ）
算法大师！
04-26 986
华为OD机考2025A卷 - Linux发行版的数量 （Java & Python& JS & C++ & C ）
华为OD机试 - Linux发行版的数量（Java & Python& JS & C++ & C ）
算法大师！
03-01 2246
华为OD机试 - Linux发行版的数量（Java & Python& JS & C++ & C ）Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，
【2024年华为OD机试】(E卷,100分) - Linux发行版的数量 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-11 885
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
【华为OD机试真题】209、Linux发行版的数量 | 机试真题+思路参考+代码分析（C++、Java、Py）
KJ.JK
06-02 1353
题目描述 >Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如：Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联 >  发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版 >  给你一个n* n的矩阵isConnected，其中isConnected[i][j]= 1表示第i个发行版和第j 个发行版直接关联，而isConnected[
【华为OD-E卷 -44 Linux发行版的数量 100分（python、java、c++、js、c）】
CodeClimb的博客
01-02 847
在这个问题中，我们将图中的节点作为并查集的元素，边作为并查集的连接操作。由于每个合并和查找操作的时间复杂度是接近常数的（通过路径压缩和按秩合并优化），所以总体时间复杂度为 O(n^2)，其中 n 是节点的数量。给定一个图的邻接矩阵，我们需要找出图中最大的连通分量的大小。DFS算法：通过深度优先搜索（DFS）遍历图中的每个节点，记录每个连通分量的大小，并更新最大连通分量的大小。统计每个连通分量的大小：通过并查集的 find 操作找到每个节点的根节点，并计算不同根节点的连通分量大小。返回最大连通分量的大小。
【华为OD机考真题】- Linux 发行版的数量（Java）
**My Coding Family**
03-06 868
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机考-英文输入法-逻辑分析（JAVA 2025B卷）
熊大的博客
06-12 287
【代码】华为OD机考-英文输入法-逻辑分析（JAVA 2025B卷）
华为OD-2024年E卷-虚拟理财游戏[100分] -- python
m0_64074356的博客
06-13 245
在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 m 个，风险及投资回报不同，你有 N（元）进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报。备注在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报率=投资回报输入描述第一行：产品数（取值范围[1,20]）
华为OD-2024年E卷-跳房子1[100分] -- python
m0_64074356的博客
06-12 256
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。输入描述。
华为OD-2024年E卷-通过软盘拷贝文件[200分] -- python
m0_64074356的博客
06-13 267
有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。输入描述第1行为一个整数N，表示计算机中的文件数量。接下来的第2行到第N+1行(共N行)，每行为一个整数，表示每个文件的大小Si，单位为字节。输出描述科学家最多能拷贝的文件总大小备注。
华为OD机考-字符串分割转换-字符串（JAVA 2025B卷）
熊大的博客
06-13 263
【代码】华为OD机考-字符串分割转换-字符串（JAVA 2025B卷）
华为OD机考-数字螺旋矩阵（JAVA 2025B卷）
熊大的博客
06-11 358
【代码】华为OD机考-数字螺旋矩阵（JAVA 2025B卷）
华为OD机考-完美走位-滑动窗口（JAVA 2025B卷）
熊大的博客
06-15 74
【代码】华为OD机考-完美走位-滑动窗口（JAVA 2025B卷）
华为OD-2024年E卷-增强的strstr[100分] -- python
最新发布
m0_64074356的博客
06-15 301
C语言有一个库函数:char*strstr(const char *haystack, const char *needle)，实现在字符haystack 中查找第一次出现字符串needle的位置，如果未找到则返回null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab"或“ac”。注意目标字符串中可选段可能出现多次。
华为OD-2024年E卷-树状结构查询[200分] -- python
m0_64074356的博客
06-11 337
通常使用多行的节点、父节点表示一棵树，比如西安 陕西陕西 中国江西 中国中国 亚洲泰国 亚洲输入一个节点之后，请打印出来树中他的所有下层节点输入描述第一行输入行数，下面是多行数据，每行以空格区分节点和父节点接着是查询节点输出描述输出查询节点的所有下层节点。以字典序排序补充说明树中的节点是唯一的，不会出现两个节点，是同一个名字。
华为OD机考-水仙花数Ⅰ-逻辑分析（JAVA 2025B卷）
熊大的博客
06-08 1562
【代码】华为OD机考 - 水仙花数 Ⅰ（2025B卷 100分）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值