【华为OD】B\C卷真题：100%通过：整型数组按个位值排序 Java实现【思路+源码】

已于 2023-12-30 15:54:14 修改
阅读量879 收藏 19
点赞数 24
文章标签： 算法 c++ 数据结构 华为od 开发语言 java c语言
于 2023-12-30 15:48:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/135306149
版权
算法锦集 专栏收录该内容
518 篇文章 251 订阅 ¥39.90 ¥99.00
订阅专栏
博客内容介绍了华为在线开发者测评（OD）BC卷的一道真题，要求对整型数组按个位值进行排序，保持相等元素的相对位置不变。博主提供了C++和Python两种语言的实现代码，并附带了详细的思路解析和示例输入输出。
摘要由CSDN通过智能技术生成

C++代码实现：

【华为OD】B\C卷真题：100%通过：整型数组按个位值排序 C/C++实现-CSDN博客

Python源码实现：

【华为OD】B\C卷真题：100%通过：整型数组按个位值排序 Python实现【思路+源码】-CSDN博客 

题目描述：

给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。

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

输入

了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
【华为OD】B\C卷真题：100%通过：整型数组按个位值排序 Python实现【思路+源码】
十年以上编程经验的干货分享
12-30 1249
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。相等值，要保持相对位置不变，那就得考虑使用稳定排序，使用冒泡排序即可。给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入输出示例仅供调试，后台判题数据一般不包含示例。
【华为OD】B\C卷真题：100%通过：整型数组按个位值排序 C语言实现【思路+源码】
十年以上编程经验的干货分享
12-30 956
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。相等值，要保持相对位置不变，那就得考虑使用稳定排序，使用冒泡排序即可。给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入输出示例仅供调试，后台判题数据一般不包含示例。
【华为OD】B\C卷真题：100%通过：整型数组按个位值排序 JS实现【思路+源码】
十年以上编程经验的干货分享
01-25 887
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。相等值，要保持相对位置不变，那就得考虑使用稳定排序，使用冒泡排序即可。给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入输出示例仅供调试，后台判题数据一般不包含示例。
【华为OD】B\C卷真题：100%通过：整型数组按个位值排序 C/C++实现
十年以上编程经验的干货分享
11-25 551
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。相等值，要保持相对位置不变，那就得考虑使用稳定排序，使用冒泡排序即可。给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入输出示例仅供调试，后台判题数据一般不包含示例。
【华为OD】C卷真题:100%通过 多段线数据压缩 C语言源码实现[思路+代码]
十年以上编程经验的干货分享
01-08 932
上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。这道题是100分的题目，考的就是数组预测，也可以使用栈的方式来解开，只需要对比一下前后2个点的差距是不是和下一个点的差距一致，不一致则为拐点，同时记得把头尾坐标保存起来即可。如上图所示，6个蓝色像素的坐标依次是（2,8）、（3,7）、（3,5）、（6,2）、（8,4）、（7,5）。输出的坐标相对顺序不能变化。
【华为OD】C卷真题:100%通过 多段线数据压缩 C/C++实现【思路+源码】
十年以上编程经验的干货分享
12-09 592
上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。如上图所示，6个蓝色像素的坐标依次是（2,8）、（3,7）、（3,5）、（6,2）、（8,4）、（7,5）。现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最简化的结果。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD】统一考试B\C卷真题：100%通过：通过软盘拷贝文件 Java源码实现【思路+源码】
十年以上编程经验的干货分享
01-07 865
有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究，文件占用的软盘空间都是按块分配的，每个块大小为512个字节。一个块只能被一个文件使用。虽然后两个文件总大小更大且未超过1474560字节，但因为实际占用的大小超过了1474560字节，所以不能选后两个文件。接下来的第2行到第N+1行（共N行），每行为一个整数，表示每个文件的大小Si，单位为字节。从6个文件中，选择3个大小为400000的文件和1个大小为200000的文件，得到最大总大小为1400000。也可以选择2个大小为400000的文件
【华为OD】C卷真题:100%通过 多段线数据压缩 Java源码实现[思路+代码]
十年以上编程经验的干货分享
01-08 1057
上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。这道题是100分的题目，考的就是数组预测，也可以使用栈的方式来解开，只需要对比一下前后2个点的差距是不是和下一个点的差距一致，不一致则为拐点，同时记得把头尾坐标保存起来即可。如上图所示，6个蓝色像素的坐标依次是（2,8）、（3,7）、（3,5）、（6,2）、（8,4）、（7,5）。输出的坐标相对顺序不能变化。
二叉树最小深度
2301_80161204的博客
09-27 466
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1277
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
904. 水果成篮
YQ20210216的博客
09-27 367
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1001
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
排序算法之归并排序
最新发布
qq_64039411的博客
10-01 443
需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1278
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
python 实现linear discriminant analysis线性判别分析算法
luthane的博客
09-26 538
线性判别分析（Linear Discriminant Analysis，简称LDA）是一种用于降维和分类的监督学习算法。它通过最大化类间散度和最小化类内散度来找到最佳投影方向，使得不同类别的数据在新的空间中尽可能分开，同一类别的数据尽可能靠近。LDA的基本思想LDA的基本思想是将多维数据映射到低维空间，同时保留数据之间的类别差异。具体来说，LDA通过计算类内散度矩阵（描述同一类别内部数据的分布情况）和类间散度矩阵（描述不同类别之间的差异），然后求解这两个矩阵的广义特征值问题，找到最佳的投影方向。
代码随想录打卡Day46
weixin_52151595的博客
09-28 447
今天是动态规划的最后一天，终于要结束折磨了！！！今天的两道题，第一道看视频做的，第二道自己AC的，开心！！！！
Java算法每日一题——搜索插入位置
Java技术加油站的博客
09-27 434
Java算法每日一题——搜索插入位置。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值