华为校招机试 - 循环依赖（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、动…...
UE5 学习系列（二）用户操作界面及介绍
这篇博客是 UE5 学习系列博客的第二篇，在第一篇的基础上展开这篇内容。博客参考的 B 站视频资料和第一篇的链接如下： 【Note】：如果你已经完成安装等操作，可以只执行第一篇博客中 2. 新建一个空白游戏项目 章节操作，重…...
【大模型RAG】拍照搜题技术架构速览：三层管道、两级检索、兜底大模型
摘要 拍照搜题系统采用“三层管道（多模态 OCR → 语义检索 → 答案渲染）、两级检索（倒排 BM25 向量 HNSW）并以大语言模型兜底”的整体框架： 多模态 OCR 层 将题目图片经过超分、去噪、倾斜校正后，分别用…...
)
Java 语言特性(面试系列2)
一、SQL 基础 1. 复杂查询 （1）连接查询（JOIN） 内连接（INNER JOIN）：返回两表匹配的记录。 SELECT e.name, d.dept_name FROM employees e INNER JOIN departments d ON e.dept_id d.dept_id; 左…...
基于ASP.NET+ SQL Server实现（Web）医院信息管理系统
医院信息管理系统 1. 课程设计内容 在 visual studio 2017 平台上，开发一个“医院信息管理系统”Web 程序。 2. 课程设计目的 综合运用 c#.net 知识，在 vs 2017 平台上，进行 ASP.NET 应用程序和简易网站的开发；初步熟悉开发一…...
基于Docker Compose部署Java微服务项目
一. 创建根项目 根项目（父项目）主要用于依赖管理 一些需要注意的点： 打包方式需要为 pom<modules>里需要注册子模块不要引入maven的打包插件，否则打包时会出问题 <?xml version"1.0" encoding"UTF-8…...
深入解析C++中的extern关键字：跨文件共享变量与函数的终极指南
🚀 C extern 关键字深度解析：跨文件编程的终极指南 📅 更新时间：2025年6月5日 🏷️ 标签：C | extern关键字 | 多文件编程 | 链接与声明 | 现代C 文章目录 前言🔥一、extern 是什么？&…...
第 86 场周赛：矩阵中的幻方、钥匙和房间、将数组拆分成斐波那契序列、猜猜这个单词
Q1、[中等] 矩阵中的幻方 1、题目描述 3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的row x col 的 grid，其中有多少个 3 3 的 “幻方” 子矩阵&am…...
在Mathematica中实现Newton-Raphson迭代的收敛时间算法（一般三次多项式）
考察一般的三次多项式，以r为参数： p[z_, r_] : z^3 (r - 1) z - r; roots[r_] : z /. Solve[p[z, r] 0, z]； 此多项式的根为： 尽管看起来这个多项式是特殊的，其实一般的三次多项式都是可以通过线性变换化为这个形式…...
PHP 8.5 即将发布：管道操作符、强力调试
前不久，PHP宣布了即将在 2025 年 11 月 20 日 正式发布的 PHP 8.5！作为 PHP 语言的又一次重要迭代，PHP 8.5 承诺带来一系列旨在提升代码可读性、健壮性以及开发者效率的改进。而更令人兴奋的是，借助强大的本地开发环境 ServBay&am…...
c++第七天 继承与派生2
这一篇文章主要内容是 派生类构造函数与析构函数 在派生类中重写基类成员 以及多继承 第一部分：派生类构造函数与析构函数 当创建一个派生类对象时，基类成员是如何初始化的？ 1.当派生类对象创建的时候，基类成员的初始化顺序 …...