【免费题库】华为OD机试 - Linux 发行版的数量（Java & JS & Python & C & C++）

已于 2024-05-14 17:07:02 修改
阅读量2.6k 收藏 200
点赞数
文章标签： 华为od linux java
于 2024-03-30 11:40:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66793065/article/details/137169251
版权
这篇博客介绍了华为OD机试中关于Linux发行版关联的一道题目，要求找出最大的发行版集合。文章提供了解题思路，包括使用深度优先搜索（DFS）算法，并给出了Java、JS、Python、C和C++的代码实现。
摘要由CSDN通过智能技术生成

文章目录

题目描述

Linux 操作系统有多个发行版，distrowatch.com 提供了各个发行版的资料。这些发行版互相
存在关联，例如 Ubuntu 基于 Debian 只开发而 Mint 又基于 Ubuntu 开发，那么我们认为 Mint
同 Debian 也存在关联。
发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版
给你一个 n*n 的矩阵 isConnected，其中 isComnected[i][j] = 1 表示第 i 发行版和第 j 个发行
版直接关联，而 isConnected[i][j] =0 表者不直接相连。
返回最大的发行版集中发行版的数量

输入描述

第一行输入发行版的总数量 N,
之后每行表示各发行版间是否直接相关

输出描述

输出最大的发行版集中发行版的数量
备注
1≤N<200

在这里插入图片描述

解题思路：

  1. 使用深度优先搜索（DFS）遍历矩阵，找到所有直接或间接关联的发行版。
  2. 记录每个发行版所在的集合，并更新最大集合的大小。
  3. 返回最大集合的大小。

Java 代码：

