华为OD技术C卷“测试用例执行计划”Java解答

描述

示例

算法思路1

整体思路是,先读取特性的优先级和测试用例覆盖的特性列表,然后计算每个测试用例的优先级,并将其与测试用例的索引存储到二维数组中。最后按照优先级和索引排序,输出测试用例的索引,即为执行顺序。 

  1. 首先从标准输入中读取了两个整数 nm,分别表示特性的数量和测试用例的数量。

  2. 创建了一个长度为 n 的数组 priorities,用于存储特性的优先级。

  3. 使用循环读取每个特性的优先级,并将其存储到 priorities 数组中。

  4. 通过 in.nextLine() 读取了一个空行,用于消耗掉换行符。

  5. 创建了一个二维数组 res,其行数为测试用例的数量 m,列数为2,用于存储测试用例的优先级和对应的索引。

  6. 使用循环遍历每个测试用例:

    • 使用 in.nextLine() 读取了一行输入,其中包含了一个测试用例覆盖的特性列表。
    • 使用 split(" ") 方法将输入拆分为特性的索引数组。
    • 使用流式处理将特性的索引转换为整数流,并对每个特性索引计算其对应特性的优先级,并将所有特性的优先级求和。
    • 将求和得到的优先级和当前测试用例的索引存储到 res 数组中。
  7. 使用 Arrays.sort()res 数组进行排序,排序规则为:

    • 首先按照测试用例的优先级从大到小排序。
    • 如果测试用例的优先级相同,则按照测试用例的索引从小到大排序。
  8. 使用循环遍历排序后的 res 数组,并输出测试用例的索引(ID),注意索引从0开始,需要加1。

答案1

import java.util.Arrays;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别int n = in.nextInt();int m = in.nextInt();int[] priorities = new int[n];for (int i = 0; i < n; i++) {priorities[i] = in.nextInt();}in.nextLine();int[][] res = new int[m][2];for (int i = 0; i < m; i++) {int sum = Arrays.stream(in.nextLine().split(" ")).mapToInt(a -> {int idx = Integer.parseInt(a);return priorities[idx - 1];}).sum();res[i][0] = sum;res[i][1] = i;}Arrays.sort(res, (a,b) -> {return b[0]-a[0] == 0 ? a[1] - b[1] : b[0]-a[0];});for (int[] re : res) {System.out.println(re[1]+1);}}
}

详解1

int sum = Arrays.stream(in.nextLine().split(" ")).mapToInt(a -> { int idx = Integer.parseInt(a); return priorities[idx - 1]; }).sum(); 

  1. in.nextLine() 用来读取一行输入。这行输入是一系列用空格分隔的整数,表示任务的优先级索引。

  2. .split(" ") 将读取到的一行输入按照空格进行分割,将每个优先级索引分开,形成一个字符串数组。

  3. Arrays.stream() 将得到的字符串数组转换为一个流(Stream),这样我们就可以对每个优先级索引进行操作。

  4. .mapToInt(a -> {...}) 这是一个映射操作,对流中的每个元素进行处理。对于每个优先级索引 a,执行一系列操作:

    a. int idx = Integer.parseInt(a); 将字符串表示的优先级索引转换为整数。

    b. priorities[idx - 1] 通过索引找到对应的优先级,并返回。

  5. .sum() 对映射后的优先级数组求和,得到该任务的总优先级。

整体来说,这段代码的作用是将每个任务的优先级索引转换为对应的优先级,然后计算总优先级,最后将这些总优先级存储在 sum 变量中。 

Arrays.sort(res, (a,b) -> {
    return b[0]-a[0] == 0 ? a[1] - b[1] : b[0]-a[0];
}); 

这段代码使用了一个 lambda 表达式作为比较器,用于比较二维数组 res 中的元素。Lambda 表达式的参数是 (a, b),其中 abres 中的每个元素,类型为 int[]。Lambda 表达式的主体根据总优先级和任务索引的比较结果返回一个整数值,用于指示元素的相对顺序。

