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

数据结构-排序（来自于王道）

news 2026/4/5 2:45:06

排序的基本概念

插入排序

在这个算法中，除了输入的数组本身，没有使用额外的数据结构来存储数据，所有的操作都是在原数组上进行的。因此，无论输入数组的大小 n 是多少，算法执行过程中所占用的额外空间是固定的，即空间复杂度为 O (1)。

如果空间复杂度是 O (n)，通常意味着算法在执行过程中会随着输入数据规模 n 的增加而线性地增加额外的存储空间。例如，如果算法中使用了一个长度为 n 的辅助数组，那么其空间复杂度就是 O (n)。但在这个插入排序的实现中，并没有这种情况。

希尔排序

冒泡排序

快速排序

 

简单选择排序

堆排序

堆的插入删除

归并排序

基数排序

相关文章：

数据结构-排序（来自于王道）

排序的基本概念 插入排序 在这个算法中，除了输入的数组本身，没有使用额外的数据结构来存储数据，所有的操作都是在原数组上进行的。因此，无论输入数组的大小 n 是多少，算法执行过程中所占用的额外空间是固定的&#xff…...

编程日记 2024/12/16 5:54:26

【蓝桥杯选拔赛真题93】Scratch青蛙过河 第十五届蓝桥杯scratch图形化编程 少儿编程创意编程选拔赛真题解析

目录 Scratch青蛙过河 一、题目要求 编程实现 二、案例分析 1、角色分析 2、背景分析 3、前期准备 三、解题思路 1、思路分析 2、详细过程 四、程序编写 五、考点分析 六、推荐资料 1、入门基础 2、蓝桥杯比赛 3、考级资料 4、视频课程 5、python资料 Scr…...

编程日记 2024/12/16 5:52:23

ReactPress最佳实践—搭建导航网站实战

Github项目地址：https://github.com/fecommunity/easy-blog 欢迎Star。 近期，阮一峰在科技爱好者周刊第 325 期中推荐了一款开源工具——ReactPress，ReactPress一个基于 Next.js 的博客和 CMS 系统，可查看 demo站点。（…...

编程日记 2024/12/16 5:51:20

Hive-4.0.1数据库搭建（可选配置用户名密码远程连接）

1.官网下载tar包上传到服务器并解压&#xff08;我这里解压到了hive目录): 2.进入到conf目录&#xff0c;并复制模板配置文件进行修改&#xff1a; cd /apache-hive-4.0.1-bin/conf cp hive-default.xml.template hive-site.xml3.编写内容如下&#xff1a; <property>&…...

编程日记 2024/12/16 5:49:17

P8772 求和 P8716 回文日期

文章目录 [蓝桥杯 2022 省 A] 求和[蓝桥杯 2020 省 AB2] 回文日期 [蓝桥杯 2022 省 A] 求和 题目描述 给定 n n n 个整数 a 1 , a 2 , ⋯ , a n a_{1}, a_{2}, \cdots, a_{n} a1​,a2​,⋯,an​, 求它们两两相乘再相加的和&#xff0c;即 S a 1 ⋅ a 2 a 1 ⋅ a 3 ⋯ a…...

编程日记 2024/12/16 5:48:16

MySQL迁移SQLite

将 MySQL 的表结构和数据迁移到 SQLite&#xff0c;可以通过以下步骤实现。这个过程主要包括导出 MySQL 数据库到 SQL 文件&#xff0c;然后将其导入到 SQLite 数据库中。 步骤 1: 导出 MySQL 数据库 首先&#xff0c;需要将 MySQL 数据库导出为一个 SQL 文件。可以使用 mysq…...

编程日记 2024/12/16 5:47:15

RocketMQ中的顺序消息和乱序消息详解

内容编辑中… 1.背景 顺序消息是消息队列 RocketMQ 提供的一种高级消息类型。 对于一个指定的Topic，消息严格按照先进先出（FIFO）的原则进行消息发布和消费。 即先发送的消息先消费，后发送的消息后消费。 顺序消息在发送、存储和投递的处理过程中，强调多条消息间的先后…...

编程日记 2024/12/16 5:45:12

Unity UGUI图片循环列表插件

效果展示&#xff1a; 下载链接&#xff1a;https://gf.bilibili.com/item/detail/1111843026 概述&#xff1a; LoopListView2 是一个与 UGUI ScrollRect 相同的游戏对象的组件。它可以帮助 UGUI ScrollRect 以高效率和节省内存的方式支持任意数量的项目。 对于具有10,000个…...

编程日记 2024/12/16 5:44:11

Kafka系列教程 - Kafka 生产者 -2

1. 生产者简介 不管是把 Kafka 作为消息队列系统、还是数据存储平台&#xff0c;总是需要一个可以向 Kafka 写入数据的生产者和一个可以从 Kafka 读取数据的消费者&#xff0c;或者是一个兼具两种角色的应用程序。 使用 Kafka 的场景很多&#xff0c;诉求也各有不同&#xff…...

