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

题单：插入排序

news 来源：原创 2025/5/21 19:01:36

题目描述

给定 n 个元素的数组（下标从1开始计），请使用插入排序对其进行排序（升序）。

输入格式

两行，第一行为一个整数 n，表示元素的个数。

第二行 n 个空格分隔的整数，表示数组的各个元素。

输出格式

n−1 行，每行为每次插入排序后数组的状态。

样例 #1

样例输入 #1

5
5 4 3 2 1

样例输出 #1

提示

n≤104 ，数组元素保证在 int 范围内。

#include<iostream>
using namespace std;
int a[10005];
int n;
void ins(int x)
{for(int i=x-1;i>=1;i--){if(a[i]>a[i+1]){swap(a[i],a[i+1]);}else{break;}}
}
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=2;i<=n;i++){ins(i);for(int j=1;j<=n;j++){cout<<a[j]<<" ";}cout<<endl;}return 0;
}

题单：插入排序

题目描述给定 n 个元素的数组（下标从1开始计），请使用插入排序对其进行排序（升序）。输入格式两行，第一行为一个整数 n，表示元素的个数。第二行 n 个空格分隔的整数，表示数组的…...

编程日记 2025/5/21 19:01:36

【Spring】Spring启示录

目录前言一、示例程序二、OCP开闭原则三、依赖倒置原则DIP 四、控制反转IOC 总结前言在软件开发的世界里，随着项目的增长和需求的变化，如何保持代码的灵活性、可维护性和扩展性成为了每个开发者必须面对的问题。传统的面向过程或基于类的设计…...

编程日记 2025/5/16 21:58:27

【Numpy核心编程攻略：Python数据处理、分析详解与科学计算】1.30 性能巅峰：NumPy代码优化全攻略

1.30 性能巅峰：NumPy代码优化全攻略目录 #mermaid-svg-CMVXy3CN2tNmW8RJ {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-CMVXy3CN2tNmW8RJ .error-icon{fill:#552222;}#mermaid-svg-CMVXy3CN2tNmW8RJ …...

编程日记 2025/5/18 1:15:13

C#方法(练习)

1.定义一个函数，输入三个值,找出三个数中的最小值 2.定义一个函数，输入三个值,找出三个数中的最大值 3.定义一个函数，输入三个值,找出三个数中的平均值 4.定义一个函数，计算一个数的 N 次方 Pow(2, 3)返回8 5.传入十一…...

编程日记 2025/5/20 14:34:17

Node.js 的底层原理

Node.js 的底层原理 1. 事件驱动和非阻塞 I/O Node.js 基于 Chrome V8 引擎，使用 JavaScript 作为开发语言。它采用事件驱动和非阻塞 I/O 模型，使其轻量且高效。通过 libuv 库实现跨平台的异步 I/O，包括文件操作、网络请求等。 2. 单线程事…...

编程日记 2025/5/20 8:31:14

react native在windows环境搭建并使用脚手架新建工程

截止到2024-1-11，使用的主要软件的版本如下： 软件实体版本react-native0.77.0react18.3.1react-native-community/cli15.0.1Android Studio2022.3.1 Patch3Android SDKAndroid SDK Platform 34 35Android SDKAndroid SDK Tools 34 35Android SDKIntel x…...

编程日记 2025/5/21 2:56:36

实战：如何快速让新网站被百度收录？

本文来自：百万收录网原文链接：https://www.baiwanshoulu.com/22.html 要让新网站快速被百度收录，可以采取以下实战策略： 一、网站基础优化网站结构清晰：确保网站的结构简洁清晰，符合百度的抓取规则。主…...

编程日记 2025/5/19 5:16:30

Nuxt：利用public-ip这个npm包来获取公网IP

目录一、安装public-ip包1.在Vue组件中使用2.在Nuxt.js插件中使用public-ip 一、安装public-ip包 npm install public-ip1.在Vue组件中使用你可以在Nuxt.js的任意组件或者插件中使用public-ip来获取公网IP。下面是在一个Vue组件中如何使用它的例子： <template…...

编程日记 2025/5/18 22:24:56

572. 另一棵树的子树

前导题：100. 相同的树回顾一下判断两棵二叉树相同，根结点相同且左子树相同且右子树相同。于是判断如下： 根结点都为null，返回true根结点不都为null，返回false根结点都不为null，但是值不相同&#…...

编程日记 2025/5/21 6:27:37

LLMs之WebRAG：STORM/Co-STORM的简介、安装和使用方法、案例应用之详细攻略

LLMs之WebRAG：STORM/Co-STORM的简介、安装和使用方法、案例应用之详细攻略目录 STORM系统简介 1、Co-STORM 2、更新新闻 STORM系统安装和使用方法 1、安装 pip安装直接克隆GitHub仓库 2、模型和数据集两个数据集 FreshWiki数据集 WildSeek数据集支持…...

