华为OD机试真题- 快速开租建站【2023Q1】【JAVA、Python、C++】

2023-10-28

题目描述:
当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1。部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短开站时间。
输入描述:
第一行是任务数taskNum,第二行是任务的依赖关系数relationsNum
接下来 relationsNum 行,每行包含两个id,描述一个依赖关系,格式为:IDi IDj,表示部署任务i部署完成了,部署任务j才能部署,IDi 和 IDj 值的范围为:[0, taskNum)
注:输入保证部署任务之间的依赖不会存在环。
输出描述:
一个整数,表示一个站点的最短开站时间。
补充说明:
1<taskNum<=100
1=<relationsNum<=5000
 收起
示例1
输入:
5
5
0 4
1 2
1 3
2 3
2 4
输出:
3
说明:
有5个部署任务项,5个依赖关系,如下图所示。我们可以先同时部署任务项0和任务项1,然后部署任务项2࿰

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试真题- 快速开租建站【2023Q1】【JAVA、Python、C++】 的相关文章

  • 获取 WPF 控件的所有附加事件处理程序

    我正在开发一个应用程序 在其中动态分配按钮的事件 现在的问题是 我希望获取按钮单击事件的所有事件 因为我希望删除以前的处理程序 我尝试将事件处理程序设置为 null 如下所示 Button Click null 但是我收到了一个无法分配 n
  • selenium webdriver 中的多个程序执行不起作用

    Selenium WebDriver 中的多个程序执行不起作用 我编写了 1 个 testNG xml 文件和 2 个 java 类 我尝试从 xml 文件运行这两个 java 类 但这不起作用 XML代码
  • ASP.NET:获取自 1970 年 1 月 1 日以来的毫秒数

    我有一个 ASP NET VB NET 日期 我试图获取自 1970 年 1 月 1 日以来的毫秒数 我尝试在 MSDN 中寻找方法 但找不到任何东西 有谁知道如何做到这一点 从 NET 4 6 开始 该方法ToUnixTimeMillis
  • 关于在 Windows 上使用 WiFi Direct Api?

    我目前正在开发一个应用程序 我需要在其中创建链接 阅读 无线网络连接 在桌面应用程序 在 Windows 10 上 和平板电脑 Android 但无关紧要 之间 工作流程 按钮 gt 如果需要提升权限 gt 创建类似托管网络的 WiFi 网
  • 将 Excel 导入到 Datagridview

    我使用此代码打开 Excel 文件并将其保存在 DataGridView 中 string name Items string constr Provider Microsoft Jet OLEDB 4 0 Data Source Dial
  • java中日期转换dd-MMM-yyyy到dd-MM-yyyy

    在Java中将23 Mar 2011转换为23 03 2011的最简单方法是什么 感谢大家 这似乎解决了这个问题 try Calendar cal Calendar getInstance cal setTime new SimpleDat
  • PlaySound 可在 Visual Studio 中运行,但不能在独立 exe 中运行

    我正在尝试使用 Visual Studio 在 C 中播放 wav 文件 我将文件 my wav 放入项目目录中并使用代码 PlaySound TEXT my wav NULL SND FILENAME SND SYNC 我按下播放按钮 或
  • Java LRU 缓存使用 LinkedList

    堆栈溢出的新手 所以请不要介意我以菜鸟的方式问这个问题 我正在尝试使用链表实现 LRU 缓存 我在这里看到了使用 linkedHashMap 和其他数据结构的其他实现 但对于这种情况 我正在尝试使用链表创建最佳优化版本 正如我在技术期间被问
  • std::async 与重载函数

    可能的重复 std bind 重载解析 https stackoverflow com questions 4159487 stdbind overload resolution 考虑以下 C 示例 class A public int f
  • Java 验证日期为 yyyyMMddHHmmss

    我想在java中验证给定的日期格式为yyyyMMddHHmmss 状况 应符合格式 yyyyMMddHHmmss 它应该验证当前日期 它应该验证与当前小时有 3 小时或 3 小时差异的小时数 如果满足所有三个条件 Java 方法应返回 tr
  • 如何使 JScrollPane 与嵌套 JPanel 一起正常工作?

    我正在使用 NetBeans 在 Java 中构建 Swing 应用程序 但我遇到布局问题 我的主框架包含一个JScrollPane其中包含一个JPanel called contentPanel其中又包含一个JPanel called l
  • Struts2中的变量声明

    Struts2中如何声明变量并为该变量赋值 使用设置标签
  • 如何在 C# 中调整图像大小同时保持高质量?

    我从这里找到了一篇关于图像处理的文章 http www switchonthecode com tutorials csharp tutorial image editing saving cropping and resizing htt
  • 构造函数参数和属性一起出现在 bean 定义中

  • 防止在工厂方法之外实例化对象

    假设我有一个带有工厂方法的类 class A public static A newA Some code logging return new A 是否可以使用 a 来阻止此类对象的实例化new 那么工厂方法是创建对象实例的唯一方法吗 当
  • 使用正则表达式匹配阿拉伯文文本

    我试图使用正则表达式仅匹配阿拉伯语文本 但出现异常 这是我的代码 txt matches P Arabic 这是例外情况 线程 main 中的异常 java util regex PatternSyntaxException 索引 9 附近
  • Retrofit 2.0:预期为 BEGIN_OBJECT,但在第 1 行第 1 列路径 $ [重复] 处为 STRING

    这个问题在这里已经有答案了 我在邮递员上传递了更新用户请求并获得了成功的响应 参见图片 现在当我尝试使用 Retrofit 2 在我的应用程序中执行相同操作时 出现错误 com google gson JsonSyntaxException
  • 使用 PDFBox 在 Android 中创建 PDF

    我正在尝试通过我的 Android 应用程序创建 PDFPDFBoxapi 但出现以下错误 java lang NoClassDefFoundError org apache pdfbox pdmodel PDDocument 我已经将以下
  • 在客户端系统中安装后桌面应用程序无法打开

    我目前正在使用 Visual Studio 2017 和 4 6 1 net 框架 我为桌面应用程序创建了安装文件 安装程序在我的系统中完美安装并运行 问题是安装程序在其他计算机上成功安装 但应用程序无法打开 edit 在客户端系统中下载了
  • Java 可变 BigInteger 类

    我正在使用 BigIntegers 进行计算 该计算使用一个调用 multiply 大约 1000 亿次的循环 并且从 BigInteger 创建新对象使其非常慢 我希望有人编写或找到了 MutableBigInteger 类 我在 jav