Lambda 表达式中的逻辑解释如下:

  • b[0]-a[0] == 0:首先,按照元素的第一个值(即总优先级)进行比较。如果两个元素的总优先级相等,则进入三元条件运算符的条件部分。

  • a[1] - b[1]:如果两个元素的总优先级相等,则按照元素的第二个值(即任务索引)进行比较。这部分逻辑会在总优先级相等时生效,以确保相同优先级的任务按照索引升序排列。

  • b[0]-a[0]:如果两个元素的总优先级不相等,则直接根据总优先级的差值返回比较结果,以便在排序时按照总优先级降序排列。

Lambda表达式应用 

Lambda表达式是Java编程语言中引入的一种函数式编程特性。它提供了一种简洁的语法来创建匿名函数,从而更轻松地实现函数式编程风格的代码。Lambda表达式通常用于替代匿名内部类的简单情况,使代码更加简洁和易读。

Lambda表达式的一般语法如下:

(parameters) -> expression

或者

(parameters) -> { statements; }

Lambda表达式由几个部分组成:

  1. 参数列表:表示Lambda表达式接受的参数。如果没有参数,可以留空或使用一对空括号 ()
  2. 箭头 ->:将参数列表和Lambda表达式的主体分隔开来。
  3. 主体:可以是一个表达式,也可以是一段代码块。如果是一个表达式,它的结果将作为Lambda表达式的返回值。如果是一段代码块,则需要使用大括号 {} 将代码块括起来,并且需要使用 return 关键字来返回值。

Lambda表达式的特点包括:

  • 简洁性:Lambda表达式使用了一种简洁的语法,可以使代码更加简洁、易读。
  • 匿名性:Lambda表达式可以创建匿名函数,无需显式地命名函数。
  • 类型推断:Java编译器可以推断Lambda表达式的参数类型,使得Lambda表达式的使用更加方便。
  • 语法灵活性:Lambda表达式可以用于函数式接口,使得在需要函数式接口的地方可以使用Lambda表达式代替传统的匿名内部类。

Lambda表达式详见Lambda表达式-CSDN博客

Stream流待更新……

算法思路2

  1. 读取输入并保存数据结构:

    • 读取特性的数量 N 和测试用例的数量 M。
    • 创建一个长度为 N 的数组,用于存储特性的优先级。
    • 创建一个长度为 M 的列表,其中每个元素是一个集合,表示每个测试用例覆盖的特性。
  2. 计算测试用例的优先级:

    • 遍历测试用例列表,对于每个测试用例,遍历其覆盖的特性集合,累加特性的优先级,得到测试用例的优先级。
  3. 按照规则排序测试用例:

    • 对测试用例列表进行排序,首先按照优先级从大到小排序,如果优先级相同,则按照测试用例的ID从小到大排序。
  4. 输出测试用例的执行顺序:

    • 按照排序后的顺序输出测试用例的ID。

答案2

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int N = scanner.nextInt(); // 特性的数量int M = scanner.nextInt(); // 测试用例的数量int[] priorities = new int[N + 1]; // 特性的优先级,索引从1开始for (int i = 1; i <= N; i++) {priorities[i] = scanner.nextInt();}scanner.nextLine(); // 消耗换行符List<TestCase> testCases = new ArrayList<>();for (int i = 1; i <= M; i++) {int priority = 0;String[] features = scanner.nextLine().split(" ");for (String feature : features) {int featureId = Integer.parseInt(feature);priority += priorities[featureId];}testCases.add(new TestCase(i, priority));}// 按照优先级从大到小排序,如果优先级相同则按照ID从小到大排序testCases.sort((a, b) -> a.priority != b.priority ? Integer.compare(b.priority, a.priority) : Integer.compare(a.id, b.id));// 输出测试用例的执行顺序for (TestCase testCase : testCases) {System.out.println(testCase.id);}scanner.close();}static class TestCase {int id; // 测试用例的IDint priority; // 测试用例的优先级public TestCase(int id, int priority) {this.id = id;this.priority = priority;}}
}

详解2