编程日记 2025/5/20 9:33:45

菜鸟之路Day11-12一一集合进阶（四）

菜鸟之路Day11-12一一集合进阶（四） 作者：blue 时间：2025.1.29-1.30 文章目录菜鸟之路Day11-12一一集合进阶（四）0.概述1.可变参数2.Collections3.综合练习4.不可变的集合5.Stream流 0.概述内容学习自黑…...

编程日记 2025/5/21 9:32:20

在Ubuntu下编译VLC

参考链接： https://blog.csdn.net/zyhse/article/details/113662686...

编程日记 2025/5/18 17:34:24

python开发，最好的环境是什么

目录 1. 集成开发环境（IDE） 1.1 PyCharm 1.2 Visual Studio Code (VSCode) 2. 文本编辑器 2.1 Sublime Text 2.2 Vim/NeoVim 3. 虚拟环境管理 4. 版本控制与协作 5. 容器化开发 6. 项目管理与依赖管理工具 7. 单元测试与调试最佳组合推荐 …...

编程日记 2025/5/20 17:01:00

Maui学习笔记- SQLite简单使用案例02添加详情页

我们继续上一个案例，实现一个可以修改当前用户信息功能。当用户点击某个信息时，跳转到信息详情页，然后可以点击编辑按钮导航到编辑页面。创建项目我们首先在ViewModels目录下创建UserDetailViewModel。实现从详情信息页面导航到编辑页面…...

编程日记 2025/5/19 17:54:01

创建前端项目的方法

目录一、创建前端项目的方法 1.前提：安装Vue CLI 2.方式一：vue create项目名称 3.方式二：vue ui 二、Vue项目结构三、修改Vue项目端口号的方法一、创建前端项目的方法 1.前提：安装Vue CLI npm i vue/cli -g 2.方式一&…...

编程日记 2025/5/18 13:13:31

好用的AI/解析网站

文件解析 json文件解析：http://www.yunjson.com/jsoncheck/...

编程日记 2025/5/21 11:57:06

C语言练习（31）

有5个学生，每个学生有3门课程的成绩，从键盘输入以上数据（包括学号、姓名、3门课程成绩），计算出平均成绩，将原有数据和计算出的平均分数存放在磁盘文件stud中。设5名学生的学号、姓名和3门课程成绩如下&am…...

编程日记 2025/5/18 4:05:10

《深入浅出HTTPS》读书笔记（31）：HTTPS和TLS/SSL

《深入浅出HTTPS》读书笔记（31）：HTTPS和TLS/SSL TLS/SSL协议和应用层协议无关，它只是加密应用层协议（比如HTTP）并传递给下层的TCP。 HTTP和TLS/SSL协议组合在一起就是HTTPS, HTTPS等…...

编程日记 2025/5/17 9:19:43

SpringBoot AOP 和事务

SpringBoot 整合 AOP 动态代理技术 JDK 动态代理 JDK 动态代理是 Java 自带的一种代理方式。它要求目标类必须有接口，基于这个接口，JDK 在运行时会动态生成一个代理对象。这个代理对象和目标对象就像 “拜把子” 的兄弟，因为它们都实现了相同…...

编程日记 2025/5/21 0:33:29

如何使用Python调用大语言模型的API接口？

以下是使用 Python 调用几种常见大语言模型 API 接口的详细步骤和示例代码： 1. 调用 OpenAI 的 GPT 模型 API OpenAI 提供了强大的 GPT 系列模型，使用其 API 需要先注册 OpenAI 账号并获取 API 密钥。步骤： 安装openai库：pip…...

编程日记 2025/5/20 13:22:10

如何监控ubuntu系统某个程序的运行状态，如果程序出现异常，对其自动重启。

在Ubuntu系统中，可以通过编写脚本结合cron或systemd来监控程序的运行状态，并在程序异常时自动重启。以下是具体步骤： 方法一：使用Shell脚本和Cron 编写监控脚本创建一个Shell脚本来检查程序是否运行，并在程序异常时重…...

编程日记 2025/5/17 9:28:57

Kafka 压缩算法详细介绍

文章目录一、Kafka 压缩算法概述二、Kafka 压缩的作用2.1 降低网络带宽消耗2.2 提高 Kafka 生产者和消费者吞吐量2.3 减少 Kafka 磁盘存储占用2.4 减少 Kafka Broker 负载2.5 降低跨数据中心同步成本三、Kafka 压缩的原理3.1 Kafka 压缩的基本原理3.2. Kafka 压缩的工作流程…...

编程日记 2025/5/19 17:21:58

启元世界（Inspir.ai）技术浅析（二）：深度强化学习

