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

排序复习_代码纯享

news 来源：原创 2025/8/1 19:37:45

头文件

#pragma once
#include<iostream>
#include<vector>
#include<utility>
using std::vector;
using std::cout;
using std::cin;
using std::endl;
using std::swap;//插入排序
//1、直接插入排序（稳定）
void InsertSort(vector<int>& v);
//2、希尔排序
void ShellSort(vector<int>& v);//选择排序
//1、直接选择排序
void SelectSort(vector<int>& v);
//2、堆排序
void HeapSort(vector<int>& v);//交换排序
//1、冒泡排序（稳定）
void BubbleSort(vector<int>& v);
//2、快速排序
void QuickSortTest(vector<int>& v);//归并排序（稳定）
void MergeSort(vector<int>& arr, int left, int right);//计数排序
void CountSort(vector<int>& v);void Print(vector<int>& v);

排序代码

#define  _CRT_SECURE_NO_WARNINGS
#include"sort.h"void Print(vector<int>& v) {for (int e : v) {cout << e << " ";}cout << endl;
}void InsertSort(vector<int>&v) {int n = v.size();for (int i = 0; i < n - 1; i++) {int end = i;int tmp = v[end + 1];while (end >= 0) {if (tmp < v[end]) {v[end + 1] = v[end];--end;}else {break;}}v[end + 1] = tmp;}
}void ShellSort(vector<int>& v) {int n = v.size();int gap = n;while (gap > 1) {gap = gap / 3 + 1;for (int i = 0; i < n - gap; ++i) {int end = i;int tmp = v[end + gap];while (end >= 0) {if (v[end] > tmp) {v[end + gap] = v[end];end = end - gap;}else {break;}}v[end + gap] = tmp;}}
}void SelectSort(vector<int>& v) {int n = v.size();int begin = 0, end = n - 1;while (begin < end) {int mini = begin;int maxi = end;for (int i = begin + 1; i < end; i++) {if (v[mini] > v[i]) {mini = i;}if (v[maxi] < v[i]) {maxi = i;}}swap(v[mini], v[begin]);if (maxi == begin) {maxi = mini;}swap(v[maxi], v[end]);++begin;--end;}
}void AdjustDown(vector<int>& v, int parent, int size) {int n = size;int child = parent * 2 + 1;while (child < n) {if (child + 1 < n && v[child + 1] > v[child]) {++child;}if (v[child] > v[parent]) {swap(v[child], v[parent]);parent = child;child = parent * 2 + 1;}else {break;}}
}void HeapSort(vector<int>& v) {int n = v.size();for (int i = (n - 2) / 2; i >= 0; i--) {AdjustDown(v, i, n);}int end = n - 1;while (end) {swap(v[0], v[end]);AdjustDown(v, 0, end);--end;}
}void BubbleSort(vector<int>& v) {int n = v.size();for (int j = 0; j < n; j++) {bool exchange = false;for (int i = 1; i < n - j; i++) {if (v[i] < v[i - 1]) {swap(v[i], v[i - 1]);exchange = true;}}if (exchange == false)break;}
}void QuickSort(vector<int>& v, int begin, int end) {if (begin >= end)return;int left = begin;int right = end;int key = begin;while (left < right) {while (left < right && v[right] >= v[key]) {right--;}while (left < right && v[left] <= v[key]) {left++;}swap(v[right], v[left]);}swap(v[key], v[left]);key = left;//begin  key  endQuickSort(v, begin, key - 1);QuickSort(v, key + 1, end);
}void QuickSortTest(vector<int>& v) {int n = v.size();int begin = 0;int end = n - 1;QuickSort(v, begin, end);
}// 合并两个已排序的子数组
void Merge(vector<int>& arr, int left, int mid, int right) {int n1 = mid - left + 1;int n2 = right - mid;// 创建临时数组vector<int> L(n1), R(n2);// 拷贝数据到临时数组 L[] 和 R[]for (int i = 0; i < n1; i++)L[i] = arr[left + i];for (int j = 0; j < n2; j++)R[j] = arr[mid + 1 + j];// 归并临时数组到 arr[left..right]int i = 0; // 初始化第一个子数组的索引int j = 0; // 初始化第二个子数组的索引int k = left; // 初始归并子数组的索引while (i < n1 && j < n2) {if (L[i] <= R[j]) {arr[k] = L[i];i++;}else {arr[k] = R[j];j++;}k++;}// 拷贝 L[] 的剩余元素while (i < n1) {arr[k] = L[i];i++;k++;}// 拷贝 R[] 的剩余元素while (j < n2) {arr[k] = R[j];j++;k++;}
}// 归并排序函数
void MergeSort(vector<int>& arr, int left, int right) {if (left < right) {// 找到中间点int mid = left + (right - left) / 2;// 递归排序左半部分MergeSort(arr, left, mid);// 递归排序右半部分MergeSort(arr, mid + 1, right);// 合并已排序的两部分Merge(arr, left, mid, right);}void CountSort(vector<int>& v) {int n = v.size();int max = v[0];int min = v[0];for (int i = 0; i < n; i++) {if (v[i] < min)min = v[i];if (v[i] > max)max = v[i];}int range = max - min + 1;vector<int> count(range, 0);//统计每个元素出现的次数for (int num : v) {++count[num - min];}//输出int j = 0;for (int i = 0; i < range; i++) {while (count[i]) {v[j] = i + min;j++;count[i]--;}}
}

测试排序代码

#define  _CRT_SECURE_NO_WARNINGS
#include"sort.h"int main() {vector<int> v = { 3,5,1,4,2,7,6 };Print(v);//InsertSort(v);//ShellSort(v);//SelectSort(v);//BubbleSort(v);//HeapSort(v);//QuickSortTest(v);MergeSort(v, 0, 6);Print(v);}

排序复习_代码纯享

头文件 #pragma once #include<iostream> #include<vector> #include<utility> using std::vector; using std::cout; using std::cin; using std::endl; using std::swap;//插入排序 //1、直接插入排序（稳定） void InsertSort(vecto…...

编程日记 2025/8/1 19:37:45

Docker Hub Mirror 终极解决方案——0成本，超高速！

CNB Docker Mirror (cdm) CNB Docker Mirror 是一个基于 CNB 的 Docker 镜像加速工具，提供本地镜像加速功能。功能特性镜像加速：在本地启动连接到 CNB 环境的 Docker 镜像加速服务，然后通过配置 Docker 客户端实现镜像加速下载自动重连&…...

编程日记 2025/7/31 1:43:38

2000-2019年各省地方财政车船税数据

2000-2019年各省地方财政车船税数据 1、时间：2000-2019年 2、来源：国家统计局、统计年鉴 3、指标：行政区划代码、地区、年份、地方财政车船税 4、范围：31省 5、指标说明：车船税作为地方财政的重要组成部分&#x…...

编程日记 2025/7/30 1:08:03

c#处理算数溢出的情况

在C#中，算术运算的溢出处理可以通过 checked 和 unchecked 关键字控制，默认行为是静默截断（unchecked模式），但可以通过配置或代码块显式调整。以下是详细说明： 1. 默认行为（unchecked模式&…...

编程日记 2025/8/1 21:33:38

Java「Deque」方法详解：从入门到实战

Java Deque 各种方法解析：从入门到实战在 Java 编程中，Deque（双端队列）是一个功能强大的数据结构，允许开发者从队列的两端高效地添加、删除和检查元素。作为 java.util 包中的一部分，Deque 接口继承自 Qu…...

编程日记 2025/8/1 1:35:49

简记_FPGA 硬件最小系统设计

一、FPGA板级设计的五要素 1.1、电源电路核心电压：一般为固定值 IO电压：FPGA的IO分为多个bank，同一个bank的不同IO引脚电压相同，不同bank的电压可以不同辅助电压：除了核心电压和IO电压，FPGA工作所需的…...

编程日记 2025/7/31 10:57:09

C++题目

1、内存管理 1.内存模型栈:在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。堆：就是那些由new分配的内存块，其释放由程序员控制（一个new对应一个delete&#xff09…...

编程日记 2025/7/27 14:49:50

Vulhub-jangow-01-1.0.1通关攻略

第0步： 打开靶机，按下shift，出现下图界面在此页面按下e键，进入如下界面， 将ro 替换为 rw signie init/bin/bash 替换完毕后，按下Ctrl键X键，进入如下页面 ip a查看网卡信息编辑配置文件网卡信…...

编程日记 2025/7/19 10:29:39

入剖析 Android Compose 框架的关键帧动画（keyframes、Animatable）(二十三)

深入剖析 Android Compose 框架的关键帧动画（keyframes、Animatable） 引言在当今的 Android 应用开发领域，用户体验已成为衡量一款应用成功与否的关键因素之一。而动画作为提升用户体验的重要手段，能够为应用增添生动性和交互性…...

编程日记 2025/8/2 0:28:38

java中的枚举类型和c，c++的有区别吗？c，c++的枚举，结构体，联合体，三种数据有什么区别和联系

Java 枚举类型与 C、C 枚举类型的区别 1. 类型安全 Java：Java 的枚举类型是类型安全的。枚举常量是枚举类型的实例，编译器会严格检查传递的参数是否为该枚举类型的有效常量。例如： java Apply enum Color { RED, GREEN, BLUE } // 编译器会检…...

编程日记 2025/7/31 19:18:20

详解Redis的持久化与数据可靠性

Redis持久化与数据可靠性详解（结合实例） Redis作为内存数据库，持久化是保证数据不丢失的核心机制。它通过将内存数据保存到磁盘，确保服务器重启后能恢复数据。Redis提供RDB、AOF和混合持久化三种方式，下面通过实例和操…...

编程日记 2025/7/31 1:31:17

1、mysql基础篇--概述

关系型数据库（RDBMS） 概念特点：数据模型： 概念建立在关系模型基础上，有多张表相互连接的二维表组成的数据库特点： 1、使用表存储，格式统一，便于维护 2、使用sql语言操作&#…...

编程日记 2025/7/11 19:48:20

【Tiny RDM】Redis客户端工具

Tiny RDM Tiny RDM是一款现代化、轻量级、跨平台的Redis客户端，支持Mac、Windows和Linux，目前在Github上已有10kStar。 Github 项目地址： https://github.com/tiny-craft/tiny-rdm 功能特性极度轻量，基于Webview2&#xff0c…...

编程日记 2025/7/28 2:30:15

常见框架漏洞攻略-Shiro篇

漏洞名称 Shiro rememberMe反序列化漏洞漏洞简介 Apache Shiro是⼀个强⼤易⽤的Java安全框架，提供了认证、授权、加密和会话管理等功能。Shiro框架直观、易⽤，同时也能提供健壮的安全性。漏洞原理在Shiro框架下，⽤户登陆成功后会⽣成…...

编程日记 2025/7/28 3:58:43

常见框架漏洞之一：Thinkphp5x

ThinkPHP是为了简化企业级应⽤开发和敏捷WEB应⽤开发⽽诞⽣的，是⼀个快速、兼容⽽且简单的轻量级国产PHP开发框架，诞⽣于2006年初，原名FCS，2007年元旦正式更名为 ThinkPHP，遵循Apache2开源协议发布，从Stru…...

编程日记 2025/7/30 11:38:21

MORL4PDEs：基于多目标优化与强化学习的数据驱动偏微分方程发现

摘要：本文提出了一种结合多目标优化与强化学习的数据驱动方法MORL4PDEs，用于从复杂系统观测数据中发现简洁的偏微分方程（PDE）。该方法无需预定义候选函数库，通过神经网络代理生成符号表达式，结合遗传算法优…...

编程日记 2025/8/1 15:56:34

UniApp和微信小程序中v-switch夜间模式动画开关

UniApp兼容版 <template><view><view class"main-container" :style"{ backgroundColor: value ? #45e3f9 : #20114c,transform:scale(${size})}" tap"onClick"><view class"content" :style"{ left: val…...

编程日记 2025/7/29 1:30:05

六十天Linux从0到项目搭建第四天（通配符命令、其他命令、压缩解压工具、shell的感性理解、linux权限解析）

通配符（Wildcard） 是 Shell 提供的特殊字符，用于匹配文件名或路径名，可以代替一个或多个字符，使得命令能批量操作文件，而无需手动输入每个文件名。典型用法 * 匹配任意字符 *.txt → 匹配所有 .txt 文…...

编程日记 2025/8/1 19:19:15

RAG优化:python从零实现自适应检索增强Adaptive Retrieval

开篇：当RAG遇上“自适应大脑”，检索从此不再“一根筋”！🧠 想象一下，你的AI助手是个超级聪明的“学霸”，但有时候却像个“一根筋”的机器人——无论你问它什么，它都用同一种方式去回答。问它“什么是XAI？”它给你一堆定义；问它“AI发展太快了吗？”它还是给你一堆定…...

编程日记 2025/7/28 23:19:04

C语言实现的冰墩墩

在windows系统下，vs 2022编译。其中#include <graphics.h>需要自己下载安装。环境配置没什么难度，直接上demo。代码如下： #include <graphics.h> #include <conio.h> #include <math.h> #define PI acos(-1.0…...

编程日记 2025/7/30 23:28:25

【构建CV图像识别系统】从传统方法到深度学习

目录 1. 图像的基本概念1.1 像素与色彩1.2 过滤与卷积 2. 图像分类与检测3. 图像特征的提取3.1 全局特征3.2 局部特征3.2.1 边缘（Edge）3.2.2 角点（Corner）3.2.3 SIFT 特征 4. 传统方法与深度学习在图像识别中的应用4.1 基于传统方…...

编程日记 2025/7/29 14:56:47

在Centos 7环境下安装MySQL

前言：在安装与卸载MySQL时，用户需切换为root，这样安装之后，普通用户也能够使用。 Tips:我们在刚开始学习时，尽量全部使用root进行，适应mysql语句，后面学了用户管理，就可以考虑新建普…...

编程日记 2025/7/30 1:12:34

【机器学习基础 4】 Pandas库

一、Pandas库简介 Pandas 是一个开源的 Python 数据分析库，主要用于数据清洗、处理、探索与分析。其核心数据结构是 Series（一维数据）和 DataFrame（二维表格数据），可以让我们高效地操作结构化数据。Pandas …...

编程日记 2025/8/1 19:18:58

干部监督预警系统的定义与功能

一、干部监督预警系统是什么？ 干部监督预警系统是通过整合多源数据（如干部档案、履职表现、廉政记录、舆情反馈等），利用大数据分析、人工智能等技术，对干部行为进行实时监测、风险评估和分级预警的数字化管理工具。二…...

编程日记 2025/7/24 13:40:53

可视化图解算法：链表的奇偶重排（排序链表）

1. 题目描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。数据范围：节点数量满足 0≤n≤105，节点中的值都满足 0≤val≤10000 要…...

编程日记 2025/7/24 23:36:32

获取小红书笔记详情接口的详细指南

一、引言小红书作为一个集社交、购物、分享于一体的综合性平台，拥有海量的用户和丰富的笔记内容。小红书笔记详情API接口为开发者提供了一种高效获取笔记详细信息的方法，包括笔记的标题、正文、图片、视频、标签、点赞数、评论数等。这些数据可以帮助开…...

编程日记 2025/7/30 1:22:39

麒麟系统运维指令

麒麟系统运维指令麒麟系统运维指令1、查看系统版本2、查看系统信息3、用户与权限管理4. 网络相关命令5. 包管理6. 文件操作7. 进程管理麒麟系统运维指令 1、查看系统版本目的指令查看操作系统版本信息cat /etc/os-release查看操作系统版本信息hostnamectl查看内核版本un…...

编程日记 2025/8/1 21:39:44

pyqt SQL Server 数据库查询

一、概述本项目旨在开发一个基于 Python 和 PyQt6 的数据库查询工具，该工具能够连接到 SQL Server 数据库，显示数据库中的表名，支持用户输入 SQL 查询语句进行数据查询，并将查询结果展示在表格中。同时，为了提升用户…...

编程日记 2025/7/24 11:54:20

抓包软件【Fiddler】

我叫补三补四，很高兴见到大家，欢迎一起学习交流和进步今天来讲一讲Fiddler 什么是Fidder Fiddler是一款非常流行并且实用的HTTP抓包工具，原理是在电脑上开启一个HTTP代理服务器，然后转发所有的HTTP请求和响应。是用C#开发的工具…...

编程日记 2025/7/23 5:28:18

SpringCould微服务架构之Docker（1）

项目中微服务比较多的时候，一个一个手动的部署太麻烦了，所以就需要用到Docker。项目部署中的问题： Docker是一种快速交付应用、运行应用的技术。...

编程日记 2025/8/1 4:47:19

计算图（Computation Graph）

在强化学习中，TensorFlow的计算图（Computation Graph）是用于描述模型结构和训练流程的核心机制。 1. 计算图的基本概念定义：计算图是TensorFlow中表示数学运算和数据流动的有向图。图中的节点（Nodes）代表…...

编程日记 2025/7/25 21:24:43

邮件营销：如何设置合适的发送频率

在邮件营销里，把握好发送频率特别关键，这直接关系到客户愿不愿意搭理你的邮件，以及邮件营销能不能达到预期效果。下面这几个步骤和建议，能帮你找到合适的邮件发送频率： 一、了解目标受众分析客户行为：查…...

编程日记 2025/7/29 10:21:57

React项目中，递归写法获取tree的id集合

后端接口返回一个childrens的树，最后要拿到的是每个childrens下第一个对象的id集合，用于编辑页的回显采用的是递归写法！！！！！！！！ const categoryIds: Array&…...

编程日记 2025/7/28 22:43:10

深入解析Linux网络、安全与容器技术

1. Netfilter：Linux内核的包处理框架 Netfilter 是Linux内核中用于控制网络数据包的核心机制，负责处理数据包的过滤、修改和转发。其核心功能包括： 包过滤（Packet Filtering）：根据规则允许或拒绝数据包通过…...

编程日记 2025/7/29 1:28:36

AF3 Rotation 类解读

Rotation 类（rigid_utils 模块）是 AlphaFold3 中用于 3D旋转的核心组件，支持两种旋转表示： 1️⃣ 旋转矩阵 (3x3) 2️⃣ 四元数 (quaternion, 4元向量) 👉 设计目标：允许灵活选择旋转矩阵或四元数封装了常用的旋转操作（组合、逆旋转、应用到点上等）像 torch.…...

编程日记 2025/7/26 16:51:44

数据预处理习题

简述常用的文本数据类型。结构化文本：如数据库中的表格数据、JSON/XML格式数据，具有明确的字段和层级关系。非结构化文本：如自然语言文本（新闻、社交媒体内容）、长文档（书籍、论文）&#xff0…...

编程日记 2025/7/29 10:28:46

常见框架漏洞—中间件IIS

一.IIS6.x篇 1.在Windows server 2003中搭建网站 2.访问网站，并对该网站进行抓包 3.修改提交方式为PUT，然后写入木马 4.修改提交方式为MOVE，令将其更名为脚本⽂档后缀 5.我们在Windows server 2003中可以看到我们上传的shell.asp 6.我们在网…...

编程日记 2025/8/1 8:51:44

群体智能优化算法-蚁狮优化算法（Ant Lion Optimizer, ALO，含Matlab源代码）

一、文章摘要蚁狮优化算法（Ant Lion Optimizer，ALO）是一种新颖的元启发式算法，由Mirjalili提出，其灵感来源于自然界中蚁狮幼虫构筑陷阱捕猎蚂蚁的行为。该算法通过模拟蚂蚁的随机游走、蚁狮的陷阱机制、陷阱缩小及精…...

编程日记 2025/8/1 1:31:41

【计算机视觉】数据增强

一、数据增强的意义在深度学习中，数据集往往有限，而模型需要大量的样本来学习特征。数据增强技术通过对图像进行如下变换： 扩充样本数量：利用已有数据生成新的样本。提高模型鲁棒性：使模型适应不同的图像变换&#…...

编程日记 2025/7/29 10:25:10

BERT文本分类实战----美团外卖评论情绪分类

HuggingFace 提供了巨大的模型库，虽然其中的很多模型性能表现出色，但这些模型往往是在广义的数据集上训练的，缺乏针对特定数据集的优化，所以在获得一个合适的模型之后，往往还要针对具体任务的特定数据集进行二次训练&a…...

编程日记 2025/7/27 17:15:30

Chrome 133 版本开发者工具（DevTools）更新内容

Chrome 133 版本开发者工具（DevTools）更新内容一、持久化的 AI 聊天记录 AI 助手面板会在本地持久化聊天记录，即使重新加载 DevTools 或 Chrome，也可以查看之前与 Gemini 的对话内容。二、Performance 面板改进此版本为 Per…...

编程日记 2025/7/31 7:05:17

大模型应用（Java）2025/3/24

大佬视频👉使用Java实现一个基础的大模型RAG问答对话系统_哔哩哔哩_bilibili 需求让大模型来理解知识库内容，并根据知识库回答。通过本次应用我学到了： RAG工程的基本处理框架流程（基于java）向量数据库的基础使用…...

编程日记 2025/8/1 13:21:58

基于Sentinel-1A GRD洪涝淹没范围提取（SDWI阈值法和OSTU自动阈值法）

0 前言两幅灾前和灾后的遥感影像经过SARscape配准、滤波、辐射定标预处理之后，使用GDAL库分别使用SDWI阈值法和OSTU自动阈值法提取洪涝淹没范围 1 ENVI 5.6和SARscape5.6安装通过网盘分享的文件：ENVI5(1).6 链接: https://pan.baidu.com/s/1mKcEkC3…...

编程日记 2025/7/29 20:42:57

PPT 转高精度图片 API 接口

PPT 转高精度图片 API 接口文件处理 / 图片处理，将 PPT 文件转换为图片序列。 1. 产品功能支持将 PPT 文件转换为高质量图片序列；支持 .ppt 和 .pptx 格式；保持原始 PPT 的布局和样式；转换后的图片支持永久访问；全…...

编程日记 2025/7/28 14:27:35

IOS接入微信方法

导入SDK 和配置 SDK 的不做介绍； 1 在IOS 开发者中心 Identifiers 打开‘Associated Domains’ 2 建立一个文件（不带后缀的）apple-app-site-association, teamid在 IOS 开发者中心的会员找，appid在 xcode里面找 {"applin…...

编程日记 2025/8/1 13:37:15

隐式与显式等待的区别及混合使用

隐式等待（Implicit Wait）和显式等待（Explicit Wait）是 Selenium WebDriver 中两种不同的等待机制，用于处理动态加载的页面元素或异步操作。以下是它们的区别、作用范围以及混合使用的注意事项： 1. 核心区别…...

编程日记 2025/8/1 1:23:07

Selenium基本使用（三）隐藏框、获取文本、断言、切换窗口

1、定位文本框，密码框,按钮案例一： 网站：过期更新 from selenium import webdriver import time dxwebdriver.Chrome() dx.get("过期更新") time.sleep(2) dx.find_element_by_name("userAccount").send_keys("…...

编程日记 2025/7/28 21:37:51