华为OD机试 Python 【数组去重和排序】

最新推荐文章于 2024-09-15 22:31:42 发布
最新推荐文章于 2024-09-15 22:31:42 发布
阅读量274 收藏
点赞数
分类专栏： 华为OD机试（Python）真题（A卷+B卷+C卷+D卷） 文章标签： python 华为od 算法 华为机试 华为机考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/136272831
版权
博客介绍了如何解决华为在线测试（OD）中的一道算法问题，涉及Python编程。给定一个乱序数组，需要删除重复元素并按出现次数降序排序，相同次数则按首次出现顺序排序。解题思路包括统计每个元素的出现信息并存储在字典中，然后使用优先队列进行排序。
摘要由CSDN通过智能技术生成

题目

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

输入描述
一个数组

输出描述
去重排序后的数组

用例
输入 1,3,3,3,2,4,4,4,5
输出 3,4,1,2,5
备注 数组大小不超过100 数组元素值大小不超过100。

解题思路

统计字符串信息：遍历字符串序列，统计每个字符串出现的次数以及第一次出现的位置，并将统计结果存储在一个字典中。字典的键是字符串，值是包含字符串信息（次数和第一次出现的位置）的对象。
排序：使用优先队列（堆）对字符串信息进行排序。排序的规则是首先按照出现次数从多到少排序，如果出现次数相同，则按照第一次出现的位置从小到大排序。

代码

