- 博客(617)
- 收藏
- 关注
原创 华为OD机试E卷 --导师请吃火锅 --24年OD统一考试(Java & JS & Python & C & C++)
入职后,导师会请你吃饭,你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间,才能变得刚好合适。你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。那么用最合理的策略,最多能吃到多少刚好合适的菜?
2024-11-28 15:28:42
125
原创 华为OD机试E卷 --寻找符合要求的最长子串 --24年OD统一考试(Java & JS & Python & C & C++)
给你一个字符串 s,字符串 s 首尾相连成一个环形,请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。
2024-11-28 15:23:04
1176
原创 华为OD机试E卷 --跳格子3 --24年OD统一考试(Java & JS & Python & C & C++)
小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7],从起点score[0]开始,每次最大的步长为k,请你返回小明跳到终点 score[n-1] 时,能得到的最大得分。
2024-11-28 14:40:53
930
1
原创 华为OD机试E卷 --计算疫情扩散时间--24年OD统一考试(Java & JS & Python & C & C++)
在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。 感染区域每天都会把周围(上下左右)的4个区域感染。 请根据给定的地图计算,多少天以后,全部区域都会被感染。 如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1
2024-11-28 14:36:01
865
1
原创 华为OD机试E卷 --学生方阵--24年OD统一考试(Java & JS & Python & C & C++)
学校组织活动,将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。注: 学生个数不会超过 10000
2024-11-28 14:25:12
769
原创 华为OD机试E卷 --字符串化繁为简 --24年OD统一考试(Java & JS & Python & C & C++)
给定一个输入字符串,字符串只可能由英文字母(a ~z、A~Z)和左右小括号(、)组成当字符里存在小括号时,小括号是成对的,可以有一个或多个小括号对,小括号对不会嵌套,小括号对内可以包含1个或多个英文字母也可以不包含英文字母。当小括号对内包含多个英文字母时,这些字母之间是相互等效的关系,而且等效关系可以在不同的小括号对之间传递,即当存在a和b等效和存在b和c等效时,a和c也等效,另外,同一个英文字母的大写字和小写字母也相互等效(即使它们分布在不同的括号对里)要对这个输入字符串做简化,输出一个新的字符串,输出
2024-11-28 14:19:39
840
1
原创 华为OD机试E卷 --机器人活动区域--24年OD统一考试(Java & JS & Python & C & C++)
现有一个机器人,可放置于M×N的网格Q中任意位置,每个网格包含一个非负整数编号。当相邻网格的数字编号差值的绝对值小于等于1时,机器人可在网格间移动问题:求机器人可活动的最大范围对应的网格点数目。说明:1)网格左上角坐标为(0,0),右下角坐标为(m-1, n-1)2)机器人只能在相邻网格间上、下、左、右移动
2024-11-28 14:10:56
1734
1
原创 华为OD机试E卷 --最多获得的短信条数--24年OD统一考试(Java & JS & Python & C & C++)
某云短信厂商,为庆祝国庆,推出充值优惠活动。现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。
2024-11-28 14:00:42
822
原创 华为OD机试E卷 --最大社交距离--24年OD统一考试(Java & JS & Python & C & C++)
疫情期间需要大家保证一定的社交距离,公司组织开交流会议。座位一排共 N 个座位,编号分别为 [0, N - 1] 。要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。满足:• 每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);• 如果有多个这样的座位,则坐到索引最小的那个座位。
2024-11-28 11:48:53
837
1
原创 华为OD机试E卷 --二叉树计算--24年OD统一考试(Java & JS & Python & C & C++)
给出一个二叉树如下图所示:请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树。输入描述2行整数,第1行表示二叉树的中序遍历,第2行表示二叉树的前序遍历,以空格分割例如:7 -2 6 6 96 7 -2 9 6输出描述1行整数,表示求和树的中序遍历,以空格分割例如:-2 0 20 0 6
2024-11-28 11:41:34
996
1
原创 华为OD机试E卷 --树状结构查询--24年OD统一考试(Java & JS & Python & C & C++)
通常使用多行的节点、父节点表示—棵树,比如西安陕西陕西中国江西中国中国亚洲泰国亚洲输入—个节点之后,请打印出来树中他的所有下层节点
2024-11-28 11:19:35
729
原创 华为OD机试E卷 --堆栈中的剩余数字--24年OD统一考试(Java & JS & Python & C & C++)
向一个空栈中依次存入正整数,假设入栈元素 n(1
2024-11-28 11:12:46
1243
1
原创 华为OD机试E卷 --跳马--24年OD统一考试(Java & JS & Python & C & C++)
马是象棋(包括中国象棋和国际象棋)中的棋子,走法是每步直一格再斜一格,即先横着或者直者走一格,然后再斜着走一个对角线,可进可退,可越过河界,俗称"马走日"字。给定 m 行 n 列的棋盘(网格图),棋盘上只有棋子象棋中的棋子“马”,并且每个棋子有等级之分,等级为 k 的马可以跳 1~k 步(走的方式与象棋中“马”的规则一样,不可以超出棋盘位置),问是否能将所有马跳到同一位置,如果存在,输出最少需要的总步数(每匹马的步数相加),不存在则输出-1。注:允许不同的马在跳的过程中跳到同一位置,坐标为(x,y)的马
2024-11-27 19:20:38
2563
2
原创 华为OD机试E卷 --过滤组合字符串--24年OD统一考试(Java & JS & Python & C & C++)
数字 0、1、2、3、4、5、6、7、8、9 分别关联 a~z 26 个英文字母。 - 0 关联“a”"b”"c - 1 关联“d”"e”"f - 2 关联“g""h""i" - 3 关联“j","k"l” - 4 关联“m”"n”"o" - 5 关联“p""q”"r - 6 关联“s”"t - 7 关联“u”"v” - 8 关联“w”"x" - 9 关联“y”"z”例如 7 关联"u”"V”,8 关联"x”"w”,输入一个字符串例如“78”,和一个屏蔽字符串“ux”,那么“78”
2024-11-27 19:13:56
1716
原创 华为OD机试E卷 --羊、狼、农夫过河--24年OD统一考试(Java & JS & Python & C & C++)
羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
2024-11-27 18:27:34
1440
1
原创 华为OD机试E卷 --快递投放问题 --24年OD统一考试(Java & JS & Python & C & C++)
有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站Q会导致部分货物无法通行,计算哪些货物无法正常投递?
2024-11-27 18:22:15
1331
1
原创 华为OD机试E卷 --最长连续交替方波信号--24年OD统一考试(Java & JS & Python & C & C++)
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识,如图:说明:1.一个完整的信号一定以0开始然后以0结尾,即010是一个完整信号,但101,1010,0101不是2.输入的一串方波信号是由一个或多个完整信号组成3.两个相邻信号之间可能有0个或多个低位,如0110010,0110000104.同一个信号中可以有连续的高位,如01110101011110001010,前14位是一个具有连续高位的信号5.完全连续
2024-11-27 18:14:07
850
1
原创 华为OD机试E卷 --空栈压数 --24年OD统一考试(Java & JS & Python & C & C++)
向一个空栈中依次存入正整数,假设入栈元素 n(1
2024-11-27 15:46:37
1394
原创 华为OD机试E卷 --贪心歌手--24年OD统一考试(Java & JS & Python & C & C++)
一个歌手准备从A城去B城参加演出。1. 按照合同,他必须在 T 天内赶到2. 歌手途经 N 座城市3. 歌手不能往回走4. 每两座城市之间需要的天数都可以提前获知。5. 歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期:如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是 M - D,第三天是 M - 2D ...)。如果收入减少到 0 就不会再少了。6. 歌手到达后的第二天才能开始卖唱。如果今天卖过唱,第二天才能出发。贪心的歌手最多可以赚
2024-11-27 15:40:14
1497
原创 华为OD机试E卷 --通过软盘拷贝文件--24年OD统一考试(Java & JS & Python & C & C++)
有一名科学家口想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外,没有任何手段可以将文件持贝出来,而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中,做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的,每个块大小为512个字节。一个块只能被一个文件使用。拷贝到×软盘中的文件必须是完整的,且不能采取任何压缩技术。
2024-11-27 15:32:38
1407
1
原创 华为OD机试E卷 --找数字--24年OD统一考试(Java & JS & Python & C & C++)
小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:>4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。
2024-11-27 14:56:33
1052
原创 华为OD机试E卷 --考勤信息--24年OD统一考试(Java & JS & Python & C & C++)
公司用一个字符串来表示员工的出勤信息• absent:缺勤• late:迟到• leaveearly:早退• present:正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下:• 缺勤不超过一次;• 没有连续的迟到/早退;• 任意连续7次考勤,缺勤/迟到/早退不超过3次。
2024-11-27 14:49:12
1608
1
原创 华为OD机试E卷 --整数对最小和 --24年OD统一考试(Java & JS & Python & C & C++)
给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值。注意:两对元素如果对应于array1、array2中的两个下标均相同,则视为同一对元素。
2024-11-27 14:42:44
762
原创 华为OD机试E卷 --模拟目录管理功能--24年OD统一考试(Java & JS & Python & C & C++)
实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果。支持命令:1. 创建目录命令:mkdir 目录名称,如 mkdir abc 为在当前目录创建abc目录,如果已存在同名目录则不执行任何操作。此命令无输出。2. 进入目录命令:cd 目录名称,如 cd abc 为进入abc目录,特别地,cd .. 为返回上级目录,如果目录不存在则不执行任何操作。此命令无输出。3. 查看当前所在路径命令:pwd,输出当前路径字符串。约束:4. 目录名称仅支持小写字母;mkdir 和 cd 命
2024-11-27 14:37:11
1193
原创 华为OD机试E卷 --单词接龙--24年OD统一考试(Java & JS & Python & C & C++)
单词接龙的规则是:• 可用于接龙的单词首字母必须要前一个单词的尾字母相同;• 当存在多个首字母相同的单词时,取长度最长的单词,如果长度也相等,则取字典序最小的单词;已经参与接龙的单词不能重复使用。• 现给定一组全部由小写字母组成单词数组,并指定其中的一个单词作为起始单词,进行单词接龙,• 请输出最长的单词串,单词串是单词拼接而成,中间没有空格。
2024-11-27 14:30:34
1093
1
原创 华为OD机试E卷 --补种未成活胡杨 --24年OD统一考试(Java & JS & Python & C & C++)
近些年来,我国防沙治沙取得显著成果。某沙漠新种植 N 棵胡杨(编号 1-N),排成一排一个月后,有 M 棵胡杨未能成活现可补种胡杨 K 棵,请问如何补种 (只能补种,不能新种),可以得到最多的连续胡杨树?
2024-11-27 14:21:23
926
1
原创 华为OD机试E卷 --分苹果 --24年OD统一考试(Java & JS & Python & C & C++)
A、B 两个人把苹果分为两堆,A 希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9 (1100 + 0101 = 9),B 的计算规则是十进制加法,包括正常进位,B 希望在满足 A 的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量,输出满足 A 的情况下 B 获取的苹果总重量.如果无法满足 A 的要求,输出-1。数据范围1
2024-11-27 14:16:01
1245
1
原创 华为OD机试E卷 --工号不够用了怎么办--24年OD统一考试(Java & JS & Python & C & C++)
• 3020年,空间通信集团的员工人数突破20亿人,即将遇到现有工号不够用的窘境。• 现在,请你负责调研新工号系统。继承历史传统,新的工号系统由小写英文字母(a-z)和数字(0-9)两部分构成。• 新工号由一段英文字母开头,之后跟随一段数字,比如”aaahw0001″,”a12345″,”abcd1″,”a00″。• 注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。• 但是过长的工号会增加同事们的记忆成本,现在给出新工号至少需要分配的人数X和新工号中字母的长度Y,求新工号中数字的最短
2024-11-27 14:08:36
1394
1
原创 华为OD机试E卷 --跳房子I--24年OD统一考试(Java & JS & Python & C & C++)
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。假设房子的总格数是count,小红每回合可能连续跳的步教都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到量后—格?如果有,请输出索引和最小的步数组合.注意:数组中的步数可以重复,但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯─的
2024-11-27 14:02:49
1633
2
原创 华为OD机试E卷 --计算三叉搜索树的高度--24年OD统一考试(Java & JS & Python & C & C++)
定义构造三叉搜索树规则如下:每个节点都存有一个数,当插入一个新的数时,从根节点Q向下寻找,直到找到一个合适的空节点插入。查找的规则是: - 如果数小于节点的数减去500,则将数插入节点的左子树 - 如果数大于节点的数加上500,则将数插入节点的右子树·否则,将数插入节点的中子树给你—系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度Q。
2024-11-26 16:53:04
2344
1
原创 华为OD机试E卷 --字符串变换最小字符串 --24年OD统一考试(Java & JS & Python & C & C++)
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。 变换规则:交换字符串中任意两个不同位置的字符。
2024-11-26 16:44:58
2533
1
原创 华为OD机试E卷 --手机App防沉迷系统--24年OD统一考试(Java & JS & Python & C & C++)
智能手机方便了我们生活的同时,也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间,在正确的时间做正确的事。它的大概原理是这样的:1. 在一天24小时内,可以注册每个App的允许使用时段2. 一个时间段只能使用一个App3. App有优先级,数值越高,优先级越高。注册使用时段时,如果高优先级的App时间和低优先级的时段有冲突,则系统会自动注销低优先级的时段,如果App的优先级相同,则后添加的App不能注册。请编程实现,根据输入数据注册App,并根据输入的时间点
2024-11-26 16:40:14
1371
原创 华为OD机试E卷 --虚拟理财游戏--24年OD统一考试(Java & JS & Python & C & C++)
在一款虚拟游戏中生活,你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank,它提供有若干理财产品 m 个,风险及投资回报不同,你有 N(元)进行投资,能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报。
2024-11-26 16:29:04
53
原创 华为OD机试E卷 --字符串分割--24年OD统一考试(Java & JS & Python & C & C++)
给定一个非空字符串S,其被N个-分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用-'分隔。对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数星相等时,不做转换。
2024-11-26 16:13:19
1554
1
原创 华为OD机试E卷 --找终点--24年OD统一考试(Java & JS & Python & C & C++)
给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。要求:1.第一步必须从第一元素开始,且1
2024-11-26 16:06:42
1129
1
原创 华为OD机试E卷 --喊7的次数重排--24年OD统一考试(Java & JS & Python & C & C++)
喊7是一个传统的聚会游戏,N个人围成—圈,按顺时针从1到N编号。编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1,但是当将要喊出来的数字是7的倍数或者数字本身含有7的话,不能把这个数字直接喊出来,而是要喊"过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了"过”,当喊到数字K时,可以统计每个人喊'过”的次数。现给定一个长度为N的数组,存储了打乱顺序的每个人喊过”的次数,请把它还原成正确的顺序,即数组的第i个元素存储编号i的人喊过“的次数。
2024-11-26 16:01:55
809
原创 华为OD机试E卷 --英文输入法--24年OD统一考试(Java & JS & Python & C & C++)
主管期望你来实现英文输入法单词联想功能。需求如下:• 依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,• 如果联想不到,请输出用户输入的单词前缀。**注意:**1. 英文单词联想时,区分大小写2. 缩略形式如”don’t”,判定为两个单词,”don”和”t”3. 输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号
2024-11-26 15:18:02
1138
原创 华为OD机试E卷 --最长子字符串的长度(一)--24年OD统一考试(Java & JS & Python & C & C++)
给你一个字符串 s,首尾相连成一个环形,请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。
2024-11-26 15:12:06
41
原创 华为OD机试E卷 --数组拼接 --24年OD统一考试(Java & JS & Python & C & C++)
现在有多组整数数组,需要将它们合并成—个新的数组。合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。
2024-11-26 14:42:08
707
机器学习的概要介绍与分析
2025-02-21
卷积神经网络的概要介绍与分析
2025-02-21
VMware的概要介绍与分析
2025-02-21
opencv的概要介绍与分析
2025-02-13
anaconda安装的概要介绍与分析
2025-02-13
deepseek的概要介绍与分析
2025-02-13
github官网的概要介绍与分析
2025-02-12
python的概要介绍与分析
2025-02-12
deepseek部署的概要介绍与分析
2025-02-12
golang的概要介绍与分析
2025-02-12
javaEE框架项目的概要介绍与分析
2025-02-12
java开发项目的概要介绍与分析
2025-02-12
scratch的概要介绍与分析
2025-02-12
春节主题的概要介绍与分析
2025-02-12
c++源码的概要介绍与分析
2025-02-12
硬件开发的概要介绍与分析
2025-02-12
蓝桥杯的概要介绍与分析
2025-02-12
cocos的概要介绍与分析
2025-02-12
deepseek入门到精通的概要介绍与分析
2025-02-10
迅雷软件的概要介绍与分析
2025-02-10
可视化的概要介绍与分析
2025-02-10
图像识别项目的概要介绍与分析
2025-02-07
硬件电子仿真的概要介绍与分析
2025-02-07
机器人项目的概要介绍与分析
2025-02-07
计算机考证攻略的概要介绍与分析
2025-02-07
毕业设计源码.docx
2025-02-07
蓝桥杯比赛的概要介绍和解析
2025-02-07
汇编语言的概要介绍与分析
2025-02-07
c语言的概要介绍与分析
2025-02-07
c++语言的概要介绍与分析
2025-02-07
python语言的概要介绍与分析
2025-02-07
java的概要介绍与分析
2025-02-07
swift语言的概要介绍与分析
2025-02-07
ubuntu的概要介绍与分析
2025-01-10
javascript的概要介绍与分析
2025-01-10
yolo的概要介绍与分析
2025-01-10
docker的概要介绍与分析
2025-01-07
mysql的概要介绍与分析
2025-01-07
钓鱼邮件的概要介绍与分析
2025-01-07
vscode的概要介绍与分析
2024-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人