学算法的小新-优快云博客

原创【华为OD机试 2024】采样过滤（C++ Java JavaScript Python）

需要通过一个算法过滤掉不正确的采样值，不同工具的故意模式存在差异，算法的各关门限会根据工具类型做相应的调整。在检测到工具故障之前，错误的采样数据，则由最近一个正常值代替;故障开启之前的数据如果故障数据它之前有正常值，则替代，若无正常值，则丢弃。故障确认周期数和故障次数门限分别为M和T，故障恢复周期数为P。检测到故障后，丢弃从故障开始到故障恢复的采样数据。由于工具故障，采样数据存在误差甚至相误的情况。故障恢复：故障后，然后数据开始正常，故障恢复。个周期内，采样数据一直为正常值，则故障恢复。

2024-01-25 14:42:28 214

原创【华为OD机试 2024】优选核酸检测点（C++ Java JavaScript Python）

在10:30~12:00期间不会有人加入，只会有人离开，每分钟离开1人，因此到12:00时，最多离开 12*60 - (10*60+30) = 90人，而10:30时只有19人排队，因此到12:00时，检测点1只有0人排队。我们可以通过求区间交集的方式，来获取张三【出发时间，到达时间】和【8:00，10:00】以及【10:00, 12:00】，以及【12:00, 14:00】以及【14:00，20:00】的交集。张三赶到检测点1，需要10*10 = 100元，10*10=100分钟，

2024-01-25 14:41:10 718

原创【华为OD机试 2024】网上商城优惠活动（C++ Java Javascript Python）

某网上商场举办优惠活动，发布了满减、打折、无门槛3种。

2024-01-24 13:46:08 548

原创【华为OD机试 2024】通信误码（C++ Java JavaScript Python）

信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。误码总数目：取值范围为0~255，取值为0表示没有误码的情况。误码出现频率数组：误码ID范围为1。包含频率最高的误码最小子数组长度。

2024-01-24 13:44:07 197

原创【华为OD机试 2024】最优高铁城市修建方案（C++ Java JavaScript Python）

