华为OD机试 - 事件推送（Java)

最新推荐文章于 2025-01-15 12:18:43 发布
最新推荐文章于 2025-01-15 12:18:43 发布
阅读量179 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131623924
本文详细介绍了华为在线开发者测试（OD）中的一道事件推送题目，涉及利用Java进行二分查找算法解决两个有序集合间的距离限制问题。给定两个有序集合A和B，以及一个距离R，需要找出所有满足条件(Ai, Bj)的数对，其中Ai <= Bj且Ai和Bj之间的距离小于等于R。每组数对按Ai升序排列，每个Ai对应其最近的Bj。" 112177714,9139829,SpringBoot整合Mybatis实现CRUD操作,"['SpringBoot框架', 'Mybatis框架', '数据库集成', 'REST API', 'Java开发']

题目描述

同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，

A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对：

Ai <= Bj
Ai, Bj之间的距离小于等于R
在满足1,2的情况下,每个Ai只需输出距离最近的Bj
输出结果按Ai从小到大的顺序排序

输入描述

第一行三个正整数m,n,R

第二行m个正整数,表示集合A

第三行n个正整数,表示集合B

输入限制：

1<=R<=100000, 1<=n,m<=100000, 1<=Ai,Bj<=1000000000

输出描述

每组数对输出一行Ai和Bj,以空格隔开

用例

输入 4 5 5
1 5 5 10
1 3 8 8 20
输出 1 1
5 8
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题2023B卷 JAVA&JS】事件推送
qq_34465338的博客
05-26 3091
事件推送 同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对：1）Ai
华为OD机试 - 事件推送（JAVA、C、C++、GO、Python、JavaScript）
一直在水些技术小文
04-20 471
华为OD机试题 事件推送，JAVA & Python & C & C++ & GO & JavaScript
华为OD机试 - 事件推送（Python）
m0_46181452的博客
07-09 334
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，找到的有序插入位置可能 insertIdx == b.length，即使越界位置，此情况b数组中不存在比a[i]大的值。中关于binarySearch的具体实现，特别是其中关于有序插入位置的实现原理。本题数量级非常大，因此使用双重for是肯定会超时的。上面算法的事件复杂度只有O(nlogn)，不会超时。第一行三个正整数m,n,R。
时间推送练习
lkdom
09-24 522
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对…示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。每组数对输出一行Ai和Bj,以空格隔开。第二行m个正整数,表示集合A。第三行n个正整数,表示集合B。第一行三个正整数m,n,R。
华为OD机试 - 事件推送（JS）
坚果的博客
02-18 495
同一个数轴X上有两个点的集合和Ai和Bj均为正整数，AB已经按照从小到大排好序，AB均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, BjBjR12AiBjAi。
华为OD机试之事件推送及数对匹配问题详解：C++/Java/JavaScript/Python多语言实现
m0_57781768的博客
09-30 388
在华为OD机试中，事件推送和数对匹配问题是一个典型的编程题目，考察了考生对算法设计、数组处理和双指针技巧的掌握程度。本文将深入解析该问题，提供详细的解题思路，并通过C++、Java、JavaScript和Python四种主流编程语言展示相应的代码实现，帮助大家从多个角度理解并掌握这一题目。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 - 快递员的烦恼 - 动态规划（Java 2024 D卷 200分）
学Java，找哪吒
04-26 3667
动态规划是一种算法设计技术，用于解决具有重叠子问题和最优子结构的问题。
华为OD机试 - 事件推送（Python/JS/C/C++ 2025 B卷 100分）
最新发布
学Java，找哪吒
01-15 1089
同一个数轴X上有两个点的集合A={A1,A2,…,Am}和B={B1,B2,…,Bn},Ai和Bj均为正整数，A、B已经按照从小到大排好序，这个题目和ABR很像，但是条件差不就那么一点点。每组数对输出一行Ai和Bj,以空格隔开。10最接近的Bj为11，距离1。10最接近的Bj为15，距离5。20最接近的Bj为15，距离5。第二行m个正整数，表示集合A。第三行n个正整数，表示集合B。5最接近的Bj为6，距离1。1最接近的Bj为5，距离4。第一行三个正整数m,n,R。
华为OD机试 - 事件推送（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 926
同一个数轴X上有两个点的集合和Ai和Bj均为正整数，AB已经按照从小到大排好序，AB均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, BjBjR12AiBjAi。
华为OD机试 -事件推送（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 665
同一个数轴X上有两个点的集合和Ai和Bj均为正整数，AB已经按照从小到大排好序，AB均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, BjBjR12AiBjAi。
【独家】华为OD机试提供C语言题解 - 事件推送
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-01 3365
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。列出同时满足如下条件的所有（已经按照从小到大排好序，
2023华为OD机试真题【事件推送】
wtswts1232的博客
06-14 1071
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对…输入描述第一行三个正整数m,n,R第二行m个正整数,表示集合A第三行n个正整数,表示集合B输入限制输出描述每组数对输出一行Ai和Bj,以空格隔开示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入4 5 51 5 5 10。
华为OD机试题，用 Java 解【事件推送】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-28 3572
事件推送，事件推送目的是在 A 数组中找出所有的数，并在 B 数组中找出与它们相邻的数。如果差值在 R 内，则将它们的组合加入 resultList。本道题的解题思路是：从输入的数据中读取两个数组 A 和 B，然后 main 函数处理它们。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。试题来源：华为 OD 联盟整理收集。已经按照从小到大排好序，
2023新华为OD机试题 - 事件推送（JavaScript） | 刷完必过
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 3636
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}， Ai 和 Bj 均为正整数，A、B已经按照从小到大排好序，A、B均不为空， 给定一个距离R(正整数)， 列出同时满足如下条件的所有（Ai, Bj）数对： Ai
【华为上机真题】事件推送
Muti-Agent
01-24 1905
【华为上机真题】事件推送
2022华为机试真题 C 实现【事件推送】
MISAYAONE的博客
04-24 1万+
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …, Bn}，Ai和Bj均为正整数，A、B已经按照从小到大排好序，1：虽然有4个条件需要满足，但是每个条件其实都非常好满足，在逻辑实现的情况下，直接循环遍历两个数组，在循环中判定各项条件即可。A、B均不为空，给定一个距离R(正整数)，列出同时满足如下条件的所有（Ai, Bj）数对…2：第四个条件几乎是迷惑项，因为本身两个数组排好序了，循环后直接是从小到大的。3) 在满足1) 2)的情况下,每个Ai只需输出距离最近的Bj。
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。 接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。 然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。 总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值