华为OD机试真题-查找一个有向网络的头节点和尾节点-2023年OD统一考试(C卷)

news/2024/7/20 19:43:18 标签: 华为od, c语言, 华为, java, python

题目描述:

给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时,图中可能含有环。如果图中含有环,返回[-1]。

说明:入度为0是首节点,出度为0是尾节点。

输入描述:

第一行为后续输入的键值对数量N>=0,第二行为2N个数字。每两个为一个起点,一个终点。如:

输出描述:

输出一行头节点和尾节点。如果有多个尾节点,按从大到小的顺序输出。

补充说明:

如果图有环,输出为-1.

所有输入均合法,不会出现不配对的数据

示例1

输入:

4
0 1 0 2 1 2 2 3

输出:

0 3

说明:

示例2

输入:

2
0 1 0 2

输出:

0 1 2

说明:


http://www.niftyadmin.cn/n/5271477.html

相关文章

python:最简单爬虫之爬取小说网Hello wrold

以下用最简单的示例来演示爬取某小说网的类目名称。 新建一个retest.py,全文代码如下,读者可以复制后直接运行。代码中我尽量添加了一些注释便于理解。 需要说明的一点,该小说网站如果后续更新改版了,文中截取字符的正则表达式可…

Pytorch神经网络的模型架构(nn.Module和nn.Sequential的用法)

一、层和块 在构造自定义块之前,我们先回顾一下多层感知机的代码。下面的代码生成一个网络,其中包含一个具有256个单元和ReLU激活函数的全连接隐藏层,然后是一个具有10个隐藏单元且不带激活函数的全连接输出层。 import torch from torch im…

通过层进行高效学习:探索深度神经网络中的层次稀疏表示

一、介绍 深度学习中的层次稀疏表示是人工智能领域日益重要的研究领域。本文将探讨分层稀疏表示的概念、它们在深度学习中的意义、应用、挑战和未来方向。 最大限度地提高人工智能的效率和性能:深度学习系统中分层稀疏表示的力量。 二、理解层次稀疏表示 分层稀疏表…

Java 中使用装饰器模式 wrapped 一个不能被重写的父类中的接口方法

在开发中,有时候使用第三方框架时,我们因为特殊需求,需要继承框架中的一个Java类重写它的某个方法来达到期望的目的。 如果需要被重写的方法被使用 final 修饰了,这种情况下我们是无法直接继承这个类来重写这个方法的。 本文所述…

[Ray Tracing in One Weekend] 笔记

前言 本文参照自raytracing in one weekend教程,地址为:https://raytracing.github.io/books/RayTracingInOneWeekend.html 什么是光线追踪? 光线追踪模拟现实中的成像原理,通过模拟一条条直线在场景内反射折射,最终…

力扣刷题记录(14)LeetCode:763、56、738

目录 763.划分字母区间 56.合并区间 738.单调递增的数字 总结 763.划分字母区间 这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止,想要得到最大分割次数,就应该在当前索引…

在Django中使用多语言(i18n)

在Django中使用多语言 配置中间件 MIDDLEWARE [......django.contrib.sessions.middleware.SessionMiddleware,django.middleware.locale.LocaleMiddleware, # 此行重点django.middleware.common.CommonMiddleware,...... ]配置翻译文件目录 根目录下创建目录locale # 国…

【Transformer】Transformer and BERT(1)

文章目录 TransformerBERT 太…完整了!同济大佬唐宇迪博士终于把【Transformer】入门到精通全套课程分享出来了,最新前沿方向 学习笔记 Transformer 无法并行,层数比较少 词向量生成之后,不会变,没有结合语境信息的情…