算法题--华为od机试考试(分苹果、字符串统计及重排、高矮个子排队)

目录

分苹果

题目描述

输入描述

输出描述

示例1

输入

输出

备注

示例2

输入

输出

解析

答案

字符统计及重排

题目描述

输入描述

输出描述

示例1

输入

输出

说明

示例2

输入

输出

说明

解析

答案

高矮个子排队

题目描述

输入描述

输出描述

备注

示例1

输入

输出

示例2

输入

输出

说明

示例3

输入

输出

说明

解析

答案


分苹果

考察二进制的异或操作。

题目描述

B两个人把苹果分成两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位12+5=9(1100+0101=9),B的计算规则是十进制加法,包括正常进位,B希望在满足A情况下获取苹果重量最多。输入苹果的数量和每个苹果重量,输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求,输出-1.

1<=总苹果数量<=20000

1<=每个苹果重量<=10000

输入描述

输入第一行是苹果数量:3

输入第二行是每个苹果重量: 3 5 6

输出描述

输出第一行是B获取的苹果总重量:11

示例1

输入

3

3 5 6

输出

11

备注

按照A的计算方法5+6=3(101+110不算进位的话值为3)

示例2

输入

8

7258 6579 2602 6716 3050 3564 5396 1773

输出

35165

解析

首先要求清楚A的加法实际上就是异或操作,即1和0才等于1,1和1与0和0都是为0。

这里要通过具体实例观察,例如3 = 5+6,每次满足A的要求,等式两边相等,当两边二进制相等时,两边的数异或等于0即所有的数异或为0时可以满足A的要求。

在满足A的要求情况下,减去一个最小的数既可以满足B的要求。

答案

function dispenseApple(...args) {if (args.length <= 1) {return -1}// 从小到大排序args.sort((a, b) => a - b)// 所有的数异或为0才可以按A的规则等分if (!args.reduce((t, v) => t ^ v)) {// 所有数相加后减去最小的数let t = args.reduce((t, v) => t + v)return t - args[0]}return -1
}
console.log(dispenseApple(3, 5, 6))
console.log(dispenseApple(7258, 6579, 2602, 6716, 3050, 3564, 5396, 1773))

 

字符统计及重排

考察排序,hash。

题目描述

给出一个仅包含字母的字符串,不包含空格,统计字符串中各个字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。 如果次数相同,按照自然顺序进行排序,且小写字母在大写字母之前。,

输入描述

输入一行,为一个仅包含字母的字符串。

输出描述

按照字母出现次数从大到小的顺序输出各个字母和字母次数,用英文分号分隔,注意末尾的分号;字母和次数间用英文冒号分隔。

示例1

输入

xyxyXX

输出

x:2;y:2;X:2;

说明

每个字符出现的个数都是2,故x排在y之前,二小写字符x在X之前。

示例2

输入

abababb

输出

b:4;a:3;

说明

B的出现个数比a多,故b排在a之前。

解析

用一个数组记录每个字符的出现次数和顺序。例如这种[{value:'x',count:1},{value:'y',count:2}],然后用一个hash对象通过字符指向该数组中的对象,每出现一个新字符就在数组中添加一个对象,并hash中记录,旧的就通过hash找到对象增加count。最后排序输出。

答案

function resortString(str) {let hash = {}let arr = []// 用arr数组记录每个字符的出现次数,按自然顺序排列for (tmp of str) {if (hash[tmp]) {hash[tmp].count++} else {hash[tmp] = {value: tmp,count: 1}arr.push(hash[tmp])}}// 由于arr之前是按自然顺序排列的,这里只需要将次数大的往前排arr.sort((a, b) => b.count - a.count)return arr.reduce((t, v) => t + `${v.value}:${v.count};`, '')
}
console.log(resortString('xyxyXX'))
console.log(resortString('abababb'))

 

高矮个子排队

观察规律。

题目描述

现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。

我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;每一个“矮”位置的小朋友要比相邻的位置矮或者相等;要求小朋友们移动的距离和最小,第一个从“高”位开始排,输出最小移动距离即可。

例如,在示范小队{5,3,1,2,3}中,{5,1,3,2,3}是排序结果。{5,2,3,1,3}虽然也满足“搞”,“矮”“高”“矮”顺序排列,但小朋友们的移动距离大,所以不是最优结果。

移动距离的定义如下所示:第二位小朋友移到第三位小朋友后面,移动距离为1,若移动到第四位小朋友后面,移动距离为2。

输入描述

排序前的小朋友,以英文空格的正整数:

4 3 5 7 8

小朋友<100个

输出描述

排序后的小朋友,以英文空格分割的正整数:

4 3 7 5 8

备注

4(高)3(矮)7(高)5(矮)8(高),输出结果为最小移动距离,只有5和7交换了位置,移动距离都是1

示例1

输入

4 1 3 5 2

输出

