数据结构-排序（来自于王道）
排序的基本概念
插入排序
在这个算法中，除了输入的数组本身，没有使用额外的数据结构来存储数据，所有的操作都是在原数组上进行的。因此，无论输入数组的大小 n 是多少，算法执行过程中所占用的额外空间是固定的，即空间复杂度为 O (1)。
如果空间复杂度是 O (n)，通常意味着算法在执行过程中会随着输入数据规模 n 的增加而线性地增加额外的存储空间。例如，如果算法中使用了一个长度为 n 的辅助数组，那么其空间复杂度就是 O (n)。但在这个插入排序的实现中，并没有这种情况。
希尔排序
冒泡排序
快速排序
简单选择排序
堆排序
堆的插入删除
归并排序
基数排序
相关文章：
数据结构-排序（来自于王道）
排序的基本概念 插入排序 在这个算法中，除了输入的数组本身，没有使用额外的数据结构来存储数据，所有的操作都是在原数组上进行的。因此，无论输入数组的大小 n 是多少，算法执行过程中所占用的额外空间是固定的ÿ…...
【蓝桥杯选拔赛真题93】Scratch青蛙过河 第十五届蓝桥杯scratch图形化编程 少儿编程创意编程选拔赛真题解析
目录 Scratch青蛙过河 一、题目要求 编程实现 二、案例分析 1、角色分析 2、背景分析 3、前期准备 三、解题思路 1、思路分析 2、详细过程 四、程序编写 五、考点分析 六、推荐资料 1、入门基础 2、蓝桥杯比赛 3、考级资料 4、视频课程 5、python资料 Scr…...
ReactPress最佳实践—搭建导航网站实战
Github项目地址：https://github.com/fecommunity/easy-blog 欢迎Star。 近期，阮一峰在科技爱好者周刊第 325 期中推荐了一款开源工具——ReactPress，ReactPress一个基于 Next.js 的博客和 CMS 系统，可查看 demo站点。（…...
Hive-4.0.1数据库搭建（可选配置用户名密码远程连接）
1.官网下载tar包上传到服务器并解压（我这里解压到了hive目录): 2.进入到conf目录，并复制模板配置文件进行修改： cd /apache-hive-4.0.1-bin/conf cp hive-default.xml.template hive-site.xml3.编写内容如下： <property>&…...
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, 求它们两两相乘再相加的和，即 S a 1 ⋅ a 2 a 1 ⋅ a 3 ⋯ a…...
MySQL迁移SQLite
将 MySQL 的表结构和数据迁移到 SQLite，可以通过以下步骤实现。这个过程主要包括导出 MySQL 数据库到 SQL 文件，然后将其导入到 SQLite 数据库中。 步骤 1: 导出 MySQL 数据库 首先，需要将 MySQL 数据库导出为一个 SQL 文件。可以使用 mysq…...
RocketMQ中的顺序消息和乱序消息详解
内容编辑中… 1.背景 顺序消息是消息队列 RocketMQ 提供的一种高级消息类型。 对于一个指定的Topic，消息严格按照先进先出（FIFO）的原则进行消息发布和消费。 即先发送的消息先消费，后发送的消息后消费。 顺序消息在发送、存储和投递的处理过程中，强调多条消息间的先后…...
Unity UGUI图片循环列表插件
效果展示： 下载链接：https://gf.bilibili.com/item/detail/1111843026 概述： LoopListView2 是一个与 UGUI ScrollRect 相同的游戏对象的组件。它可以帮助 UGUI ScrollRect 以高效率和节省内存的方式支持任意数量的项目。 对于具有10,000个…...
Kafka系列教程 - Kafka 生产者 -2
1. 生产者简介 不管是把 Kafka 作为消息队列系统、还是数据存储平台，总是需要一个可以向 Kafka 写入数据的生产者和一个可以从 Kafka 读取数据的消费者，或者是一个兼具两种角色的应用程序。 使用 Kafka 的场景很多，诉求也各有不同ÿ…...
AI Chat API 对接说明
AI Chat API 对接说明 我们知道，市面上一些问答 API 的对接还是相对没那么容易的，比如说 OpenAI 的 Chat Completions API，它有一个 messages 字段，如果要完成连续对话，需要我们把所有的上下文历史全部传递࿰…...
Thread线程基础使用
多线程目的：其实就是希望“并行”执行多任务，提升效率。 单核多线程基于时间片轮询 并发而非并行 线程最大数等于cpu核心数为佳 namespace thinger.ThreadDemo {class Program{//主线程static void Main(string[] args){Console.WriteLine("这个…...
【Linux】结构化命令
结构化命令structured command：允许脚本根据条件跳过部分命令，改变执行流程。 1、if-then语句 格式1： if command then commands fi 格式2： if command; then commands fi 运行if之后的command命令，如果它的退出状态码…...
ElasticSearch01-概述
零、文章目录 ElasticSearch01-概述 1、Elastic Stack （1）简介 官网地址：https://www.elastic.co/cn/ELK是一个免费开源的日志分析架构技术栈总称，包含三大基础组件，分别是Elasticsearch、Logstash、Kibana。但实际…...
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 这个错误表明你尝试删除的镜像正在被一个容器使用，因此无法删除。要解决这…...
Vue 2 中 v-text 和 v-html 指令的使用详解
目录 Vue 2 中 v-text 和 v-html 指令的使用详解 v-text 指令 简介 基本语法 示例 1：基础用法 特点 v-html 指令 简介 基本语法 示例 2：基础用法 注意事项 区别与选择指南 何时使用 最佳实践 Vue 2 中 v-text 和 v-html 指令的使用详解 V…...
高级Python游戏开发：创建一款多人对战坦克大战
在本教程中，我们将用Python的Pygame库开发一款高级的坦克大战游戏。这款游戏支持多人对战、碰撞检测、子弹射击以及地图障碍生成，适合作为学习Python高级游戏开发的练习项目。 一、游戏功能概述 多人对战模式：玩家可以操作坦克，在同一屏幕上互相攻击。子弹射击：坦克可以发…...
数据结构_拓扑排序
拓扑排序 （所有点按照先后顺序排序） 1.先找到入度为0的点，记录之后，删除这个点和它的出边； 2.若有两个可选，随便选择一个 例 a的入度为0,选a [a] 随便选一个 [a,e] 再找入度为0的点 再选c 最后选d 拓…...
Edge SCDN 边缘安全加速有什么用？
Edge SCDN是最新推出的边缘安全加速服务，它是一种融合了安全防护和内容分发加速功能的网络服务技术，通过在网络边缘部署服务器节点，来优化内容的传输和用户的访问体验，同时保障网络安全。 抵御 DDoS 攻击： Edge SCDN …...
被狗咬住怎么让它松口？
当遭遇狗咬住的惊险状况，保持冷静是首要原则，慌乱只会让事态愈发糟糕。因为狗能敏锐感知人类的情绪，你的镇定能避免它因你的恐惧而愈发兴奋或紧张。 切勿盲目地用力拉扯被咬住的部位。狗的咬合力颇为强大，强行拉扯可能致使伤口撕裂…...
MySQL迁移SQLite 借助PYTHON脚本
使用 Python 脚本将 MySQL 数据库迁移到 SQLite 是一种灵活且强大的方法。 下面是一个基本的脚本示例，使用 pandas 和 sqlite3 库来实现这一过程。 这个脚本假设你已经安装了 pandas 和 mysql-connector-python 库。 步骤 安装必要的库: 如果尚未安装ÿ…...
rk3588 区分两个相同的usb相机
有时候会插入两个一模一样的usb相机，担心每次启动他们所对应的设备节点 /dev/video* 会变化，所以需要绑定usb口，区分两个相机。把两个相机都插入后，查看usb信息 rootrk3588:/# udevadm info --attribute-walk --name/dev/video0U…...
Server2003 B-1 Windows操作系统渗透
任务环境说明： 服务器场景：Server2003（开放链接） 服务器场景操作系统：Windows7 1.通过本地PC中渗透测试平台Kali对服务器场景Windows进行系统服务及版本扫描渗透测试，并将该操作显示结果中Telnet服务对应的…...
调试器基本原理
调试器基本原理 前言 调试器(debugger)，是一种用于控制其他程序执行流程、监控和修改其他程序状态的软件工具。 调试器通过实时分析程序的执行状态，协助开发者定位代码错误、了解程序工作原理、性能调优及逆向工程等。 1. 调试器核心功能 1.1 控制程…...
USART 串口通信全解析：原理、结构与代码实战
文章目录 USARTUSART简介USART框图USART基本结构数据帧起始位侦测数据采样波特率发生器串口发送数据 主要代码串口接收数据与发送数据主要代码 USART USART简介 一、USART 的全称与基本定义 英文全称 USART：Universal Synchronous Asynchronous Receiver Transmi…...
基于VMD-LSTM融合方法的F10.7指数预报
F10.7 Daily Forecast Using LSTM Combined With VMD Method F10.7 solar radiation flux is a well-known parameter that is closely linked to solar activity, serving as a key index for measuring the level of solar activity. In this study, the …...
宝塔面板安装nodejs后，通过node -v获取不到版本号，报错node: command not found
如果在 宝塔面板 安装了 Node.js，但运行 node -v 或 npm -v 时提示 command not found，通常是因为 Node.js 的路径未正确添加到系统环境变量。以下是解决方法： 1. 确认 Node.js 是否安装成功 （1）检查宝塔面板的 Node.…...
html、css（javaweb第一天）
HTML: 文字、图片、视频组成 由标签组成的语言 行内标签span//无语意 <img src"url">//图片 <a herf"url" target"是否开新页面">点击谁</a>//超链接 <video src"url" controls></video>//controls播放…...
网关路由配置（Gateway Filters）
- id: system-admin-api # 路由的编号uri: grayLb://system-serverpredicates: # 断言，作为路由的匹配条件，对应 RouteDefinition 数组- Path/admin-api/system/**filters:- RewritePath/admin-api/system/v3/api-docs, /v3/api-docs # 配置，…...
SDC命令详解：使用set_min_capacitance命令进行约束
相关阅读 SDC命令详解https://blog.csdn.net/weixin_45791458/category_12931432.html?spm1001.2014.3001.5482 目录 指定最小需驱动电容值 指定对象列表/集合 简单使用 写在最后 set_min_capacitance命令用于设置输入端口的最小需驱动电容（设置了输入端口的min_c…...
C++.OpenGL （5/64）变换（Transformation）
变换（Transformation） 变换矩阵核心概念 #mermaid-svg-OvPP9vqkY9MRAHyd {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-OvPP9vqkY9MRAHyd .error-icon{fill:#552222;}#mermaid-svg-OvPP9vqkY9MRAHyd .error-tex…...