i
了解本专栏 订阅专栏 解锁全文 超级会员免费看
「已注销」
关注
  • 0
    点赞
  • 踩
  • 200
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
订阅专栏
【免费题库】华为OD机试 - 5键键盘（Java & JS & Python & C & C++）
m0_66793065的博客
03-29 1731
## 题目描述 有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。 a键在屏幕上输出一个字母a； ctrl-c将当前选择的字母复制到剪贴板； ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母； ctrl-v将当前剪贴板里的字母输出到屏幕； ctrl-a选择当前屏幕上的所有字母。 注意： 剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容 当屏幕上没有字母时，ctrl-a无效 当没有选择字母时，ctrl-c和ctrl-x无效 当有字母被
【免费题库】华为OD机试 - 机器人走迷宫（Java & JS & Python & C & C++）
m0_66793065的博客
04-06 3351
## 题目描述 房间由XY的方格组成，例如下图为6*4的大小。每一个方格以坐标(x，y)描述。 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。 有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。 如下示例图中，陷阱方格有2个，不可达方格有3个。
华为OD机试 - 完美走位（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 3872
## 题目描述 在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度。 如果原走位本身是
【免费题库】华为OD机试 - 传递悄悄话（Java & JS & Python & C & C++）
m0_66793065的博客
03-25 7942
## 题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 ## 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点 image ## 输出描述 返回所有节点都接收到悄悄话花费的时间 38 用例1 输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 输出
【免费题库】华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）
m0_66793065的博客
03-28 7557
## 题目描述 疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法： 给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。 小明对这个矩阵有些要求： 每行数字的个数一样多 列的数量尽可能少 填充数字时优先填充外部 数字不够时，使用单个 * 号占位 ## 输入描述 两个整数，空格隔开，依次表示 n、m ## 输出描述 符合要求的唯一矩阵 用例1 输入
【免费题库】华为OD机试 - 文本统计分析（Java & JS & Python & C & C++）
m0_66793065的博客
03-27 1909
## 题目描述 有一个文件，包含以一定规则写作的文本，请统计文件中包含的文本数量。 规则如下： 文本以 ";" 分隔，最后一条可以没有 ";" ，但空文本不能算语句，比如 COMMAND A; ; 只能算一条语句。 注意，无字符/空白字符/制表符都算作"空"文本； 文本可以跨行，比如下面，是一条文本，而不是三条 COMMAND A AND COMMAND B; 文本支持字符串，字符串为成对的单引号(')或者成对的双引号(")，字符串可能出现用转义字符(\)处理的单双引号("your inp
【免费题库】华为OD机试 - 字符串排序（Java & JS & Python & C & C++）
m0_66793065的博客
03-29 1812
## 题目描述 排序规则： 单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。 当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。 字母大小写不同的相同单词，只输出一次。 ## 用例1 输入 Hello hello world 输出 Hello world 用例2 输入 i LOVE Cc I l
【免费题库】华为OD机试 - 快速人名查找（Java & JS & Python & C & C++）
m0_66793065的博客
04-06 3442
## 题目描述 给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。 ## 输入描述 第一行是人名，用’,’分开的人名 第二行是 查找字符串 ## 输出描述 输出满足要求的人名 ## 用例 输入 zhang san,zhang san san zs 输出 zhang san 说明 无 输入 zhang san san,zhang an sa,zhang hang,zhang
【免费题库】华为OD机试 - 报数游戏（Java & JS & Python & C & C++）
m0_66793065的博客
03-31 2363
## 题目描述 100个人围成一圈，每个人有一个编码，编号从1开始到100。 他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。 请问最后剩余的人在原先的编号为多少？ ## 输入描述 输入一个整数参数 M ## 输出描述 如果输入参数M小于等于1或者大于等于100，输出“ERROR!”； 否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 ## 用例 输入 3 输出 58,91 说明 输入M为3，最后剩下两个人。 输入 4 输出 34
华为OD机试 - 数组排列求和（Java & JS & Python & C & C++）
伏城之外的博客
05-27 2586
已支持（Java & JS & Python & C & C++），实现：逻辑分析
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 解密犯罪时间（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 解密犯罪时间（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 靠谱的车（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 靠谱的车（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 内存冷热标记（Java & JS & Python & C & C++）.html
04-20
【免费题库】华为OD机试 - 内存冷热标记（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 智能成绩表（Java & JS & Python & C & C++）.html
04-20
【免费题库】华为OD机试 - 智能成绩表（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为od（D卷）最大N个数和最小N个数的和
最新发布
Json_Steve的博客
08-09 171
给定一个数组，编写一个函数，来计算他的最大N个数和最小N个数的和，需要对数组进行去重。说明：最大2个数[100 95] 最小2个数[83 64]，输出342。说明：最大两个数是[4 3]最小2个数是[3 2]，有重叠输出为-1。第三行输入N表示需要计算的最大最小N的个数。第二行输入M个数，表示数组内容。输出最大N个数和最小N个数的和。第一行输入M，M表示数组大小。排序+去重：TreeSet。
华为OD-D卷精准核酸检测
weixin_42282025的博客
08-07 383
/ 处理数据i++) {i < n;j++) {// stack用于存储确诊人员和接触人员，依次从里面找// set进行去重，避免死循环i++) {while (!// 两个for循环判断是否存在秘接人员，注意set去重i < n;set.add(i);i < n;set.add(i);
华为OD-D卷小明找位置
weixin_42282025的博客
08-05 278
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
华为OD-D卷数的分解
weixin_42282025的博客
08-08 379
给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则输出字符串"N"。
华为od机试 题库 c++
08-11
华为OD机试题库C是华为公司的一个在线编程测评平台，用于评估软件开发者的编程水平和算法能力。题库C中包含了大量有关数据结构和算法的题目，涵盖了常见的编程问题和算法设计问题，旨在考察面试者的编程思路和解决问题的能力。 题库C的题目通常有多个难度级别，从简单到困难不等，考察的内容包括数组、链表、树、图、排序、查找、动态规划等等。面试者需要通过编写代码的方式解决问题，并在规定的时间内完成。 在华为OD机试题库C中，面试者可以根据自己的编程水平和时间安排自由选择题目进行练习。同时，平台还提供了一些辅助工具，如编程环境、代码编辑器和在线测试用例，方便面试者调试和测试自己的代码。 参加华为OD机试题库C的面试者可以通过不断练习和积累，提升自己的编程技能和算法能力。这将有助于他们在华为公司的面试中取得更好的成绩，并在实际工作中更好地完成编程任务和解决问题。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值