当前位置：首页 > news >正文

蓝桥杯-卡java排序

news 来源：原创 2025/8/23 3:24:28

问题描述

本题是一道针对 Java 中 Arrays.sort 的题目，因此只有一个数据，该数据可以把 int 类型的数组在使用 Arrays.sort 后卡成 O(n2)O(n2)。

给定一个有 nn 个正整数的序列 aa，你需要将其升序排序后输出。

输入格式

第一行输入一个正整数 nn。(n=2×105)(n=2×105)

第二行输入 nn 个正整数 aiai。(1≤i≤n,1≤ai≤n)(1≤i≤n,1≤ai≤n)。

输出格式

输出 nn 个正整数，为升序排列后的序列 aa。

样例输入

6
1 3 2 3 2 5

样例输出

1 2 2 3 3 5

说明

样例只是为了补充说明，和实际测试数据并不一致。

运行限制

语言	最大运行时间	最大运行内存
C++	1s	256M
C	1s	256M
Java	2s	256M
Python3	3s	256M
PyPy3	3s	256M
Go	3s	256M
JavaScript	3s	256M

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{int n;cin>>n;vector<int>a(n);for(int i=0;i<n;i++)cin>>a[i];sort(a.begin(),a.end());for(int i=0;i<n;i++)cout<<a[i]<<' ';return 0;
}

蓝桥杯-卡java排序

问题描述本题是一道针对 Java 中 Arrays.sort 的题目，因此只有一个数据，该数据可以把 int 类型的数组在使用 Arrays.sort 后卡成 O(n2)O(n2)。给定一个有 nn 个正整数的序列 aa，你需要将其升序排序后输出。输入格式第一行输入一个正整…...

编程日记 2025/8/23 3:24:28

内存管理模块

在 Linux 内核中，内存管理是一个复杂而关键的组成部分。内核空间的虚拟地址被划分为多个区域，每个区域有其特定的用途和映射机制。本文将详细介绍直接映射区（Direct Mapping Area）、vmalloc 区、永久内核映射区（Perma…...

编程日记 2025/8/23 3:20:12

Spring RestTemplate修仙指南：从HTTP萌新到请求大能的终极奥义

各位在Spring生态摸爬滚打的道友们！今天要解锁的是Spring官方御用HTTP法宝——RestTemplate！这货堪称Java界的"御剑飞行术"，虽然官方已推荐WebClient接棒，但江湖上仍有80%项目在用这员老将！准备好一键起飞了…...

编程日记 2025/8/23 3:23:12

Redis 线程模型：单线程也能快如闪电？

目录一、核心思想：快刀斩乱麻的“单线程”高手 🦸‍♂️二、为什么是“单线程”？🤔三、单线程如何做到高性能？✨ “I/O 多路复用”是关键！四、真的一直都只有“一个线程”吗？并不完全是&#x…...

编程日记 2025/8/23 3:24:26

游戏引擎学习第208天

运行游戏并回顾我们的情况今天，我们将继续完成之前中断的调试输出工作。最近的工作偏离了一些，展示了如何进行元编程的实践，主要涉及了一个小的解析器。尽管这个解析器本身是一个玩具，但它展示了如何完成一个完整的循环&#xf…...

编程日记 2025/8/20 1:37:05

JavaScript箭头函数介绍（=＞）（箭头函数不绑定自己的this，而是继承上下文的this；不能用于造函数）JavaScript =＞

文章目录 JavaScript箭头函数全解析箭头函数的基本语法简洁语法特性隐式返回值对象字面量返回词法绑定的this不适用箭头函数的场景对象方法构造函数DOM事件处理高级用法在数组方法中的应用链式调用柯里化函数性能考量1. 作为回调函数时减少创建闭包的开销2. 简化代码结构&am…...

编程日记 2025/8/23 3:23:40

数据对象：DTO、DO、PO和 BO的区别和关系

在Java开发中，DTO（Data Transfer Object）、DO（Domain Object）、PO（Persistent Object）和BO（Business Object）是常用的数据对象概念，下面为你详细介绍并给出简…...

