【独家OD2023C卷真题】20天拿下华为OD笔试【排序】2023C-开源项目热榜【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录

  • 题目描述与示例
    • 题目描述
    • 输入描述
    • 输出描述
    • 示例一
      • 输入
      • 输出
      • 说明
    • 示例二
      • 输入
      • 输出
      • 说明
  • 解题思路
  • 代码
    • Python
    • Java
    • C++
    • 时空复杂度
  • 华为OD算法/大厂面试高频题算法练习冲刺训练

题目描述与示例

题目描述

某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。

对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提 issue、提交合并请求(MR)等。

数据库里面统计了每个开源项目关注、收藏、fork、issue、MR 的数量,开源项目的热度根据这 5 个维度的加权求和进行排序。

H = W w a t c h ∗ # w a t c h + W s t a r ∗ # s t a r + W f o r k ∗ # f o r k + W i s s u r e ∗ # i s s u r e + W m r ∗ # m r H = W_{watch} * \#watch +W_{star} * \#star+W_{fork} * \#fork+W_{issure} * \#issure+W_{mr} * \#mr H=Wwatch#watch+Wstar#star+Wfork#fork+Wissure#issure+Wmr#mr

  • H H H:表示热度值;
  • W w a t c h , W s t a r , W f o r k , W i s s u r e , W m r W_{watch},W_{star} ,W_{fork},W_{issure} ,W_{mr} WwatchWstarWforkWissureWmr:分别表示 5 个统计维度的权重;
  • # w a t c h , # s t a r , # f o r k , # i s s u r e , # m r \#watch ,\#star,\#fork,\#issure,\#mr #watch#star#fork#issure#mr:分别表示 5 个统计维度的统计值。

榜单按照热度值降序排序,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序。

输入描述

第一行输入为 N,表示开源项目的个数,0 < N < 100

第二行输入为权重值列表,一共 5 个整型值,分别对应关注、收藏、fork、issue、MR 的权重,权重取值 0 < M ≤ 50

第三行开始接下来的 N 行为开源项目的统计维度,每一行的格式为:

name nr_watch nr_star nr_fork nr_issue nr_mr

其中 name 为开源项目的名字,由英文字母组成,长度 ≤50,其余 5 个整型值分别为该开源项目关注、收藏、fork、issue、MR 的数量,数量取值 0 < nr ≤ 1000

输出描述

按照热度降序,输出开源项目的名字,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序

示例一

输入

4
8 6 2 8 6
camila 66 70 46 158 80
victoria 94 76 86 189 211
anthony 29 17 83 21 48
emily 53 97 1 19 218

输出

victoria
camila
emily
anthony

说明

排序热度值计算:

camila: 668 + 706 + 462 + 1588 + 80*6 = 2784

victoria: 948 + 766 + 862 + 1898 + 211*6 = 4158

anthony: 298 + 176 + 832 + 218 + 48*6 = 956

emily: 538 + 976 + 12 + 198 + 218*6 = 2468

根据热度值降序,得到结果。

示例二

输入

5
5 6 6 1 2
camila 13 88 46 26 169
grace 64 38 87 23 103
lucas 91 79 98 154 79
leo 29 27 36 43 178
ava 29 27 36 43 178

输出

lucas
grace
camila
ava
leo

说明

排序热度值计算:

camila: 135 + 886 + 466 + 261 + 169*2 = 1233

grace: 645 + 386 + 876 + 231 + 103*2 = 1299

lucas: 915 + 796 + 986 + 1541 + 79*2 = 1829

leo: 295 + 276 + 366 + 431 + 178*2 = 922

ava: 295 + 276 + 366 + 431 + 178*2 = 922

根据热度值降序,对于 leo 和 ava,热度值相等,按照字典序,ava 排在 leo 前面,得到结果。

解题思路

本题考察编程基础和阅读理解。对于每一个项目名字,我们都能够根据公式计算得到一个总热度。先根据热度进行降序排序,相同热度的项目再根据全小写的项目名字进行字典序升序排序。

代码

Python

# 题目:【排序】2023C-开源项目热榜
# 分值:100
# 作者:许老师-闭着眼睛学数理化
# 算法:模拟/排序
# 代码看不懂的地方,请直接在群上提问n = int(input())
# 输入五个维度的权重
w1, w2, w3, w4, w5 = map(int, input().split())lst = list()
for _ in range(n):# 输入项目名字以及该项目各个维度的统计值name, a1, a2, a3, a4, a5 = input().split()# 根据公式计算结果total = w1*int(a1) + w2*int(a2) + w3*int(a3) + w4*int(a4) + w5*int(a5)# 将项目名字和结果,以二元组的形式存入lst种lst.append((name, total))# 先根据每一个项目的total值进行降序排序
# 再根据name的全小写形式升序排序
lst.sort(key = lambda x: (-x[1], x[0].lower()))# 逐行输出
for name, total in lst:print(name)

