dijkstra2023
这个作者很懒,什么都没留下…
展开
-
2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】
我是一名软件开发培训机构的老师,我的学生有几十名都通过了华为OD机考,我经常把机考真题作为课后作业让学生练手,和学生一起交流解题思路。华为OD机试题库每半年更新一次,2024年6月-10月都是考C卷D卷,大家可以充分利用这段时间进行准备和复习!原创 2023-07-10 22:47:55 · 1927 阅读 · 1 评论 -
2024年华为OD机试真题-最多购买宝石数目-(C++/Java/python)-OD统一考试(C卷D卷)
橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],例如客户最大购买宝石个数为m,购买的宝石编号必须为假设你当前拥有总面值为value的钱,请问最多能购买到多少个宝石,如无法购买宝石,则返回0.原创 2024-06-22 23:04:22 · 5 阅读 · 0 评论 -
2024年华为OD机试真题-转盘寿司-(C++/Java/python)-OD统一考试(C卷D卷)
寿司店周年庆,正在举办优惠活动回馈新老客户。寿司转盘上总共有 n 盘寿司,prices[i] 是第 i 盘寿司的价格,如果客户选择了第 i 盘寿司,寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j,原创 2024-06-22 22:59:28 · 367 阅读 · 0 评论 -
2024年华为OD机试真题-找座位-(C++/Java/python)-OD统一考试(C卷D卷)
在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。原创 2024-06-22 22:55:13 · 3 阅读 · 0 评论 -
2024年华为OD机试真题-内存冷热标记-(C++/Java/python)-OD统一考试(C卷D卷)
现代计算机系统中通常存在多级的存储设备,针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级,这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记,如果统计窗口内访问次数大于等于设定阈值,则认为是热内存页,否则是冷内存页。对于统计窗口内跟踪到的访存序列和阈值,现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。原创 2024-06-22 22:51:09 · 5 阅读 · 0 评论 -
2024年华为OD机试真题-密码输入检测-(C++/Java/python)-OD统一考试(C卷D卷)
给定用户密码输入流 input,输入流中字符 ,可以清除前一个输入的字符,请你编写程序,输出最终得到的密码字符,并判断密码是否满足如下的密码安全要求。密码安全要求如下:密码至少需要包含 1 个大写字母;密码至少需要包含 1 个小写字母;原创 2024-06-22 22:46:47 · 5 阅读 · 0 评论 -
2024年华为OD机试真题-分披萨-(C++/Java/python)-OD统一考试(C卷D卷)
"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。原创 2024-06-21 00:30:05 · 258 阅读 · 0 评论 -
2024年华为OD机试真题-学生重新排队-(C++/Java/python)-OD统一考试(C卷D卷)
n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) ,为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。原创 2024-06-20 00:09:34 · 134 阅读 · 0 评论 -
2024年华为OD机试真题-精准核酸检测-(C++/Java/python)-OD统一考试(C卷D卷)
为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹交叉。原创 2024-06-19 18:37:41 · 11 阅读 · 0 评论 -
2024年华为OD机试真题-生成哈夫曼树-(C++/Java/python)-OD统一考试(C卷D卷)
给定长度为 n 的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1。请完成一个函数,根据输入的数字数组,生成哈夫曼树,并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一,增加以下限制:二叉树节点中,左节点权值小于右节点权值,根节点权值为左右节点权值之和。当左右节点权值相同时,左子树高度小于等于右子树高度。原创 2024-06-19 17:54:52 · 205 阅读 · 0 评论 -
华为OD机试 - 围棋的气 - C卷
围棋棋盘由纵横各19条线垂直相交组成,棋盘上一共19 x 19 = 361 个交点,对弈双方一方执白棋,一方执黑棋,落子时只能将棋子置于交点上。原创 2024-04-15 23:29:06 · 168 阅读 · 1 评论 -
华为OD机试 - 字符串序列判定- C卷
输入两个字符串 S 和 L,都只包含英文小写字母。S 长度原创 2024-04-15 22:03:13 · 83 阅读 · 0 评论 -
华为OD机试 - 虚拟理财游戏- C卷
在一款虚拟游戏中生活,你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank,它提供有若干理财产品 m 个,风险及投资回报不同,你有 N(元)进行投资,能接收的总风险值为X。原创 2024-04-15 21:58:44 · 73 阅读 · 0 评论 -
【华为OD机试】一种字符串压缩表示的解压 (C++ Python Java)2023 B卷
有一种简易压缩算法:针对全部为小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。原创 2023-09-12 22:29:54 · 219 阅读 · 0 评论 -
【华为OD机试】德州扑克 (C++ Python Java)2023 B卷
五张牌,每张牌由牌大小和花色组成,牌大小2~10、J、Q、K、A,牌花色为红桃、黑桃、梅花、方块四种花色之一。原创 2023-09-10 23:32:01 · 167 阅读 · 0 评论 -
【华为OD机试】最长连续子序列 (C++ Python Java)2023 B卷
有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度如果没有满足要求的序列,返回-1。原创 2023-09-08 23:14:59 · 164 阅读 · 0 评论 -
【华为OD机试】非严格递增连续数字序列 (C++ Python Java)2023 B卷
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度(比如12234属于非严格递增连续数字序列)。原创 2023-09-08 23:11:10 · 151 阅读 · 0 评论 -
【华为OD机试】最长连续子序列(C++ Python Java)2023 B卷
有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度如果没有满足要求的序列,返回-1。原创 2023-08-31 22:29:50 · 93 阅读 · 0 评论 -
【华为OD机试】关联子串 (C++ Python Java)2023 B卷
给定两个字符串str1和str2,str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串,请返回子串在str2的起始位置,若不是关联子串则返回-1。原创 2023-08-27 00:16:32 · 96 阅读 · 0 评论 -
【华为OD机试】报数游戏 (C++ Python Java)2023 B卷
100个人围成一圈,每个人有一个编码,编号从1开始到100。他们从1开始依次报数,报到为M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于M。原创 2023-08-25 22:27:17 · 76 阅读 · 0 评论 -
【华为OD机试】数字最低位排序 (C++ Python Java)2023 B卷
给定一个非空数组(列表)起元素数据类型为整型请按照数组元素十进制最低位从小到大进行排序十进制最低位相同的元素,相对位置保持不变原创 2023-08-23 21:59:23 · 69 阅读 · 0 评论 -
【华为OD机试】最大花费金额 (C++ Python Java)2023 B卷
双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金。原创 2023-08-23 21:54:57 · 96 阅读 · 0 评论 -
【华为OD机试】GPU算力 (C++ Python Java)2023 B卷
为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。原创 2023-08-20 22:02:15 · 123 阅读 · 0 评论 -
【华为OD机试c++】最大花费金额 (C++ Python Java)2023 B卷
双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金。现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。原创 2023-08-20 00:11:04 · 107 阅读 · 0 评论 -
【华为OD机试】最小循环子数组 (C++ Python Java)2023 B卷
给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。原创 2023-08-17 22:46:03 · 231 阅读 · 0 评论 -
【华为OD机试】区间交集 (C++ Python Java)2023 B卷
给定一组闭区间,其中部分区间存在交集。任意两个给定区间的交集,称为公共区间(如:[1,2],[2,3]的公共区间为[2,2],[3,5],[3,6]的公共区间为[3,5])。原创 2023-08-16 22:47:44 · 140 阅读 · 0 评论 -
【华为OD机试】VLAN资源池 (C++ Python Java)2023 B卷
VLAN是一种对局域网设备进行逻辑划分的技术,为了标识不同的VLAN,引入VLAN ID(1-4094之间的整数)的概念。原创 2023-08-15 22:51:01 · 116 阅读 · 0 评论 -
【华为OD机试】最远足迹 (C++ Python Java)2023 B卷
某探险队负责对地下洞穴进行探险。 探险队成员在进行探险任务时,随身携带的记录器会不定期地记录自身的坐标,但在记录的间隙中也会记录其他数据。 探索工作结束后,探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。原创 2023-08-12 23:38:49 · 102 阅读 · 0 评论 -
【华为OD机试】工号不够用了怎么办 (C++ Python Java)2023 B卷
3020年,空间通信集团的员工人数突破20亿人,即将遇到现有工号不够用的窘境。现在,请你负责调研新工号系统。继承历史传统,新的工号系统由小写英文字母(a-z)和数字(0-9)两部分构成。原创 2023-08-11 23:32:16 · 98 阅读 · 0 评论 -
【华为OD机试】跳房子2 (C++ Python Java)2023 B卷
跳房子,也叫跳飞机,是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格,然后获得一次选房子的机会,直到所有房子被选完,房子最多的人获胜。原创 2023-08-12 00:00:00 · 163 阅读 · 0 评论 -
【华为OD机试】跳房子1 (C++ Python Java)2023 B卷
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。原创 2023-08-11 19:54:20 · 195 阅读 · 0 评论 -
【华为OD机试】数字最低位排序 (C++ Python Java)2023 B卷
给定一个非空数组(列表)起元素数据类型为整型请按照数组元素十进制最低位从小到大进行排序十进制最低位相同的元素,相对位置保持不变原创 2023-08-10 22:13:55 · 29 阅读 · 0 评论 -
【华为OD机试】太阳能板最大面积(C++ Python Java)2023 B卷
给航天器一侧加装长方形或正方形的太阳能板(图中的红色斜线区域),需要先安装两个支柱(图中的黑色竖条),再在支柱的中间部分固定太阳能板。原创 2023-08-03 22:05:01 · 112 阅读 · 0 评论 -
【华为OD机试】组成最大数 (C++ Python Java)2023 B卷
小组中每位都有一张卡片,卡片上是6位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。原创 2023-08-03 22:01:16 · 281 阅读 · 0 评论 -
【华为OD机试】求字符串中所有整数的最小和(C++ Python Java)2023 B卷
输入字符串s,输出s中包含所有整数的最小和说明字符串s,只包含 a-z A-Z ± ;合法的整数包括1) 正整数 一个或者多个0-9组成,如 0 2 3 002 102原创 2023-08-03 21:58:37 · 183 阅读 · 0 评论 -
【华为OD机试】座位调整(C++ Python Java)2023 B卷
疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。给你一个整数数组 desk 表示当前座位的占座情况,原创 2023-08-03 21:55:00 · 257 阅读 · 0 评论 -
【华为OD机试】求满足条件的最长子串的长度(C++ Python Java)2023 B卷
给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度字符串本身是其最长的子串,子串要求:原创 2023-08-03 21:52:33 · 162 阅读 · 0 评论 -
【华为OD机试】经典屏保 (C++ Python Java)2023 B卷
DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹:原创 2023-08-03 21:48:37 · 139 阅读 · 0 评论 -
【华为OD机试】奖牌榜排名 (C++ Python Java)2023 B卷
2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下.1.首先gold medal数量多的排在前面2.其次silver medal数量多的排在前面3.然后bronze medal数量多的排在前面原创 2023-08-03 21:40:47 · 140 阅读 · 0 评论 -
【华为OD机试】代码编辑器 (C++ Python Java)2023 B卷
某公司为了更高效的编写代码,邀请你开发一款代码编辑器程序。程序的输入为 已有的代码文本和指令序列,程序需输出编辑后的最终文本。指针初始位置位于文本的开头。原创 2023-08-03 21:33:27 · 155 阅读 · 0 评论