优化 - 排序算法
一、概念
| 冒泡排序 | 从左往右比较相邻的两个元素，右比左小就换位，这样最大值就出现在了右边最后一个元素上，再从左边第一个元素开始往右比较到倒数第二个元素，如此重复... |
| 选择排序 | 通过线性查找（从左往右挨个查找）从元素中选出最小值，跟左边第一个元素换位（第一个元素就是最小的就直接进行第二轮），再在剩下待排序的元素中找出最小值，跟左边第二个元素换位，如此重复... |
| 插入排序 | 以左侧第一个元素为参照点，依次用右侧未排序的元素与左侧相比较，比左侧更小就互换位置，直接比参照点大就作为新的参照点继续，直到参照点右侧元素为0。 |
| 快速排序 | 随便选择一个元素作为参照点，将剩下的元素按照比参照点大和小分为两组，将参照点插入在这两组中间，接着对这两组分别递归操作，直到分组中只剩一个元素。 |
二、代码
2.1 冒泡排序
2.2 选择排序
2.3 插入排序
2.4 快速排序
相关文章：
优化 - 排序算法
一、概念 冒泡排序从左往右比较相邻的两个元素，右比左小就换位，这样最大值就出现在了右边最后一个元素上，再从左边第一个元素开始往右比较到倒数第二个元素，如此重复...选择排序 通过线性查找（从左往右挨个查找&#…...
Python实战：深拷贝与浅拷贝
1. 引言 在Python中，对象是通过对内存中的数据进行引用来实现的。当我们创建一个对象并将其赋值给另一个变量时，实际上是将这个对象的引用复制给了另一个变量。这意味着，如果原始对象发生改变，引用该对象的变量也会受到影响。为了…...
rollup打包起手式
使用Rollup打包JavaScript rollup是一款小巧的javascript模块打包工具，更适合于库应用的构建工具;可以将小块代码编译成大块复杂的代码，基于ES6 modules,它可以让你的 bundle 最小化，有效减少文件请求大小,vue在开发的时候用的是webpack,但是…...
【笔记】语言实例比较 3. 无重复字符的最长子串 C++ Rust Java Python
语言实例比较 3. 无重复字符的最长子串 C Rust Java Python C C: 9ms O ( N 2 ) O(N^2) O(N2), 8.68MB mem O ( 1 ) O(1) O(1) 滑动窗口循环 class Solution { public:int lengthOfLongestSubstring(const string s) {//s[start,end) 前面包含 后面不包含int res(0);for (…...
int的大小你知道时4个字节，那么类的大小你知道怎么计算吗？
文章目录 1、如何计算类对象的大小2、类对象的存储方式猜测3、结构体内存对齐规则1、如何计算类对象的大小 class A { public: void PrintA() { cout<<_a<<endl; } private: char _a; };问题： 类中既可以有成员变量，又可以有成员函数，那么一个类的对象中包含了…...
OpenCV学习笔记（十一）——利用Sobel算子计算梯度
Sobel算子是基于一阶导数的离散差分算子，其中Sobel对于像素值的变化是十分敏感的，在进行边缘检测的时候，Sobel算子常用于对周围像素的重要性进行检测。 Sobel算子包括检验水平方向的算子和检测竖直方向的算子 计算机梯度值的操作如下&#x…...
扩展一下BenchmarkSQL，新增支持ASE/HANA/DB2/SQLServer，可以随便用了
1 背景 提到数据库的性能，自然就避不开性能测试。有专用于测试OLTP的，也有偏重于OLAP的。本文介绍的BenchmarkSQL就属于测试OLTP中的一个，基于TPCC的。网上有很多介绍TPC*的相关测试的文章，大家可以自行脑补。而PostgreSQL自带的pgbench是属于TPCC的前一个基准测试程序，偏…...
Android 静默安装成功后自启动
近期开发上线一个常驻app，项目已上线，今天随笔记录一下静默安装相关内容。我分三篇静默安装（root版）、静默安装（无障碍版）、监听系统更新、卸载、安装。 先说说我的项目需求：要求app一直运行&am…...
计算机二级真题讲解每日一题：《format格式化》
描述 在右侧答题模板中修改代码，删除代码中的横线，填写代码，完成如下功能。 接收用户输入的一个小于 20的正整数，在屏幕上逐行递增显示从 01 到该正整数，数字显示的宽度为 2，不足位置补 0，后面追…...
RabbitMQ问题
如何实现顺序消费？ 消息放入到同一个队列中消费 如何解决消息不丢失？ 方案： 如上图：消息丢失有三种情况，解决了以上三种情况就解决了丢失的问题 1、丢失1--->消息在到达交换机的时候；解决࿱…...
flutter-＞Scaffold左侧/右侧侧边栏和UserAccountsDrawerHeader的使用
//appBar的 leading/actions 和 Scaffold的drawer/endDrawer 冲突只能存在一个 import package:flutter/material.dart;void main() {runApp(MyApp()); }class MyApp extends StatelessWidget {const MyApp({super.key});overrideWidget build(BuildContext context) {retur…...
vulnhub prime1通关
目录 环境安装 1.信息收集 收集IP 端口扫描 目录扫描 目录文件扫描 查找参数 打Boss 远程文件读取 木马文件写入 权限提升 方法一 解锁密钥 方法二： linux内核漏洞提权 总结 环境安装 Kali2021.4及其prime靶机 靶机安装：Prime: 1 ~ Vul…...
JVM快速入门（1）JVM体系结构、运行时数据区、类加载器、线程共享和独享、分区、Java对象实例化
5.1 JVM体系结构 线程独占区-程序计数器（Program Counter Register） 程序计数器是一块较小的内存空间，它可以看做是当前线程所执行的字节码的行号指示器；在虚拟机的概念模型里，字节码解释器工作时就是通过改变这个计数…...
CSS3新属性（学习笔记）
一、. 圆角 border-radius:; 可以取1-4个值（规则同margin） 可以取px和% 一般用像素，画圆的时候用百分比：border-radius:50%; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8&q…...
41-Vue-webpack基础
webpack基础 前言什么是webpackwebpack的基本使用指定webpack的entry和output 前言 本篇开始来学习下webpack的使用 什么是webpack webpack: 是前端项目工程化的具体解决方案。 主要功能：它提供了友好的前端模块化开发支持，以及代码压缩混淆、处理浏览…...
数据仓库的分层理论
数据仓库的分层理论是为了更好地组织和管理数据，支持复杂的数据分析和决策支持。在这一理论中，数据仓库被分为多个层次，每个层次都有其特定的作用和设计原则。以下是每一层的详细介绍，以及以销售人员为例的Doris建表实例。 ODS层…...
MySQL 8.0-索引- 不可见索引（invisible indexes）
概述 MySQL 8.0引入了不可见索引(invisible index)，这个在实际工作用还是用的到的，我觉得可以了解下。 在介绍不可见索引之前，我先来看下invisible index是个什么或者定义。 我们依然使用拆开来看，然后再把拆出来的词放到MySQL…...
Uibot6.0 (RPA财务机器人师资培训第3天 ）财务招聘信息抓取机器人案例实战
训练网站：泓江科技 (lessonplan.cn)https://laiye.lessonplan.cn/list/ec0f5080-e1de-11ee-a1d8-3f479df4d981https://laiye.lessonplan.cn/list/ec0f5080-e1de-11ee-a1d8-3f479df4d981https://laiye.lessonplan.cn/list/ec0f5080-e1de-11ee-a1d8-3f479df4d981(本博…...
Eureka和Nacos的关系
目录 它们的比较： 结论： Eureka和Nacos都是服务发现和注册中心，它们在微服务架构中扮演着关键角色，但它们是由不同的组织开发的，服务于类似但不完全相同的目的。以下是它们之间的关系： Eureka：…...
极简自建web视频会议，私有云，rtmp/rtsp/webrtc一键参会直播会议互动方案
随着视频互动深入工作日常，很多客户需要自建一个会议，监控的交互平台，目前外面不管是开源还是非开源的平台，都是极为复杂，一般linux安装库关联部署复杂，非技术人员根本没办法使用，不方便集成部署…...
保姆级教程：用iSYSTEM winIDEA和iC5000给S32K148烧录程序，附完整配置流程
从零掌握iSYSTEM工具链：S32K148开发板烧录与调试全流程实战第一次接触iSYSTEM的winIDEA和iC5000仿真器时，很多嵌入式开发者都会感到无从下手。不同于常见的开源工具链，这套专业级开发环境在汽车电子和工业控制领域有着广泛应用，尤…...
别再乱用分支了！Flowable四种网关（排他/并行/包容/事件）实战选型指南
Flowable四大网关实战选型：从混乱到精准的决策艺术当你在设计一个请假审批流程时，是否遇到过这样的困惑：部门经理审批后需要同时通知HR和财务，但某些特殊情况下又需要跳过财务直接归档？这种看似简单的业务需求…...
Unity安卓打包实战指南：从环境配置到APK生成全链路排错
1. 这不是“入门教程”，而是一份写给真实开发现场的生存指南你打开Unity，新建一个3D项目，拖进一个Cube，点击Play——它动了。你松了口气，觉得“Unity好像也没那么难”。但当你把APK打包发给测试同事，对方回…...
UE4动画蓝图实战：用双骨骼IK节点搞定手部穿模，附完整蓝图节点截图
UE4动画蓝图实战：双骨骼IK节点解决手部穿模的完整指南在角色动画开发中，手部穿模问题堪称"视觉杀手"。想象一下精心设计的角色挥拳时，拳头直接穿过墙壁或敌人身体——这种违和感足以毁掉整个场景的沉浸感。本文将彻底解决这个痛点&…...
如何用SMUDebugTool彻底掌控你的AMD Ryzen处理器性能调优
如何用SMUDebugTool彻底掌控你的AMD Ryzen处理器性能调优 【免费下载链接】SMUDebugTool A dedicated tool to help write/read various parameters of Ryzen-based systems, such as manual overclock, SMU, PCI, CPUID, MSR and Power Table. 项目地址: https://gitcode.co…...
ESP32多任务水位监测：从Arduino到ESP-IDF的FreeRTOS实战
1. 项目概述：从Arduino到ESP-IDF的跃迁去年我在做毕业设计时，为了搭建一个ESP32的传感器节点演示程序，第一次深入使用了FreeRTOS。那段时间，我几乎天天和任务调度、队列、信号量打交道，从最初的一头雾水到后来能流畅地…...
CANoe诊断测试没CDD文件怎么办？手把手教你用Fault Memory窗口和CAPL脚本读取解析DTC故障码
CANoe诊断测试无CDD文件的实战解决方案：从Fault Memory到CAPL脚本全解析当CDD文件缺失或定义不清晰时，诊断测试工程师常常陷入困境。本文将深入探讨如何利用Fault Memory窗口的基础功能，并通过CAPL脚本实现更灵活、更强大的故障码读取与解析方…...
OmenSuperHub：释放惠普游戏本性能的纯净开源控制中心
OmenSuperHub：释放惠普游戏本性能的纯净开源控制中心 【免费下载链接】OmenSuperHub Control Omen laptop performance, fan speeds, and keyboard lighting, and unlock power limits. 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub 还在为官方…...
学习日志（三）【php语法学习，iscc校赛wp】
1. 任务 1.1.1.1.1.1. 知识部分 rce看【之前的笔记？】php的知识点学习继续jwt token好像是比赛的题目考察内容，我看看php伪协议 1.1.1.1.1.2. 题目 参加iscc比赛【五一】rce题目 1.1.1.1.1.3. 环境配置 把vscode搞好，上学期没有把Php配…...
昇腾NPU模型服务化——从离线模型到高可用推理服务
模型训练完只是第一步。真正产生业务价值的是把模型部署成724小时在线服务——毫秒级延迟、支持动态Batching、能扛住流量洪峰，且具备高可用性。 这篇将手把手教你基于昇腾NPU构建生产级模型推理服务，涵盖框架选型、服务化架构、动态Batching优化、热加载…...