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

最新推荐文章于 2024-09-01 14:37:07 发布
最新推荐文章于 2024-09-01 14:37:07 发布
阅读量312 收藏
点赞数 3
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： 华为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通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD-2024年C卷D卷-查找一个有向网络的头节点和尾节点[200分]Java实现100%通过率
算法算法算法！！！
05-18 114
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。第二行为2N个数字。第一行为后续输入的键值对数量N（N ≥ 0）说明：入度为0是首节点，出度为0是尾节点。每个节点用正整数表示。
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 Python源码实现
十年以上编程经验的干货分享
12-16 540
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。
271.【华为OD机试】查找一个有向网络的头节点和尾节点（有向无环图（DAG）-Java&Python&C++&JS实现）
一键难忘的博客
02-23 3389
【华为OD机试】查找一个有向网络的头节点和尾节点（有向无环图（DAG）-Java&Python&C++&JS实现） 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。
【华为OD真题 Python】查找一个有向网络的头节点和尾节点
yegu001的博客
01-06 1073
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。
查找一个有向网络的头节点和尾节点【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-29 902
查找一个有向网络的头节点和尾节点【华为OD机试JAVA&Python&C++&JS题解】给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）
04-19
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）付费专栏内容，免费下载，多种语言解法
【华为OD机试真题】 446、查找一个有向网络的头节点和尾节点 | 机试真题+思路参考+代码解析（CD卷）（C++、Java、Py）
KJ.JK
06-20 903
题目描述 >给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0，1]表示从0到1的路径，每人节点用正整数表示，求这个数据的首节点与尾节点   题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环；如果图中含有环，返回[-1]   说明：入度为0是首节点，出度为0是尾节点
华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Python/JS/C/C++ 2024 D卷 200分）
最新发布
学Java，找哪吒
09-01 543
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
热门推荐
u014481728的博客
05-25 8万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
OD C卷 - 查找一个有向网络的头节点和尾节点
weixin_45228198的博客
08-21 366
拓扑排序；图；
华为OD机试 - 查找一个有向网络的头节点和尾节点（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-19 129
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
华为OD机试 Java -查找一个有向网络的头节点和尾节点
2302_77831730的博客
02-28 345
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。
查找一个有向网络的头节点和尾节点
caoyu2335的博客
04-29 261
这个题考察基础的dfs遍历， 重点在解决环的问题，需要用一个集合存储自己访问的路径，如果下一个访问的点已经存在路径中，说明这是一个环，直接退出递归循环。
华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Java 2024 D卷 200分）
学Java，找哪吒
08-09 1076
拓扑排序是对有向无环图（DAG）进行的线性排序，使得每个节点都在其所有前驱节点之后出现。
【华为OD机试考生抽中题 C&D 卷】查找一个有向网络的头节点和尾节点（200 分） 用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-16 885
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。如果图中含有环，返回[-1]。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。如果图有环，输出为-1。
2024年华为OD机试真题-查找一个有向网络的头节点和尾节点-Java-OD统一考试（C卷）
面试高手的博客
04-06 250
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。说明：入度为0是首节点，出度为0是尾节点。如果图有环，输出为-1.
华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Java & Python& JS & C++ & C ）
算法大师！
01-21 1870
华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Java & Python& JS & C++ & C ）给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 C++源码实现
十年以上编程经验的干货分享
12-16 748
查找一个有向网络的头节点和尾节点 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值