编程日记 2024/12/16 5:42:08

AI Chat API 对接说明

AI Chat API 对接说明 我们知道&#xff0c;市面上一些问答 API 的对接还是相对没那么容易的&#xff0c;比如说 OpenAI 的 Chat Completions API&#xff0c;它有一个 messages 字段&#xff0c;如果要完成连续对话&#xff0c;需要我们把所有的上下文历史全部传递&#xff0…...

编程日记 2024/12/16 5:41:07

Thread线程基础使用

多线程目的&#xff1a;其实就是希望“并行”执行多任务&#xff0c;提升效率。 单核多线程基于时间片轮询 并发而非并行 线程最大数等于cpu核心数为佳 namespace thinger.ThreadDemo {class Program{//主线程static void Main(string[] args){Console.WriteLine("这个…...

编程日记 2024/12/16 5:39:05

【Linux】结构化命令

结构化命令structured command&#xff1a;允许脚本根据条件跳过部分命令&#xff0c;改变执行流程。 1、if-then语句 格式1&#xff1a; if command then commands fi 格式2&#xff1a; if command; then commands fi 运行if之后的command命令&#xff0c;如果它的退出状态码…...

编程日记 2024/12/16 5:38:04

ElasticSearch01-概述

零、文章目录 ElasticSearch01-概述 1、Elastic Stack &#xff08;1&#xff09;简介 官网地址&#xff1a;https://www.elastic.co/cn/ELK是一个免费开源的日志分析架构技术栈总称&#xff0c;包含三大基础组件&#xff0c;分别是Elasticsearch、Logstash、Kibana。但实际…...

编程日记 2024/12/16 5:36:02

docker xxxx is using its referenced image ea06665f255d

Error response from daemon: conflict: unable to remove repository reference “registrxxxxxx” (must force) - container 9642fd1fd4a0 is using its referenced image ea06665f255d 这个错误表明你尝试删除的镜像正在被一个容器使用&#xff0c;因此无法删除。要解决这…...

编程日记 2024/12/16 5:34:58

Vue 2 中 v-text 和 v-html 指令的使用详解

目录 Vue 2 中 v-text 和 v-html 指令的使用详解 v-text 指令 简介 基本语法 示例 1&#xff1a;基础用法 特点 v-html 指令 简介 基本语法 示例 2&#xff1a;基础用法 注意事项 区别与选择指南 何时使用 最佳实践 Vue 2 中 v-text 和 v-html 指令的使用详解 V…...

编程日记 2024/12/16 5:31:53

高级Python游戏开发：创建一款多人对战坦克大战

在本教程中，我们将用Python的Pygame库开发一款高级的坦克大战游戏。这款游戏支持多人对战、碰撞检测、子弹射击以及地图障碍生成，适合作为学习Python高级游戏开发的练习项目。 一、游戏功能概述 多人对战模式：玩家可以操作坦克，在同一屏幕上互相攻击。子弹射击：坦克可以发…...

编程日记 2024/12/16 5:30:52

数据结构_拓扑排序

拓扑排序 &#xff08;所有点按照先后顺序排序&#xff09; 1.先找到入度为0的点&#xff0c;记录之后&#xff0c;删除这个点和它的出边&#xff1b; 2.若有两个可选&#xff0c;随便选择一个 例 a的入度为0,选a [a] 随便选一个 [a,e] 再找入度为0的点 再选c 最后选d 拓…...

编程日记 2024/12/16 5:26:48

Edge SCDN 边缘安全加速有什么用？

Edge SCDN是最新推出的边缘安全加速服务&#xff0c;它是一种融合了安全防护和内容分发加速功能的网络服务技术&#xff0c;通过在网络边缘部署服务器节点&#xff0c;来优化内容的传输和用户的访问体验&#xff0c;同时保障网络安全。 抵御 DDoS 攻击&#xff1a; Edge SCDN …...

编程日记 2024/12/16 5:25:47

被狗咬住怎么让它松口？

当遭遇狗咬住的惊险状况&#xff0c;保持冷静是首要原则&#xff0c;慌乱只会让事态愈发糟糕。因为狗能敏锐感知人类的情绪&#xff0c;你的镇定能避免它因你的恐惧而愈发兴奋或紧张。 切勿盲目地用力拉扯被咬住的部位。狗的咬合力颇为强大&#xff0c;强行拉扯可能致使伤口撕裂…...

编程日记 2024/12/16 5:24:45

MySQL迁移SQLite 借助PYTHON脚本

使用 Python 脚本将 MySQL 数据库迁移到 SQLite 是一种灵活且强大的方法。 下面是一个基本的脚本示例&#xff0c;使用 pandas 和 sqlite3 库来实现这一过程。 这个脚本假设你已经安装了 pandas 和 mysql-connector-python 库。 步骤 安装必要的库: 如果尚未安装&#xff…...

编程日记 2024/12/16 5:18:39

OpenClaw技能扩展：Qwen3.5-9B支持的内容创作自动化实践

