【华为OD机试真题 Python】快速开租建站(100%通过)

2023-10-27

前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。

题目描述

当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务。

  • 每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1。
  • 部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。
  • 任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。
  • 没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。

给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短开站时间。

输入描述

第一行是任务数taskNum,第二行是任务的依赖关系数relationsNum

接下来 relationsNum 行,每行包含两个id,描述一个依赖关系,格式为:IDi IDj,表示部署任务i部署完成了,部署任务j才能部署,IDi 和 IDj 值的范围为:[0, taskNum)

注:输入保证部署任务之间的依赖不会存在环。

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

【华为OD机试真题 Python】快速开租建站(100%通过) 的相关文章

随机推荐

  • Yii Framework 开发教程(29) Zii组件-Menu 示例

    介绍完Yii数据库接口外 从本篇开始介绍Zii组件 包括列表视图ListView 表格视图GridView 此外还包括一些基于JQuery的UI组件 如AutoComplete DataPicker Button Drag 和 Drop等
  • 用Java生成N个不重复的随机数,3种实例

    1 Random类和Set集合来完成 Java实现生成n个不重复的随机数可以使用Java中的Random类和Set集合来完成 具体代码如下 import java util HashSet import java util Random i
  • el-table 中嵌入el-input 输入框无法输入问题(已解决)

    在使用elment ui中的el table 中嵌入el input 会出现 input 无法输入的情况 最后找到了问题的根源 是有时候获取到了数据 但是视图并没有更新 修改前代码
  • STM32f103系列 USART2 USART3 串口2和串口3通信

    最近在做一个工程要用到多个串口同时通讯的 就参考了正点原子的串口通讯例程 发现例程是USART1 串口1的 后面我想改成USART2 串口2的 上网找了资料 要不是不靠谱 要不就是要积分下载 所以后面自己写了一个可用程序来和大家分享 废话不
  • 期货反向跟单犯法吗?

    本篇文章给大家为分析一下关于 期货反向跟单犯法吗 这个疑问 对于想从事或正在运作跟单交易的朋友们来说有必要看一下 做反单跟单不同于做一个黑平台 黑平台的利润是来源于客户的亏损 而做反单的利润来源是市场 和杀羊具有本质区别 不存在什么违法行为
  • 【Educoder作业】C++ 面向对象 - 类的继承与派生

    Educoder作业 C 面向对象 类的继承与派生 关于继承 更多的是关注它的意义 在代码量很少的时候用处不大 大不了再写一个 但是当完成一些工作量比较大的工程时 继承就会避免我们重复的写很多东西 T1 公有继承 学生信息类 关注一下如何继
  • SpringBoot中使用Log4j2

    一 简介 slf4j是日志接口 logback和log4j2是其实现 log4j2的并发效率优于logback 二 SpringBoot中使用log4j2 由于SpringBoot中默认使用logback作为其日志框架 因此如果需要替换为l
  • VS报错runtime check failure #2的解决办法

    第一类 如果后续报错变量为指针类型 检查数组下标访问是否正确 有可能是越界访问 第二类 如果不是指针变量 可以将该局部变量改为全局变量
  • static_cast、dynamic_cast、const_cast和reinterpret_cast总结

    前言 这篇文章总结的是C 中的类型转换 这些小的知识点 有的时候 自己不是很注意 但是在实际开发中确实经常使用的 俗话说的好 不懂自己写的代码的程序员 不是好的程序员 如果一个程序员对于自己写的代码都不懂 只是知道一昧的的去使用 终有一天
  • 【读点论文】Image Style Transfer Using Convolutional Neural Networks(将卷积特征图提取语义信息,融合内容和风格的做法)

    Image Style Transfer Using Convolutional Neural Networks 以不同风格呈现图像的语义内容是一项困难的图像处理任务 可以说 以前的方法的一个主要限制因素是缺乏明确表示语义信息的图像表示 从
  • java 文字转语音

    使用 jacob project 插件 注意 jacob不支持linux jacob是 JAVA COM Bridge 的缩写 是一个中间件 能够提供自动化访问MS系统下COM组件和 Win32 libraries 的功能 并且jacob只
  • Jsp+Servlet+JavaBean到EJB,再到Spring,最后到SpringBoot

    一 知史可以明鉴 我们学习技术的时代赶上了最好的时代 跳过了很多前人经常踩的坑 前人在踩坑的过程中总结了很多经验和教训 而新时代的我们只是继承了前人的经验和教训 而忽略了这些采坑的过程 以至于我们面对很多新技术都不知道他是什么 他为什么存在
  • Unity项目较大刷新及编译卡顿解决方法

    开发中当Unity项目比较大的时候 每次Unity窗口获取焦点时刷新需要3 5秒 非常麻烦 常见有几种方法来缓解这个问题 关闭unity自动刷新Edit gt Preferences gt General gt Auto Refresh 改
  • Spring Boot中整合WebSocket

    要在Spring Boot中整合WebSocket 需要进行以下步骤 1 创建一个Spring Boot项目 使用Spring Initializr创建一个新的Spring Boot项目 选择适当的Spring Boot版本和依赖项 添加W
  • 客户机操作系统已禁用 CPU。请关闭或重置虚拟机。

    VMware 安装CentOS7关机时提示 客户机操作系统已禁用 CPU 请关闭或重置虚拟机 之前一直使用的是CentOS6 5 关机的时候使用的halt命令 一直都可以正常关机 今天安装了CentOS7 使用halt命令关机的时候弹出了下
  • 通过Arduino ESP8266向闪存文件系统上传文件

    通过Arduino ESP8266向闪存文件系统上传文件 下载 Arduino ESP8266闪存文件插件程序 您有两种方法可以下载该插件程序 第一种方法是通过点击此链接进入 Arduino ESP8266官方GitHub页面下载 详情请见
  • Linux Vmlinux反汇编操作和 oops stack 回朔分析

    1 Linux Vmlinux反汇编操作和代码分析 1 1 对vmlinx反汇编 arm linux gnueabi objdump d vmlinux gt debug s 1 2 debug s代码段分析 vmlinux file fo
  • Android框架源码分析——以Arouter为例谈谈学习开源框架的最佳姿势

    得意于众多项目和第三方库的开源 开发中使用几行代码即可实现复杂的功能 但使用只是源码库的搬运工 源码中真正牛逼的技术并不属于我们 所以对源码和开源库的学习成了Android开发者提升技能的必经之路 笔者也曾经认真学习了常用开源框架的原理和实
  • ant-design-vue 图片预览组件,支持旋转,放大缩小,下载

    图片预览组件 支持旋转 放大缩小 下载 图片预览组件 支持旋转 放大缩小 下载 复制代码
  • 【华为OD机试真题 Python】快速开租建站(100%通过)

    前言 本专栏将持续更新互联网大厂机试真题 并进行详细的分析与解答 包含完整的代码实现 希望可以帮助到正在努力的你 关于大厂机试流程 面经 面试指导等 如有任何疑问 欢迎联系我 wechat steven moda email nansun0