list列表接口的使用详见Java“集合框架”知识速成笔记学完就去实战(三)-CSDN博客文章浏览阅读1.1k次,点赞32次,收藏12次。吐血整理!本文为Java中集合类型的一些常见接口和实现类,包括List接口,Set接口和Map接口,重点介绍了HashSet实现类。https://blog.csdn.net/wwwwwmmn/article/details/136433958 

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

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

相关文章

游戏测试 - 面经 - 创梦天地科技

2024.3.6 Boss直聘 2024.3.13 面试 2024.3.14 电话通知约第二轮面试 自我介绍 平时有玩过什么游戏 射击类有玩过吗 实习时是测试岗是吗 自动化的测试化脚本有自己编写过吗 有没有做过其他功能测试的部分 有没有测试用例之类的 测试用例表头有哪些内容 你们在写用例之…

Maven 命令保存log、 2>1 和 maven项目打包及命令

一.maven项目打包及命令 (1).先把命令行切换到Maven项目的根目录&#xff0c; 例如&#xff1a;/data/springcloud/eureka&#xff0c;然后执行命令&#xff1a;mvn clean package [rootlocalhost ~]# cd /data/springcloud/eureka [rootlocalhost eureka]# mvn clean packag…

网络编程套接字(4)——Java套接字(TCP协议)

目录 一、Java流套接字通信模型 二、TCP流套接字编程 1、ServerSocket ServerSocket构造方法&#xff1a; ServerSocket方法: 2、Socket Socket构造方法&#xff1a; Socket方法&#xff1a; 三、代码示例&#xff1a;回显服务器 1、服务器代码 代码解析 2、客户端…

配置阿里云加速器

国内镜像中心常用阿里云或者网易云。在本地docker中指定要使用国内加速器的地址后&#xff0c;就可以直接从阿里云镜像中心下载镜像。 2024阿里云-上云采购季-阿里云 [rootlocalhost /]# mkdir -p /etc/docker [rootlocalhost /]# tee /etc/docker/daemon.json <<-EOF &…

windows 安装 gitlab-runner CICD

点击搜索图标 手动输入PowerShell, 右键点击管理员权限打开&#xff0c; 一、安装 安装 gitlab runner 文档参考地址 1、下载exe执行文件 我这里是 win64 https://gitlab-runner-downloads.s3.amazonaws.com/latest/binaries/gitlab-runner-windows-amd64.exe 2、创建 gitla…

论文研读笔记2

1.Han异构图网络看不懂。。。正在看 https://zhuanlan.zhihu.com/p/346658317 https://www.bilibili.com/video/BV1fc411z7mx?p19&vd_source6fb54905ed1c5c332b7a606643d8525c 2. 阅读论文&#xff1a;Learning Long- and Short-Term User Literal-Preference with Mu…

Java日志框架Log4j 2详解

有时希望能够以文件的形式记录执行过程中出现的异常信息&#xff0c;甚至记录程序正常运行的关键步骤&#xff0c;以便日后查看&#xff0c;那么该如何处理呢? 答:显然&#xff0c;可以自行编程实现这个需求&#xff0c;但是&#xff0c;从更注重效率和性能的方面考虑&#x…

PyTorch学习笔记(七)

5. 基本数学运算 5.1 torch.add()函数 torch.add() 是 PyTorch 中的一个函数&#xff0c;用于执行逐元素的加法操作。这个函数可以接受多个张量&#xff08;tensors&#xff09;作为输入&#xff0c;并返回一个新的张量&#xff0c;其中每个元素都是输入张量对应元素之和。 …

freemarker if 判断list 中的元素是否为null

判断item.totalPrice 是否为null, 如果不为null 直接传递值, 为null则置0 <table><tr><th>排名</th><th>商品名</th><th>成交金额</th></tr><#list items as item><tr><td>${item?index 1}</td…

物联网终端telegraf采集设备信息

背景 低功耗设备上资源有限&#xff0c;但又比较重要。对其的管理难度很大&#xff0c;有些时候又必须时刻了解其运行状况。我们自然想到的是能否有办法监控它呢&#xff1f;当时是有的&#xff01;而且很成熟的解决方案。TICK技术栈&#xff0c;那TICK是什么呢&#xff1f; TI…