# -*- coding: utf-8 -*-
import heapq
from collections
了解本专栏 订阅专栏 解锁全文
codereasy
关注
专栏目录
订阅专栏
华为OD机试-数组去重和排序（Java/Python/C++）
shen198899的博客
05-02 837
给定一个乱序的数组，的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。数组、排序，数组、排序，数组、排序，
华为OD机试 Python【数组去重和排序】
AlgorithmHero的博客
05-09 79
将输入的乱序数组转换为整数数组，并使用 Map 统计每个元素的出现次数。然后对元素进行排序，按照出现次数从高到低排序，如果出现次数相同，则按照元素值的先后顺序排序。最后将排序后的结果输出。给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
Python中数组去重的方法汇总
成长之路，任重道远，期待你的关注！
12-06 1226
以上是一些在 Python 中进行数组去重操作的常见方法。选择合适的方法取决于数据类型、性能要求以及代码的简洁程度。根据实际情况，可以灵活运用这些方法来确保数组中的元素唯一性。
python对数组先排序后去重
wang15735298728的博客
03-05 787
排序用的sorted函数，去重自己实现的，当然去重也可以用set import sys num = int(sys.stdin.readline().strip("\n")) list1=[] for i in range(num): m=int(sys.stdin.readline().strip("\n")) list1.append(m) #排序 list1=sorted(list1) print(list1) length =len(list1) i=0 j=0 r
算法题：提取数组中的数字并去重升序排序（python学习）
zackor_的博客
09-19 489
var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0 , 5, 18, 1, 26, 11, 8, 2, 3, 5, 18,1,2,3,4,5,6,7,3]将每个重复的奇数存到 oddRepeat 中、将每个重复的偶数存到 evenRepeat 中对整个数组进行去重排序）并将数组存到 newlist 中 arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0 , 5, 18, 1, 26, 11, 8, 2, 3, 5, 18,1,2,3,4,5,6,7,3
python实现对数组去重排序操作
wanghuafeng
10-31 4257
l = [1,3,3,4,2,1,3,4,5,6,7,8,6,5,4,2] def sort_(l): if len(l) <= 1: return l mid = l[0] low = [item for item in l if item < mid] high = [item for item in l if item > mid] r
python 列表去重(数组)的几种方法
sinat_33384251的博客
03-23 1万+
python 列表就是我们js中的数组了，我们下文整理几个常用的python 列表去重实现方法，非常的简单好用。 一、方法1 ids = [1,2,3,3,4,2,3,4,5,6,1] news_ids = [] for id in ids: if id not in news_ids: news_ids.append(id) print news_ids 二、方法2思路...
【社招+校招】华为OD机试 - 数组去重和排序（Java & JS & Python & C & C++）
走向CTO的路上...
07-08 533
数组去重和排序是常见的编程任务，有多种算法可以实现。您可以选择最适合您的需求的算法，并将其部署到服务器上进行测试和使用。
【华为OD机试真题】6、数组去重和排序 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
05-26 1164
题目描述 >给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序
华为OD机试-2024年真题C卷&D卷（java）-数组去重和排序
u014481728的博客
02-17 723
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
去重及排序-Python
sueayee的博客
03-30 4360
去重 set ()函数 ，无序集合，使用set去重返回的是新的集合对象。 对于l列表来说，使用set了之后返回的是无序集合，如果需要返回的是list，需要使用list()做一次类型转换。 当列表里面的数值为数字时，使用set()函数会进行排序，若为字符，则不会排序，且每次运行返回的顺序都不一样，即set()函数的无序性。 List1 = [1,3,2,2,1] print(set(List1)) >>> {1, 2, 3} print(list(set(List1))) >>
Python杂谈 | (1)Python列表合并、去重和排序
热门推荐
sdu_hao的博客
10-13 12万+
目录   一.列表合并--append() 二.列表合并--extend() 三.列表合并--“+” 四.列表去重 五.列表排序 一.列表合并--append() 1.列表对象的append()可以将元素追加到列表中。 2.列表对象的append()可以将另一个列表追加到当前列表中,作为当前列表的一个元素。 二.列表合并--extend() 与append()不同，e...
Python3-list(列表)去重和排序
Rainbow
06-25 4万+
python中对list去重操作 list(set(list)) --先将列表转化为set，再转化为list就可以实现去重操作 排序函数 list.sort() --用sort即可实现排序
Python办公自动化案例（二）：对比两个Excel数据内容并标出不同
衍生星球的博客
09-14 288
在数据处理和分析的日常工作中，我们经常需要比较两个Excel文件的差异。这可能是为了验证数据的一致性、检查数据的准确性，或者在版本控制中追踪更改。手动比较这些文件不仅耗时，而且容易出错。幸运的是，Python的openpyxl库提供了一种自动化这一过程的方法。
Tcl lnit error: Can’t find a usable init.tcl in the following directories 问题解决
最新发布
梦想闹钟
09-15 216
实际研究后发现，其实py2exe已经把打包需要的lib放在dist文件夹下了，但是打包后的程序运行后却没有去lib下找，而是去找系统自带的环境变量里找，所以找不到。这个问题出现在我用py2exe打包了一个包含tkinter的图形化界面，在当前电脑上运行无问题，在移动到新电脑上后提示报错、getcwd用于获取当前工作目录绝对路径，在设置环境的变量的时候它用的是绝对路径-所以也导致了在当前电脑上能用而移动后不能用。解决方法是在你的程序里重新设置下环境变量，而且是用相对路径的形式。
爆改YOLOv8|使用MobileNetV4替换yolov8的Backbone
weixin_43986124的博客
09-12 958
MobileNetV4，yolov8改进backbone, yolov8改进， 即插即用
JUC从实战到源码：中断机制与API实现
qq_43843951的博客
09-12 1125
在Java中，线程中断是一种机制，用于通知线程应该停止当前正在执行的任务。中断通常用于协同线程之间的合作，以便让线程在适当的时候终止其工作，尤其是在长时间运行的任务或阻塞操作中。通过学了多线程以及synchronized的相关知识，接下来就到了学习线程中断知识。
Python——俄罗斯方块
2302_81225694的博客
09-14 624
这段代码使用了Pygame库来实现游戏的图形界面，通过键盘控制方块的移动和旋转。游戏循环不断更新方块的位置和网格状态，并绘制在屏幕上。在方块达到底部或无法继续移动时，判断是否有满行，并清除满行的方块。游戏会根据方块的状态和移动情况不断更新，直到无法继续下落为止，游戏结束。俄罗斯方块游戏是一款经典的益智游戏，通常使用编程语言Python来实现。请注意，这只是一个简单的示例，可能还有一些功能和优化方面的改进。您可以根据自己的需求进行修改和扩展。
JIT编译器
Flying_Fish_roe的博客
09-11 602
JIT（Just-In-Time，实时编译）编译器是 Java 虚拟机（JVM）中的一项重要技术，用于将 Java 字节码（Bytecode）在运行时动态编译为机器码。Java 程序最初通过编译器（如javac）将源代码编译为字节码，字节码在 JVM 中解释执行。然而，由于解释执行每次都需要逐条翻译字节码指令为机器指令，这种方式效率较低。为了解决性能问题，JIT 编译器在程序运行时将热点代码编译为机器码，从而提高运行效率。JIT 编译器是 Java“编译型”和“解释型”语言的结合特性的重要体现之一。
华为od机试 java 数组拼接
08-12
在Java中，我们可以使用循环或者使用String类的方法来实现数组的拼接。以下是其中一种实现方法： ```java public class ArrayConcat { public static void main(String[] args) { int[] arr1 = {1, 2, 3}; int[] arr2 = {4, 5, 6}; int len1 = arr1.length; int len2 = arr2.length; int[] result = new int[len1 + len2]; // 将 arr1 的元素复制到 result 中 for (int i = 0; i < len1; i++) { result[i] = arr1[i]; } // 将 arr2 的元素复制到 result 中 for (int i = 0; i < len2; i++) { result[i + len1] = arr2[i]; } // 打印拼接后的数组 for (int num : result) { System.out.print(num + " "); } } } ``` 以上代码中，我们首先创建了两个数组 `arr1` 和 `arr2`，然后获取了它们的长度。接着创建一个长度为 `arr1.length + arr2.length` 的新数组 `result`。我们通过循环将 `arr1` 和 `arr2` 的元素逐个复制到 `result` 中，其中 `arr2` 的元素下标从 `arr1.length` 开始。最后，我们遍历 `result` 数组，并打印拼接后的结果。 需要注意的是，上面的代码假设两个输入数组的长度是已知的。如果两个输入数组的长度是变量，我们可以使用ArrayList或StringBuilder来实现动态数组拼接。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codereasy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值