【华为OD机试】数字最低位排序 (C++ Python Java)2023 B卷

最新推荐文章于 2024-11-12 22:15:12 发布
最新推荐文章于 2024-11-12 22:15:12 发布
阅读量115 收藏
点赞数
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 算法 数据结构 华为od c++ python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dijkstra2023/article/details/132461860
版权
这是一个关于如何按照整数最低位进行排序的问题。题目要求保持原有相对位置，负数去除符号位处理。给定输入和输出示例，包括排序前后的数组。该问题涉及自定义排序策略。
摘要由CSDN通过智能技术生成

题目描述

给定一个非空数组(列表)

起元素数据类型为整型

请按照数组元素十进制最低位从小到大进行排序

十进制最低位相同的元素，相对位置保持不变

当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位

输入描述

给定一个非空数组(列表)

其元素数据类型为32位有符号整数

数组长度为[1,1000]

输出描述

排序后的数组


 

示例1：

输入

1,2,5,-21,22,11,55,-101,42,8,7,32

输出

1,-21,11,-101,2,22,42,32,5,55,7,8

示例2：

输入

1,7,5,-10,2,15,4,-6,11,16

输出

-10,1,11,2,4,5,15,-6,16,7

考点

自定义排序

代码

from functools import cmp_to_key
了解本专栏 订阅专栏 解锁全文 超级会员免费看
dijkstra2023
关注
专栏目录
订阅专栏
华为OD机试 - 打印任务排序（Java & JS & Python & C & C++）.html
04-19
华为OD机试 - 打印任务排序（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 启动多任务排序（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 启动多任务排序（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C卷- 数字排列（Java & JS & Python & C & C++）.md-私信看全套OD代码及
06-09
### 华为OD机试C卷 - 数字排列（多语言实现） #### 题目背景 本题目属于华为OD机试中的一道经典题目，旨在考察应聘者对递归算法的理解及其应用能力，同时也涉及到了字符串处理和数据结构的应用。 #### 题目概述 ...
PCA（主成分分析）算法的应用场景
huanfeng_AI的博客
11-09 402
需要注意的是，PCA并不适用于所有场景。例如，当数据之间存在非线性关系时，PCA可能无法完全揭示数据的内在结构。此外，PCA对初始变量的顺序和标签敏感，不同的变量顺序可能导致不同的主成分结果。因此，在选择数据分析方法时，需要根据具体的数据和任务需求来决定是否使用PCA。
1163：阿克曼(Ackmann)函数
呆萌很的博客
11-12 124
1163：阿克曼(Ackmann)函数
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
qq_54375651的博客
11-10 1277
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
0-Equity-Transformer：求解NP-Hard Min-Max路由问题的顺序生成算法（AAAI-24)(完)（code）
太极生两鱼
11-12 35
最小最大路由问题旨在通过智能体合作完成任务来最小化多个智能体中最长行程的长度。这些问题包括对现实世界有重大影响的应用场景，但已知属于NP-hard问题。现有方法在大规模问题上面临挑战，尤其是在需要协调大量智能体以覆盖数千个城市的情况下。本文提出了Equity-Transformer来解决大规模最小最大路由问题。首先，我们采用顺序规划方法来处理最小最大路由问题，使我们能够利用强大的序列生成器（例如，Transformer）。其次，我们提出了关键的归纳偏差，以确保智能体之间的公平工作量分配。
二分查找习题篇(上)
zoelinkailuo的博客
11-07 1009
给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;
AI 写作（三）文本生成算法：创新与突破（3/10）
小相探索IT世界
11-08 1706
本文深入探讨了 AI 写作中的多种文本生成算法。首先介绍了生成式与判别式模型的区别与特点，包括优化准则、对观察序列的处理、训练复杂度以及支持的训练方式等方面的差异，并对比了它们在 AI 写作中的优缺点。接着详细阐述了长短期记忆网络（LSTM）在文本生成中的应用，包括技术原理与结构、实现步骤与流程以及应用示例与效果。还深入分析了 Transformer 与自注意力机制，介绍了其模型架构与组成、自注意力机制的作用以及在 AI 写作中的重要作用。
数组类算法【leetcode】
随便写写
11-07 380
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分查找 用于有序数组中，没有重复的数组。首先需要定义一个头（left）和尾(right)，最后通过mid和target对比不断修改头和尾指向的位置。【需要注意区间问题，根据区间的开和闭决定边界条件】推荐练习 leetcode35.
以太坊系地址衍生算法分层确定性生成逻辑
J_Lee
11-12 165
以太坊系地址衍生算法分层确定性生成逻辑
LeetCode题练习与总结：迷你语法分析器--385
一直学习永不止步
11-09 539
本文详细介绍了如何解析整数嵌套列表字符串并返回 NestedInteger 对象的解题思路和具体实现。涉及知识点包括字符串处理、栈的使用、递归逻辑等，时间复杂度为 O(n)，空间复杂度也为 O(n)。
程序设计方法与实践-变治法
MaverickCoder的博客
11-12 603
变治法就是基于变换的思路，进而使原问题的求解变得简单的一种技术。
算法通关（4）-- 前缀树
2301_79985750的博客
11-07 1015
前缀树（Trie树），也称为字典树，是一种用于的数据结构。它是一种树形结构，能够利用字符串的公共前缀来减少存储空间和查询时间。现在有“acb”,"cba","acc"，"ac"四个字符串，利用这四个字符串构出一颗前缀树。根节点不包含任何字符，是所有字符串的公共前缀；每个节点包含pass信息，代表加节点的时候路过了几次，还有一个end信息表示多少个字符串是以当前字符串结尾的。举个例子：插入完成后得到的树形结构：那么现在问：字符串acb出现了几次。
100种算法【Python版】第59篇——滤波算法之扩展卡尔曼滤波
AnFany
11-08 145
100种算法【Python版】第59篇——滤波算法之扩展卡尔曼滤波
三天精通一种算法之移除数组元素（暴力）（双指针）
ghw666666的博客
11-11 95
/ 如果当前元素不等于 val，则将其复制到 nums[k] 的位置，并增加 k。// 将 nums 的长度设置为 k，这样数组中多余的部分就被删除了。// 初始化 k，用于记录非 val 元素的索引。// 遍历 nums 数组。// 返回修改后的数组。代码随想录另一种算法。
PCL 点云分割 基于渐进式形态学算法的分割
最新发布
纵马踏花向自由
11-12 33
本次博客将介绍一种基于渐进式形态学滤波（Progressive Morphological Filter, PMF）的点云分割方法。该方法主要用于分离地面和非地面点云。通过设置窗口大小、坡度、初始高差和最大高差等参数，渐进式形态学滤波逐步调整窗口大小，以识别和提取地面点。适用于处理地形数据，分离地面和非地面结构。
华为od机试python真题2023
07-27
华为OD机试是华为的外包岗位，类似于事业单位劳务派遣的岗位性质。OD是和外企德科签订用工合同。OD等级分为d1-d5，对应华为的13-17级，工资也从13k-29k不等，总的来说还是较为可观的。目前华为18级以下的社招都是以OD的形式进行，如果你想进入华为，OD也是一个不错的途径。\[2\] 关于华为OD机试Python真题2023的具体内容，我无法提供详细信息，因为我没有找到相关的题目描述。但是，根据引用\[1\]中的信息，华为OD机试包括两部分：2022年老题库和2023新增题目。如果你想了解具体的题目内容，建议你参考华为OD机试的官方资料或者咨询已经参加过该机试的人员。 #### 引用[.reference_title] - *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.csdn.net/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [华为OD机试真题 Python 实现【最佳对手】【2023Q1 200分】，附详细解题思路](https://blog.csdn.net/guorui_java/article/details/131428825)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值