深度强化学习（Deep Reinforcement Learning, DRL）是启元世界在人工智能领域的一项核心技术，广泛应用于游戏AI、智能决策等领域。一、状态（State） 1.1 概念与作用 **状态（State）**是指智能体对环境的感知，是智能体进行决策的基础。在深度强化学习中，状态通常是一个高…...

编程日记 2025/5/19 10:40:58

在K8s中部署动态nfs存储provisioner

背景之前，我已经在一台worker node上安装了local lvm 的provisioner来模拟需要本地高IOPS的数据库等stafeful应用的实现。为了后续给虚拟机里的K8s集群安装可用的metrics和logs监控系统（metrics和logs的时序数据库需要永久存储）&#xff0…...

编程日记 2025/5/19 18:53:19

SQL注入漏洞之绕过[前端服务端 waf]限制以及防御手法一篇文章给你搞定

目录绕过手法前端代码绕过后端代码绕过各种字段进行验证 union 大小写绕过双写逃过强制类型判断引号特殊编码处理。内联注释绕过注释符绕过 or/and绕过空格绕过防御SQL注入的方法使用预编译语句使用存储过程检查数据类型绕过手法前端代码绕过…...

编程日记 2025/5/21 1:21:40

C++ 写一个简单的加减法计算器

************* C topic：结构 ************* Structure is a very intersting issue. I really dont like concepts as it is boring. I would like to cases instead. If I want to learn something, donot hesitate to make shits. Like building a house. Wh…...

编程日记 2025/5/16 17:44:11

Effective C++ 规则50：了解 new 和 delete 的合理替换时机

1、背景在 C 中，new 和 delete 是动态分配内存的核心操作符。然而，直接使用它们有时会增加程序的复杂性，甚至导致内存泄漏和其他问题。因此，了解何时替换 new 和 delete 并选择更适合的内存管理策略，是编写高效、健壮…...

编程日记 2025/5/18 11:21:08

水果实体店品牌数字化：RWA + 智能体落地方案

一、方案背景随着数字化技术的迅猛发展，实体零售行业正面临前所未有的挑战与机遇。传统的零售模式难以满足消费者对个性化、便捷化、智能化的需求，尤其是在水果等生鲜商品领域，如何通过技术手段提升运营效率、增强顾客体验、拓宽盈利模式&a…...

编程日记 2025/5/18 19:30:43

Docker小游戏 | 使用Docker部署FC-web游戏模拟器

Docker小游戏 | 使用Docker部署FC-web游戏模拟器前言一、项目介绍项目简介项目预览二、系统要求环境要求环境检查Docker版本检查检查操作系统版本三、部署FC-web游戏模拟器下载镜像创建容器检查容器状态检查服务端口安全设置四、访问FC-web游戏模拟器试玩游戏FC游戏的操作方法…...

编程日记 2025/5/16 12:14:00

【视频+图文详解】HTML基础3-html常用标签

图文教程 html常用标签常用标签 1. 文档结构 <!DOCTYPE html>：声明HTML文档类型。<html>：定义HTML文档的根元素。<head>：定义文档头部，包含元数据。<title>：设置网页标题，浏览…...

编程日记 2025/5/18 20:48:14

年化19.3%策略集|ctpbee_api替换成openctp整合backtrader实盘方案（代码+数据）

原创内容第782篇，专注量化投资、个人成长与财富自由。昨天我们把backtraderctpbee的实盘整合代码跑通了，年化19.3%，回撤仅8%的实盘策略，以及backtrader整合CTPBee做实盘（附python代码和数据） 这两周我们加…...

编程日记 2025/5/19 5:18:39

谭浩强C语言程序设计(3) 7章

1、递归实现N的阶乘 c复制 #include <cstdio> // 包含标准输入输出库// 计算n的阶乘 int total 0; // 定义全局变量total用于存储阶乘结果// 递归函数计算阶乘 int fac(int a){// 如果输入的数小于0，输出错误信息if (a < 0){printf("%d < 0,err…...

编程日记 2025/5/19 12:05:53

国产SiC碳化硅功率器件技术成为服务器电源升级的核心引擎

在服务器电源应用中，国产650V碳化硅（SiC）MOSFET逐步取代传统超结（Super Junction, SJ）MOSFET，其核心驱动力源于SiC材料在效率、功率密度、可靠性和长期经济性上的显著优势，叠加产业链成熟与政策…...

编程日记 2025/5/21 4:44:19

深入探讨：服务器如何响应前端请求及后端如何查看前端提交的数据

深入探讨：服务器如何响应前端请求及后端如何查看前端提交的数据一、服务器如何响应前端请求前端与后端的交互主要通过 HTTP 协议实现。以下是详细步骤： 1. 前端发起 HTTP 请求 GET 请求：用于从服务器获取数据。POST 请求：用…...

编程日记 2025/5/20 3:40:01

深度学习指标可视化案例

