算法入门与数组篇——01.03 数组排序

最新推荐文章于 2024-07-22 09:38:37 发布
最新推荐文章于 2024-07-22 09:38:37 发布
阅读量26 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45964609/article/details/132916676
版权

第一题 把数组排成最小的数

这道题学到了一个lamda表达式的写法：
比如按照下面这样写就是升序排序
在这里插入图片描述
而这道题的这个 lambda 表达式的目的是比较两个字符串 x 和 y，并返回一个布尔值，指示哪个字符串应该在前面。比较的标准是将两个字符串连接起来后的大小。
在这里插入图片描述

第二题 移动零

不需要每一次都将整个数组进行移动，只要在最后填充0即可
在这里插入图片描述

第三题 数组排序

使用复杂度为n方的选择排序会导致超时，因为快排在面对完全倒序的数组时候就会退化，所以使用普通的快排也会超时。
在这里插入图片描述

正确的做法有很多，比如使用3路快速排序
它会分别处理比pivot大、小和相等的数字，从而防止退化
在这里插入图片描述
还可以使用归并排序，但是可能会使用很多的额外存储空间，空间复杂度较高
在这里插入图片描述

第四题 相对名次

在这里学到了pair的用法,而且再次使用了lamda表达式
在这里插入图片描述

第五题 合并两个有序数组

这其实只是归并排序的合并过程，但是这样做空间复杂度为O（m+n），空间复杂度为O（1）的方法是利用nums1后面的空白空间，每次都将最大的放入nums1的最后面。
在这里插入图片描述

第六题 数组中的逆序对

基本思路就是在归并的基础上进行统计，但是不知道为啥超时了
在这里插入图片描述