编程日记 2025/8/23 3:23:39

Java内存模型详解：堆、栈、方法区

1. 堆（Heap） 作用：存放所有对象实例及数组，是垃圾回收的主要区域。结构： 新生代（Young Generation）： Eden区：新创建的对象首先分配在此。 Survivor区（From…...

编程日记 2025/8/23 3:23:40

ubuntu 20.04 编译运行LeGo_LOAM 跑数据集并且保存pcl文件

1.搭建文件目录,clone代码,编译 mkdir -p Lego_LOAM/src cd Lego_LOAM/src git clone https://github.com/RobustFieldAutonomyLab/LeGO-LOAM.git cd .. catkin_make -j1 错误1：: fatal error: opencv/cv.h: 没有那个文件或目录 13 | #include <opencv/cv.h…...

编程日记 2025/8/20 11:49:54

CMake使用教程

CMake是开源、跨平台的构建工具，可以让我们通过编写简单的配置文件去生成本地的Makefile，这个配置文件是独立于运行平台和编译器的，这样就不用亲自去编写Makefile了，而且配置文件可以直接拿到其它平台上使用，无需修改，非常方便。使用命令行执行CMakeLists.txt，对文件进…...

编程日记 2025/8/21 10:56:07

快速上手Linux进程管理

一.理解进程和线程 1.1 什么是进程它表示一个正在执行的程序实例。在操作系统中，进程是系统进行资源分配和调度的基本单位。每个进程都有自己独立的内存空间、代码、数据和系统资源，如打开的文件、使用的硬件设备等。进程的主要特点包括&#xff1a…...

编程日记 2025/8/23 3:23:39

pytorch框架实现cnn四种天气图片多分类问题-添加dropout和bn层

目录 1.导包 2.加载数据、拼接训练、测试文件夹 3. 查看当前目录下的所有文件名，以列表的形式输出 4.原数据集dataset中存在的数据的目标类别 5.创建train和test目录及其需要分类的子文件夹 6.使用torchvision 的transforms进行数据预处理 6.1数据统一缩放resize、To…...

编程日记 2025/8/21 17:27:01

swift-11-init、deinit、可选链、协议、元类型

一、required 二、属性观察器三、可失败初始化器可以用init!定义隐式解包的可失败初始化器可失败初始化器可以调用非可失败初始化器，非可失败初始化器调用可失败初始化器需要进行解包如果初始化器调用一个可失败初始化器导致初始化失败 ，那么整个初…...

编程日记 2025/8/21 17:03:32

【力扣hot100题】（062）搜索插入位置