4 1 5 2 3

示例2

输入

1 1 1 1 1

输出

1 1 1 1 1

说明

相邻位置可以相等

示例3

输入

xxx

输出

[]

说明

出现非法参数情况,返回空数组

解析

这里注意要求小朋友的移动距离最小,故相邻的移动最好。这里举一个示例,

...5,2,3,1,X1,X2,...,假设3前面的都符合要求,这时比较到1了,1与X1比较,当1>X1时,即X1应该和1交换顺序,前面依然符合3>X1,如果X1>1,则不需要变顺序。

由此可以得出:当为奇数时,当前数比下一个数小则交换顺序;为偶数时,当前数比下一个数大则交换顺序。

答案

function tallShortSort(...args){if(args.some(v=>!Number.isInteger(v))){return []}let len = args.lengthif(len===0){return []}if(len === 1){return args[0]}for(let i=0;i<len-1;i++){// 为偶数时,当前数比下一个数大则交换顺序。if(i%2===0&&args[i]<args[i+1]){changeTwo(args,i,i+1)}// 为奇数时,当前数比下一个数小则交换顺序;if(i%2===1&&args[i]>args[i+1]){changeTwo(args,i,i+1)}}return args.join(' ')
}
// 交换顺序
function changeTwo(arr,a,b){let tmp tmp = arr[b]arr[b] = arr[a]arr[a] = tmp
}console.log(tallShortSort(4,3,5,7,8))
console.log(tallShortSort(5,3,1,2,3))
console.log(tallShortSort(1,1,1,1,1))
console.log(tallShortSort('x','x','x'))

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/700701.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【深度学习笔记】3_5 图像分类数据集fashion-mnist

注&#xff1a;本文为《动手学深度学习》开源内容&#xff0c;仅为个人学习记录&#xff0c;无抄袭搬运意图 3.5 图像分类数据集&#xff08;Fashion-MNIST&#xff09; 在介绍softmax回归的实现前我们先引入一个多类图像分类数据集。它将在后面的章节中被多次使用&#xff0c…

STM32使用PB3, PB4引脚的注意事项

STM32的PB3, PB4引脚作为GPIO引脚需要注意&#xff0c;因为他们默认分别是JTDO和NJTRST引脚。 笔者在设计可调增益增益放大器&#xff08;VGA&#xff09;的时候&#xff0c;使用4个GPIO读取外部控制电压&#xff0c;根据约定的编码格式设定DAC的输出电压&#xff0c;从而设置V…

《Docker 简易速速上手小册》第1章 Docker 基础入门(2024 最新版)

文章目录 1.1 Docker 简介与历史1.1.1 Docker 基础知识1.1.2 重点案例&#xff1a;Python Web 应用的 Docker 化1.1.3 拓展案例 1&#xff1a;使用 Docker 进行 Python 数据分析1.1.4 拓展案例 2&#xff1a;Docker 中的 Python 机器学习环境 1.2 安装与配置 Docker1.2.1 重点基…

消息队列-RabbitMQ:发布确认—发布确认逻辑和发布确认的策略

九、发布确认 1、发布确认逻辑 生产者将信道设置成 confirm 模式&#xff0c;一旦信道进入 confirm 模式&#xff0c;所有在该信道上面发布的消息都将会被指派一个唯一的 ID (从 1 开始)&#xff0c;一旦消息被投递到所有匹配的队列之后&#xff0c;broker 就会发送一个确认给…

Python基础教程——17个工作必备的Python自动化代码

您是否厌倦了在日常工作中做那些重复性的任务&#xff1f;简单但多功能的Python脚本可以解决您的问题。 引言 Python是一种流行的编程语言&#xff0c;以其简单性和可读性而闻名。因其能够提供大量的库和模块&#xff0c;它成为了自动化各种任务的绝佳选择。让我们进入自动化…

K8s环境搭建

一、基础环境准备 VMware虚拟机&#xff0c;安装三台CentOS&#xff0c;网络环境选择NAT模式&#xff0c;推荐配置如下&#xff08;具体安装步骤省略&#xff0c;网上很多虚拟机安装CentOS7的教程&#xff09; 二、网络环境说明 使用NAT模式&#xff0c;我的IP分别是&#xf…

Promise相关理解记录

一、Promise基础定义相关 Promise是一个构造函数&#xff0c;调用时需要使用new关键字 Promise是解决回调地狱的一种异步解决方式 Promise有三个状态&#xff1a;pending(进行中)、fulfilled(成功)、rejected(失败) Promise的状态只会从 pending→fulfilled 或者 pending→…

SQL创建数据库

SQL&#xff0c;全称结构化查询语言(Structured Query Language)&#xff0c;是一种用于管理关系型数据库的标准语言。通过 SQL&#xff0c;我们可以创建、查询、更新和删除数据库中的数据。今天&#xff0c;我们将学习使用SQL创建数据库。本文的目标是让读者了解如何使用SQL创…

300分钟吃透分布式缓存-13讲:如何完整学习MC协议及优化client访问?

协议分析 异常错误响应 接下来&#xff0c;我们来完整学习 Mc 协议。在学习 Mc 协议之前&#xff0c;首先来看看 Mc 处理协议指令&#xff0c;如果发现异常&#xff0c;如何进行异常错误响应的。Mc 在处理所有 client 端指令时&#xff0c;如果遇到错误&#xff0c;就会返回 …

信号系统之线性图像处理

1 卷积 图像卷积的工作原理与一维卷积相同。例如&#xff0c;图像可以被视为脉冲的总和&#xff0c;即缩放和移位的delta函数。同样&#xff0c;线性系统的特征在于它们如何响应脉冲。也就是说&#xff0c;通过它们的脉冲响应。系统的输出图像等于输入图像与系统脉冲响应的卷积…

pclpy 半径滤波实现

pclpy 半径滤波实现 一、算法原理背景 二、代码1.pclpy 官方给与RadiusOutlierRemoval2.手写的半径滤波&#xff08;速度太慢了&#xff0c;用官方的吧&#xff09; 三、结果1.左边为原始点云&#xff0c;右边为半径滤波后点云 四、相关数据 一、算法原理 背景 RadiusOutlier…

Linux——进程概念

目录 冯诺依曼体系结构 操作系统 管理 系统调用和库函数 进程的概念 进程控制块——PCB 查看进程 通过系统调用获取进程标示符 通过系统调用创建进程 进程状态 运行状态-R ​编辑 浅度睡眠状态-S 深度睡眠状态-D 暂停状态-T 死亡状态-X 僵尸状态-Z 僵尸进程…

AD24-PCB的DRC电气性能检查

1、 2、如果报错器件选中&#xff0c;不能跳转时&#xff0c;按下图设置 3、开始出现以下提示时处理 4、到后期&#xff0c;错误改得差不多的时候&#xff1b;出现以下的处理步骤 ①将顶层和底层铜皮选中&#xff0c;移动200mm ②执行以下操作 ③将铜皮在移动回来&#xff0c;进…

STM32_IIC_AT24C02_1_芯片简介即管脚配置

STM32的IIC总线是存在bug&#xff0c;感兴趣的可以上网搜一搜。我们可以使用两个I/O口和软件的方式来模拟stm32的iic总线的控制&#xff0c;所以就不需要使用stm32的硬件控制器了&#xff0c;同理数据手册中的I2C库函数也没有用了。 ROM&#xff08;只读存储器&#xff09;和…

黄仁勋最新专访:机器人基础模型可能即将出现,新一代GPU性能超乎想象

最近&#xff0c;《连线》的记者采访了英伟达CEO黄仁勋。 记者表示&#xff0c;与Jensen Huang交流应该带有警告标签&#xff0c;因为这位Nvidia首席执行官对人工智能的发展方向如此投入&#xff0c;以至于在经过近 90 分钟的热烈交谈后&#xff0c;我&#xff08;指代本采访的…

blender快捷键记录

一、移动界面方式 1、shift 拖动界面 2、滚轮wheel 以世界原点为中心旋转 二、基本操作 1、s 方位键 放大缩小 2、g 方位键 移动方位 3、r 方位键 渲染方位 4、tab 切换编辑模式 5、衰减模式 g wheel 可以调整衰减圈范围大小 6、编辑模式 1、2、3 切换点 线 面 的…

276.【华为OD机试真题】矩阵匹配(二分法—JavaPythonC++JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握! 文章目录 一. 题目-矩阵匹配二.解题思路三.题解代码Python题解代码…

【LeetCode】416. 分割等和子集(中等)——代码随想录算法训练营Day41

题目链接&#xff1a;416. 分割等和子集 题目描述 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集&#xff0c;使得两个子集的元素和相等。 示例 1&#xff1a; 输入&#xff1a;nums [1,5,11,5] 输出&#xff1a;true 解释&#x…

杰发科技AC7801——SRAM 错误检测纠正

0.概述 7801暂时无错误注入&#xff0c;无法直接进中断看错误情况&#xff0c;具体效果后续看7840的带错误注入的测试情况。 1.简介 2.特性 3.功能 4.调试 可以看到在库文件里面有ecc_sram的库。 在官方GPIO代码里面写了点测试代码 成功打开2bit中断 因为没有错误注入&#x…

Netdata:实时高分辨率监控工具 | 开源日报 No.173

netdata/netdata Stars: 63.9k License: GPL-3.0 Netdata 是一个监控工具&#xff0c;可以实时高分辨率地监视服务器、容器和应用程序。 以下是该项目的主要功能&#xff1a; 收集来自 800 多个整合方案的指标&#xff1a;操作系统指标、容器指标、虚拟机、硬件传感器等。实…