Hive中的NVL函数与COALESCE函数

1.NVL函数 1.1 函数语法 -- nvl(value,default_value) - Returns default value if value is null else returns value Example:> SELECT nvl(null,bla) FROM src LIMIT 1;bla Function class:org.apache.hadoop.hive.ql.udf.generic.GenericUDFNvl Function type:BUILTIN…

【剪枝实战】使用VGGNet训练、稀疏训练、剪枝、微调等,剪枝出只有3M的模型

摘要 本次剪枝实战是基于下面这篇论文去复现的&#xff0c;主要是实现对BN层的γ/gamma进行剪枝操作&#xff0c;本文用到的代码和数据集都可以在我的资源中免费下载到。 相关论文&#xff1a;Learning Efficient Convolutional Networks through Network Slimming (ICCV 2017…

【好玩的经典游戏】Docker环境下部署双人网页小游戏

【好玩的经典游戏】Docker环境下部署双人网页小游戏 一、项目介绍1.1 项目简介1.2 项目特点二、本次实践介绍二、本地环境介绍2.1 本地环境规划2.2 本次实践介绍三、本地环境检查3.1 安装Docker环境3.2 检查Docker服务状态3.3 检查Docker版本3.4 检查docker compose 版本四、构…

Ubuntu18.04下opencv基础操作(打开图片及视频)

文章目录 一、认识opencv一、编写一个打开图片进行特效显示的代码二、使用opencv库编写打开摄像头压缩视频的程序2.1 虚拟机获取摄像头权限2.2 播放视频2.3 录制视频 三、总结四、参考资料 一、认识opencv 开源计算机视觉(OpenCV)是一个主要针对实时计算机视觉的编程函数库。 …

WanAndroid(鸿蒙版)开发的第四篇

前言 DevEco Studio版本&#xff1a;4.0.0.600 WanAndroid的API链接&#xff1a;玩Android 开放API-玩Android - wanandroid.com 其他篇文章参考&#xff1a; 1、WanAndroid(鸿蒙版)开发的第一篇 2、WanAndroid(鸿蒙版)开发的第二篇 3、WanAndroid(鸿蒙版)开发的第三篇 …

Gitee 服务器

Git 服务器集成 1. 创建仓库 2. 远程仓库简易操作指令 # Git 全局设置&#xff0c;修改成自己的信息 git config --global user.name "Muko" git config --global user.email "txk0x7d2163.com" # 创建 git 仓库&#xff0c;基本操作指令和其他远程仓库一…

ES6 数组常用方法

实例方法 at() 长久以来&#xff0c;JavaScript 不支持数组的负索引&#xff0c;如果要引用数组的最后一个成员&#xff0c;不能写成arr[-1]&#xff0c;只能使用arr[arr.length - 1]。 这是因为方括号运算符[]在 JavaScript 语言里面&#xff0c;不仅用于数组&#xff0c;还用…

Ps 滤镜:中间值

Ps菜单&#xff1a;滤镜/杂色/中间值 Filter/Noise/Median 中间值 Median滤镜可用于减少或消除图像中的噪点和杂色&#xff0c;同时能较好地保留图像边缘和细节信息。 中间值滤镜通过计算一个像素周围一定区域内的像素值的中间值&#xff08;即这些值的中位数&#xff09;&…

群集----Memcached

一、NoSQL介绍 NoSQL是对 Not Only SQL、非传统关系型数据库的统称。 NoSQL一词诞生于1998年&#xff0c;2009年这个词汇被再次提出指非关系型、分布式、不提供ACID的数据库设计模式。 随着互联网时代的到来&#xff0c;数据爆发式增长&#xff0c;数据库技术发展日新月异&a…

集群保持集群负载均衡和hash一致性

集群保持负载均衡和一致性哈希是在构建分布式系统时经常涉及的两个重要概念。 负载均衡&#xff1a; - 在集群中&#xff0c;负载均衡是指将传入的请求有效地分发到不同的服务器上&#xff0c;以确保每台服务器都能够处理适量的流量&#xff0c;避免某些服务器过载而造成性能问…