Java

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();scanner.nextLine();int w1, w2, w3, w4, w5;w1 = scanner.nextInt();w2 = scanner.nextInt();w3 = scanner.nextInt();w4 = scanner.nextInt();w5 = scanner.nextInt();scanner.nextLine();List<Map.Entry<String, Integer>> list = new ArrayList<>();for (int i = 0; i < n; i++) {String[] input = scanner.nextLine().split(" ");String name = input[0];int a1 = Integer.parseInt(input[1]);int a2 = Integer.parseInt(input[2]);int a3 = Integer.parseInt(input[3]);int a4 = Integer.parseInt(input[4]);int a5 = Integer.parseInt(input[5]);int total = w1 * a1 + w2 * a2 + w3 * a3 + w4 * a4 + w5 * a5;list.add(new AbstractMap.SimpleEntry<>(name, total));}Collections.sort(list, (a, b) -> {if (!a.getValue().equals(b.getValue())) {return Integer.compare(b.getValue(), a.getValue());}return a.getKey().toLowerCase().compareTo(b.getKey().toLowerCase());});for (Map.Entry<String, Integer> entry : list) {System.out.println(entry.getKey());}}
}

C++

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;int main() {int n;cin >> n;int w1, w2, w3, w4, w5;cin >> w1 >> w2 >> w3 >> w4 >> w5;vector<pair<string, int>> lst;for (int i = 0; i < n; i++) {string name;int a1, a2, a3, a4, a5;cin >> name >> a1 >> a2 >> a3 >> a4 >> a5;int total = w1 * a1 + w2 * a2 + w3 * a3 + w4 * a4 + w5 * a5;lst.push_back(make_pair(name, total));}sort(lst.begin(), lst.end(), [](const pair<string, int> &a, const pair<string, int> &b) {if (a.second != b.second) {return b.second < a.second;}return a.first < b.first;});for (const auto &p : lst) {cout << p.first << endl;}return 0;
}

时空复杂度

时间复杂度:O(NlogN)。排序所需时间复杂度。

空间复杂度:O(N)


华为OD算法/大厂面试高频题算法练习冲刺训练

  • 华为OD算法/大厂面试高频题算法冲刺训练目前开始常态化报名!目前已服务100+同学成功上岸!

  • 课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化

  • 每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!

  • 60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁

  • 可上全网独家的欧弟OJ系统练习华子OD、大厂真题

  • 可查看链接 大厂真题汇总 & OD真题汇总(持续更新)

  • 绿色聊天软件戳 od1336了解更多

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

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

相关文章

Python全栈之基本数据类型详解

文章目录 1.注释2.输出3.变量4.命名规范5.变量的定义方式1.字符串类型2.数字类型3.List列表类型4.tuple 元组类型的定义5.Dict字典类型6.set集合类型7.数据类型转换8.自动类型转换9.强制类型转换关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频三、精品…

使用Dockerfile构建镜像遇到的异常分享:Failed to download metadata for repo ‘appstream‘

场景 使用自定义Dockerfile构建Redis镜像时&#xff0c;出现了异常 Dockerfile文件内容如下&#xff1a; FROM centos RUN ["yum","install","-y","gcc","gcc-c","net-tools","make"] WORKDIR /docke…

《opencv实用探索·七》一文看懂图像卷积运算

1、图像卷积使用场景 图像卷积是图像处理中的一种常用的算法&#xff0c;它是一种基本的滤波技术&#xff0c;通过卷积核&#xff08;也称为滤波器&#xff09;对图像进行操作&#xff0c;使用场景如下&#xff1a; 模糊&#xff08;Blur&#xff09;&#xff1a; 使用加权平…

模糊C均值(Fuzzy C-means,FCM)聚类的可运行的python程序代码,复制即可用!!切记需要安装库 scikit-fuzzy

文章目录 前言一、安装库 scikit-fuzzy二、具体程序代码&#xff08;复制可运行&#xff09;三、结果展示总结 前言 模糊C均值&#xff08;Fuzzy C-means&#xff0c;FCM&#xff09;聚类是一种软聚类方法&#xff0c;它允许数据点属于多个聚类&#xff0c;每个数据点对所有聚…

16.Oracle数据库Row_number() over()函数排序使用方法

1.原始数据(部分) SELECT * FROM SCOTT.EMP ; 2.使用Row_number() over() 函数,排序 SELECT EMPNO,ENAME,SAL,DEPTNO,Row_number() over( order by sal) rs FROM SCOTT.EMP ; 根据工资排序并添加序号 3.使用Row_number() over() 函数,分组并排序 SELECT EMPNO,ENAME,SAL,DEPTN…

Python语言学习笔记之七(JOSN应用)

本课程对于有其它语言基础的开发人员可以参考和学习&#xff0c;同时也是记录下来&#xff0c;为个人学习使用&#xff0c;文档中有此不当之处&#xff0c;请谅解。 1、认识Json JSON (JavaScript Obiect Notation)是一种轻量级的数据交换格式&#xff0c;它是ECMAScript的一…

笔记二十五、React中setState是同步还是异步的?

在react18版本之前setState既可以是同步也可以是异步的 在Promise的状态更新、js原生事件、定时器中是同步的 在react的合成事件中&#xff0c;是异步的 在react18版本之后是setState异步的 代码 import React, {Component} from react;class Async extends Component {state …