weixin_45964609
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
datawhale学习-算法入门与数组篇
qq_73954586的博客
09-16 81
一个数字位置越靠前，它的大小对整个数字的的大小影响越大，所以，我们可以比较数组中每两个数字的和的大小来排序，按照和的大小的顺序排序。例如若数组中有两个数1、2，要对它俩排序，只用把它俩转为字符串，并拼接，结果为“12”和“21”，按照和的顺序排列，自然是1排2前边。此题使用了冒泡排序。个人题解：flag=False#是否发生交换的标志digit1_num1 = str(num1)#将两个数字转为字符串。
01.03 数组排序（第 05 ~ 08 天）
weixin_45571774的博客
04-23 815
01.03 数组排序（第 05 ~ 08 天） 学习资料：LeetCode 算法笔记 1.冒泡排序算法(Bubble Sort) 经过多次迭代，通过相邻元素之间的比较与交换，使值较小的元素逐步从后面移到前面，值较大的元素从前面移到后面。 假设数组的元素个数为 nnn 个，则冒泡排序的算法步骤如下： 第 111 趟「冒泡」：对前 nnn 个元素执行「冒泡」，从而使第 111 个值最大的元素放置在正确位置上。 先将序列中第 111 个元素与第 222 个元素进行比较，如果前者大于后者，则两者交换位置，否则不
算法打卡——面试题 01.03. URL化
OneKey
03-09 130
https://leetcode-cn.com/problems/string-to-url-lcci/ 拿到题，弄不清楚真实长度是什么意思，后来看了解题才明白，就是后面的字符串没用的意思。 不太明白这个题是在考察什么。 于是写下了下面的代码 后来觉得这也太差了，看了大家的解体思路改成了下面的代码 然后就思考这个题到底是想考察什么。 那不能白做吧，那只能强行加戏了，来看看第一个为啥这么慢吧。 String.substring(startIndex: Int, endIndex: Int): String
力扣——程序员面试金典109题刷题笔记1（数组与字符串）
瓜洲的博客
08-09 547
力扣刷题笔记1
Numpy中的数组变形操作02——合并与切分_1合并
qq_43570100的博客
03-11 216
Numpy中的数组变形操作012——合并与切分01 数组的合并01.01 vstack()01.01 hstack() 在实践应用中，经常使用已有数组创建新数组。本文介绍如何通过合并或切分已有数组创建新数组，由以下两简单数组进行演示： import numpy as np arr1=np.ones((3,3)) arr2=np.zeros((3,3)) 01 数组的合并 Numpy使用了栈的概念，提供了几个运用栈概念的函数： 01.01 vstack() vstack()：执行垂直（vertical）入栈
算法 | Leetcode 面试题 01.03. URL化
RyanCYK的计算机世界
05-28 230
URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 示例1: 输入："Mr John Smith ", 13` `输出："Mr%20John%20Smith" 示例2: 输入：" ", 5` `输出："%20%20%20%20%20" 提示： 字符串长度在[0, 500000]范围内。 题解： class Solution { public Strin
程序员面试经典——01.03. URL化
qq_51936245的博客
04-05 124
简单URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。
LeetCode——面试题 01.03. URL化
FYPPPP的博客
02-28 262
题目描述 ： URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 提示： 字符串长度在 [0, 500000] 范围内。 示例 1： 输入："Mr John Smith ", 13 输出：“Mr%20John%20Smith” 示例 2： 输入：" “, 5 输出：”%20%20%20%20%20" 代码如下： class Solution {
力扣题解：面试题 01.03. URL化
胡矣
11-30 78
URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）
JMS583 最新固件 v00.02.01.03
11-04
标题 "JMS583 最新固件 v00.02.01.03" 指的是针对 JMS583 NVME 协议固态硬盘盒的固件更新，版本号为 v00.02.01.03。固件是设备的操作系统核心，它控制硬件的功能并提供与上层软件交互的接口。在这个案例中，固件更新...
MegaRAID Storage Manager v17.05.01.03
06-30
《MegaRAID存储管理器 v17.05.01.03：LSI阵列卡的高效管控工具》 MegaRAID Storage Manager（MSM）是一款由LSI公司开发的专业存储管理软件，它专为使用LSI芯片的阵列卡提供全面的监控、管理和维护功能。在v17.05....
双目数据集middlebury datasets-01.03.05.06
03-31
双目视觉数据集是计算机视觉领域中的重要资源，主要用于研究和开发立体匹配算法。Middlebury Stereo Datasets是由美国Middlebury学院发布的，这是一个广泛使用的标准测试集合，为研究人员提供了高质量的立体图像对...
SMIA-WinX64-01.03.1305.0050.rar
01-04
《DS3512存储多路径软件：SMIA-WinX64的解析与应用》 在IT领域，存储解决方案是数据中心的核心组成部分，确保数据的安全、高效和可靠访问至关重要。本文将聚焦于“SMIA-WinX64-01.03.1305.0050.rar”这一压缩包文件...
PD01.03 湿敏元件管理规定.pdf
12-07
对于一些对温度，湿度比较敏感的元器件，其受到周围环境影响较大，性能可能会发生较大偏移的情况，建议专门针对这些元器件放在防潮柜里，时刻监测其温湿度请， 专门作出的一份管理流程
C++ 继承篇
2301_79201049的博客
07-18 692
必须对继承而来的成员进行初始化直接通过初始化列表或者赋值的方式进行初始化调用父类构造函数进行初始化
商品信息管理系统(C语言)
最新发布
zeyeqianli的博客
07-22 227
该案例使用了C语言中最具特色的结构体，将每个商品的所有信息存在结构体中，并且定义一个结构体类型的数组保存所有商品的信息，并且按照模块化的编程思想，将要实现的每个功能编写成独立的函数，这样即方便阅读同时也方便差错修改。该系统的主要功能如下：(1) 登录系统。(2) 创建商品信息。(3) 打印商品信息。(4) 查询商品信息。(5) 修改商品信息。(6) 删除商品信息。(7) 商品价格排名显示。(8) 退出系统。
【C++】操作符“new”和“delete”（创建和销毁对象）
qq_65596720的博客
07-19 378
由于C++引入了类的概念所以创建空间和销毁空间变得复杂，使用malloc和free会更加复杂，所以C++引入了new和delete来简化代码。
2024年华为OD机试真题-虚拟游戏理财-C++-OD统一考试（C卷D卷）
面试高手的博客
07-21 9696
现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200])投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4+6=10。第四行：最大投资额度序列，输入为整数，取值范围[1,10000]第二行：产品投资回报率序列，输入为整数，取值范围[1,60]第三行：产品风险值序列，输入为整数，取值范围[1,100]
安捷伦6100系列四极杆LC-MS快速入门与功能概览
该指南涵盖了从系统配置、化学工作站视图到基本操作、操作提示和故障排除的全面指导，适用于OpenLAB CDS化学工作站C.01.03版及以上，以及与Agilent 6100系列仪器的兼容。 在"从哪里获得更多信息"部分，指南鼓励用户...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值