感觉自己对二分法还是没有很好掌握，主要在于边界问题，只会基本的搜索，如果要搜索比目标值大的第一个索引或者比目标值小的最后一个索引（或者换一些花里胡哨的题目）就完全不会了。 class Solution { public:int search…...

编程日记 2025/8/22 11:55:23

TCPIP详解卷1协议三链路层

3.1——以太网和IEEE802局域网/城域网标准以太网这个术语通常指一套标准，由DEC，Intel公司和Xerox公司在1980年首次发布，并在1982年加以修订。第一个常见格式的以太网，目前被称为10Mb/s以太网或共享以太网。它被IEEE采纳为802.3标…...

编程日记 2025/8/22 17:54:49

以太网安全

前言： 端口隔离可实现同一VLAN内端口之间的隔离。用户只需要将端口加入到隔离组中，就可以实现隔离组内端口之间的二层数据的隔离端口安全是一种在交换机接入层实施的安全机制，旨在通过控制端口的MAC地址学习行为，确保仅授权设备能…...

编程日记 2025/8/19 4:36:53

linux如何查看当前系统的资源占用情况

在 Linux 系统中，有多个命令可以查看当前系统的资源占用情况。以下是一些常用的命令及其说明： 1. 查看内存使用情况：free free -h-h 参数表示以人类可读的格式显示（如 MB, GB）。输出示例： to…...

编程日记 2025/8/17 22:28:12

人脸识别系统（人脸识别、前后端交互、Python项目）

基于Flask、Face_Recognition的人脸识别系统项目介绍基于flask、face_recognition的人脸识别系统。本项目采用Face_Recognition库内置的ResNet-34预训练模型，其已对LFW公开数据集进行预训练而得到的模型。利用ResNet-34预训练模型，可使用少量已知人…...

编程日记 2025/8/17 22:21:31

2025 ArkTS语言开发入门之前言（二）

2025 ArkTS语言开发入门之前言（二） 前言在上一节，咱们学习了如何下载并安装ArkTS的集成开发环境，这时候有的臭宝会发现，左边的这些叽里咕噜的是什么？下面，我来带着臭宝们来学习一下这些是什么…...

编程日记 2025/8/17 22:22:07

VLAN(虚拟局域网)

一、vlan概述 VLAN(virtual local area network)是一种通过逻辑方式划分网络的技术，允许将一个物理网络划分为多个独立的虚拟网络。每一个vlan是一个广播域，不同vlan之间的通信需要通过路由器或三层交换机 [!注意] vlan是交换机独有的技术，P…...

编程日记 2025/8/22 14:04:43

2025.4.6总结

今日记录：今天玩的有些累，先是去护肤店护理了脸部，然后去汉口江滩那看了看美景，吹吹江风。节假日去玩，光是挤一个半小时地铁都感觉累。还好上下班期间不用挤地铁，不然还真受不了。假期小结 1.消费&#…...

编程日记 2025/8/19 2:27:36

【清明折柳】写在扬马三周目后

黄绿之间，方寸之外。文章目录楔子解耦到离散螃蟹与毒药文本的力量朝花夕拾后记楔子 “——就像物理学家通过演绎与归纳将宏微世界的运转规律浓缩到数学公式中时，如今的人工智能也在试图量化整个人类文明。” “——只是，使用的是昂贵、笨…...

编程日记 2025/8/22 15:38:23

P1258 小车问题（二分）

题目描述甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。输入格式仅一行&#x…...

编程日记 2025/8/21 18:06:26

一个基于ragflow的工业文档智能解析和问答系统

工业复杂文档解析系统一个基于ragflow的工业文档智能解析和问答系统，支持多种文档格式的解析、知识库管理和智能问答功能。系统功能 1. 文档管理支持多种格式文档上传（PDF、Word、Excel、PPT、图片等）文档自动解析和分块处理实时处理进度显示文档解析结果预览批量文档…...

编程日记 2025/8/20 11:44:58

负指数二项式展开

转载：负指数二项式展开_二项式负数次幂的展开式-CSDN博客...

编程日记 2025/8/17 23:28:05

CentOS 7服务器上快速安装mamba函数库

本次预配置虚拟环境为cuda 11.8torch 2.2.2python 3.10 1. 创建conda虚拟环境：conda create -n mamba python3.10 激活环境：conda activate mamba 2. 安装Pytorch环境： conda install pytorch2.2.2 torchvision0.17.2 torchaudio2.2.2 py…...

编程日记 2025/8/18 0:32:27

ResNet改进(18)：添加 CPCA通道先验卷积注意力机制

1. CPCA 模块 CPCA（Channel Prior Convolutional Attention）是一种结合通道先验信息的卷积注意力机制，旨在通过显式建模通道间关系来增强特征表示能力。核心思想 CPCA的核心思想是将通道注意力机制与卷积操作相结合，同时引入通道先验知识，通过以下方式优化特征学习：通…...

编程日记 2025/8/18 0:37:52

代码随想录算法训练营--打卡day6

一.四数相加 1.题目链接 454. 四数相加 II - 力扣（LeetCode） 2.思路使用 HashSet 无法记录每种和出现的次数，当不同的 (nums1[i], nums2[j]) 组合得到相同的和时，会出现统计错误。这里应该使用 HashMap 来记录和以及其出现的…...

编程日记 2025/8/19 11:51:17

edge webview2 runtime跟Edge浏览器软件安装包双击无反应解决方法

软件安装报错问题有需要远程文章末尾获取联系方式，可以帮你远程处理各类安装报错。一、edge webview2 runtime跟Edge浏览器软件安装包双击无反应在安装edge webview2 runtime跟Edge浏览器双击无反应没有出现安装界面。这个可能是新版本的Edge WebView2 Runti…...

编程日记 2025/8/21 8:44:54

Xorg 内存上涨的根源探究

Xorg 内存上涨的根源探究起因在同一客户端进程内显示多股视频源，通过SDL创建窗口渲染，由于网络抖动视频源出现频繁断流现象导致，渲染任务反复重启，从而导致SDL渲染窗口反复创建释放，最后导致Xorg内存持续上涨排查准备 Xorg是什么？ Xorg（X.Org Server）是 X Wind…...

编程日记 2025/8/19 13:26:49

Neo4j基本命令使用

neo4j neo4j简介安装可视化管理后台登录 Cyphercreatematchmergecreate创建关系merge创建关系wheredelete sort命令字符串函数toUpper()函数toLower()函数substring()函数replace()函数聚合函数count()函数max()函数min()函数sum()函数avg()函数索引index python 中使用neo4j …...

编程日记 2025/8/21 23:32:28

Python爬虫教程009：requests的基本使用以及get和post请求的使用

文章目录 5.1 基本使用5.2 get请求5.3 post请求5.1 基本使用在 Python 爬虫开发中，requests 是一个非常流行、简单易用的 HTTP 库，用于发送网络请求。它可以让你方便地抓取网页内容、提交表单、上传文件等。 🔧安装： pip install requestsresponse的属性及类型： resp…...

编程日记 2025/8/20 6:55:51

SQL练习

目录 1.查询" 01 "课程比" 02 "课程成绩高的学生的信息及课程分数 2.查询平均成绩大于等于 60 分的同学的学生编号和学生姓名和平均成绩 3.查询在 SC 表存在成绩的学生信息 4.查询所有同学的学生编号、学生姓名、选课总数、所有课程的总成绩(没成绩的显…...

编程日记 2025/8/18 0:48:20

ubuntu20.04 复现fastlio2 并运行数据包

1.搭建文件目录和拷贝代码 mkdir -p Fastlio2/src cd Fastlio2/src git clone https://github.com/hku-mars/FAST_LIO.git git clone https://github.com/Livox-SDK/livox_ros_driver.git 2.到工作空间下编译 cd .. catkin_make 报错1： 解决方案1： …...

编程日记 2025/8/21 8:35:14

Windows安装 PHP 8 和mysql9，win下使用phpcustom安装php8.4.5和mysql9

百度搜索官网并下载phpcustom，然后启动环境，点击网站管理里面就有php8最新版，可以点mysql设置切mysql9最新版，如果你用最新版无法使用，说明你的php程序不支持最新版的mysql MySQL 9.0 引入了一些新的 SQL 模式和语法变…...

编程日记 2025/8/22 7:57:56

【失配树 KMP+树上倍增】P5829失配树|省选-

本文涉及知识点较难理解的字符串查找算法KMP 树上倍增 P5829 【模板】失配树题目描述给定一个字符串 s s s，定义它的 k k k 前缀 p r e k \mathit{pre}_k prek 为字符串 s 1 … k s_{1\dots k} s1…k， k k k 后缀 s u f k \mathit{suf}_…...

编程日记 2025/8/22 20:06:41

机器学习模型性能提升教程（特征工程和模型优化）

特征工程和模型优化是提升机器学习模型性能的核心步骤，以下从特征工程和模型优化两个维度，结合具体案例展开说明： 一、特征工程特征工程的核心目标是从原始数据中提取更有价值的信息，常见方法包括特征选择、特征构造和特征转换。…...

编程日记 2025/8/21 2:15:51

跨域问题前端解决

由于浏览器的同源策略，前后端分离的项目，调试的时候总是会遇到跨域的问题，这里通过修改前端代码解决跨域问题。首先先查看前端代码的根目录下，有没有vue.config.js文件, 若有，使用方法1，若没有此文件&…...

编程日记 2025/8/21 4:23:09

每天五分钟深度学习框架pytorch：搭建LSTM完成时间序列的预测

本文重点前面一篇文章我们使用了pytorch搭建了循环神经网络LSTM然后完成了手写字体识别的任务，本文我们使用LSTM完成一个时间序列的任务。数据集介绍数据集如图所示，其中有一列是时间，然后还有一列是对应时间的起飞航班数，它可以看成是一个时间序列，通过前面t时间的起…...

编程日记 2025/8/22 21:54:04

Autosar应用层开发基础——Arxml制作

Davinci软件的主要作用 (1) AUTOSAR 软件架构设计图形化建模：支持 SWC（Software Component）设计、接口定义、端口连接等。分层架构管理：清晰划分应用层（SWC） 和基础软件层（BSW&#xff09…...

编程日记 2025/8/17 22:21:02

Word 页眉设置（不同章节不同页眉）

需求分析要给文档设置页眉，但是要不同的页眉不同的页眉问题点：一旦设置页眉每个页眉都是一样的现在要设置不一样的设置了页眉但是整个文章的页眉都一样问题解决取消链接前一节（不和前面的页眉同步更新） 小结不同的…...

编程日记 2025/8/17 23:16:35

Redis的Java客户端的使用

Redis 的 Java 客户端使用 C 追求极致的性能, 而 Java没有这样的追求. Redis 在官网公开了所使用的应用层协议 (RESP). 任何一个第三方都可以通过这个协议, 来实现出一个和 Redis 服务器通信的客户端程序. 已经有很多大佬, 做好了库, 可以让我们直接调用 (不必关注 RESP 协议…...

编程日记 2025/8/20 15:29:31

双向链表示例

#include <stdio.h> #include <stdlib.h>// 定义双向链表节点结构体 typedef struct list {int data; // 数据部分struct list *next; // 指向下一个节点的指针struct list *prev; // 指向前一个节点的指针 } list_t;// 初始化链表，将链表的…...

编程日记 2025/8/21 11:00:17

Unity如何把一个物体下物体复制很多到别的物体下

C# 脚本批量复制如果需批量复制到多个父物体下，推荐用脚本实现： using UnityEngine;public class CopyChildren : MonoBehaviour {// 原父物体（拖拽赋值）public Transform sourceParent;// 目标父物体数组（可拖拽多个…...

编程日记 2025/8/20 19:31:07

Java Properties 类详解

Java Properties 类详解 Properties 是 Java 中用于处理键值对配置文件的特殊类，继承自 Hashtable<Object,Object>。以下是其核心知识点： 1. 核心特性特性说明存储格式纯文本文件（.properties），每行 keyval…...

编程日记 2025/8/17 17:33:38

进程内存分布--之理论知识

一个由C/C编译的程序占用的内存分为以下几个部分 ： 1、栈区（stack）：由编译器自动分配释放 ，存放函数调用函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap&#xf…...

编程日记 2025/8/19 5:03:25

TDengine 窗口预聚集

简介在大数据量场景下，经常需要查询某段时间内的汇总结果，当历史数据变多或者时间范围变大时，查询时间也会相应增加。通过预聚集的方式可以将计算结果提前存储下来，后续查询可以直接读取聚集结果，而不需要扫描原始数…...

编程日记 2025/8/21 10:27:57

高精度加法与乘法

原理就是模拟我们列竖式的过程。一、加法加法很简单，我们这里不再赘述 string solve(string s, string t) {string ans;int tmp 0;int n s.size()-1;int m t.size()-1;while(n>0||m>0||tmp){if(n>0){tmp s[n--]-0;}if(m>0){tmp t[m--]-0;}ans…...

编程日记 2025/8/19 6:04:51

macOS可视化桌面配置docker加速器

macOS可视化桌面配置docker加速器在镜像settings->docker Engine改为国内镜像修改为国内镜像重启docker(可视化界面启动或者使用命令行)使用命令重启可视化界面重启在镜像settings->docker Engine改为国内镜像修改为国内镜像 {"registry-mirrors": ["…...

编程日记 2025/8/21 4:23:15