随机推荐

  • ORBSLAM2--特征提取

    ORBSLAM2 特征提取 特征提取 ORBextractor h and ORBextractor cpp ORBextractor operator ComputePyramid ComputeKeyPointsOctTree 尺度不变
  • Ubuntu添加环境变量

    Linux和Windows中的环境变量都是为了让系统自己找到我们要执行的指令而不需要指定路径 查看环境变量 有以下三个命令对环境变量进行查看 env env命令是environment的缩写 用于列出所有的环境变量 export 单独使用e
  • 一文带你了解React框架

    前言 由于 React的设计思想极其独特 属于革命性创新 性能出众 代码逻辑却非常简单 所以 越来越多的人开始关注和使用 认为它可能是将来 Web 开发的主流工具 这个项目本身也越滚越大 从最早的UI引擎变成了一整套前后端通吃的 Web A
  • 侯捷-C++面向对象高级开发(上)-String类实现

    String类实现 String h ifndef MY STRING H define MY STRING H include
  • 使用IDEA进行数据采集

    目录 实验环境准备 IEAD的设置 一 分析网页数据结构 二 使用IDEA编写数据采集程序
  • Google BBR拥塞控制算法背后的数学解释

    杭州待了一段时间 回到深圳过国庆假期 无奈温州皮鞋 厂老板过节要回温州和上海 不在深圳 也就没有见着 非常遗憾 国庆节当天 就写这个了 经理不会弹琴 但是经理会弹琴 我原本可能会在想国庆节的凌晨到大清早写点什么呢 现在不用想了 就写BBR拥
  • 使用shell脚本更新文本数据至mysql数据库

    1 getgamedesc sh 功能 插入gamedesc txt文本中的 以 分割的第1列数据gid和第6列数据desc 到线网mysql数据库中 当字段 desc不为空时才执行插入 db param h127 0 0 1 uuser
  • qml文件之间的交互

    一 调用js函数 1 定义对方qml的id号 对方文件名要大写 2 KeyBoard qml定义js函数 3 自己的qml文件中进行调用 二 通过自定义属性的方式 1 本例使用子qml调用父qml 2 父id号 root 3 父qml文件中
  • 运维之道

    Docker 镜像使用 当运行容器时 使用的镜像如果在本地中不存在 docker 就会自动从 docker 镜像仓库中下载 默认是从 Docker Hub 公共镜像源下载 下面我们来学习 管理和使用本地 Docker 主机镜像 创建镜像 一
  • 高并发优化实战-连接数满载

    1 第三方http请求处理 finally httpclient getConnectionManager shutdown 2 linux服务器tcp处理 端口释放后的等待时间 默认为60s sysctl w net ipv4 tcp f
  • Vue2和Vue3的生命周期以及执行顺序

    前言 vue3现在是比较流行的 但是vue2的项目现在很多 而且我们会遇到把一部分vue2的项目移植到我们的vue3项目里面的情况 在这种情况下 如果我们熟悉vue2与vue3的生命周期顺序的话 对我们帮助是很大的 vue3生命周期的方法
  • php对接苹果cms采集接口,苹果cms的资讯采集api接口以及使用教程

    好多朋友都在说 想建个电影网站 电影资源大家都知道去某某影视资源网去找接口 蛋是这些资源网只有视频流媒体的网址 采集到的也是播放用的数据 那么苹果cms的资讯 以及演员是在哪里采集呢 那么请往下看 首先苹果cms的采集接口api是这种样子的
  • STP生成树协议与实验详解

    1 生成树协议概述 1 生成树协议简介 为了提高网络可靠性 交换网络中通常会使用冗余链路 然而 冗余链路会给交换网络带来环路风险 并导致广播风暴以及MAC地址表不稳定等问题 进而会影响到用户的通信质量 为了解决交换网络的环路问题 那么需要一
  • leetcode 934. 最短的桥(C++、python)

    在给定的二维二进制数组 A 中 存在两座岛 岛是由四面相连的 1 形成的一个最大组 现在 我们可以将 0 变为 1 以使两座岛连接起来 变成一座岛 返回必须翻转的 0 的最小数目 可以保证答案至少是 1 示例 1 输入 0 1 1 0 输出
  • 记录那些踩过的坑 - NSS error -5938 (PR_END_OF_FILE_ERROR), curl: (35) Encountered end of file

    PHP通过curl POST数据到https 同样的code 在第一个server上没有问题 在第二个server上却一直不成功 于是打开debug mode发现了下面的log code try 1 init curl ch curl in
  • Spring boot自定义切面拦截所有的请求 或者方法原理一样

    原代码 下面的例子是小编在自己的环境中测试过得 代码 Pointcut execution public com controller SysLoginController and execution public com controll
  • 卡内基梅隆大学计算机研究生水平,卡内基梅隆大学计算机研究生

    卡内基梅隆大学计算机研究生学位项目 立思辰留学云介绍 卡耐基梅隆大学计算机科学系 Computer Science Department 开设的研究生学位项目有 计算机科学博士 Ph D in Computer Science 授课地点在匹
  • [论文阅读] (26) 基于Excel可视化分析的论文实验图表绘制总结——以电影市场为例

    娜璋带你读论文 系列主要是督促自己阅读优秀论文及听取学术讲座 并分享给大家 希望您喜欢 由于作者的英文水平和学术能力不高 需要不断提升 所以还请大家批评指正 非常欢迎大家给我留言评论 学术路上期待与您前行 加油 前文详细介绍了向量表征系列文
  • mysql如何连接命令行_如何通过命令行连接mysql

    1 如何通过命令行连接mysql数据库 windows端 需要在命令行中进入mysql所在的目录下 进入bin目录下 比如我的路径是在 e tmallStudy mysql MySQL Server 5 7 bin下输入 mysql hlo
  • 华为OD机试真题- 快速开租建站【2023Q1】【JAVA、Python、C++】

    题目描述 当前IT部门支撑了子公司颗粒化业务 该部门需要实现为子公司快速开租建站的能力 建站是指在一个全新的环境部署一套IT服务 每个站点开站会由一系列部署任务项构成 每个任务项部署完成时间都是固定和相等的 设为1 部署任务项之间可能存在依