【排序】七大排序表格比较
| 排序 | 时间复杂度 | 空间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 稳定性 |
| 插入排序 | O(n²) | O(1) | O(n²) | O(n) | 稳定 |
| 希尔排序 | O(nlogn)-O(n²)取决于增量序列 | O(1) | O(n^1.3) | O(nlogn) | 不稳定 |
| 选择排序 | O(n²) | O(1) | O(n²) | O(n²) | 不稳定 |
| 冒泡排序 | O(n²) | O(1) | O(n²) | O(n²) | 稳定 |
| 堆排序 | O(nlogn) | O(1) | O(nlogn) | O(nlogn) | 不稳定 |
| 归并排序 | O(nlogn) | O(n) | O(nlogn) | O(nlogn) | 稳定 |
| 快速排序 | O(nlogn) | O(logn)-O(n)取决于递归深度 | O(n²) | O(nlogn) | 不稳定 |
相关文章：
【排序】七大排序表格比较
排序 时间复杂度 空间复杂度 最坏时间复杂度 最好时间复杂度 稳定性 插入排序 O(n) O(1) O(n) O(n) 稳定 希尔排序 O(nlogn)-O(n)取决于增量序列 O(1) O(n^1.3) O(nlogn) 不稳定 选择排序 O(n) O(1) O(n) O(n) 不稳定 冒泡排序 O(n) O(1) O(n) O(n…...
arcgis 栅格数据处理2——栅格转地级市（栅格转矢量图）
1. 获取空间分析权限（解决无法执行所选工具问题） 选中“自定义”中的“扩展模块” 在弹出的模块中选中能选的模块，此处需要选择“spatial analysis”以进行下一步分析 3. 将栅格数据转为整数型（解决无法矢量化） 选…...
unity学习（53）——选择角色界面--分配服务器返回的信息
好久没写客户端了，一上手还不太适应 1.经过测试，成功登陆后，客户端请求list_request，成功返回，如下图： 可见此时model第三个位置的参数是1.也成功返回了所有已注册角色的信息。 2.之前已知创建的角色信息…...
矩阵爆破逆向-条件断点的妙用
不知道你是否使用过IDA的条件断点呢？在IDA进阶使用中，它的很多功能都有大作用，比如：ida-trace来跟踪调用流程。同时IDA的断点功能也十分强大，配合IDA-python的输出语句能够大杀特杀！ 那么本文就介绍一下这个…...
logstash和elasticsearch的几种交互接口
Logstash与Elasticsearch是两个非常流行的开源工具，用于处理和存储大量的日志数据。它们之间的集成非常重要，因为Logstash用于收集、处理和转换日志数据，而Elasticsearch用于存储、搜索和分析这些数据。在本文中，我们将详细介绍Lo…...
Golang 开发实战day02 - Print Formatting
Golang 教程02 - Print，Formatting Strings Go语言提供了丰富的格式化字符串功能，用于将数据格式化为特定格式的字符串。本课程将详细介绍Go语言中Print和Formatting Strings的用法，并提供代码示例供大家参考。 1.Print 类型及使用 1.1 Pr…...
2023护网蓝初面试
目录 一、渗透测试的流程 二、常见的漏洞 三、中间件漏洞 四、SQL注入原理、种类？防御？预编译原理，宽字节注入原理 预编译原理： 宽字节注入原理： 五、XSS的种类有哪些？区别？修复…...
Unity编辑器功能Inspector快捷自动填充数据和可视化调试
我们有时候可能需要在面板增加一些引用，可能添加脚本后要手动拖动，这样如果有大量的脚本拖动也是不小的工作量 实例 例如：我的脚本需要添加一个Bone的列表，一个个拖动很麻烦。 实现脚本 我们可以用这样的脚本来实现。 public…...
【C/C++】常量指针与指针常量的深入解析与区分（什么是const int * 与 int * const ?）
目录 一、前言 二、const 的简单介绍 三、常量指针 🔍介绍与分析 📰小结与记忆口诀 四、指针常量 🔍介绍与分析 📰小结与记忆口诀 五、总结与提炼 六、共勉 一、前言 在【C/C】的编程中，指针与const关键字的组合…...
零、自然语言处理开篇
目录 0、NLP任务的基础——符号向量化 0.0 词袋模型 0.1 查表/One-hot编码 0.2 词嵌入模型/预训练模型 0.2.0 Word2Vec （0）CBOW （1）Skip-gram 0.2.1 GloVe 0.2.2 WordPiece 0.2.3 BERT 0.2.4 ERNIE NLP自然语言处理&am…...
Learn OpenGL 04 纹理
纹理环绕方式 纹理坐标的范围通常是从(0, 0)到(1, 1)，那如果我们把纹理坐标设置在范围之外会发生什么？OpenGL默认的行为是重复这个纹理图像（我们基本上忽略浮点纹理坐标的整数部分），但OpenGL提供了更多的选择…...
了解开源可视化表单的主要优势
为什么可视化表单深受大家喜爱？这就需要了解开源可视化表单的优势和特点了。在流程化办公深入人心的今天，提高办公协作效率早已成为大家的发展目标，低代码技术平台、开源可视化表单是提升办公协作效率的得力助手，一起来看看它的优…...
Redis进阶--一篇文章带你走出Redis
目录 什么是Redis?? Redis有哪些使用场景? Redis是单线程还是多线程? 为什么Redis是单线程速度还是很快?? Redis持久化 RDB机制:(Redis DataBase) [是redis中默认的持久化方式] AOF机制:(Append Only File) Redis和MySQL如何保持数据一致????…...
【框架设计】MVC、MVP、MVVM对比图
1. MVC（Model-View-Controller） 2. MVP（Model-View-Presenter） 3. MVVM（Model-View-ViewModel）...
四桥臂三相逆变器动态电压恢复器（DVR）MATLAB仿真
微❤关注“电气仔推送”获得资料（专享优惠） 简介 四桥臂三相逆变器 电路 的一般形式如图 1，为 便于分析 ，将其等效成图所示的电路 。以直流母线电压Ud的 1／2处为参考点 ，逆变器三相和零线相 输 出可等效成…...
阿里云一键登录(号码认证服务)
前言 用户登录原来的登录方式如下 1. 手机号验证码 2. 账号密码 运营觉得操作过于复杂, 因此想引入阿里自动登录的逻辑, 也就是号码认证服务,所以才有了这篇问文章 注: 本文只是记录Java端的实现, app端的请自行查询文档实现 官方资料 文档 : 什么是号码认证服务_号码认证服务(…...
全量知识系统中的翻译器以及百度文库AI应用中心给出的答复
Q1. 下面是全量知识系统中的翻译器的规划（参考前一篇：全量知识系统 之 “百度翻译”。从“全量知识系统的翻译器”起。链接在下面）。下面的文字分5次发出。链接： 全量知识系统 之 “百度翻译”-CSDN博客 第一次回答：…...
抓包工具获取请求信息
Charles 下载安装 下载 官方下载地址：https://www.charlesproxy.com/latest-release/download.do 下载后傻瓜式安装就好，这个官方的需要激活，可以选择绿色版或者学习版 绿色版 绿色中文版：https://soft.kxdw.com/pc/Charles.z…...
【Java Web】秒懂CSS样式！
目录 一、CSS的使用 二、CSS引用方式 三、CSS三大选择器 四、CSS浮动 五、CSS定位 六、CSS盒子模型 一、CSS的使用 css层叠样式表能够对网页中标签元素位置的排版进行像素级别的精确控制，支持几乎所有的字体和字号样式，拥有对网页对象和模型的样式…...
Go微服务: 基于net/rpc/jsonrpc模块实现微服务跨语言调用
概述 Golang 提供 net/rpc/jsonrpc 库来实现rpc方法采用 json 方式进行数据编解码，支持跨语言调用 这里实现跨语言示例 1 ）go 服务端 package main import ( "log" "net" "net/rpc" "net/rpc/jsonrpc" )…...
基于算法竞赛的c++编程（28）结构体的进阶应用
结构体的嵌套与复杂数据组织 在C中，结构体可以嵌套使用，形成更复杂的数据结构。例如，可以通过嵌套结构体描述多层级数据关系： struct Address {string city;string street;int zipCode; };struct Employee {string name;int id;…...
Java如何权衡是使用无序的数组还是有序的数组
在 Java 中，选择有序数组还是无序数组取决于具体场景的性能需求与操作特点。以下是关键权衡因素及决策指南： ⚖️ 核心权衡维度 维度有序数组无序数组查询性能二分查找 O(log n) ✅线性扫描 O(n) ❌插入/删除需移位维护顺序 O(n) ❌直接操作尾部 O(1) ✅内存开销与无序数组相…...
vscode（仍待补充）
写于2025 6.9 主包将加入vscode这个更权威的圈子 vscode的基本使用 侧边栏 vscode还能连接ssh？ debug时使用的launch文件 1.task.json {"tasks": [{"type": "cppbuild","label": "C/C: gcc.exe 生成活动文件"…...
基于Uniapp开发HarmonyOS 5.0旅游应用技术实践
一、技术选型背景 1.跨平台优势 Uniapp采用Vue.js框架，支持"一次开发，多端部署"，可同步生成HarmonyOS、iOS、Android等多平台应用。 2.鸿蒙特性融合 HarmonyOS 5.0的分布式能力与原子化服务，为旅游应用带来…...
dedecms 织梦自定义表单留言增加ajax验证码功能
增加ajax功能模块，用户不点击提交按钮，只要输入框失去焦点，就会提前提示验证码是否正确。 一，模板上增加验证码 <input name"vdcode"id"vdcode" placeholder"请输入验证码" type"text&quo…...
《通信之道——从微积分到 5G》读书总结
第1章 绪 论 1.1 这是一本什么样的书 通信技术，说到底就是数学。 那些最基础、最本质的部分。 1.2 什么是通信 通信 发送方 接收方 承载信息的信号 解调出其中承载的信息 信息在发送方那里被加工成信号（调制） 把信息从信号中抽取出来&am…...
ffmpeg（四）：滤镜命令
FFmpeg 的滤镜命令是用于音视频处理中的强大工具，可以完成剪裁、缩放、加水印、调色、合成、旋转、模糊、叠加字幕等复杂的操作。其核心语法格式一般如下： ffmpeg -i input.mp4 -vf "滤镜参数" output.mp4或者带音频滤镜： ffmpeg…...
Nginx server_name 配置说明
Nginx 是一个高性能的反向代理和负载均衡服务器，其核心配置之一是 server 块中的 server_name 指令。server_name 决定了 Nginx 如何根据客户端请求的 Host 头匹配对应的虚拟主机（Virtual Host）。 1. 简介 Nginx 使用 server_name 指令来确定…...
Cloudflare 从 Nginx 到 Pingora：性能、效率与安全的全面升级
在互联网的快速发展中，高性能、高效率和高安全性的网络服务成为了各大互联网基础设施提供商的核心追求。Cloudflare 作为全球领先的互联网安全和基础设施公司，近期做出了一个重大技术决策：弃用长期使用的 Nginx，转而采用其内部开发…...
令牌桶 滑动窗口-＞限流 分布式信号量-＞限并发的原理 lua脚本分析介绍
文章目录 前言限流限制并发的实际理解限流令牌桶代码实现结果分析令牌桶lua的模拟实现原理总结： 滑动窗口代码实现结果分析lua脚本原理解析 限并发分布式信号量代码实现结果分析lua脚本实现原理 双注解去实现限流 并发结果分析： 实际业务去理解体会统一注…...