华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Java 2024 D卷 200分）

最新推荐文章于 2025-03-17 21:31:11 发布
最新推荐文章于 2025-03-17 21:31:11 发布
阅读量1.1k 收藏 17
点赞数 25
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 网络 java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/140965990

在这里插入图片描述

华为OD机试 2024D卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。

每个节点用正整数表示。

求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可

了解本专栏 订阅专栏 解锁全文
查找一个有向网络的头节点和尾节点（有向无环图（DAG）-Java&Python&C++&JS实现）
一键难忘的博客
02-23 3632
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。如果图中含有环，那么首节点和尾节点的计算会受到影响。总体思路就是通过构建图、计算入度和出度，然后根据入度和出度的性质找到首节点和尾节点。遍历输入的键值对，将起点和终点添加到图中，同时计算每个节点的入度和出度。在拓扑排序过程中，通过维护入度和出度，找到图的头部节点和尾部节点列表。
【华为OD真题 Python】查找一个有向网络的头节点和尾节点
yegu001的博客
01-06 1165
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。
华为OD-2024年C卷D卷-查找一个有向网络的头节点和尾节点[200分]Java实现100%通过率
算法算法算法！！！
05-18 172
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。第二行为2N个数字。第一行为后续输入的键值对数量N（N ≥ 0）说明：入度为0是首节点，出度为0是尾节点。每个节点用正整数表示。
图像生成中的 ControlNet 与 LoRA 深度实战指南
程序员Gloria的博客
03-29 971
ControlNet与LoRA的协同工作流 本文介绍了Stable Diffusion中ControlNet与LoRA的协同应用方法，实现AIGC图像生成的精准控制。ControlNet负责结构对齐（如边缘、姿态），LoRA负责风格微调（如色彩、纹理），两者互补形成"骨架+上色"的工作流。文章提供4个实用案例：1)Canny边缘控制建筑草图转换；2)OpenPose多ControlNet生成角色三视图；3)少量数据训练LoRA风格模型；4)两者叠加的完整生产流程。所有方案均在RTX
OD C卷 - 查找一个有向网络的头节点和尾节点
weixin_45228198的博客
08-21 565
拓扑排序；图；
华为OD机试 - 查找一个有向网络的头节点和尾节点 - 拓扑排序（Python/JS/C/C++ 2024 D卷 200分）
学Java，找哪吒
09-01 790
华为OD机试 2024E卷题库疯狂收录中，刷题。
【华为OD机试】真题C卷-查找一个有向网络的头节点和尾节点（Java）
u014481728的博客
02-24 497
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。
【华为OD机试-C卷D卷-200分】查找一个有向网络的头节点和尾节点(C++/Java/Python)
goldarmour的博客
05-25 358
​给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 查找一个有向网络的头节点和尾节点（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-19 182
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。
华为OD机试 Java -查找一个有向网络的头节点和尾节点
2302_77831730的博客
02-28 408
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。
【免费题库】华为OD机试 - 查找一个有向网络的头节点和尾节点（Java & JS & Python & C & C++）
m0_66793065的博客
04-05 3795
## 题目描述 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。 每个节点用正整数表示。 求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。 说明：入度为0是首节点，出度为0是尾节点。 ## 输入描述 第一行为后续输入的键值对数量N（N ≥ 0） 第二行为2N个数字。每两个为一个起点，一个终点，如： ## 输出描述
查找一个有向网络的头节点和尾节点
caoyu2335的博客
04-29 313
这个题考察基础的dfs遍历， 重点在解决环的问题，需要用一个集合存储自己访问的路径，如果下一个访问的点已经存在路径中，说明这是一个环，直接退出递归循环。
华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Python）
weixin_42313772的博客
11-14 244
【代码】华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Python）
【华为OD机试考生抽中题 C&D 卷】查找一个有向网络的头节点和尾节点（200 分） 用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-16 944
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。如果图中含有环，返回[-1]。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。如果图有环，输出为-1。
【华为OD机考真题】- 查找一个有向网络的头节点和尾节点(C&D卷-200分)（Java）
最新发布
**My Coding Family**
03-17 989
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试E卷 - 查找一个有向网络的头节点和尾节点（Java & Python& JS & C++ & C ）
算法大师！
01-21 2162
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时图中可能含有环。如果图中含有环，返回 [-1]。说明：入度为0是首节点，出度为0是尾节点。第一行为后续输入的键值对数量N（N ≥ 0）第二行为2N个数字。每两个为一个起点，一个终点.输出一行头节点和尾节点。如果有多个尾节点，按从小到大的顺序输出输入 输出 说明
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 Python源码实现
十年以上编程经验的干货分享
12-16 599
给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，按从大到小的顺序输出。
【华为OD】C卷真题 200分：查找一个有向网络的头节点和尾节点 有向图的构建及环的判断 C++源码实现
十年以上编程经验的干货分享
12-16 815
查找一个有向网络的头节点和尾节点 给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点，第二列表示终止节点，如[0, 1]表示从0到1的路径。每个节点用正整数表示。求这个数据的首节点与尾节点，题目给的用例会是一个首节点，但可能存在多个尾节点。同时，图中可能含有环。如果图中含有环，返回[-1]。说明：入度为0是首节点，出度为0是尾节点。输入描述第一行为后续输入的键值对数量N>=0，第二行为2N个数字。每两个为一个起点，一个终点。如：输出描述输出一行头节点和尾节点。如果有多个尾节点，
华为od机试 - 最小传输时延(java & js & python)
10-29
华为od机试 - 最小传输时延(java) 为了求解最小传输时延，我会使用Java语言实现以下步骤： 1. 首先，我会建立一个表示网络拓扑的数据结构，通常是一个邻接矩阵或邻接表。每个节点代表一个网络设备，每个边代表两个设备之间的连接，其权重表示传输时延。 2. 接下来，我会使用Dijkstra算法或Bellman-Ford算法来计算从源节点到所有其他节点的最短路径。这些算法都能够找到最小传输时延。 3. 对于Dijkstra算法，我会使用一个优先队列来保存待处理的节点，并通过更新该节点的最小传输时延来维护队列中的节点顺序。直到队列为空，我们就会得出所有节点的最小传输时延。 4. 对于Bellman-Ford算法，我会通过对所有边进行V-1次松弛操作来找到所有节点的最小传输时延。如果在松弛操作后还存在可以进一步松弛的边，则说明存在负权回路，无法得出最小传输时延。 5. 最后，我会输出每个节点的最小传输时延或计算出的最小传输时延。 以上是求解华为od机试中最小传输时延的java实现思路。我会根据具体问题和数据规模选择合适的算法来求解，以保证算法的效率和正确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值