普通网友
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
华为OD机试算法D卷:输出指定字母在字符串的中的索引
排好序后 AABBDhjkqy,第 4 个是 B,第一个出现的在原字符串 6 这个位置。(注:索引是从 0 开始)给定一个字符串,把字符串按照大写在前小写在后排序,输出排好后的第 K 个字母在原来字符串的索引。对两个列表进行排序,大写字母列表按照字母顺序排序,小写字母列表按照字母顺序排序。根据输入的 K,找到新列表中第 K 个字母在原字符串中的索引。遍历字符串,将大写字母和小写字母分别存储在两个列表中。将排序后的两个列表合并为一个新的列表。相同字母输出第一个出现的位置。原创 2024-05-13 11:30:36 · 61 阅读 · 0 评论 -
华为OD机试算法D卷:游戏分组
部门准备举办一场王者荣耀表演赛,有10名游戏爱好者参与,分为两队,每队5人。一队的实力可以表示为这一队5名队员的评分总和。例:10名参赛者的评分分别为5 1 8 3 4 6 7 10 9 2,分组为(1 3 5 8 10) (2 4 6 7 9),两组实力差最小,差值为1。有多种分法,但实力差的绝对值最小为1。现在给你10名参与者的游戏水平评分,请你根据上述要求分队,最后输出这两组的实力差绝对值。10个整数,表示10名参与者的游戏水平评分。10名队员分成两组,两组实力差绝对值最小为1。原创 2024-04-30 15:43:20 · 168 阅读 · 0 评论 -
华为OD机试算法D卷:堆内存申请
有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。原创 2024-04-30 15:41:27 · 343 阅读 · 0 评论 -
华为OD机试算法D卷:求幸存数之和
给一个正整数列 nums,一个跳数jump,及幸存数量 left。运算过程为: 从索引为0的位置开始向后跳,中间跳过小个数字,命中索引为J+1的数字, 该数被敲出,并从该点起跳,以此类推,直到幸存left个数为止。然后返回幸存数之和。约束:1)0是第一个起跳点2)起跳点和命中点之间间隔jump个数字,已被敲出的数字不计入在内3)跳到末尾时无缝从头开始 (循环查找),并可以多次循环。4)若起始时 left>len(nums)则无需跳数处理过程。/**原创 2024-04-30 15:39:08 · 99 阅读 · 0 评论 -
华为OD机试算法D卷:项目排期
项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付。原创 2024-04-30 15:37:08 · 76 阅读 · 0 评论 -
华为OD算法D卷:数据单元的变化替换
第一个单元中有对B单元的引用,B单元格的值为1,耆换时,将第二个数据第单元的内容替代<B>的位置,并和其他内容合并,2、每个单元格的内容包含宁母和数宁,以及使用'<>'分隔的单元格引用,例如:<A>表示引用第一个单元的值。第二个单元中有对A单元的引用,A单元格的值为1,替换时,将A单元的内容替代<A>的位置,并和其他内容合并。将一个csv格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。5、引用单元格的位置不受限制,允许排在后面的单元格被排在前面的单元格引用。A单元格:aCdOu。原创 2024-04-30 15:33:11 · 39 阅读 · 0 评论 -
华为od机试算法D卷:查找众数及中位数
1.众数是指一组数据中出现次数量多的那个数,众数可以是多个2.中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数3.查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。原创 2024-04-30 15:31:40 · 80 阅读 · 0 评论 -
华为OD机试算法D卷:机场航班调度程序
XX市机场停放了多架飞机,每架飞机都有自己的航班号CA3385,CZ6678,SC6508等,航班号的前2个大写字母(或数字)代表航空公司的缩写, 后面4个数字代表航班信息。为保障航班的有序起飞,调度员首先按照航空公司的缩写(航班号前2个字母)对所有航班进行排序, 同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段代码根据输入的航班号信息帮助调度员输出航班的起飞顺序。输入目前停留在该机场的航班号,输出为按照调度排序后输出的有序的航班号。原创 2024-04-30 15:00:27 · 81 阅读 · 0 评论 -
华为OD机试算法D卷:石头剪刀布游戏
石头剪刀布游戏有3种出拳形状: 石头、剪刀、布, 分别用字母 A,B,C表示游戏规则:1)出拳形状之间的胜负规则如下: A > B;B > C;C > A“>”左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。2) 当本场次中有且仅有一种出拳形状优于其它出拳形状,则该形状的玩家是胜利者。否则认为是平局。例如1 三个玩家出拳分别是 A,B.C,由于出现三方优势循环(即没有任何一方优于其它出拳者),判断为平局.例如2 三个玩家,出拳分别是 A,B。出拳A的获胜。原创 2024-04-30 10:03:50 · 344 阅读 · 0 评论 -
华为OD机试算法D卷:CPU算力分配
第一行输入为L1和L2,以空格分隔,L1表示A组服务器中的CPU数量,L2表示B组服务器中的CPU数量.对于每姐测试数据,输出两个整数,以空格分隔,依次表示A姐选出的CPU算力、B姐选出的CPU算力.从A组中选出算力为1的CPU,与B组中算力为2的进行交换,使两组服务器的算力都等于3.示例1 输入输出示例仅供调试,后台判题数据一般不包含示例。示例2 输入输出示例仅供调试,后台判题数据一般不包含示例。示例4 输入输出示例仅供调试,后台判题数据一般不包含示例。要求从A组选出的CPU的算力尽可能小。原创 2024-04-30 10:02:30 · 69 阅读 · 0 评论 -
华为OD机试算法D卷:求最多可以派出多少支团队
用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成,且1个人只能参加1个团队,请计算出最多可以派出多少支符合要求的团队?原创 2024-04-30 10:01:10 · 72 阅读 · 0 评论 -
华为OD机试算法D卷:快递员的烦恼
快递公司每日早晨,给每位快递员推送需要送到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最短路径,告诉他最短路径的距离。注意:1.不限制快递包裹送到客户手中的顺序,但必须保证都送到客户手中2.用例保证一定存在投递站到每位客户之间的路线,但不保证客户与客户之间有路线,客户位置及投递站均允许多次经过3.所有快递送完后,快递员需回到投递站。原创 2024-04-30 09:58:49 · 251 阅读 · 0 评论 -
华为OD机试算法D卷:按身高和体重排队
某学校举行运动会,学生们按编号 (1 、 2 、 3 … n) 进行标识,现需要按照身高由低到高排列,对身高相同的人,按体重由轻到重排列;对于身高体重都相同的人,维持原有的编号顺序关系。请输出排列后的学生编号。原创 2024-04-30 09:56:34 · 55 阅读 · 0 评论 -
华为OD机试算法D卷:二叉树的广度优先遍历
有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请输出层次遍历的结果。原创 2024-04-30 09:45:54 · 147 阅读 · 0 评论 -
华为OD机试算法D卷:转盘寿司
寿司店周年庆,正在举办优惠活动回馈新老客户。寿司转盘上总共有n盘寿司,prices[i]是第i盘寿司的价格,如果客户选择了第i盘寿司,寿司店免费赠送客户距离,第i盘寿司最近的下一盘寿司i,前提是prices[j]< prices[i],如果没有满足条件的j,则不赠送寿司。每个价格的寿司都可无限供应。原创 2024-04-30 09:43:29 · 225 阅读 · 0 评论 -
华为OD机试算法D卷:小华最多能得到多少克黄金
小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是[0,n-1]和[0,m-1]。在横坐标和纵坐标的数位之和不大于k的方格中存在黄金 (每个方格中仅存在一克黄金),但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入,任何时候只能向左,右,上,下四个方向移动一格。请问小华最多能获得多少克黄金?原创 2024-04-30 09:42:40 · 96 阅读 · 0 评论 -
华为OD技术算法D卷:寻找身高相近的小朋友
小明今年升学到小学一年级,来到新班级后发现其他小朋友们身高参差不齐,然后就想基于各小朋友和自己的身高差对他们进行排序,请帮他实现排序。原创 2024-04-30 09:37:38 · 88 阅读 · 0 评论 -
华为OD机试算法D卷:高效货运
1.老李是货运公司承运人,老李的货车额定载货重量为wt2.现有两种货物,货物A单件重是为wa,单件运费利润为pa,货物B单件重量为wb,单件运费利润为pb3.老李每次发车时载货总重最刚好为货车额定载货重量wt,车上必须同时有货物A和货物B,货物A、B不可切割4.老李单车次满载运输可获得的最高利润是多少。原创 2024-04-30 09:27:51 · 194 阅读 · 0 评论 -
华为OD机试算法D卷:最大坐标值
整个游戏过程中,小明所处的坐标值依次为[0-6-5,1,1-6],最大坐标值为1。整个游戏过程中,小明所处的坐标值依次为[0,-5,-3],最大坐标值为0。幸运数为一个整数,如果某个指令正好和幸运数相等,则小明行进步数加1。指令为1,正好等于幸运数,前进1+1=2步,此时坐标值为-3;指令为-5,正好等于幸运数,后退5+1=6步,此时坐标值为-6。指令为3,正好和幸运数相等,前进3+1=4步;游戏开始前,站在坐标轴原点,此时坐标值为0;指令为0,既不前进也不后退,此时坐标值为1;原创 2024-04-30 09:26:55 · 373 阅读 · 0 评论 -
华为OD机试算法D卷:多段线数据压缩
下图中,每个方块代表一个像素,每个像素用其行号和列号表示为简化处理,多段线的走向只能是水平、竖直、斜向45度上图中的多段线可以用下面的坐标串表示:(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的。现在,请根据输入的包含有冗余数据的多段线坐标列表,输出其最简化的结果。原创 2024-04-29 14:23:38 · 121 阅读 · 0 评论 -
华为OD机试算法D卷:贪吃的猴子
一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉。猴子获取香蕉,每次都只能从行的开头或者末尾获取,并且只能获取N次,求猴子最多能获取多少根香蕉。第一次获取香蕉,无论是从行的开头或者末尾获取,得到的香蕉根数目为1, 但是,从行末尾获取能获取到最优的策略,后面可以直接得到香蕉根数目6和3。第一次获取香蕉为行的开头,第二次获取为行的末尾,因此最终根数为4+3=7。输入输出示例仅供调试,后台判题数据一般不包含示例。全部获取所有的香蕉,因此最终根数为1+2+3=6。原创 2024-04-29 12:07:42 · 208 阅读 · 0 评论 -
华为OD机试算法D卷:火星文计算
已知火星人使用的运算符为#、$,其与地球人的等价公式如下:1、其中x、y是无符号整数2、地球人公式按C语言规则计算3、火星人公式中,#的优先级高于$,相同的运算符,按从左到右的顺序计算现有一段火星人的字符串报文,请你来翻译并计算结果。原创 2024-04-29 11:49:53 · 111 阅读 · 0 评论 -
华为OD机试算法D卷:抢7游戏
A、B两个人玩抢7游戏,游戏规则为A先报一个起始数字X(10 < 起始数字 < 10000),B报下一个数字Y( X - Y < 3),A再报一个数字Z(Y-Z原创 2024-04-29 11:48:07 · 464 阅读 · 3 评论 -
华为OD机试算法D卷:加密算法
有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下:1.明文为一段数字串由0~9组成2.密码本为数字0~9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。4.每一位明文对应密文即为密码本中找到的单元格所在的行和列序号(序号从0开始)组成的两个数字。原创 2024-04-29 11:46:40 · 147 阅读 · 0 评论 -
华为OD机试算法D卷:执行任务赚积分
接下来N行,每行两个空格分隔的整数(SLA和V),SLA表示任务的最晚处理时间,V表示任务对应的积分。每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。现有N个任务需要处理,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。所以在第1个时间单位内,选择处理有5个积分的任务,1-3时无任务处理。可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。第一行为一个数N,表示有N个任务,1原创 2024-04-29 11:45:17 · 96 阅读 · 0 评论 -
华为OD机试算法D卷:高效货运
1.老李是货运公司承运人,老李的货车额定载货重量为wt2.现有两种货物,货物A单件重是为wa,单件运费利润为pa,货物B单件重量为wb,单件运费利润为pb3.老李每次发车时载货总重最刚好为货车额定载货重量wt,车上必须同时有货物A和货物B,货物A、B不可切割4.老李单车次满载运输可获得的最高利润是多少。原创 2024-04-29 11:43:21 · 50 阅读 · 0 评论 -
华为OD机试算法D卷:机器人仓库搬砖
机器人搬砖,一共有N堆砖存放在N个不同的仓库中,第i堆砖中有brick[i]块砖头,要求在8小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格每小时补充一次且能量格只在这个小时有效, 为使得机人损耗最小化尽是减小每次补充的能量格数。为了保障在8小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数。备注:1、无需考虑机器人补充能量格的耗时2、无需考虑机器人搬砖的耗时;原创 2024-04-29 11:42:03 · 182 阅读 · 0 评论 -
华为OD机试算法D卷:万能字符单词拼写
假如可以用chars中的字母拼写出words中的某个“单词”(字符串),那么我们就认为你掌握了这个单词。输出词汇表words中你掌握的所有单词的个数。注意:每次拼写时,chars中的每个字母和万能字符都只能使用一次。输出一个整数,表示词汇表words中你掌握的单词个数。有一个字符串数组words和一个字符串chars。可以拼写字符串"cat"、"bt"和"hat"可以拼写字符串"hello"和"world"第1行输入数组words的个数,记为N。可以拼写字符串"apple"和"car"原创 2024-04-29 11:39:48 · 55 阅读 · 0 评论 -
华为OD机试算法D卷:符号运算
给定一个表达式,求其分数计算结果表达式的限制如下:1.所有的输入数字为正整数(包括0)2.仅支持四则运算(+-*/)和括号3.结果为整数或分数分数必须化为最简格式(比如6,3/4,7/8,90/7)4.除数可能为0,如果遇到这种情况,直接输出"ERROR"5.输入和最终计算结果中的数字都不会超出整型范围用例的输入一定合法,不会出现括号不匹配的情况。原创 2024-04-29 11:37:50 · 75 阅读 · 1 评论 -
华为OD机试算法D卷:分配土地
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民,请问,此次分配士地,做出贡献的村民中最大会分配多大面积?原创 2024-04-29 11:36:19 · 64 阅读 · 0 评论 -
华为OD机试算法D卷:来自异国的客人
有位客人来自异国,在该国使用m进制计数。该客人有个幸运数字n(n < m ), 每次购物时,其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问:当其购买一个在我国价值k的产品时,其中包含多少幸运数字?原创 2024-04-29 11:34:26 · 65 阅读 · 0 评论 -
华为OD机试算法D卷:字符串拼接
给定M(0 < M原创 2024-04-29 11:32:18 · 76 阅读 · 0 评论 -
华为OD机试算法D卷:整数对最小和
给定两个整数数组 array1 、 array2 ,数组元素按升序排列。假设从 array1 、 array2 中分别取出一个元素可构成一对元素,现在需要取出 k 对元素,并对取出的所有元素求和,计算和的最小值注意:两对元素如果对应于 array1 、 array2 中的两个下标均相同,则视为同一对元素。原创 2024-04-29 11:30:29 · 51 阅读 · 0 评论 -
华为OD机试算法D卷:最多购买宝石数目
宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石编号连续,例如客户最大购买宝石个数为m,购买的宝石编号必须为gems[i],gems[i+1]...gems[i+m-1](0原创 2024-04-29 11:28:42 · 67 阅读 · 0 评论 -
华为OD机试算法D卷:贪心的歌手
一个歌手准备从A城去B城参加演出。(1)按照合同,他必须在T天内赶到.(2)歌手途径N座城市(3)歌手不能往回走(4)每两座城市之间需要的天数都可以提前获知(5)歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期:如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是M - D,第三天是M-2D...)。如果收入减到0就不会再少了。(6)歌手到达后的第二天才能开始卖唱。如果今天卖过唱,第二天才能出发。原创 2024-04-29 11:25:24 · 311 阅读 · 0 评论 -
华为OD机试算法D卷:用连续自然数之和来表达整数一个整数
一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。转载 2024-04-29 11:24:01 · 129 阅读 · 0 评论 -
华为OD机试算法D卷:推荐多样性
推荐多样性需要从多个列表中选择元素,一次性要返回N屏数据(窗口数量),每屏展示K个元素(窗口大小) ,选择策略:1.各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一个元素,再从第二个列表中为每屏选择一个元素,依次类推2.每个列表的元素尽量均分为N份,如果不够N个,也要全部分配完,参考样例图:(1)从第一个列表中选择4条0 123,分别放到4个窗口中(2)从第二个列表中选择4条10 11 12 13,分别放到4个窗口中。原创 2024-04-28 13:50:48 · 194 阅读 · 0 评论 -
华为OD机试算法D卷:素数之积
RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个 32 位正整数,请对其进行因数分解,找出是哪两个素数的乘积。原创 2024-04-28 13:49:46 · 48 阅读 · 0 评论 -
华为OD机试算法D卷:小朋友来自多少小区
幼儿园组织活动,老师布置了一个任务:每个小朋友去了解与自己同一个小区的小朋友还有几个。第三个小区反馈还有3个小朋友与自己同一个小区,即这些小朋友只能是另外一个小区的。每个小区的小朋友数量最多1000人,也就是garden[i]的范围为[0,999]第一个小朋友反馈有两个小朋友和自己同一个小区,即此小区有三个小朋友。第二个小朋友反馈有两个小朋友和自己同一个小区,即此小区有三个小朋友。这两个小朋友,可能是同一个小区的,且此小区的小朋友只有3个人。输入: garden[] = {2, 2, 3}原创 2024-04-28 13:43:23 · 86 阅读 · 0 评论 -
华为OD机试算法D卷:根据IP查找城市
注:最佳匹配即包含待查询IP且长度最小的IP段,比如例子中3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4,5.5.5.5的最佳配是City3=2.2.2.2,6.6.6.6。2)可以假定用例中的所有输入均合法,IP地址均为合法的ipv4地址,满足(1~255),(0-255),(0~255),(0255)的格式,且可以假定用例中不会出现组播和广播地址;举例:假如输入IP列表为IPa,IPb两个IP均未有匹配城市,此时输出为“,”,即只有一个逗号分隔符,两个城市均为空;原创 2024-04-28 13:42:03 · 77 阅读 · 0 评论