- 博客(57)
- 收藏
- 关注
RSS订阅
原创 华为OD机试_2025 B卷_找终点（Python，100分）（附详细解题思路）
规则理解：第一步特殊规则与后续移动规则的区别边界处理数组长度为1的特殊情况第一步范围计算终点位置是n-1而非n枚举与模拟：通过枚举第一步，模拟唯一后续路径算法优化：及时终止无效路径的模拟。
2025-06-17 10:18:54
452
原创 华为OD机试_2025 B卷_全量和已占用字符集（Python，100分）（附详细解题思路）
这道题考察的核心能力是字符串处理和字典操作字符串分割技巧使用split()按特定字符分割处理边界情况（空字符串）字典的高效应用键值对存储字符数量get()方法处理键不存在的情况列表保存原始顺序边界情况处理后无字符（如a:3@全量字符集为空字符全部被占用这种解题思路不仅适用于本题，还可扩展到各种资源分配、库存计算等场景，是处理"总量-使用量=剩余量"问题的通用方法。
2025-06-17 09:41:57
428
原创 华为OD机试_2025 B卷_最远足迹（Python，100分）（附详细解题思路）
字符串遍历技巧：利用特定字符作为锚点高效验证策略：先格式后内容的双重验证算法优化：避免不必要的计算和存储边界处理：全面考虑各种非法输入。
2025-06-16 14:02:53
439
原创 华为OD机试_2025 B卷_高矮个子排队（Python，100分）（附详细解题思路）
贪心算法应用：通过局部最优（相邻交换）实现全局最优循环验证：多轮处理确保完全满足条件边界处理：非法输入和特殊情况的处理移动距离最小化：只进行相邻交换策略。
2025-06-16 11:56:38
606
原创 华为OD机试_2025 B卷_磁盘容量排序（Python，100分）（附详细解题思路）
字符串解析：分离数字和单位字符单位换算：不同存储单位间的转换关系稳定排序：保持相等元素的原始顺序复合值处理：多部分数值的累加计算精确解析复合容量字符串统一转换为最小单位比较利用稳定排序保持原始顺序输出原始格式结果字符串遍历和数字累积技巧单位换算的核心算法稳定排序的实际应用复合数值的处理方法核心启示：将复杂格式的数据转换为统一可比较的数值，是解决此类排序问题的通用思路。
2025-06-15 19:27:20
581
原创 华为OD机试_2025 B卷_运维日志排序（Python，100分）（附详细解题思路）
时间格式处理：分割字符串和类型转换单位转换：时间单位间的换算关系稳定排序：保持相等元素的原始顺序边界处理：毫秒补零规则。
2025-06-15 19:20:03
585
原创 华为OD机试_2025 B卷_字符串分割（Python，100分）（附详细解题思路）
字符串处理：split/join操作滑动窗口：按固定长度分组字符统计：大小写字母识别条件转换：基于统计结果的字符串转换。
2025-06-14 17:27:44
1249
原创 华为OD机试_2025 B卷_数组排列求和（Python，100分）（附详细解题思路）
BFS应用：解决状态空间搜索问题问题建模：将优化问题转化为状态转移问题移动操作：元素移除与插入的实现技巧状态哈希：使用元组和集合管理访问状态。
2025-06-14 15:03:39
732
原创 华为OD机试_2025 B卷_字符串重新排列（Python，100分）（附详细解题思路）
文本分析：词频统计与排序数据清洗：统一单词格式搜索引擎：搜索结果排序自然语言处理：词汇规范化日志分析：高频事件识别字符串操作的核心技巧多重排序的实现方法频率统计的高效方式复杂问题的分解思路Python内置函数的灵活应用这种"分治+排序"的方法是处理字符串排序问题的通用模式，理解后可以扩展到更复杂的文本处理场景中。
2025-06-13 11:46:50
1570
原创 华为OD机试_2025 B卷_组成最大数（Python，100分）（附详细解题思路）
ab = a + bba = b + areturn -1 # a应该排在b前面return 1 # b应该排在a前面else:return 0 # 顺序无关比较两种拼接顺序的字典序返回排序规则需要的-1、0、1为什么这样有效：确保任意两个元素的顺序都能最大化局部拼接结果数据库排序：定制化排序规则金融系统：大额交易优先级处理文件命名：生成最大字典序文件名资源调度：任务优先级排序版本管理：版本号排序。
2025-06-13 08:43:54
1312
原创 华为OD机试_2025 B卷_计算最大乘积（Python，100分）（附详细解题思路）
相似度计算：文档/基因序列相似度分析资源分配：互斥任务分配优化推荐系统：互补产品推荐广告投放：用户兴趣标签互斥组合密码学：密钥无冲突组合。
2025-06-12 12:56:23
906
原创 华为OD机试_2025 B卷_找车位（Python，100分）（附详细解题思路）
双向扫描技巧：分别从两个方向处理距离问题边界处理：单独处理起始和结束位置无限大应用：使用简化边界逻辑最小最大问题：在局部最小值中找全局最大值。
2025-06-12 12:12:27
795
原创 华为OD机试_2025 B卷_非严格递增连续数字序列（Python，100分）（附详细解题思路）
严格递增序列查找：修改条件为多序列记录：存储所有最长序列而非仅长度非连续数字处理：跳过非数字但仍保持序列状态大规模数据优化：分块处理海量数据这个解法通过简单的状态跟踪和条件判断，高效解决了最长非严格递增连续数字序列的查找问题。初学者可以从中学习到字符串处理的基本技巧、状态管理和边界处理等核心编程概念。
2025-06-11 11:45:00
698
原创 华为OD机试_2025 B卷_喊7的次数重排（Python，100分）（附详细解题思路）
游戏模拟：类似"数7"、"击鼓传花"等游戏循环调度：操作系统/分布式系统的任务调度事件分配：轮询机制的资源分配环形计数：时钟系统、周期性任务管理逻辑测试：面试中的基础算法考察循环控制的实现技巧环形数据结构的处理方法条件判断的优化策略计数算法的设计思路边界情况的全面考虑这种模拟计数的方法是解决类似游戏的通用模式，理解后可以扩展到更复杂的场景中。
2025-06-11 08:30:00
581
原创 华为OD机试_2025 B卷_相对开音节（Python，100分）（附详细解题思路）
时间复杂度：O(n×m)，n为单词数，m为平均单词长度空间复杂度：O(n)，存储处理后的单词高效性：滑动窗口+条件短路优化健壮性：正确处理各种边界情况。
2025-06-10 12:39:31
916
原创 华为OD机试_2025 B卷_数组拼接（Python，100分）（附详细解题思路）
循环控制：外层while循环保证处理完整，内层for循环保证顺序索引跟踪：pointers数组记录每个数组的当前位置动态计算：使用min()函数确保安全取数状态管理：remaining计数器高效判断结束条件。
2025-06-10 10:54:30
574
原创 华为OD机试_2025 B卷_字符串分割（Python，100分）（附详细解题思路）
水仙花数特性：仅四位三位数满足条件动态规划应用：高效记录分割方案前缀和优化：快速计算任意子串和状态转移设计：双重循环检查所有分割点方案数管理：只需区分0、1、多三种情况。
2025-06-09 12:14:17
742
原创 华为OD机试_2025 B卷_差值数组不同的字符串（Python，100分）（附详细解题思路）
字符差值计算理解字母表位置与ASCII码的关系掌握ord()函数转换字符为数字数据结构应用使用元组(tuple)作为字典的键频率统计的字典使用技巧问题分解思维将复杂问题分解为可管理的步骤计算→统计→识别→定位的四步流程这个解法直观展示了分治策略和频率分析在算法问题中的应用，是初学者掌握问题分解和基本数据结构使用的优秀范例。
2025-06-09 10:01:52
705
原创 华为OD机试_2025 B卷_人民币转换（Python，100分）（附详细解题思路）
阿拉伯数字转中文大写金额的核心在于分层处理和规则实现。数据结构：使用映射表实现数字到中文的转换分组策略：每4位一组处理亿、万、元级单位零处理：通过状态标记避免连续零特殊规则十位上的"1"省略"壹"末尾零省略小数部分无时分写"整"边界条件处理（如0元、纯小数）浮点数精度问题（使用round处理）特殊规则优先级（零规则 > 单位规则）通过分治策略和状态管理，我们实现了符合金融规范的中文大写金额转换，满足了题目中的所有规则要求。
2025-06-07 14:57:00
1481
原创 华为OD机试_2025 B卷_计算某个字符出现次数（Python，100分）（附详细解题思路）
写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出"输入字符串（第二行输入的字符）"中该字符的出现次数。这个简单而强大的字符统计方法展示了Python处理字符串问题的优雅和高效，是编程入门必备的核心技能之一。输出输入字符串中含有该字符的个数,(不区分大小写字母)本题考查的是字符串中字符出现次数的统计，核心要点是。第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符(保证该字符不为空格)。(不区分大小写字母)。
2025-06-07 14:06:19
696
原创 安全测试流程框架
一个完整的安全测试是一个系统化、结构化的过程，从威胁分析开始贯穿整个软件开发生命周期（SDLC），最终实现风险可控。“该IDOR漏洞可使攻击者访问所有用户订单，影响230万用户数据（GDPR处罚风险预估€2000万）”（参考NIST CSF框架），使安全测试从「项目制」转向「能力化」。：《威胁分析报告》含Top 10风险清单及防护策略建议。：识别潜在攻击面，量化风险优先级。：将威胁转化为可执行的测试用例。交互式测试 IAST。软件成分分析 SCA。
2025-06-06 12:32:45
904
原创 华为OD机试_2025 B卷_英文输入法（Python，100分）（附详细解题思路）
主管期望你来实现英文输入法单词联想功能。依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入为两行。首行输入一段由英文单词word和标点符号组成的语句str；接下来一行为一个英文单词前缀pre。
2025-06-06 10:37:02
1276
原创 华为OD机试_2025 B卷_数组去重和排序（Python，100分）（附详细解题思路）
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。一个数组去重排序后的数组。
2025-06-06 09:21:10
1056
原创 华为OD机试_2025 B卷_TLV解析（Python，100分）（附详细解题思路）
两端通过TLV格式的报文来通信，现在收到对端的一个TLV格式的消息包，要求生成匹配后的(tag, length, valueOffset)列表。具体要求如下:(1)消息包中多组tag、length、value紧密排列，其中tag,length各占1字节(uint8_t) , value所占字节数等于length的值(2)结果数组中tag值已知，需要填充每个tag对应数据的length和valueOffset值(valueOffset为value在原消息包中的起始偏移量（从0开始，以字节为单位))，
2025-06-05 16:43:12
776
原创 华为OD机试_2025 B卷_区间交集（Python，100分）（附详细解题思路）
任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。[1,3],[3,3],[3,5]存在交集，须合并为[1,5]。公共区间列表为[[1,3],[3,3],[3,5]]；[0,3]和[3,5]的公共区间为[3,3]，[1,3]和[3,5]的公共区间为[3,3]，[1,3]和[3,6]的公共区间为[3,3]，
2025-06-04 09:14:14
1048
原创 华为OD机试_2025 B卷_最大岛屿体积（Python，100分）（附详细解题思路）
给你一个由 大于0的数(陆地)和 0(水)组成的的二维网格，请你计算网格中最大岛屿的体积。陆地的数表示所在岛屿的体积。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。第一行是二维网格的宽和高。后面几行是二维网格。输出岛屿的最大体积。无。
2025-06-03 14:18:12
469
原创 华为OD机试_2025 B卷_精准核酸检测（Python，100分）（附详细解题思路）
理解问题本质：图论中的连通分量选择合适算法：BFS层级扩展注意边界条件：确诊者不计入结果实现简洁高效：使用队列和访问标记这种解题思路不仅适用于疫情防控，还可扩展到社交网络分析、信息传播预测等领域。掌握基础算法思想，就能灵活解决各种现实问题！
2025-06-03 12:16:58
732
原创 华为OD机试_2025 B卷_虚拟游戏理财（Python，100分）（附详细解题思路）
这道题展示了问题分析和约束利用抓住"最多两个产品"的关键约束通过枚举所有可能方案确保找到最优解简单直观的解法比复杂算法更有效双重循环解法的时间复杂度是 O(m²)，在 m≤20 时完全可行。单独考虑每个产品组合考虑每对产品优先投资高回报率产品。
2025-06-02 15:33:31
781
原创 华为OD机试_2025 B卷_小华地图寻宝（Python，100分）（附详细解题思路）
BFS的基本框架队列初始化访问标记方向扩展网格问题的处理技巧方向数组简化移动边界检查确保安全访问标记避免重复问题分析能力识别连通区域特性选择合适遍历算法处理边界条件BFS解法时间复杂度 O(m×n)，空间复杂度 O(m×n)，在题目约束下完全可行。代码简洁直观，适合初学者理解和实现。小技巧：网格遍历问题优先考虑BFS，它提供了一种系统化、可预测的访问顺序，确保不会遗漏任何可达点。
2025-06-02 12:39:23
1000
原创 华为OD机试_2025 B卷_人数最多的站点（Python，100分）（附详细解题思路）
使用字典高效存储数据差分数组处理区间统计问题有序遍历确保结果正确性边界条件的全面考虑这种方法不仅适用于本题，还可扩展到其他区间统计问题，如会议室安排、公交调度等。核心是抓住事件发生点（上下车点），通过有序处理这些点来高效计算状态变化。
2025-06-01 16:13:27
598
原创 华为OD机试_2025 B卷_机房布局（Python，100分）（附详细解题思路）
这道题教会我们，贪心算法在覆盖类问题中非常实用：从左到右扫描，及时覆盖每个机柜，优先共享电箱。无效情况（如孤立机柜）要优先处理。用数组记录状态，避免重复放置。时间复杂度 O(n)，空间复杂度 O(n)，适合大数据。作为初学者，多从简单例子入手，理解贪心策略的“局部最优导致全局最优”思想。希望这篇博客帮你掌握这道题！如果有疑问，欢迎留言讨论。
2025-06-01 15:18:34
1355
原创 华为OD机试_2025 B卷_静态扫描（Python，100分）（附详细解题思路）
问题特性：重复文件可复用缓存，决策相互独立核心洞察：缓存的价值 = 后续扫描成本节省 - 缓存成本算法选择：分组统计 + 成本比较（O(N)时间复杂度）优化关键小文件高频：倾向不缓存（如示例1）大文件高频：倾向缓存（如示例2）低频文件：通常不缓存实际应用场景：编译器构建系统（如Makefile）、CI/CD流水线，通过缓存中间结果加速重复构建过程。
2025-05-31 19:55:47
1484
原创 华为OD机试_2025 B卷_小明减肥（Python，100分）（附详细解题思路）
适用条件：n较小时（n<20）的理想解法优势：代码简洁（<10行核心逻辑），无需复杂算法扩展性：若n较大可改用动态规划，但本题无需核心技巧：利用生成组合，直接求和比较对于初学者，掌握这种枚举思想是解决组合类问题的基石。当遇到类似"选择满足条件的子集"问题时，首先评估数据规模，小规模数据优先考虑枚举解法。
2025-05-31 13:21:16
1356
原创 华为OD机试_2025 B卷_数组组成的最小数字（Python，100分）（附详细解题思路）
通过枚举所有可能的元素组合，并对每个组合生成全排列后取最小值，可以确保找到全局最优解。虽然时间复杂度较高，但在题目限制下完全可行。核心技巧在于利用字符串字典序比较，直接生成最小可能的拼接结果。
2025-05-30 09:15:35
649
原创 华为OD机试_2025 B卷_最小循环子数组（Python，100分）（附详细解题思路）
通过预处理所有可能的子数组长度，并逐一验证重复规则，可以在合理时间内找到最小的满足条件的子数组。关键点在于因数的生成和高效验证每个候选长度的有效性。
2025-05-29 14:43:27
446
原创 华为OD机试_2025 B卷_代码编辑器（Python，100分）（附详细解题思路）
指针维护：每次操作后需确保指针位置在范围内。字符串操作：列表的切片操作能高效处理插入和删除。查找优化：将列表转为字符串后利用内置方法find和rfind提升效率。边界处理：特别注意REPLACE和DELETE操作后文本长度变化对指针的影响。通过分步骤模拟每个指令的行为，并严格维护指针的有效位置，可以确保最终结果的正确性。
2025-05-28 17:00:43
978
原创 华为OD机试_2025 B卷_报文响应时间（Python，100分）（附详细解题思路）
本题的关键在于正确处理最大响应时间的计算，并通过遍历维护最小截止时间。位运算的使用是核心技巧，需特别注意exp和mant的提取方式。最终只需在所有截止时间中取最小值即可得到答案。
2025-05-28 12:30:37
1011
原创 华为OD机试_2025 B卷_欢乐的周末（Python，100分）（附详细解题思路）
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？第一行输入 m 和 nm 代表地图的长度n 代表地图的宽度第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）3 为被选中的聚餐地点（非障碍物）可以被两方都到达的聚餐地点数量，行末无空格。备注。
2025-05-26 19:03:18
1015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人