华为OD机试 - 加密算法 - 深度优先搜索dfs（Java 2025 B卷 200分）

于 2025-05-14 08:02:48 发布
阅读量659 收藏 10
点赞数 12
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 深度优先 java 华为OD机试 2025B卷
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/139705507

在这里插入图片描述

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

专栏导读

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

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下

  1. 明文为一段数字串由0-9组成
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 加密算法 - 深度优先搜索dfs（Python/JS/C/C++ 2025 B卷 200分）
学Java，找哪吒
05-14 911
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下请你设计这个加密程序。示例 1:密码本:{0,0,2}, {1,3,4}, {6,6,4}明文"3"，密文"1 1"示例 2:密码本:{0,0,2}, {1
华为OD机试（含B卷）真题2023 算法分类版，58道20个算法分类，如果距离机考时间不多了，就看这个吧，稳稳的
学Java，找哪吒
08-08 1万+
我觉得可以按照“算法和数据结构”去刷，把华为OD机试涉及到的“算法和数据结构”列出来，一个算法刷10道题，那我岂不是无敌了？后面是为大家 精心挑选的华为OD机试题单，并根据题目知识点的类型分好了类别，大家可以根据每个知识点，进行有针对性的刷题。很多小伙伴问我，华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？下面是我花了一天时间整理的 算法和数据结构的知识结构，大家可以看看。首先，了解算法和数据结构有哪些知识点，在后面的刷题中有 大局观。迪杰斯特拉Dijkstra。回溯法（宽度优选算法）
刷了3个月的华为OD算法题，刷出感觉了，如洁柔般丝滑，文末送《漫画算法2：小灰的算法进阶》
学Java，找哪吒
08-13 5268
我的od同事有7年的ios开发经验，是从隔壁某个体面的硬件大厂跳槽过来的，因为工作经验丰富，反而成为了我和一个正式员工（应届）的老师。如果我没法转正，那么我应该华为校招的正式岗位也过不了。本书是《漫画算法：小灰的算法之旅》的续作，通过主人公小灰的心路历程，用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。而行业内的人我稍微解释一下他们也能理解，行业内还是看你的技术的，我还是非常肯定我自己的专业实力的。对于我的朋友，行业外的肯定不会认可我的本科，但是我直接笼统地说我在华为工作，外行便会肃然起敬。
【2023华为od机考】算法题答案记录100分题
weixin_65293439的博客
04-01 1157
缓慢更新中
2023年华为笔试面试机考真题100道（C/C++语言）
不秃头的程序猿Gabriel的博客
07-07 3万+
华为面试 机考 C语言
HW OD笔试三个算法题(提前一小时满分通过)
HumorChen的博客
09-16 7570
由于笔试时需要退出其他软件录制屏幕开启摄像头，因此原题只根据回忆写出 第一题 M个数求最大的N个数和最小的N个数的和 题目 在提供的M个数里找最大的N个和最小的N个的和，需要自己去重，最大数集合和最小数集合有重合的则返回-1 输入 第一行是数组元素个数M，第二行是数组里的数字，每个数字用空格隔开，第三个数字是N 输入 6 2 3 1 5 12 7 2 输出 22 最大的2个数是 12 7，最小的两个数是1 2，则输出 12+7+1+2=22 输入 4 1 7 1 2 2 2 输出 -1 最大的2个.
华为OD机试 - 特殊的加密算法 - 深度优先搜索DFS（Java 2024 D卷 200分）
学Java，找哪吒
07-29 1077
DFS (Depth-First Search) 是一种用于遍历或搜索树或图的算法。它从一个起点出发，尽可能深入探索每一个分支，直到不能再深入为止，然后回溯到上一个节点继续探索其他分支。
华为OD机试 - 特殊的加密算法 - 深度优先搜索DFS（Python/JS/C/C++ 2024 D卷 200分）
学Java，找哪吒
09-09 883
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
常见算法题（包括华为机试题）
zhang434的专栏
04-01 3022
一、维护O(1)时间查找最大元素的栈 问题描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作， 求栈中的最大值，该操作的时间复杂度也要求为O(1)。 可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂 度无要求。 可以创建一个类，类里有两个栈，一个栈S维持正常的push、pop
华为OD算法题汇总
Derek7117的博客
07-16 913
一些算法题
华为od的一些算法题
weixin_45483161的博客
07-04 2876
输入描述：输入一个整数参数M 输出描述：如果输入参数M小于等于1或者大于等于100，输出“ERROR!”；否则按照原先的编号从小到大的顺序，以英文逗号分割输出编号字符串 示例1： 输入 输出 3 58,91 编写函数，计算输入中单词的出现次数。 Ⅰ按次数降序输出， Ⅱ相同次数的按字母顺序升序排序。 New to Python or choosing between Python 2 and Python 3? Read Python 2 or Python 3 正确结果为： Python : 5 2 : 2
2024华为OD机试真题【区间交叠/贪心算法】【Python Java C++】
wtswts1232的博客
04-17 1万+
然后遍历排序后的线段，每遍历到一个线段，将其作为开始的线段，再找出后面的线段中左端点小于等于当前线段的右端点的线段们，找出这些线段中右端点最大的一个线段。反复重复上一步，直到覆盖完整个长度为m的区间，就能得到最少的线段数。给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为”x,y”，x和y 分别表示起点和终点，取值范围是[-10^5 ，10^5]。
华为机考真题
qq_51118755的博客
09-25 1174
某通信系统持续向外发送报文，使用数组 nums 保存 � 个最近发送的报文，用于在报文未达到对端的情况下重发。报文使用序号 �� 表示，序号 �� 按照报文发送顺序从小到大排序，相邻报文 �� 不完全连续且有可能相同。报文使用循环覆盖的方式保存，即 nums 数组填满后，从头开始保存新的报文。假设需要重发序号为 �� 的报文。请找出序号为 �� 的报文在数组中的开始位置和结束位置。
算法题--华为od机试考试（整数对最小和、素数之积、找城市）
AIWWY的博客
06-22 1465
例如上图（示例2），我们通过上面遍历方法得出的数组为[1,2,3,2,4,5,4,6,4,2,1]。然后我们将这个数组形成一个环，这样对每个数进行切割后得到的数组内去重后就是一个城市群，例如对2进行切割，可以拿到[1],[3],[4,5,4,6,4]，[1]然后由于是环，所以第一个和最后一个是一组，最后去重后就是分组结果[1][3][4,5,6]，所以可以得到DPi为3即取[4,5,6]。arr[i][j]表示的为一对元素的和，将二维数组拍平，然后按升序排列，取前k位的和即为满足要求的最小和。
【华为机考题库学习】--算法篇(更新中……)
用余生去守护的博客
07-12 2577
写作离不开丰富的学识，即知识储备。知识积累多了，思路就会开阔，写起文章来就会得心应手、左右逢源。
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
学Java，找哪吒
06-03 1万+
华为机试有三道题，第一道和第二道属于简单题，分值为100分，第三道为困难题，分值为200分，总分400分，150分钟考试时间
华为OD机试 2025B卷 - 报文响应时间(C++&Python&JAVA &JS&GO)
最新发布
qq_45776114的博客
05-13 1741
华为OD机试 2025B卷 报文响应时间 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为od机试真题2024e卷加扰字符串
01-01
对于2024年华为OD机试E卷中的加扰字符串相关真题，具体题目尚未公开发布[^1]。然而，基于以往的经验和常见的考察方向，可以推测该类题目通常涉及字符串操作、算法设计以及编码实现。 ### 加扰字符串的概念 加扰字符串是指通过对原始字符串按照特定规则进行变换得到的新字符串。这类问题往往涉及到字符位置交换、字符替换或其他形式的加密处理。在编程竞赛或企业招聘考试中，此类题目旨在评估考生对字符串处理技巧的理解程度及其灵活运用能力。 ### 可能的解法思路 假设存在一道关于加扰字符串的真实考题，下面给出一种可能的设计方案： #### 题目描述 给定两个长度相等的字符串 `s` 和 `t` ，判断它们是否互为加扰字符串。如果可以通过一系列合法的操作将一个字符串转换成另一个，则认为这两个字符串互为加扰字符串。 #### 解决方法 为了验证两串是否互为加扰字符串，可采用递归分割的方法来解决这个问题。核心思想在于尝试找到合适的切割点使得左半部分与右半部分分别对应另一方的部分子序列，并继续向下递归直到无法再切分为止。 ```python def isScramble(s1: str, s2: str) -> bool: if len(s1) != len(s2): return False n = len(s1) @lru_cache(None) def dfs(i=0, j=0, length=n): if length == 0: return True if s1[i:i+length] == s2[j:j+length]: return True for k in range(1, length): # 不交换的情况 if (dfs(i, j, k) and dfs(i+k, j+k, length-k)) or \ (dfs(i, j+length-k, k) and dfs(i+k, j, length-k)): return True return False return dfs() ``` 此代码片段定义了一个名为 `isScramble` 的函数用于检测两个输入字符串之间是否存在加扰关系。通过引入缓存机制(`@lru_cache`)提高效率并减少重复计算次数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值