在给定：城市数量，可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定建设的两城市建高铁。同时我们还需要考虑到“固定修建高铁的城市”这个条件，也就是说需要添加一些必要的边作为初始集合。修建城市圈高铁的最低成本，正整数。如果城市圈内存在两城市之间无法互联，则返回-1。注意，需要满足城市圈内城市间两两互联可达(通过其他城市中转可达也属于满足条件）。高铁城市圈对人们的出行、经济的拉动效果明显。本题要求的最低成本，其实就是最小生成树所有边相加得到的最小权重和。请你设计算法，达到修建城市高铁的最低成本。

2024-01-23 12:28:14 119

原创【华为OD机试 2024】仿LISP运算（C++ Java JavaScript Python）

，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转，输入：(sub (mul 2 4) (div 9 3))除法遇除不尽，向下取整，即 3/2 = 1。除零错误时，输出 “error”，输入：(mul 3 -7)输入：(add 1 2)输入：(div 1 0)

2024-01-23 12:23:13 148

原创【华为OD统一考试 100分】农场施肥不爱施肥的小布（C++ Java JavaScript Python）

对于一个给定的 k，我们可以计算出以该能效施肥需要的天数 days，如果 days 大于 n，说明 k 太小，应该将 k 的值增大，反之则应该将 k 的值减小。某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：m^2，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。要求我们找到最小的能效 k，使得在 n 天内能施肥完所有果林，因此我们可以使用二分法来查找 k 的值。假设施肥机的能效为k，单位：m^2/day，请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？

2024-01-22 14:23:07 100

原创【华为OD统一考试 100分】图像物体的边界（C++ Java JavaScript Python）

1）如下图，与像素5的格子相邻的像素1的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）为边界，另（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界，所以下图边界个数为2。第二行开始，是M行N列的像素的二维数组，仅包含像素1和5。（2,2）、（3,3）相邻。像素1代表的物体的边界个数。第一行，行数M，列数N。

2024-01-22 14:19:26 213

原创【华为OD统一考试 100分】预订酒店（C++ Java JavaScript Python）

2.优先选择价格最接近心理价位的酒店，若两家酒店和心理价位差价相同，则选择价格较低的酒店。(比如100元和300元距离心理价位200元同样接近，此时选择100元)放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0）,并。1.酒店价格数组A和小明的心理价位x均为整型数据;(0

2024-01-21 15:18:04 114 1

原创【华为OD统一考试 100分】组装新的数组（C++ Java JavaScript Python 100%）

首先将小于等于目标总和的元素添加到新数组中，然后从新数组的第一个元素开始遍历，每次将当前元素加入组合中，更新元素总和和最小的元素，再递归调用dfs函数处理下一个元素。最后输出符合要求的组合数量。来在N中选取多个元素（同一个元素可以重复选取），这个逻辑其实就是求可重复元素组合情况，每得到一个组合就看其和sum是否等于m，或者m - sum 是否已经小于 N.min，若是，则该组合是符合要求的，count++，否则不符合要求，继续找。当sum > m时，则说明往后的组合已经无法符合要求，此时需要进行回溯了。

2024-01-21 14:49:44 169

原创【华为OD统一考试B卷 100分】选修课

01202021,01203088属于01203班的学生，按照成绩和降序，成绩相同时按学号升序输出的结果为01203088，01202的班级编号小于01203的班级编号，需要先输出。同时选修了两门选修课的学生的学号，如果没有同时选修两门选修课的学生输出NULL，否则，先按照班级划分，班级编号小的先输出，每个班级先输出班级编号(学号前五位)，然后另起一行输出这个班级同时选修两门选修课的学生学号，学号按照要求排序(按照两门选修课成绩和的降序，成绩和相同时按照学号升序)，学生之间以英文分号分隔。

2023-09-12 18:03:49 149

原创【华为OD统一考试B卷 100分】高矮个子排队（C++ Java JavaScript Python）

{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。

2023-06-15 20:33:10 283

原创【华为OD统一考试B卷 100分】分苹果（C++ Java JavaScript Python）

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 +0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。

2023-06-15 20:32:27 182

原创【华为OD统一考试B卷 100分】分班问题（C++ Java JavaScript Python）

是不需要编写输入输出函数的。但是华为OD机考使用的是。所以最好在牛-客上提前熟悉这种模式。JavaScript使用node的。，需要手动编写输入和输出。

2023-06-15 20:31:47 225

原创【华为OD统一考试B卷 100分】查找众数及中位数（C++ Java JavaScript Python）

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。是不需要编写输入输出函数的。但是华为OD机考使用的是。所以最好在牛-客上提前熟悉这种模式。华为OD机考完成之后，官方会进行代码查重。JavaScript使用node的。，需要手动编写输入和输出。

2023-06-13 21:23:26 183

原创【华为OD统一考试B卷 100分】 VLAN资源池（C++ Java JavaScript Python）

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。是不需要编写输入输出函数的。但是华为OD机考使用的是。所以最好在牛-客上提前熟悉这种模式。华为OD机考完成之后，官方会进行代码查重。JavaScript使用node的。，需要手动编写输入和输出。

2023-06-13 21:22:21 160

原创【华为OD统一考试B卷 100分】非严格递增连续数字序列（C++ Java JavaScript Python）

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。，需要手动编写输入和输出。

2023-06-13 21:20:51 119

原创【华为OD统一考试B卷 | 100分】创建二叉树（C++ Java JavaScript Python)

operations[i] = [height，index] 表示对第 height 层的第 index 个节点node ，添加值为 i 的子节点】，意思就是[0， 1] 表示的就是添加第0层的第1个节点，这个节点的值就是此次operation的序号 i。2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第。根据返回的树根节点，按照层序遍历二叉树打印的结果。1、先创建值为-1的根结点，根节点在第0层;输出就是二叉树的层序遍历结果。

2023-06-12 09:45:29 166

原创【华为OD机试 2023最新】 Linux发行版的数量（C++ 100%）

序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。1、只有一个节点的树，此节点认定为根节点（非叶子）。，可能存在倒数第二层出现叶子或者无右叶子的情况。备注：输出数字以空格分隔。是基于根来说的，遍历顺序为：左-右-根。给定一个以顺序储存结构存储整数值的。一个通过空格分割的整数序列字符串。2、此完全二叉树并非。

2023-06-08 21:40:58 2310

原创【华为OD统一考试B卷 | 100分】数大雁（C++ Java JavaScript Python）

2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。一个字符串，包含大雁quack的叫声。1

2023-06-08 21:40:28 2085

原创【华为OD统一考试B卷 | 100分】统计文本数量（C++ Java JavaScript ）

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。”，但空文本不能算语句，比如”COMMAND A;3. 文本支持字符串，字符串为成对的单引号(')或者成对的双引号(“)，字符串可能出现用。有一个文件，包含以一定规则写作的文本，请统计文件中包含的文本数量。2. 文本可以跨行，比如下面，是一条文本，而不是三条；注意字符串内的”-“，不是注释。

2023-06-08 21:39:56 1912

原创【华为OD统一考试B卷 | 100分】完全二叉树非叶子部分后序遍历（C++ Java JavaScript Python）

序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。1、只有一个节点的树，此节点认定为根节点（非叶子）。，可能存在倒数第二层出现叶子或者无右叶子的情况。备注：输出数字以空格分隔。是基于根来说的，遍历顺序为：左-右-根。给定一个以顺序储存结构存储整数值的。一个通过空格分割的整数序列字符串。2、此完全二叉树并非。

2023-06-08 21:39:21 1467

原创【华为OD统一考试B卷 | 100分】数据分类（C++ Java JavaScript Python）

故对4取模的结果为1 2 3 0 1 2 3 0 1 2，c为3，所以0 1 2都是有效类型，类型为1和2的有3个数据，类型为0的只有2个数据，故输出3。输入12个数据，用空格分隔，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据。输入12个数据，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据，所以如果c=2，则此a为有效类型，其类型为1，如果c=1，则此a为无效类型；所以如果c=2，则此a为有效类型，其类型为0，如果c=0，则此a为无效类型。对一个数据a进行分类，

2023-06-08 21:37:20 1948 1

原创【华为OD统一考试B卷 | 100分】新工号中数字的最短长度（C++ Java JavaScript Python）

【代码】【华为OD统一考试B卷 | 100分】新工号中数字的最短长度（C++ Java JavaScript Python）

2023-06-05 20:49:17 1897

原创【华为OD统一考试B卷 | 100分】找出符合要求的字符串子串（C++ Java JavaScript Python）

从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCII值从小到大排序，得到输出的结果为abc。给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。输入字符串1 为给定字符串bach，输入字符串2 bbaaccedfg。字符范围满足ASCII编码要求，按照ASCII的值由小到大排序。字符串1中的字符h在字符串2中找不到不输出。输入字符串2：长度不超过1000000。输入字符串1：长度不超过1024。

2023-06-05 20:48:49 1810

原创【华为OD统一考试B卷 | 100分】寻找身高相近的小朋友（C++ Java JavaScript Python）

小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。第二行为n个正整数，h1 ~ hn分别是其他小朋友的身高，取值范围0

2023-06-05 20:48:17 1900

原创【华为OD统一考试B卷 | 100分】素数之积（C++ Java JavaScript Python）

RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个 32 位正整数，请对其进行因数分解，找出是哪两个素数的乘积。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1。一个正整数 num 0 < num < 2147483647。

2023-06-05 20:47:43 1855

原创【华为OD统一考试B卷 | 100分】数字字符串组合倒序（C++ Java JavaScript Python）

对数字，字符，数字串，字符串，以及数字与字符串组合进行倒序排列。字符范围：由 a 到 z， A 到 Z，数字范围：由 0 到 9。

2023-06-05 20:47:08 1893

原创【华为OD统一考试B卷 | 100分】停车场车辆统计（C++ Java JavaScript Python）

车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。统计停车场最少可以停多少辆车，返回具体的数目。整型数字字符串，表示最少停车数目。1个卡车占第5、6、7个车位。1个货车占第1、2个车位。1个小车占第1个车位。1个小车占第3个车位。1个小车占第9个车位。

2023-06-05 20:46:41 1797

原创【华为OD统一考试B卷 | 100分】没有回文串（C++ Java JavaScript Python）

现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；第二行输入一个字符串（输入长度

2023-06-05 20:46:04 1790

原创【华为OD统一考试B卷 | 100分】最长元音子串的长度（C++ Java JavaScript Python）

称为元音字符串，现给定一个字符串，请找出其中最长的元音字符串，字符串中任意一个连续字符组成的子序列称为该字符串的子串。一个整数，表示最长的元音字符子串的长度。并返回其长度，如果找不到请返回。定义当一个字符串只有元音字母。最长的元音字符子串为。

2023-06-05 20:45:32 1834

原创【华为OD统一考试B卷 | 100分】全排列（C++ Java JavaScript Python）

给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如：S为ABA，则不同的排列有ABA、AAB、BAA三种。输入一个长度不超过10的字符串S，我们确保都是大写的。

2023-06-05 20:45:03 1888

原创【华为OD统一考试B卷 | 100分】最大时间（C++ Java JavaScript Python）

如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。输出为一个 24 进制格式的时间，或者字符串”invalid“。

2023-06-05 20:44:52 1845

原创【华为OD统一考试B卷 | 100分】括号匹配（C++ Java JavaScript Python）

给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true；若未正确使用括号字符，输出：false。实现时，无需考虑非法输入。

2023-06-04 21:39:36 1826

原创【华为OD统一考试B卷 | 100分】矩阵扩散（C++ Java JavaScript Python）

二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。给出的样例是一个简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。输入数据中的前2个数字表示这是一个m×n的矩阵，m和n不会超过1024大小；其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。输入数据中的前2个数字表示这是一个4*4的矩阵；最后2个数字表示另一个扩散点位置为k,l。最后2个数字表示另一个扩散点位置为3,3。

2023-06-04 21:37:42 2043

原创【华为OD统一考试B卷 | 100分】表达式的括号匹配（C++ Java JavaScript Python）

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的，前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,如果匹配正确输出括号的对数，否则输出-1。给出一行表达式(长度不超过 100)。我们只关心括号是否使用正确。

2023-06-04 21:37:27 1863

原创【华为OD统一考试B卷 | 100分】考勤信息（C++ Java JavaScript Python）

根据考勤数据字符串，如果能得到考勤奖，输出”true”；否则输出”false”，公司用一个字符串来表示员工的出勤信息。用户的考勤数据字符串。

2023-06-04 21:36:53 1877

原创【华为OD统一考试B卷 | 100分】等式的最大差（C++ Java JavaScript Python）

ny(y 的范围[2,x]， 1

2023-06-03 23:09:09 1726

原创【华为OD统一考试B卷 | 100分】勾股数元组（C++ Java JavaScript Python）

为了探索勾股数的规律，我们定义如果勾股数(a,b,c)之间两两互质（即a与b，a与c，b与c之间均互质，没有公约数），则其为勾股数元组（例如(3,4,5)是勾股数元组，(6,8,10)则不是勾股数元组）。[1,20]范围内勾股数有：(3 4 5)，(5 12 13)，(6 8 10)，(8 15 17)，(9 12 15)，(12 16 20)；如果3个正整数(a,b,c)满足a^2 + b^2 = c^2的关系，则称(a,b,c)为勾股数（著名的勾三股四弦五），给定范围中找不到勾股数元组，输出”NA“

2023-06-03 23:09:00 1862

原创【华为OD统一考试B卷 | 100分】计算最大乘积（C++ Java JavaScript Python）

iwdvpbn与hk无相同的字符，满足条件，iwdvpbn的长度为7，hk的长度为2，乘积为14（7*2）。输入为一个半角逗号分隔的小写字符串的数组，2

2023-06-03 23:08:31 1851

空空如也

空空如也