TensorBoard 代码案例：from torch.utils.tensorboard import SummaryWriter import torch import torchvision from torchvision import datasets, transforms# 设置TensorBoard日志路径 writer SummaryWriter(runs/mnist)# 加载数据集 transform transforms.Comp…...

编程日记 2025/5/21 16:53:55

unity学习24：场景scene相关生成，加载，卸载，加载进度，异步加载场景等

目录 1 场景数量 SceneManager.sceneCount 2 直接代码生成新场景 SceneManager.CreateScene 3 场景的加载 3.1 用代码加载场景，仍然build setting里先加入配置 3.2 卸载场景 SceneManager.UnloadSceneAsync(); 3.3 同步加载场景 SceneManager.LoadScene 3.3.…...

编程日记 2025/5/19 0:40:12

网易云音乐歌名可视化：词云生成与GitHub-Pages部署实践

引言本文将基于前一篇爬取的网易云音乐数据, 利用Python的wordcloud、matplotlib等库, 对歌名数据进行深入的词云可视化分析. 我们将探索不同random_state对词云布局的影响, 并详细介绍如何将生成的词云图部署到GitHub Pages, 实现数据可视化的在线展示. 介绍了如何从原始数据…...

编程日记 2025/5/19 19:22:04

Web-3.0（Solidity）基础教程

Solidity 是以太坊智能合约编程语言，用于编写去中心化应用（DApp）。如果你想开发 Web3.0 应用，Solidity 是必学的。 Remix - Ethereum IDE（在线编写 Solidity） 特性Remix IDEHardhat适用场景适合初学者 …...

编程日记 2025/5/19 1:59:02

android获取EditText内容，TextWatcher按条件触发

android获取EditText内容，TextWatcher按条件触发背景：解决方案：效果： 背景： 最近在尝试用原生安卓实现仿element-ui表单校验功能，其中涉及到EditText组件内容的动态校验，初步实现功能后&#…...

编程日记 2025/5/20 11:44:04

题单：冒泡排序1

题目描述给定 n 个元素的数组（下标从 1 开始计），请使用冒泡排序对其进行排序（升序）。请输出每一次冒泡过程后数组的状态。要求：每次从第一个元素开始，将最大的元素冒泡至最后。输入格式…...

编程日记 2025/5/19 3:41:31

我的毕设之路：（2）系统类型的论文写法

一般先进行毕设的设计与实现，再在现成毕设基础上进行描述形成文档，那么论文也就成形了。 1 需求分析：毕业设计根据开题报告和要求进行需求分析和功能确定，区分贴合主题的主要功能和拓展功能能，删除偏离无关紧要的功能…...

编程日记 2025/5/18 17:29:26

JVM_类的加载、链接、初始化、卸载、主动使用、被动使用

①. 说说类加载分几步？ ①. 按照Java虚拟机规范,从class文件到加载到内存中的类,到类卸载出内存为止,它的整个生命周期包括如下7个阶段: 第一过程的加载(loading)也称为装载验证、准备、解析3个部分统称为链接(Linking)在Java中数据类型分为基本数据类型和引用数据…...

编程日记 2025/5/20 14:14:31

数论问题79一一研究成果

(豆包智能搜索一一李扩继) 李扩继是一位在数学研究尤其是哥德巴赫猜想研究领域有一定成果的中学老师，以下是关于他的具体介绍： ①研究经历：2006年承担咸阳市教研室的立项课题《角谷猜想的研究》，虽未完成角谷猜想的证明&#xff…...

编程日记 2025/5/16 17:14:15

【DeepSeek-V3】AI Model Evaluation Framework and index schedule AI模型能力评价指标及对比

编程日记 2025/5/20 21:27:59

《程序人生》工作2年感悟

一些杂七杂八的感悟： 1.把事做好比什么都重要， 先树立量良好的形象，再横向发展。 2.职场就是人情世故，但也不要被人情世故绑架。 3.要常怀感恩的心，要记住帮助过你的人，愿意和你分享的人，有能力…...

编程日记 2025/5/21 10:50:47

Elasticsearch的开发工具（Dev Tools）

目录说明1. **Console**2. **Search Profiler**3. **Grok Debugger**4. **Painless Lab**总结说明 Elasticsearch的开发工具（Dev Tools）在Kibana中提供了多种功能强大的工具，用于调试、优化和测试Elasticsearch查询和脚本。以下是关于Cons…...

编程日记 2025/5/17 14:16:59

22_解析XML配置文件_List列表

解析XML文件需要先 1.【加载XML文件】而【加载XML】文件有两种方式【第一种 —— 使用Unity资源系统加载文件】 TextAsset xml Resources.Load<TextAsset>(filePath); XmlDocument doc new XmlDocument(); doc.LoadXml(xml.text); 【第二种 —— 在C#文件IO…...

编程日记 2025/5/21 1:37:16