华为OD机试 - 树状结构查询 - 深度优先搜索DFS（Java 2024 E卷 200分）

最新推荐文章于 2024-10-30 19:34:05 发布
最新推荐文章于 2024-10-30 19:34:05 发布
阅读量880 收藏 26
点赞数 14
分类专栏： 华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷） 文章标签： 华为od 深度优先 java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/142286718
版权

在这里插入图片描述

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

专栏导读

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

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

一、题目描述

通常使用多行的节点，父节点Q表示一

了解本专栏 订阅专栏 解锁全文
哪 吒
关注
专栏目录
订阅专栏
华为OD机试 - 树状结构查询（Java & Python& JS & C++ & C ）
算法大师！
06-29 2518
华为OD机试 - 树状结构查询（Java & Python& JS & C++ & C ）通常使用多行的节点、父节点表示一棵树，比如 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲
华为OD机试2024年E卷-树状结构查询[200分]（ Java | Python3 | C++ | JsNode | Go | C语言）实现100%通过率
算法算法算法！！！
08-19 703
第一行输入行数，下面是多行数据，每行以空格区分节点和父节点。树中的节点是唯一的，不会出现两个节点，是同一个名字。输入一个节点之后，请打印出来树中他的所有下层节点。通常使用多行的节点、父节点表示一棵树，比如。输出查询节点的所有下层节点。
华为OD机试 - 树状结构查询 - 深度优先搜索DFS（Python/JS/C/C++ 2024 E卷 200分）
学Java，找哪吒
09-18 816
深度优先搜索（DFS）是一种遍历或搜索树和图的算法，按照递归或栈的方式深入到每个分支的尽头，然后回溯，直到遍历完所有节点。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试【2024E卷】真题目录+算法分类+通过率+交流社群
学Java，找哪吒
09-28 2497
华为OD机试 2024E卷题库疯狂收录中，刷题。
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
11-20 25万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （484道）
KJ.JK
08-09 9万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 - 目录删除 - 深度优先搜索dfs算法（Java 2023 B卷 200分）
学Java，找哪吒
12-08 600
假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；对于问题的第一个状态，叫初始状态，要求的状态叫目标状态。
10.30.2024刷华为OD
qq_19875729的博客
10-30 155
链接代码。
保研考研机试攻略：python笔记（2）
最新发布
qq_63349644的博客
10-30 833
保研考研机试攻略：python笔记（2）
10.24.2024刷华为OD C题型（四） -- 对象list按照多个属性排序
qq_19875729的博客
10-24 335
python真是简单到离谱…
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5168
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
服务器虚拟化
Hellc007的博客
10-30 819
服务器虚拟化是一种将物理服务器的计算资源分割为多个独立虚拟环境的技术，通过软件层将底层硬件资源抽象化并在上层构建多个虚拟机（Virtual Machine, VM）。每个虚拟机运行独立的操作系统和应用程序，相互之间不受干扰，具备类似于物理服务器的功能。这种技术使得一台物理服务器能够承担多台虚拟服务器的角色，从而极大地提升了硬件资源的利用率。服务器虚拟化的概念最早可追溯到20世纪60年代IBM大型机时代，当时虚拟化被用来将大型机的资源分配给多个任务，使得企业在有限的资源下能够同时运行多个应用。
（1）Java 编程基础概览：数据类型、常量、变量、标识符与运算符
码界领航的Cherry Yang的博客
10-28 1047
8 位，占1个字节，有符号的，范围 -128（-2^7）至 127（2^7-1）。32 位，占4个字节，范围 -2,147,483,648（-2^31）至 2,147,483,647（2^31 - 1）。Java 提供了六种数字类型，其中四个为整数类型，两个为浮点类型，还有字符类型，以及布尔型。16 位，占2个字节，范围 -32768（-2^15）至 32767（2^15 - 1）64 位，占8个字节，范围 -2^63 至 2^63 - 1。16 位 Unicode 字符，占 2 个字节。
java_方法递归调用
HHppGo的博客
10-27 512
简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂问题,同时可以让代码变得简洁。
Java Web开发教程：从入门到精通
孤客科技
10-25 1098
Java Web开发是一个充满挑战和机遇的领域。通过本文的学习，您应已掌握Java Web开发的基础知识和实践技巧。不断实践、深入学习，将使您在这个领域越走越远。希望您能在未来的开发旅程中创造出更多精彩的Web应用！如有任何问题或想法，欢迎在评论区留言讨论！期待您的参与与分享！
Java复习24（PTA)
2301_79272475的博客
10-30 396
Java复习24（PTA)：多种排序的book类*
Java学习Day54：初遇萍萍(权限控制)
weixin_51721783的博客
10-29 1051
web.xml：在health_backend工程的web.xml文件中配置用于整合Spring Security框架的过滤器DelegatingFilterProxy。
b卷-华为od机试 - 代表团坐车 java
08-30
华为OD机试-B卷代表团坐车Java实现如下： 可以使用Java中的对象和类来实现代表团坐车的功能。 首先，我们可以创建一个代表团类（DelegateGroup），用于存储代表团中每个成员的姓名、目的地和乘车状态等信息。在代表团类中可以定义成员变量name、destination和status等，并添加相应的getter和setter方法。 然后，我们可以创建一个乘车类（Bus），表示可以坐的公共交通工具。在乘车类中可以定义一个成员变量capacity，表示公共交通工具的总容量，以及一个成员变量occupied，表示当前已经被占用的座位数量。同样，还可以添加getter和setter方法。 接下来，在主程序中，我们可以实例化几个代表团对象，例如通过DelegateGroup类创建代表团成员A、B、C等，并为每个成员指定目的地和乘车状态等信息。 然后，我们可以实例化一个公共交通工具对象，例如通过Bus类创建一个公交车对象bus，并设置总容量和当前已被占用的座位数量等信息。 接着，我们可以通过循环遍历代表团成员，根据成员的乘车状态来判断是否可以为该成员分配座位。如果成员的乘车状态为“需要乘车”且公共交通工具的座位尚未全部被占用，那么可以为该成员分配一个座位，并将公共交通工具的已占用座位数量加1。如果成员的乘车状态为“不需要乘车”或公共交通工具的座位已全部占满，那么不为该成员分配座位。 最后，我们可以输出每个代表团成员的姓名、目的地和乘车状态，并输出公共交通工具的总容量和已占用座位数量等信息。 以上就是用Java实现代表团坐车功能的简单示例。还可以根据实际需求进行扩展和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值