华为校招机试 - 批量初始化次数（20230426）
题目描述
某部门在开发一个代码分析工具，需要分析模块之间的依赖关系，用来确定模块的初始化顺序是否有循环依赖等问题。
"批量初始化”是指一次可以初始化一个或多个模块。
例如模块1依赖模块2，模块3也依赖模块2，但模块1和3没有依赖关系，则必须先"批量初始化”模块2，再"批量初始化"模块1和3。
现给定一组模块间的依赖关系，请计算需要“批量初始化"的次数。
输入描述
- 第1行只有一个数字，表示模块总数N
- 随后的N行依次表示模块1到N的依赖数据。每行的第1个数表示依赖的模块数量(不会超过N)，之后的数字表示当前模块依赖的ID序列。该序列不会重复出现相同的数字，模块ID的取值定在[1,N]之内
- 模块总数N取值范围 1<=N<=1000
- 每一行里面的数字按1个空格分隔
输出描述
输出"批量初始化次数”。
若有循环依赖无法完成初始化，则输出-1。
用例
| 输入 | 5 |
相关文章：
华为校招机试 - 批量初始化次数（20230426）
题目描述 某部门在开发一个代码分析工具，需要分析模块之间的依赖关系，用来确定模块的初始化顺序是否有循环依赖等问题。 "批量初始化”是指一次可以初始化一个或多个模块。 例如模块1依赖模块2，模块3也依赖模块2，但模块1和3没有依赖关系，则必须先"批量初始化”…...
WhatsApp CRM：通过 CRM WhatsApp 集成向客户发送消息
WhatsApp CRM：通过 CRM WhatsApp 集成向客户发送消息 你是否在寻找一个支持WhatsApp整合的CRM？或者，你想将WhatsApp与你当前的CRM整合？这篇文章将回答你所有的问题。我们将首先了解什么是WhatsApp CRM，以及你需要知道…...
SOLIDWORKS Electrical无缝集成电气和机械设计
集成电气系统设计SOLIDWORKS⑧Electrical 解决方案借助专为工程专业设计的特定工具简化了电气铲品设计，并借助直观的用户界面更快地设计嵌入式电气系统。 与SOLIDWORKS 3DCAD的原生集成能提供更好的协作与生产效率，同时减少产品延迟、提高设计的一致性与…...
Numpy从入门到精通——数组变形|合并数组
这个专栏名为《Numpy从入门到精通》，顾名思义，是记录自己学习numpy的学习过程，也方便自己之后复盘！为深度学习的进一步学习奠定基础！希望能给大家带来帮助，爱睡觉的咋祝您生活愉快！ 这一篇介绍《…...
DJ4-5 路由算法：LS 和 DV
目录 一、迪杰斯特拉算法 1. 术语定义 2. 算法描述 3. 举例说明 4. 构建从源节点到目的节点的路径 5. 构建最低费用路径树 6. 构建转发表 二、距离向量路由算法 1. 术语定义 2. 举例说明 3. 距离向量表 4. 更新距离向量表 5. 举例说明 三、距离向量路由算法 PLUS…...
python图像处理之形态学梯度、礼帽、黑帽
文章目录 简介实战 简介 腐蚀和膨胀是图像形态学处理的基本运算，这两种运算的复合运算构成了开和闭，而腐蚀、膨胀与原图之间的加减操作，则构成了形态学梯度、礼帽和黑帽计算。 由于这几种函数均基于腐蚀和膨胀，所以其参数均与开…...
千万级直播系统后端架构设计
1、架构方面 1.1 基本 该图是某大型在线演唱会的直播媒体架构简图。 可以看出一场大型活动直播涵盖的技术方案点非常庞杂，本节接下来的内容我们将以推拉流链路、全局智能调度、流量精准调度以及单元化部署，对这套直播方案做一个展开介绍。 1.2 推拉流链…...
ImageJ 用户手册——第五部分（菜单命令File，Edit）
这里写目录标题 菜单命令26. File26.1 New26.1.1 Image26.1.2 Hyperstack26.1.3 Text Window26.1.4 Internal Clipboard26.1.5 System Clipboard 26.2 Open26.3 Open Next26.4 Open Samples26.5 Open Recent26.6 Import26.6.1 Image Sequence26.6.2 Raw26.6.3 LUT26.6.4 Text I…...
nmap常用命令
一、nmap简介 Nmap，也就是Network Mapper。nmap是一个网络连接端扫描软件，用来扫描网上电脑开放的网络连接端。确定哪些服务运行在哪些连接端，并且推断计算机运行哪个操作系统(这是亦称 fingerprinting)。它是网络管理员必用的软件之一&…...
常用adb 命令
目录 一、常用简单的adb命令： 二、adb shell pm基本的命令： 三、adb shell am基本的命令： 四、关闭某项进程，以monkey为例： 五、最近12小时的资源情况： 六、录制屏幕命令： 七、截图命令&am…...
后端开发常犯的问题（Java版）
数据类型使用不当 ——钱相关的计算，数据类型必须用BigDecimal 1.很多开发在做金额计算时会使用double数据类型，自测一些常用场景认为double是满足需求的因而图省事直接使用此数据类型。使用double类型存在金额精度丢失的风险，涉及到钱的数据…...
Vue CLI 部署
通用指南 如果你用 Vue CLI 处理静态资源并和后端框架一起作为部署的一部分，那么你需要的仅仅是确保 Vue CLI 生成的构建文件在正确的位置，并遵循后端框架的发布方式即可。 如果你独立于后端部署前端应用——也就是说后端暴露一个前端可访问的 API&…...
客快物流大数据项目（一百一十七）：网关 Spring Cloud Gateway
文章目录 网关 Spring Cloud Gateway 一、简介 1、功能特性...
fMRI时间序列振幅和相位对功能连接分析的影响
导读 目的：fMRI领域的一些研究使用瞬时相位(IP)表征(源自BOLD时间序列的解析表征)考察了脑区之间的同步性。本研究假设来自不同脑区的瞬时振幅(IA)表征可以为脑功能网络提供额外的信息。为此，本研究探索了静息态BOLD fMRI信号的这种表征，用于…...
备战2个月，四轮面试拿下字节offer...
背景 菜 J 一枚，本硕都是计算机（普通二本），2021 届应届硕士，软件测试方向。个人也比较喜欢看书，技术书之类的都有看，最后下面也会推荐一些经典书籍。 先说一下春招结果：拿下了四个…...
关于Nginx
一、常见的“服务器中间件”（即http server-web中间件）有哪些 Tomcat、Jboss、Apache、WeBlogic、Jetty、webSphere、Nginx、IIS 二、nginx的特点 1.性能高，能承受5万并发每秒； 2.内存、磁盘，读取消耗空间小。 三、…...
tensorflow中的共享变量
（1）用途 在构建模型时，需要使用tf.Variable来创建一个变量（也可以理解成节点）。但在某种情况下，一个模型需要使用其他模型创建的变量，两个模型一起训练。此时需要用到共享变量。这时就是通过引…...
flink cep数据源keyby union后 keybe失效
问题背景：cep模板 对数据源设置分组条件后，告警的数据，和分组条件对不上， 掺杂了，其他的不同组的数据，产生了告警 策略条件： 选择了两个kafka的的topic的数据作为数据源， 对A 数据…...
python中的继承与多态，dir（）函数
Python继承 在继承关系中，已有的、设计好的类称为父类或基类，新设计的类称为子类或派生类。派生类可以继承父类的公有成员，但是不能继承其私有成员。如果需要在派生类中调用基类的方法，可以使用内置函数super()或者通过“基类名.…...
C++练级之初级：第五篇
C练级之初级：第五篇 第五篇 C练级之初级：第五篇1.auto关键字2.for循环改进3.指针空值nullptr4.内联函数4.1内联函数的概念4.2内联函数的注意点 总结 1.auto关键字 🤔什么是auto(automatic的缩写，自动的意思)关键字？ au…...
告别Centerness和IoU-Net：聊聊GFLv2如何用‘边框分布统计’更准地评估定位质量
目标检测定位质量评估的范式革新：从启发式设计到统计驱动 在目标检测领域，定位质量评估（Localization Quality Estimation, LQE）一直是个微妙却关键的问题。想象一下这样的场景：当两个检测框都包含了目标物体…...
分布式事务解决方案TCC实战
分布式事务解决方案TCC实战 一、分布式事务概述 在分布式系统中，事务跨越多个服务或数据库，传统的ACID事务无法直接适用，需要采用分布式事务解决方案。 1.1 分布式事务挑战 挑战说明网络延迟跨服务调用存在网络延迟和超时数据一致性多个数据源…...
Codex SQL迁移终极指南：数据库架构变更的自动化革命
Codex SQL迁移终极指南：数据库架构变更的自动化革命 在当今快速迭代的软件开发环境中，数据库架构变更是每个开发团队都必须面对的挑战。传统的手动SQL迁移过程不仅耗时耗力，还容易出错。Codex作为一款革命性的聊天驱动开发工具，通…...
你还在手动切Relax Mode？3行Discord Bot脚本自动识别任务优先级并智能分流——附GitHub可运行代码
更多请点击： https://intelliparadigm.com 第一章：Relax Mode的本质与Discord任务分流的底层逻辑 Relax Mode并非一种简单的“低负载”开关，而是基于事件驱动与资源感知的动态调度策略。其核心在于将非实时性、可延迟、可重试的后台任务&…...
不熬夜、不焦虑、不踩坑：用百考通AI 无痛搞定本科毕业论文
它不替你思考，但能帮你扫清写作路上 80% 的障碍 又到一年毕业季，凌晨三点的宿舍里，总有一盏灯还亮着。电脑屏幕上是只写了标题的 Word 文档，旁边散落着被退回三次的开题报告，知网页面开了十几个标签却找不到想要的方向…...
告警爆炸，根因定位困难？用DevOps Agent帮你自动查！
随着企业在亚马逊云科技上的工作负载日益复杂——Amazon EC2集群、Amazon RDS数据库、Amazon ECS/EKS容器、Amazon Lambda函数、网络与负载均衡等多种服务交织运行——运维团队面临严峻挑战：告警爆炸：Amazon CloudWatch、第三方监控（Datadog、…...
对比官方原价Taotoken活动价带来的Token成本优化感受
🚀 告别海外账号与网络限制！稳定直连全球优质大模型，限时半价接入中。 👉 点击领取海量免费额度 对比官方原价与Taotoken活动价带来的Token成本优化感受 1. 引言：开发者视角下的模型调用成本 对于频繁使用大模型API进…...
别再死记硬背了！用Python脚本模拟UDS 28服务，5分钟搞懂通信控制
用Python实战模拟UDS 28服务：5分钟掌握CAN总线通信控制 在汽车电子开发与测试中，UDS诊断协议的理解往往停留在理论层面，而实际动手操作才是掌握精髓的关键。28服务作为ISO14229-1标准中的通信控制核心，直接影响ECU的报文收发行为。…...
如何用一套键盘鼠标控制多台电脑：Input Leap跨平台KVM终极指南
如何用一套键盘鼠标控制多台电脑：Input Leap跨平台KVM终极指南 【免费下载链接】input-leap Open-source KVM software 项目地址: https://gitcode.com/gh_mirrors/in/input-leap 你是否厌倦了在办公桌上摆满多个键盘鼠标，每次切换设备都要重新调…...
终极指南：10分钟将WinForms应用升级为现代化Material Design界面
终极指南：10分钟将WinForms应用升级为现代化Material Design界面 【免费下载链接】MaterialSkin Theming .NET WinForms, C# or VB.Net, to Googles Material Design Principles. 项目地址: https://gitcode.com/gh_mirrors/mat/MaterialSkin 你是否厌倦了传…...