2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解
游乐园有一款互动游戏，游戏开始时会提供n个宝石，每个宝石都一个属性值a1,a2,…an.玩家在游戏前可以挑选x颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值，请帮助游戏玩家计算有多少种计算方式。
第一行：三个整数n,x,y
第二行：n个整数，a1,a2,…an(-100 < ai < 100)，表示每个宝石的属性值。
输出一个整数，表示玩家可以通过游戏的挑选方式的数量。
文章目录 * 矩阵的最小路径和 * 迷雾森林 * 过河卒 路径类 dp 是线性 dp 的⼀种，它是在⼀个 n × m 的矩阵中设置⼀个⾏⾛规则，研究从起点⾛到终点的 ⽅案数、最⼩路径和或者最⼤路径和等等的问题。 ⼊⻔阶段的《数字三⻆形》其实就是路径类 dp。 矩阵的最小路径和 题目描述 题目解析 1、状态表示 dp[i][j]表示从[1 1]格子走到[i j]格子时，所有方案下的最小路径和。 2、状态转移方程 我们还是以最后一步来推导状态转移方程，走到最后一个格子dp[n][m]
数据结构—顺序表链表经常用到的算法 * 所有题目链接 * 顺序表算法题（双指针法） * 移除元素 * 删除有序数组中的重复项 * 合并两个有序数组 * 链表算法题（快慢指针，三指针法，创建新链表法） * 移除链表元素 * 反转链表 * 链表的中间节点 * 合并两个有序链表 * 链表分割 * 链表的回文结构 * 相交链表 * 环形链表（快慢指针） * 环形链表I * 环形链表II * 代码仓库 所有题目链接 移除元素 删除有序数组中的重复项 合并两个有序数组 移除链表元素 反转链表 链表的中间节点 合并两个有序链表 链表分割 链表的回文结构 相交链表 环形链表I 环形链表II 顺序表算法题（双指针法） 移除元素 题目链接↓ 移除元素 题目讲解↓ 思路：双指针法，创建两个变量dst,src如果src指向的数据是val，src++如果src指向的数据不是val，赋值(
深度优先搜索（DFS）详解及C++实现 一、什么是深度优先搜索（DFS）？ 深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。其核心思想是：尽可能深地搜索图的分支，当某条分支搜索到尽头无法继续前进时，回溯到上一个节点，再选择另一条未探索的分支继续搜索，直到所有节点都被访问完毕。 可以用一个生动的比喻理解DFS：想象你走进一个迷宫，每次遇到岔路时，随机选择一条路一直走，直到走到死胡同（无法继续前进），然后沿原路返回上一个岔路，选择另一条未走过的路继续探索，直到找到出口或遍历完整个迷宫。 DFS的实现通常依赖栈（Stack）这种数据结构（手动实现时），或者直接利用递归函数调用栈（更简洁，也是最常用的方式）。递归实现的本质是将每次的节点访问和回溯过程交给函数栈来管理，无需手动维护栈结构。 二、DFS的核心特性与适用场景 1. 核心特性 * 不撞南墙不回头：优先深入探索当前分支，而非横向遍历同级节点； * 回溯思想：探索到尽头后，返回上一节点继续探索其他分支，需要记录节点访问状态（避免重复访问）； * 空间复杂度：取决于
🔥小叶-duck：个人主页 ❄️个人专栏：《Data-Structure-Learning》 《C++入门到进阶&自我学习过程记录》《算法题讲解指南》--从优选到贪心 ✨未择之路，不须回头 已择之路，纵是荆棘遍野，亦作花海遨游 目录 13 水果成篮 题目链接： 编辑 题目示例： 解法（滑动窗口）： 算法思路： 算法流程： C++代码演示：方法一(使用容器) C++代码演示：方法二(用数组模拟哈希表) 算法总结及流程解析： 结束语 13 水果成篮 题目链接： 题目示例： 解法（滑动窗口）： 算法思路： 研究的对象是一段连续的区间，可以使用【滑动窗口】思想来解决问题。 让滑动窗口满足：窗口内水果的种类只有两种。 做法：右端水果进入窗口的时候，