![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法
半生程序员
每天都要学习,进步一点。
每天努力把该做的都做好,当一个人开始转运的时候,又碰到了机会,也就翻身了,这也许就是运气。
展开
-
华为OD真题--字符串摘要--带答案
3、如果是非连续的字符(不区分大小写) ,则输出: 该字符(小写) 该字母之后字符串中出现的该字符的次数4、对按照以上方式表示后的字符串进行排序: 字母和紧随的数字作为一组进行排序,数字大的在前,数字相同的则按字母进行排序,字母小的在前。第一个b非连续字母,该字母之后字符串中还出现了2次 (最后的两个Bb) ,所以输出b2,a连续出现3次,输出a3,2.3 连续字母中断后,将右指针的值赋值给左指针,跳过这连续字母的下标。c非连续,该字母之后字符串再没有出现过c,输出c0Bb连续2次,输出b2。原创 2023-09-06 10:49:26 · 850 阅读 · 4 评论 -
华为OD真题--字符串中最小的整数和--带答案
求字符串中所有整数的最小和题目说明字符串 s,只包含a-zA-Z+-;合法的整数包括 1) 正整数 一个或者多个0-9组成,如0 2 3 002 1022)负整数 负号-开头,数字部分由一个或者多个0-9组成,如-0 -012 -23 -00023输入包含数字的字符串输出所有整数的最小和测试用例:bb12-34aa->-31说明:1+2+(-34)bb1234aa ->10原创 2023-08-13 08:59:20 · 1137 阅读 · 0 评论 -
华为OD真题--完美走位--带答案
将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,那么我们称替换后的字符串是“完美走位”。数据范围: 1原创 2023-08-12 09:32:06 · 1659 阅读 · 0 评论 -
华为OD真题--新学习选址--带答案
第二行:一组整数m取值范围[0,10000],表示每户家庭的位置,所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,一个整数,确定的学校的位置,如果有多个位置,则输出最小的。考虑到学生上学安全问题,需要所有学生家到学校的距离最短.第一行:整数n取值范围[1,1000],表示有n户家庭。为了解新学期学生暴涨的问题,小乐村要建立所新学校。能使得到学校到各个学生家的距离和最短。原创 2023-08-12 09:07:38 · 1293 阅读 · 0 评论 -
华为OD真题---玩牌高手--带答案
2、选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为3轮前的总分数,若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次),则总分数置为0。第七轮如果不选择该轮牌面,则总分数还原到3轮1前分数,即第四轮的总分数4,如果选择该轮牌面,总分数为11,所以选择该轮牌面。1、在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。第一行为一个小写逗号分割的字符串,表示n轮的牌面分数,1原创 2023-08-12 08:07:23 · 1256 阅读 · 0 评论 -
华为OD真题--字符串加密
"给你一串未加密的字符串str,通过对字符串的每一个字母进行改变来实现加密,加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量,数组a前三位已经赋值:a[0]=1,a[1]=2,a[2]=4。当i=3时,数组元素a[i]=a[i-1]+a[i-2]+a[i-3],输入描述:第一行是整数n,表示n组测试数据。每组数据包含一行,原文str(只含有小写字母)例如:原文 abcde 加密后 bdgkr,其中偏移量分别是1,2,4,7,13。原创 2023-08-06 11:20:06 · 2409 阅读 · 0 评论 -
华为OD机考真题--五子棋--带答案
or张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下用数组表示: -1 0 1 1 1 0 1 01 1棋子分布说明:1.-1代表白子,0代表空位,1 代表黑子2.数组长度L,满足 1 < L < 40,且L为奇数你得帮他写一个程序,算出最有利的出子位置。最有利定义1.找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大2.如果存在多个位置,返回最靠近中间的较小的那个坐标;原创 2023-08-03 11:25:04 · 3441 阅读 · 0 评论 -
华为OD机考真题--单词接龙--带答案
先确定起始单词word,再接以d开头的且长度最长的单词dword,剩余以d开头且长度最长的有dd、da、dc,则取字典序最小的da,所以最后输出worddwordda。先确定起始单词dword,剩余以d开头且长度最长的有dd、da、dc,则取字典序最小的da,所以最后输出dwordda。当存在多个首字母相同的单词时,取长度最长的单词,如果长度也相等,则取字典序最小的单词;现给定一组全部由小写字母组成单词数组,并指定其中的一个单词作为起始单词,进行单词接龙。接下来的N行,分别表示单词数组中的单词。原创 2023-08-02 11:28:03 · 1283 阅读 · 0 评论 -
华为OD机考真题 -书籍长宽度叠放几本
【代码】华为OD机考真题 -书籍长宽度叠放几本。书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时,则允许将B排列放在A上面。 现在有一组规格的书籍,书籍叠放时要求书籍不能做旋转,请计算最多能有多少个规格书籍能叠放在一起。原创 2023-06-28 11:32:12 · 1444 阅读 · 2 评论 -
华为OD真题--选修课--带答案
同时选修了两门选修课的学生的学号,如果没有同时选修两门选修课的学生输出NULL,否则,先按照班级划分,班级编号小的先输出,每个班级先输出班级编号(学号前五位),然后另起一行输出这个班级同时选修两门选修课的学生学号,学号按照要求排序(按照两门选修课成绩和的降序,成绩和相同时按照学号升序),学生之间以英文分号分隔。没有同时选修了两门选修课的学生,输出NULL。第一行为第一门选修课学生的成绩。原创 2023-07-31 10:56:01 · 1609 阅读 · 0 评论 -
华为OD机考真题--数大雁--带答案
1.大雅发出的完整叫声为”quack“,因为有多只大雁同一时间嘎嘎作响,所以字符串中可能会混合多个”quack”一群大雁往南飞,给定一个字符串记录地面上的游客听到的大雁叫声,请给出叫声最少由几只大雁发出。3.如果字符串不是由'q,u',a',c,k字符组合而成,或者没有找到一只大雁,请返回-1.2.大雁会依次完整发出”quack”,即字符串中'q,u,a,c,k这5个字母按顺序完整存。一个字符串,包含大雁quack的叫声。1原创 2023-07-30 10:31:11 · 2683 阅读 · 3 评论 -
华为OD机试--恢复数字序列--带答案
对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。 现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。输入描述输入一行,为打乱字符的字符串和正整数序列的长度,两者间用空格分隔,字符串长度不超过200,正整数不超过1000,保证输入可以还原成唯一序列。原创 2023-07-29 16:53:48 · 717 阅读 · 0 评论 -
华为机考--服务失效判断--带答案
题目描述某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度原创 2023-07-28 11:55:12 · 1839 阅读 · 0 评论 -
华为OD机考--食堂供餐--带答案
第一个单位时间来的4员工从库存的7份中取4份。取餐后库存剩余3份盒饭,加上第二个单位时间做出的3份,库存有6份第二个单位时间来的员工从库存的6份中取5份,库存足够。取餐后库存剩余4份盒饭,加上第一个单位时间做出的2份,库存有6份.第二个单位时间来的4员工从库存的6份中取4份。取餐后库存剩余2份盒饭,加上第二个单位时间做出的2份,库存有4份第三个单位时间来的员工需要取5份,但库存只有4份,库存不够。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。原创 2023-07-27 13:39:10 · 1825 阅读 · 0 评论 -
华为OD机考--阿里巴巴黄金箱
贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子每个箱子上面贴有一个数字箱子中可能有一个黄金宝箱。帮阿里巴巴找到黄金宝箱,输出第一个满足条件的黄金宝箱编号,如果不存在黄金宝箱,请返回-1。宝箱的数量不小于1个,不超过10000 宝箱上贴的数值范围不低于-1000,不超过1000。一个箱子左边部分的数字和定义为0: 最后一个箱子右边部分的数字和定义为0.黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字之和;下标0之后的数字和为:0。原创 2023-07-27 10:25:35 · 1679 阅读 · 0 评论 -
华为OD真题-流水线-带答案
现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为t1,t2…一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业。当n>m时,首先处理时间短的m个作业进入流水线,其他的等待,当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理。第二行输入n个整数(采用空格分隔),表示每个作业的处理时长t1,t2…第一条流水线先完成作业,然后调度剩余时间最短的作业8。第二条流水线完成作业,然后调度剩余时间最短的作业10。原创 2023-07-19 18:56:17 · 1831 阅读 · 2 评论 -
华为OD真题--分苹果-带答案
有A,B两个同学想要分苹果。A的想法是使用二进制进行,1 + 1相加不进一位,如(9 + 5 = 1001 +101 = 12)。B同学的想法是使用十进制进行,并且进一位。会输入两组数据,一组是苹果总数,一组分别是每个苹果的重量。如果让B同学在满足A同学的情况下获取到苹果的总重量且返回,如果不能则返回-1。备注:按照A同学的想法 5 + 6 = 3 (101 + 110 = 010)思路:异或运算,排序取最大。原创 2023-07-19 18:24:34 · 3050 阅读 · 0 评论 -
华为OD机考真题-- | 200分-宜居星球改造计划-带答案
column的网格,每个网格有3个值,宜居区、可改造区、死亡区,使用YES、NO、NA代替,YES表示该网格已经完成大气改造,NO表示该网格未进行改造,后期可进行改造,NA表示死亡区,不作为判断是否改造完的宜居,无法穿过;初始化下,该区域可能存在多个宜居区,并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子进行扩散,自动将4个方向相邻的真空区改造成宜居区;请计算这个待改造区域的网格中,可改造区是否能全部成宜居区,如果可以,则返回改造的大阳日天教,不可以则返回-1。原创 2023-07-17 15:43:50 · 932 阅读 · 0 评论 -
华为OD真题-- 短信优惠-带答案
【代码】华为OD真题-- 短信优惠-带答案。题目描述:某云短信厂商,为庆祝国庆,推出充值优惠活动。现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。输入描述:第一行客户预算M,其中 0原创 2023-07-12 12:55:17 · 945 阅读 · 0 评论 -
华为OD真题 -- 分奖金
那么第2个员工的数字10比第1个员工的数字2大,所以,第1个员工可以获得1 * (10-2)=8。* 那么,前面的员工就可以获得“距离 * 数字差值”的奖金。按照工号的顺序往后排列,遇到第一个数字比自己数字大的,* 公司老板做了一笔大生意,想要给每位员工分配一些奖金,想通过游戏的方式来决定每个人分多少钱。* 第2个员工后面没有比他数字更大的员工,所以,他获得他分配的随机数数量的奖金,就是10。* 第3个员工是最后一个员工,后面也没有比他更大数字的员工,所以他得到的奖金是3。原创 2023-07-01 09:59:20 · 622 阅读 · 0 评论 -
华为OD机考真题-解压报文
压缩规则 n[str] 括号内表示压缩的内容 n表示重复次数。* 解压报文,输入一个压缩后的报文,返回解压后的原始报文。* 如:3[m2[c]] 输出mccmccmcc。原创 2023-06-30 13:44:33 · 926 阅读 · 0 评论 -
华为OD真题--跳格子
如:1 2 3 4 1 输出 1+ 3 = 4,只能跳前三个 第一格跟第四格已经收尾相连了。* 跳格子游戏,小明和他朋友,每个格子有不一样的分数,不能回头跳,只能跳一圈。注:没有完整的测试用例,所以不确定对错,仅供参考。* 如:1 2 3 4 0 5 6 7 10 1。* 注意点:相隔的分数,跟隔开距离大于1的分数。* 可以任意格子起跳,但是不能跳连续的格子。1. 是双层循环遍历。原创 2023-06-29 12:08:44 · 1202 阅读 · 0 评论 -
本地模拟一台客户端三台服务器的负载均衡算法过程
WeightInfo:封装端口、权重值、当前权重值,便于后续操作。CallLoadService:负载的策略,远程访问服务器端资源。ServicePort:定义端口值、权重值。LoadService:负载均衡算法。ServerLoad:服务器端访问。ClientLoad:客户端访问。原创 2023-02-27 16:26:52 · 221 阅读 · 0 评论