OpenClaw技能扩展&#xff1a;Qwen3.5-9B支持的内容创作自动化实践 1. 为什么选择OpenClawQwen3.5-9B组合 去年冬天&#xff0c;当我第一次尝试用AI自动化处理每周的技术博客草稿时&#xff0c;最头疼的就是如何在本地环境实现稳定的内容生成与发布流程。经过多次尝试&#x…...

编程新知 2026/4/5 1:33:28

嵌入式R-Tree空间索引：轻量级矩形碰撞检测与地理围栏实现

1. R-Tree库技术解析&#xff1a;面向嵌入式平台的空间索引实现1.1 库定位与工程价值R-Tree是一种经典的动态空间索引数据结构&#xff0c;由Antonin Guttman于1984年提出&#xff0c;核心目标是高效支持多维空间对象&#xff08;如矩形、点、多边形&#xff09;的范围查询、邻…...

编程新知 2026/4/5 1:06:59

OpenClaw会议纪要助手：Qwen3-14b_int4_awq转写与重点提炼

OpenClaw会议纪要助手&#xff1a;Qwen3-14b_int4_awq转写与重点提炼 1. 为什么需要自动化会议纪要 作为远程工作者&#xff0c;我每周要参加至少15场跨时区会议。过去手动整理纪要时经常遇到三个痛点&#xff1a;一是录音转文字耗时&#xff08;1小时会议需要2小时整理&…...

编程新知 2026/4/5 0:58:48

打破Mac局域网通信壁垒：飞秋Mac版如何实现跨平台无缝对接

打破Mac局域网通信壁垒&#xff1a;飞秋Mac版如何实现跨平台无缝对接 【免费下载链接】feiq 基于qt实现的mac版飞秋&#xff0c;遵循飞秋协议(飞鸽扩展协议)&#xff0c;支持多项飞秋特有功能 项目地址: https://gitcode.com/gh_mirrors/fe/feiq 你是否曾经在Mac上羡慕W…...

编程新知 2026/4/4 22:07:53

VS2019项目重构实战：从命名空间到解决方案的全面重命名指南

1. 为什么需要全面重命名项目&#xff1f; 接手他人项目或者复用旧项目框架时&#xff0c;第一件事就是要给项目"改头换面"。这就像买二手房后的装修&#xff0c;不改名字总觉得住着别人的房子。我在团队协作中经常遇到这种情况&#xff1a;某个老项目要适配新业务&a…...

编程新知 2026/4/4 21:59:52

PyTorch实战：手把手拆解CLIP中的AttentionPool2d模块（附完整代码与逐行注释）

PyTorch实战&#xff1a;手把手拆解CLIP中的AttentionPool2d模块&#xff08;附完整代码与逐行注释&#xff09; 当你第一次看到CLIP模型的AttentionPool2d模块时&#xff0c;可能会被它独特的结构所困惑。这个看似简单的模块&#xff0c;实际上是CLIP能够理解图像全局上下文信…...

编程新知 2026/4/4 21:45:50

JavaScript金融计算中的精度陷阱与decimal.js实战指南

1. 为什么金融计算需要decimal.js&#xff1f; 如果你在JavaScript中执行过0.1 0.2这样的计算&#xff0c;可能会惊讶地发现结果不是0.3&#xff0c;而是0.30000000000000004。这种精度问题在金融系统中简直是灾难——想象一下银行系统因为这种误差少算了一分钱&#xff0c;或…...

编程新知 2026/4/4 21:41:48

保姆级教程：在Ubuntu 20.04上从零搭建AFL++模糊测试环境（含QEMU模式配置与常见报错解决）

从零构建AFL模糊测试环境&#xff1a;Ubuntu 20.04实战手册与深度排错指南 模糊测试作为现代软件安全领域的核心技术之一&#xff0c;正在重新定义漏洞挖掘的效率和深度。当传统人工审计难以应对日益复杂的代码规模时&#xff0c;AFL以其智能化的变异策略和精准的路径追踪能力&…...

编程新知 2026/4/4 21:33:47

小个子春天怎么穿？记住这四二法则显高十厘米

小个子女生的春天穿搭&#xff0c;核心诉求只有一个&#xff1a;显高。但显高不等于穿高跟鞋&#xff0c;也不等于把衣服改短。真正的显高是调整比例&#xff0c;让视觉重心上移。我总结了一个“四二法则”&#xff0c;四个技巧加两个雷区&#xff0c;照着穿&#xff0c;视觉上…...

编程新知 2026/4/4 20:35:12

实战应用：基于快马平台构建汇率数据获取与移动平均线分析工具

最近在做一个外汇数据分析的小工具&#xff0c;正好用InsCode(快马)平台快速实现了原型。这个工具主要用来监控美元对欧元和日元的汇率变化&#xff0c;并计算移动平均线辅助判断趋势。下面分享下具体实现思路和过程。 数据获取部分 我选择了免费的ExchangeRate-API作为数据源&…...

编程新知 2026/4/4 19:26:44