【华为OD机试-C卷D卷-200分】查找一个有向网络的头节点和尾节点(C++/Java/Python)

最新推荐文章于 2024-07-12 14:14:43 发布
最新推荐文章于 2024-07-12 14:14:43 发布
阅读量232 收藏
点赞数 3
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(C卷D卷) 文章标签： 华为od c++ java python 拓扑排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/139201444
版权
该博客主要介绍如何解决华为在线开发者测试（OD）中的一道题目，涉及到寻找有向图的起始（入度为0）和结束（出度为0）节点。当图中存在环时，返回-1。博主提供了C++、Java和Python三种语言的解决方案，通过统计节点的入度和出度来确定首尾节点，同时判断是否存在环形结构。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试真题-查找一个有向网络的头节点和尾节点-2023年OD统一考试（C卷）
面试高手的博客
12-16 554
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。说明：入度为0是首节点，出度为0是尾节点。如果图有环，输出为-1.
【华为OD真题 Python】查找一个有向网络的头节点和尾节点
yegu001的博客
01-06 992
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。
查找一个有向网络的头节点和尾节点 思路+代码（华为OD-C卷-200分-Python解法）
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-12 266
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。说明：入度为0是首节点，出度为0是尾节点。
数据结构之--图
wcguang博客
11-28 547
图的深度优先遍历和广度优先遍历
2024年华为OD机试真题-查找一个有向网络的头节点和尾节点 -Python-OD统一考试（C卷）
面试高手的博客
02-24 402
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。说明：入度为0是首节点，出度为0是尾节点。如果图有环，输出为-1.
华为OD机试Js - 查找一个有向网络的头节点和尾节点
qq_40642440的博客
03-14 61
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）
04-19
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）付费专栏内容，免费下载，多种语言解法
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD机试真题】 446、查找一个有向网络的头节点和尾节点 | 机试真题+思路参考+代码解析（CD卷）（C++、Java、Py）
KJ.JK
06-20 858
题目描述 >给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0，1]表示从0到1的路径，每人节点用正整数表示，求这个数据的首节点与尾节点   题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环；如果图中含有环，返回[-1]   说明：入度为0是首节点，出度为0是尾节点
华为OD机试-2024真题目录Java实现(A卷&B卷&C卷&D卷)
u014481728的博客
01-30 5万+
华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Java实现(A卷+B卷+C卷+D卷)
华为OD机试Python - 查找一个有向网络的头节点和尾节点
steven_my的博客
03-17 47
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
【免费题库】华为OD机试C卷 - 查找一个有向网络的头节点和尾节点（Java 代码＋解析）
m0_66793065的博客
04-18 3247
题目描述 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。 每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。 ## 输入描述 第一行为后续输入的键值对数量N（N ≥ 0） 第二行为2N个数字。每两个为一个起点，一个终点，如： ## 输出描述 输出
查找一个有向网络的头节点和尾节点【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-16 519
查找一个有向网络的头节点和尾节点【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。
【华为OD机试真题】2024年C卷（python）-查找一个有向网络的头节点和尾节点
u014481728的博客
02-24 245
【华为OD机试真题】2024年C卷（python）-查找一个有向网络的头节点和尾节点：给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。
2024年华为OD机试真题-查找一个有向网络的头节点和尾节点-Java-OD统一考试（C卷）
面试高手的博客
04-06 190
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。说明：入度为0是首节点，出度为0是尾节点。如果图有环，输出为-1.
华为OD机试统一考试D卷C卷 - 查找一个有向网络的头节点和尾节点（ C语言）
算法大师！
06-13 33
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。说明：入度为0是首节点，出度为0是尾节点。第一行为后续输入的键值对数量N（N ≥ 0）第二行为2N个数字。每两个为一个起点，一个终点.输出一行头节点和尾节点。如果有多个尾节点，按从小到大的顺序输出输入 输出 说明
华为OD机试 C++ -查找一个有向网络的头节点和尾节点
2401_83040099的博客
03-13 251
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 具体实现过程如下：定义两个指针，分别指向链表头部上的第一个节点。然后，将快指针向前跳两个节点，将慢指针向前跳一个节点。如果快指针还有节点可以跳，那么就继续向前跳两个节点，同时慢指针继续向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 当链表中有偶数个节点时，取中间节点时有两种方法。一是取中间节点的左边节点，即第 n/2 个节点；二是取中间节点的右边节点，即第 (n/2)+1 个节点。两种方法可以根据题目需求自行选择。 总之，在单向链表中查找中间节点，可以通过慢指针和快指针的方法来实现，该方法的时间复杂度为 O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值