计算机网络测试题

一 单项选择题(5分) 1、假设要发送的数据为101110&#xff0c;采用CRC的生成多项式是X31&#xff0c;试求应添加在数据后面的余数。&#xff08;5分&#xff09; 110 011&#xff08;答案&#xff09; 101 001 实际得分&#xff1a;5分 二 填空题(95分) 1、以下3个子地址块…

json.decoder.JSONDecodeError: Extra data: line 1 column 332 (char 331)

项目场景&#xff1a; 提示&#xff1a;扩充数据集时&#xff0c;同步修改json标签中的"imagePath"字段的值&#xff0c;出现json文件读写不一致问题。 采用open函数读写模式修改json文件字段。open(jsonF.json, r)。 问题描述 运行修改json文件报错&#xff1a;j…

防孤岛装置在光伏发电、燃气发电等新能源并网供电系统的应用

• AM5SE-IS防孤岛保护装置主要适用于35kV、10kV及低压380V光伏发电、燃气发电等新能源并网供电系统。 • 当发生孤岛现象时&#xff0c;可以快速切除并网点&#xff0c;使本站与电网侧快速脱离&#xff0c;保证整个电站和相关维护人员的生命安全**。 保护功能** ● 三段式过流…

数据记录的方法(轻量级)

一.文件操作 1.打开文件 fpopen(name[,mode[,buffereing]) 需要定义一个变量&#xff0c;再选择文件的打开参数。需要注意的是&#xff0c;如果参数选择不为w,w,a或a那么文件必须一开始就存在&#xff0c;否则会出现FileNotFoundError类型报错。此外为避免出现报错&#xff…

Linux git

1.Git 初识 不知道你⼯作或学习时&#xff0c;有没有遇到这样的情况&#xff1a;我们在编写各种⽂档时&#xff0c;为了防止文档丢失&#xff0c;更改失误&#xff0c;失误后能恢复到原来的版本&#xff0c;不得不复制出⼀个副本&#xff0c;⽐如&#xff1a; “报告-v1”? …

nodejs 上传文件到 OSS

1、通过脚本上传文件到OSS服务器&#xff0c;需要使用ali-oss插件 npm i ali-oss2、首先&#xff0c;需要添加一个OSS实例&#xff0c;并填写连接OSS的数据 const OSS require(ali-oss); const ossClient new OSS({region: oss-cn-XXX,accessKeyId: XXXX,accessKeySecret: …

机器视觉新功能上线:同步训练多个模型,智造的脚步又加快了!

“AI视觉”的应用&#xff0c;为当下诸多企业的生产智能化打开了新的想象空间。其中&#xff0c;深度学习作为AI视觉的核心技术&#xff0c;在实际应用中往往需要经历一个耗时较长的阶段——深度学习神经网络模型训练。其目的是通过使用已标注的数据集来训练模型&#xff0c;使…

Java-- 日期的运算

目录 1.Calendar 转化 String 2.String 转化Calendar 3.Date 转化String 4.String 转化Date 5.Date 转化Calendar 6.Calendar转化Date 7.String 转成 Timestamp 8.Date 转 TimeStamp 9代码示例&#xff1a; 10.将日期拆解出来: 11.求n天后的日期 12.JAVA日期加减运…

Java系列-LinkedList源码

1.双链表结构 public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, java.io.Serializable{transient int size 0;transient Node<E> first;transient Node<E> last;public LinkedLis…

python项目源码保护——代码混淆

什么是代码混淆 代码混淆是指将代码进行加密、压缩、乱序等操作&#xff0c;使得代码难以被阅读和理解&#xff0c;从而达到保护代码的目的。代码混淆可以有效地防止代码被反编译和盗用&#xff0c;提高代码的安全性。 pyobfuscate pyobfusate通过多种方式转换源代码。其中一…

Scan Context / Scan Context ++ 论文和源码阅读

Title: Scan Context / Scan Context 论文和源码阅读 文章目录 前言I. Scan Context 的构造A. 论文内容B. 源码内容 2. Ring Key/Retrieval Key 的计算A. Ring KeyB. Retrieval Key 3. KD 树搜索 —— 第一阶段搜索A. KD 树构建B. KD 树搜索 4. Scan Context 距离搜索 —— 第…

基于mps的pytorch 多实例并行推理

背景 大模型训练好后&#xff0c;进行部署时&#xff0c;发现可使用的显卡容量远大于模型占用空间 。是否可以同时加载多个模型实例到显存空间&#xff0c;且能实现多个实例同时并发执行&#xff1f;本次实验测试基于mps的方案&#xff0c;当请求依次过来时&#xff0c;多个相…

一种LED驱动专用控制电路方案

一、基本的概述 TM1651 是一种带键盘扫描接口的LED&#xff08;发光二极管显示器&#xff09;驱动控制专用电路&#xff0c;内部集成有MCU 数字接口、数据锁存器、LED 高压驱动、键盘扫描等电路。本产品性能优良&#xff0c;质量可靠。采用SOP16/DIP16的封装形式。 二、特性说…