华为校招机试 - 循环依赖（20240320）
题目描述
给定一组元素，及其依赖关系，一个元素可以依赖于多个元素（不包括自己，被依赖元素不会重复），一个元素也可被多个元素依赖。
假定总是存在唯一的循环依赖，请输出该循环依赖。
输入描述
第一行是个正整数 N （1 < N < 100），表示依赖关系的个数。
下面每一行表示一个依赖关系，是由空格分割的多个正整数，第一个数 n 表示后面有 n 个元素，第二个数为元素编号 a，后面多个数为 a 依赖的元素编号。
任意元素编号 i 满足（0 < i < 10000）。
输出描述
一串数字，代表这个循环依赖，从最小元素编号开始，按照依赖关系依次输出，以最小元素结束（即：首尾相同）。注意各元素单空格间隔。
例如：1 2 1
用例
| 输入 | 3 3 1 2 5 3 2 3 4 2 3 1 |
| 输出 | 1 2 3 1 |
相关文章：
华为校招机试 - 循环依赖（20240320）
题目描述 给定一组元素，及其依赖关系，一个元素可以依赖于多个元素（不包括自己，被依赖元素不会重复），一个元素也可被多个元素依赖。 假定总是存在唯一的循环依赖，请输出该循环依赖。 输入描述 第一行是个正整数 N （1 < N < 100），表示依赖关系的个数。 下面每…...
基于Spring Boot技术的幼儿园管理系统
摘 要 随着信息时代的来临，过去的传统管理方式缺点逐渐暴露，对过去的传统管理方式的缺点进行分析，采取计算机方式构建幼儿园管理系统。本文通过课题背景、课题目的及意义相关技术，提出了一种活动信息、课程信息、菜谱信息、通知公…...
查找众数及中位数 - 华为OD统一考试(C卷)
OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++ 题目描述 众数是指一组数据中出现次数量多的那个数，众数可以是多个。 中位数只是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那…...
bash命令执行.sh文件 windows python环境
报错： bash : 无法将“bash”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 ’ bash fetch_data.sh ‘ ~~~~ CategoryInfo : Object…...
refreactive vue3
ref 可以定义:基本类型、对象类型的响应式数据 reactive 只能定义:对象类型的响应式数据 <template><div class"person"><h2>Name: {{ name }}</h2><h2>Age: {{ age }}</h2><h2>Tel: {{ tel }}</h2><button cl…...
【项目实践Day06】异步请求与同步请求+Ajax+微信小程序上实现发送异步请求
什么是同步和异步 同步 在主线程上排队执行的任务，只有前一个任务执行完毕，才能继续执行下一个任务。也就是一旦调用开始，就必须等待其返回结果，程序的执行顺序和任务排列顺序一致。客户端必须等待服务器端的响应。在等待的期间客…...
Elasticsearch面试系列-01
1. 什么是 Elasticsearch？ ES是一种开源、RESTful、可扩展的基于文档的搜索引擎，它构建在Lucene库上。 用户使用Kibana就可以可视化使用数据，同时Kibana也提供交互式的数据状态呈现和数据分析。 Apache Lucene搜索引擎基于JSON文档来进行搜索管理和快速搜索。 Elasticse…...
QT tableWidget横向纵向设置
横向控件 要设置QTabWidget选项卡的字体方向，可以使用QTabWidget的setTabPosition()方法。通过传递Qt枚举值QTabWidget.east或QTabWidget.west作为参数，可以设置选项卡的字体方向为从左到右或从右到左。 myTabWidget QTabWidget() myTabWidget.setTabP…...
Unity Mesh简化为Cube mesh
Mesh简化为Cube mesh 🍳食用🥙子物体独立生成CubeMesh🥪合并成一个CubeMesh🌭Demo 🍳食用 下载并导入插件👈即可在代码中调用。 🥙子物体独立生成CubeMesh gameObject.ToCubeMesh_Invidual()…...
openGauss学习笔记-249 openGauss性能调优-使用Plan Hint进行调优-Join顺序的Hint
文章目录 openGauss学习笔记-249 openGauss性能调优-使用Plan Hint进行调优-Join顺序的Hint249.1 功能描述249.2 语法格式249.3 参数说明249.4 示例 openGauss学习笔记-249 openGauss性能调优-使用Plan Hint进行调优-Join顺序的Hint 249.1 功能描述 指明join的顺序࿰…...
大规模预训练语言模型的可解释性研究与实践
1. 背景介绍 随着深度学习技术的发展，大规模预训练语言模型（Large-scale Pre-trained Language Models, LPLMs）在自然语言处理领域取得了显著的成果。这些模型通常通过在大规模文本语料库上进行无监督预训练，然后微调到特定任务上…...
Rust常用库之序列化和反序列化库serde（使用 Serde 处理json）
文章目录 Rust常用库之序列化和反序列化库serde（使用 Serde 处理json）什么是serde库设计使用 Serde 处理jsonr# 的使用 参考 Rust常用库之序列化和反序列化库serde（使用 Serde 处理json） 什么是serde库 官网：https:/…...
java设计模式（2）---六大原则
设计模式之六大原则 这篇博客非常有意义，希望自己能够理解的基础上，在实际开发中融入这些思想，运用里面的精髓。 先列出六大原则：单一职责原则、里氏替换原则、接口隔离原则、依赖倒置原则、迪米特原则、开闭原则。 一、单一职…...
数学建模（层次分析法 python代码 案例）
目录 介绍： 模板： 例题：从景色、花费、饮食，男女比例四个方面去选取目的地 准则重要性矩阵： 每个准则的方案矩阵： 一致性检验： 特征值法求权值： 完整代码： 运行结果： 介绍：...
Gitlab介绍
1.什么是Gitlab GitLab是一个流行的版本控制系统平台，主要用于代码托管、测试和部署。 GitLab是基于Git的一个开源项目，它提供了一个用于仓库管理的Web服务。GitLab使用Ruby on Rails构建，并提供了诸如wiki和issue跟踪等功能。它允许用户通…...
Amuse .NET application for stable diffusion
Amuse github地址：https://github.com/tianleiwu/Amuse .NET application for stable diffusion, Leveraging OnnxStack, Amuse seamlessly integrates many StableDiffusion capabilities all within the .NET eco-system Welcome to Amuse! Amuse is a profes…...
【机器学习-05】模型的评估与选择
在前面【机器学习-01】机器学习基本概念与建模流程的文章中我们已经知道了机器学习的一些基本概念和模型构建的流程，本章我们将介绍模型训练出来后如何对模型进行评估和选择等 1、 误差与过拟合 学习器对样本的实际预测结果与真实值之间的差异，我们称之…...
【11】工程化
一、为什么需要模块化 当前端工程到达一定规模后，就会出现下面的问题： 全局变量污染 依赖混乱 上面的问题，共同导致了代码文件难以细分 模块化就是为了解决上面两个问题出现的 模块化出现后，我们就可以把臃肿的代码细分到各个小文件中，便于后期维护管理 前端模块化标准…...
Python中requests、aiohttp、httpx性能对比
在Python中，有许多用于发送HTTP请求的库，其中最受欢迎的是requests、aiohttp和httpx。这三个库的性能和功能各不相同，因此在选择使用哪个库时，需要考虑到自己的需求和应用场景。 首先，让我们来了解一下这三个库的基本…...
网络原理(5)——IP协议（网络层）
目录 一、IP协议报头介绍 1、4位版本 2、4位首部长度 3、8位服务器类型 4、16位总长度 5、16位标识位 6、3位标志位 7、13位偏移量 8、8位生存空间 9、8位协议 10、16位首部检验和 11、32位源IP地址 12、32位目的IP地址 二、IP协议如何管理地址？ 1、动…...
国防科技大学计算机基础课程笔记02信息编码
1.机内码和国标码 国标码就是我们非常熟悉的这个GB2312,但是因为都是16进制，因此这个了16进制的数据既可以翻译成为这个机器码，也可以翻译成为这个国标码，所以这个时候很容易会出现这个歧义的情况； 因此，我们的这个国…...
FastAPI 教程：从入门到实践
FastAPI 是一个现代、快速（高性能）的 Web 框架，用于构建 API，支持 Python 3.6。它基于标准 Python 类型提示，易于学习且功能强大。以下是一个完整的 FastAPI 入门教程，涵盖从环境搭建到创建并运行一个简单的…...
什么？连接服务器也能可视化显示界面？：基于X11 Forwarding + CentOS + MobaXterm实战指南
文章目录 什么是X11？环境准备实战步骤1️⃣ 服务器端配置（CentOS）2️⃣ 客户端配置（MobaXterm）3️⃣ 验证X11 Forwarding4️⃣ 运行自定义GUI程序(Python示例)5️⃣ 成功效果
Device Mapper 机制
Device Mapper 机制详解 Device Mapper（简称 DM）是 Linux 内核中的一套通用块设备映射框架，为 LVM、加密磁盘、RAID 等提供底层支持。本文将详细介绍 Device Mapper 的原理、实现、内核配置、常用工具、操作测试流程，并配以详细的…...
安宝特方案丨船舶智造的“AR+AI+作业标准化管理解决方案”（装配）
船舶制造装配管理现状：装配工作依赖人工经验，装配工人凭借长期实践积累的操作技巧完成零部件组装。企业通常制定了装配作业指导书，但在实际执行中，工人对指导书的理解和遵循程度参差不齐。 船舶装配过程中的挑战与需求 挑战 (1…...
Java毕业设计：WML信息查询与后端信息发布系统开发
JAVAWML信息查询与后端信息发布系统实现 一、系统概述 本系统基于Java和WML(无线标记语言)技术开发，实现了移动设备上的信息查询与后端信息发布功能。系统采用B/S架构，服务器端使用Java Servlet处理请求，数据库采用MySQL存储信息࿰…...
【学习笔记】erase 删除顺序迭代器后迭代器失效的解决方案
目录 使用 erase 返回值继续迭代使用索引进行遍历 我们知道类似 vector 的顺序迭代器被删除后，迭代器会失效，因为顺序迭代器在内存中是连续存储的，元素删除后，后续元素会前移。 但一些场景中，我们又需要在执行删除操作…...
pycharm 设置环境出错
pycharm 设置环境出错 pycharm 新建项目，设置虚拟环境，出错 pycharm 出错 Cannot open Local Failed to start [powershell.exe, -NoExit, -ExecutionPolicy, Bypass, -File, C:\Program Files\JetBrains\PyCharm 2024.1.3\plugins\terminal\shell-int…...
数据结构：泰勒展开式：霍纳法则（Horner‘s Rule）
目录 🔍 若用递归计算每一项，会发生什么？ Horners Rule（霍纳法则） 第一步：我们从最原始的泰勒公式出发 第二步：从形式上重新观察展开式 🌟 第三步：引出霍纳法则&…...
python读取SQLite表个并生成pdf文件
代码用于创建含50列的SQLite数据库并插入500行随机浮点数据，随后读取数据，通过ReportLab生成横向PDF表格，包含格式化（两位小数）及表头、网格线等美观样式。 # 导入所需库 import sqlite3 # 用于操作…...