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

排序算法2-选择排序

news 来源：原创 2025/7/14 20:57:59

1.常见排序算法

2.排序算法的预定函数

2.1交换函数

2.2测试算法运行时间的函数

2.3已经实现过的排序算法

3.选择排序算法的实现

3.1直接选择排序

3.2堆排序

4.下讲预告

1.常见排序算法

前面一讲已经讲解了插入排序，这一讲我将讲解选择排序，但是有些算法的实现将依靠之前的数据结构知识，所以如果想要看懂这些算法的实现需要打牢数据结构的基础。每一个算法都需要一定的测试函数，所以我们需要给定一些测试用例来测试该算法是否适用于每一个算法，我们现在给定一些测试用例：1 2 3 4 5 6 7 8 9；9 8 4 2 4 1 3 7 5 ；2 3 4 3 4 2 7 9 2 4；100 101 195 124 125 129；以上四种测试用例对于不同的排序算法每一个测试用例可能会表现出不同的时间复杂度，每一个测试用例也有每一个测试用例对应的时间复杂度最好的一种或几种算法，我们在实现排序时我们需要一些预定的函数，如：交换函数，测试运行时间的函数等。

2.排序算法的预定函数

2.1交换函数

我们需要两个整型类型的指针（之后我们排序排列的都是整型），我们暂时不用typedef了，否则这样比较难理解。

//交换函数
void Swap(int* a, int* b)
{int p = *a;*a = *b;*b = p;
}

2.2测试算法运行时间的函数

这个函数我们权当只是用来测试每一个排序算法最终在实际运用时的表现，我们先进行自己的测试用例的测试，代码无误了再进行实际运用的测试。我们每一次学完这个算法就把这个算法的注释删除即可。

// 测试排序的性能对⽐
void TestOP()
{srand(time(0));const int N = 100000;int* a1 = (int*)malloc(sizeof(int) * N);int* a2 = (int*)malloc(sizeof(int) * N);int* a3 = (int*)malloc(sizeof(int) * N);int* a4 = (int*)malloc(sizeof(int) * N);int* a5 = (int*)malloc(sizeof(int) * N);int* a6 = (int*)malloc(sizeof(int) * N);int* a7 = (int*)malloc(sizeof(int) * N);for (int i = 0; i < N; ++i){a1[i] = rand();a2[i] = a1[i];a3[i] = a1[i];a4[i] = a1[i];a5[i] = a1[i];a6[i] = a1[i];a7[i] = a1[i];}int begin1 = clock();InsertSort(a1, N);int end1 = clock();int begin2 = clock();ShellSort(a2, N);int end2 = clock();int begin3 = clock();SelectSort(a3, N);int end3 = clock();int begin4 = clock();HeapSort(a4, N);int end4 = clock();int begin5 = clock();QuickSort(a5, 0, N - 1);int end5 = clock();int begin6 = clock();MergeSort(a6, N);int end6 = clock();int begin7 = clock();BubbleSort(a7, N);int end7 = clock();printf("InsertSort:%d\n", end1 - begin1);printf("ShellSort:%d\n", end2 - begin2);printf("SelectSort:%d\n", end3 - begin3);printf("HeapSort:%d\n", end4 - begin4);printf("QuickSort:%d\n", end5 - begin5);printf("MergeSort:%d\n", end6 - begin6);printf("BubbleSort:%d\n", end7 - begin7);free(a1);free(a2);free(a3);free(a4);free(a5);free(a6);free(a7);
}

上面的排序算法除了冒泡排序外我们之前基本上没学过，所以每一次我们都和之前学过的排序算法进行比较。

2.3已经实现过的排序算法

这个是为了测试之前的算法和现在实现的算法的比较，我们已经讲解过了插入排序，所以下面代码列出了插入排序的两个代码：

//直接插入排序(升序)
void InsertSort1(int* arr, int n)
{for (int i = 0; i < n - 1; i++){//我们把需要比较的数放入tmp中，然后先与第i个数据比较，依次往前进行比较插入int end = i;int tmp = arr[end + 1];while (end >= 0){if (arr[end] > tmp){arr[end + 1] = arr[end];end--;}else{break;}}//如果end=-1我们不能进行数组越界，所以要进行+1操作arr[end + 1] = tmp;}
}
//希尔排序
void ShellSort1(int* arr, int n)
{int gap = n;while (gap > 1){gap = gap / 3 + 1;for (int i = 0; i < n - gap; i++){int end = i;int tmp = arr[end + gap];while (end >= 0){if (arr[end] > tmp){arr[end + gap] = arr[end];end -= gap;}else{break;}}arr[end + gap] = tmp;}}
}

3.选择排序算法的实现

算法思想：（1）在元素集合arr[i]--arr[n-1]中选择最大（小）的数据元素；（2）若它不是这组元素中最后一个元素（第一个元素）则交换；（3）重复上述操作知道集合中剩余1个元素

这个讲解可能听不懂，但是毕竟是思想，我等下会讲解如何实现的。

3.1直接选择排序

我们开始定义第一个元素的下标为min和max，然后让begin从下标为0位置进行遍历，如果遍历到后面，后面的数据比min指向的数据小，则min指向该数据的下标，如果比max指向的数据大，则max指向该数据的下标，最终i到达end（没有排好序的最后一个元素的下标）则停止，然后将min位置的数据和begin位置的数据交换，然后再把max下标的数据和end位置的数据交换，然后begin++,end--这是这样写出的代码：

//直接选择排序
void SelectSort1(int* arr, int n)
{int begin = 0, end = n - 1;while (begin < end){int max, min;max = min = begin;for (int i = begin + 1; i <= end; i++){//我们从开始位置后面的数据进行遍历，原因不用解释if (arr[i] < arr[min]){min = i;}if (arr[i] > arr[max]){max = i;}}Swap(&arr[min], &arr[begin]);Swap(&arr[max], &arr[end]);begin++;end--;}
}

运行结果分别为：

为什么会出现排序错误的问题？

我们用第二副图来推测其过程：开始begin=0,end=8,最终min=5,max=0,然后先进行第一次交换后得到1 8 4 2 4 9 3 7 5发现我们把最大的换到了min位置，所以我们会导致之后的结果出现有问题。所以我们应该怎么解决？

我们可以在第一次交换前把max置为min然后就可以了，因为我们最大的数据已经交换到min位置了。所以最终代码如下：

//直接选择排序
void SelectSort1(int* arr, int n)
{int begin = 0, end = n - 1;while (begin < end){int max, min;max = min = begin;for (int i = begin + 1; i <= end; i++){//我们从开始位置后面的数据进行遍历，原因不用解释if (arr[i] < arr[min]){min = i;}if (arr[i] > arr[max]){max = i;}}if (max == begin){max = min;}Swap(&arr[min], &arr[begin]);Swap(&arr[max], &arr[end]);begin++;end--;}
}

所以之后的运行结果为：

我们再测试其在实际的应用的表现：

// 测试排序的性能对⽐
void TestOP()
{srand(time(0));const int N = 100000;int* a1 = (int*)malloc(sizeof(int) * N);int* a2 = (int*)malloc(sizeof(int) * N);int* a3 = (int*)malloc(sizeof(int) * N);//int* a4 = (int*)malloc(sizeof(int) * N);//int* a5 = (int*)malloc(sizeof(int) * N);//int* a6 = (int*)malloc(sizeof(int) * N);//int* a7 = (int*)malloc(sizeof(int) * N);for (int i = 0; i < N; ++i){a1[i] = rand();a2[i] = a1[i];a3[i] = a1[i];//a4[i] = a1[i];//a5[i] = a1[i];//a6[i] = a1[i];//a7[i] = a1[i];}int begin1 = clock();InsertSort1(a1, N);int end1 = clock();int begin2 = clock();ShellSort1(a2, N);int end2 = clock();int begin3 = clock();SelectSort1(a3, N);int end3 = clock();int begin4 = clock();/*HeapSort(a4, N);int end4 = clock();int begin5 = clock();QuickSort(a5, 0, N - 1);int end5 = clock();int begin6 = clock();MergeSort(a6, N);int end6 = clock();int begin7 = clock();BubbleSort(a7, N);int end7 = clock();*/printf("InsertSort:%d\n", end1 - begin1);printf("ShellSort:%d\n", end2 - begin2);printf("SelectSort:%d\n", end3 - begin3);/*printf("HeapSort:%d\n", end4 - begin4);printf("QuickSort:%d\n", end5 - begin5);printf("MergeSort:%d\n", end6 - begin6);printf("BubbleSort:%d\n", end7 - begin7);*/free(a1);free(a2);free(a3);/*free(a4);free(a5);free(a6);free(a7);*/
}

我们发现直接选择排序的时间和直接插入排序的时间差不多，也就是时间复杂度接近于O(n^2)。主要是不管这个数组是否已经升序，这个排序仍然要遍历整个数组，这是改变不了的。

3.2堆排序

堆排序的实现请进入以下链接：数据结构初阶-堆的代码实现-CSDN博客，其中包含了堆排序的实现思想，所以很建议去看一下，堆排序的时间复杂度也有分析，不用赘述了，我们主要是看其运行的时间，代码如下：

// 测试排序的性能对⽐
void TestOP()
{srand(time(0));const int N = 100000;int* a1 = (int*)malloc(sizeof(int) * N);int* a2 = (int*)malloc(sizeof(int) * N);int* a3 = (int*)malloc(sizeof(int) * N);int* a4 = (int*)malloc(sizeof(int) * N);//int* a5 = (int*)malloc(sizeof(int) * N);//int* a6 = (int*)malloc(sizeof(int) * N);//int* a7 = (int*)malloc(sizeof(int) * N);for (int i = 0; i < N; ++i){a1[i] = rand();a2[i] = a1[i];a3[i] = a1[i];a4[i] = a1[i];//a5[i] = a1[i];//a6[i] = a1[i];//a7[i] = a1[i];}int begin1 = clock();InsertSort1(a1, N);int end1 = clock();int begin2 = clock();ShellSort1(a2, N);int end2 = clock();int begin3 = clock();SelectSort1(a3, N);int end3 = clock();int begin4 = clock();HeapSort01(a4, N);int end4 = clock();/*int begin5 = clock();QuickSort(a5, 0, N - 1);int end5 = clock();int begin6 = clock();MergeSort(a6, N);int end6 = clock();int begin7 = clock();BubbleSort(a7, N);int end7 = clock();*/printf("InsertSort:%d\n", end1 - begin1);printf("ShellSort:%d\n", end2 - begin2);printf("SelectSort:%d\n", end3 - begin3);printf("HeapSort:%d\n", end4 - begin4);//printf("QuickSort:%d\n", end5 - begin5);//printf("MergeSort:%d\n", end6 - begin6);//printf("BubbleSort:%d\n", end7 - begin7);free(a1);free(a2);free(a3);free(a4);/*free(a5);free(a6);free(a7);*/
}

最终结果如下：

我们发现：堆排序相对于其他排序的时间要短得多，主要是因为其时间复杂度为O(n*logn)所以我们运行时间很短，这也是算另外一种快速排序了，到之后我们会发现堆排序和快速排序的时间都差不多。这也是一种很好的算法。

4.下讲预告

下一讲将讲解四种快速排序的方法，其中每一种方法都有其适用的地方，快速排序才是最难的，种类最多的，也是时间运行最快的（一定情况下），快速排序实现方法太多了，之后也会有很多快排，所以下节最重要，而且需要借助数据结构-栈和二叉树。下讲再见！

排序算法2-选择排序

目录 1.常见排序算法 2.排序算法的预定函数 2.1交换函数 2.2测试算法运行时间的函数 2.3已经实现过的排序算法 3.选择排序算法的实现 3.1直接选择排序 3.2堆排序 4.下讲预告 1.常见排序算法前面一讲已经讲解了插入排序，这一讲我将讲解选择排序，…...

编程日记 2025/7/14 20:57:59

openwrt24.10.0版本上安装istoreOS的屏幕监控插件

lcdsimple 插件支持在软路由下面显示统计信息到 HDMI 或者 VGA 上。手动安装方法： 保证 quickstart 版本大于 0.9.7 安装 lcdsimple 具体方法： opkg update is-opkg install quickstart opkg install lcdsimple 手动下载 QUICKSTART 跟 LCD SIMPL…...

编程日记 2025/7/14 20:51:30

内网服务器无法通过公网地址访问映射到公网的内网服务

内网服务器无法通过公网地址访问映射到公网的内网服务问题现象问题原因解决方法总结前几天遇到一个网络问题，在这里做下记录，希望能帮助到有相同问题的朋友。问题现象网络拓扑如上所示，服务器1和服务器2在同一内网，网段均为1…...

编程日记 2025/7/14 20:43:06

基于Web的交互式智能成绩管理系统设计

目录摘要绪论一、应用背景二、行业发展现状三、程序开发的重要意义四、结语 1 代码 2 数据初始化模块 3 界面布局模块 4 核心功能模块 5 可视化子系统 6 扩展功能模块 7 架构设计亮点功能总结一、核心数据管理二、智能分析体系三、可视化系统四、扩…...

编程日记 2025/7/14 20:55:33

从虚拟现实到可持续设计：唐婉歆的多维创新之旅

随着线上线下融合逐渐成为全球家居与建材行业的发展趋势,全球市场对高品质、个性化家居和建材产品的需求稳步攀升,也对设计师提出更高的要求。在这一背景下,设计师唐婉歆将以产品设计师的身份,正式加入跨国企业AmCan 美加集团,投身于备受行业瞩目的系列设计项目。她将负责Showr…...

编程日记 2025/7/14 20:57:14

PHP MySQL 预处理语句

PHP MySQL 预处理语句引言在PHP中与MySQL数据库进行交互时，预处理语句是一种非常安全和高效的方法。预处理语句不仅可以防止SQL注入攻击，还可以提高数据库查询的效率。本文将详细介绍PHP中预处理语句的用法，包括其基本概念、语法、优势以及在实际开发中的应用。预处理…...

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

基于飞腾/龙芯+盛科CTC7132全国产交换机解决方案

产品介绍盛科CTC7132,内置ARM-Cortex A53 主频1.2GHz；支持24个千兆电口，24个万兆光口（850nm多模），1个千兆管理网口，1个管理串口；支持1个百兆健康管理网口：用于设备端口状态、电压、…...

编程日记 2025/7/14 20:52:31

Vue动态添加或删除DOM元素：购物车实例

Vue 指令系列文章：《Vue插值：双大括号标签、v-text、v-html、v-bind 指令》《Vue指令：v-cloak、v-once、v-pre 指令》《Vue条件判断：v-if、v-else、v-else-if、v-show 指令》《Vue循环遍历：v-for 指令》《Vue事件处理：v-on 指令》《Vue表单元素绑定：v-model 指令》…...

编程日记 2025/7/8 11:38:13

深入理解Agentic Workflows

本文来源：https://weaviate.io/blog/what-are-agentic-workflows 这篇文章将带你深入理解AI Agent、Agentic AI、Agentic Workflows、Agentic Architectures等概念，非常值得推荐。一、什么是 AI Agents？ AI Agents 是结合了大模型进行推理和…...

编程日记 2025/7/11 10:48:31

深入理解：阻塞IO、非阻塞IO、水平触发与边缘触发

深入理解：阻塞IO、非阻塞IO、水平触发与边缘触发在网络编程和并发处理中，理解不同的 I/O 模型和事件通知机制至关重要。本文将深入探讨阻塞IO（Blocking IO）、非阻塞IO（Non-Blocking IO）、水平触发&#x…...

编程日记 2025/7/12 10:59:45

deepseek 技术的前生今世：从开源先锋到AGI探索者

一、引言：中国AI领域的“超越追赶”样本 DeepSeek（深度求索）作为中国人工智能领域的代表性企业，自2023年创立以来，凭借开源生态、低成本技术路径与多模态创新，迅速从行业新秀成长为全球AI竞赛中的关键力量…...

编程日记 2025/7/8 2:01:47

合规+增效正也科技携智能营销产品出席中睿论坛

正也科技作为医药数字化领域的标杆企业，受邀参展第二届中睿医健产业企业家年会暨第十三届中睿医药新春论坛，本次论坛以“合力启新程”为主题，吸引了800多位医药健康企业的董事长、总经理参与，并通过主论坛、分论坛、路演等形式探讨…...

编程日记 2025/6/30 12:27:42

Python小练习系列 Vol.5：数独求解（经典回溯 + 剪枝）

🧠 Python小练习系列 Vol.5：数独求解（经典回溯剪枝） 🧩 数独不仅是益智游戏，更是回溯算法的典范！本期我们将用 DFS 剪枝的方式一步步求解一个标准 9x9 数独。 🧩 一、题目描述 …...

编程日记 2025/7/9 14:26:10

基于kafka的分布式日志收集平台项目（续）

#第一个容易错的地方上次做到测试集群的创建topic时出现了错误具体错误是配置信息出错了，然后报错如下： #现在来具体警戒哪些地方要特别注意： ### node.id 和listeners 和advertised.listeners这三行是每一台机器（每个节点&…...

编程日记 2025/7/7 20:28:20

C++运算符重载、类的转换构造函数和类型转换函数的基础练习

练习1：（困难） 建立一个矩阵类，可以完成指定的操作或运算。说明： （1）、矩阵为2行3列，基类型为整型； （2）、操作或运算：初始化&…...

编程日记 2025/7/10 16:05:55

第一天 Linux驱动程序简介

目录一、驱动的作用二、裸机驱动 VS linux驱动 1、裸机驱动 2、linux驱动三、linux驱动位于哪里？ 四、应用编程 VS 内核编程 1、共同点 2、不同点五、linux驱动分类 1、字符设备 2、块设备 3、网络设备六、Linux驱动学习难点与误区 1、学习难点 …...

编程日记 2025/7/11 15:03:04

408 计算机网络知识点记忆（1）

前言本文基于王道考研课程与湖科大计算机网络课程教学内容，系统梳理核心知识记忆点和框架，既为个人复习沉淀思考，亦希望能与同行者互助共进。（PS：后续将持续迭代优化细节） 核心知识记忆点计算机网络&a…...

编程日记 2025/7/10 4:48:47

scala简介和基础语法

Scala简介 Scala 是一门多范式（multi-paradigm）的编程语言，设计初衷是要集成面向对象编程和函数式编程的各种特性。 Scala 运行在 Java 虚拟机上，并兼容现有的 Java 程序。Scala 源代码被编译成 Java 字节码，所以它可…...

编程日记 2025/7/10 19:22:19

[特殊字符] Hyperlane：Rust 高性能 Web 框架的终极选择 [特殊字符]

🔥 Hyperlane：Rust高性能Web框架的终极选择 🔥 📈 性能封神：32万QPS碾压群雄在1000并发压测中，Hyperlane以307,568.90 req/s的恐怖QPS稳居Rust生态第一，甚至超越Tokio框架！开启Kee…...

编程日记 2025/7/14 18:06:43

树莓派超全系列文档--(13)如何使用raspi-config工具其二

如何使用raspi-config工具其二 raspi-configPerformance optionsOverclockGPU memoryOverlay file systemFan Localisation optionsLocaleTime zoneKeyboardWLAN country Advanced optionsExpand filesystemNetwork interface namesNetwork proxy settingsBoot orderBootloader…...

编程日记 2025/7/14 11:22:09

瑞芯微 RKrga接口 wrapbuffer_virtualaddr 使用笔记

一、源码官方在librga中给了很多 demo 以供参考，例如 imresize 操作： /** Copyright (C) 2022 Rockchip Electronics Co., Ltd.* Authors:* YuQiaowei <cerf.yurock-chips.com>** Licensed under the Apache License, Version 2.0 (the &qu…...

编程日记 2025/7/13 16:36:11

管理系统-接口信息

1.用户查询接口 1.1 查询所有用户请求路径：GET /users 接口描述：查询所有用户的基本信息及关联的角色、应用数据。请求参数：无响应数据：{"code": 1,"msg": "success","data": [{&qu…...

编程日记 2025/7/10 19:19:42

java项目之基于ssm的乡镇自来水收费系统（源码+文档）

项目简介乡镇自来水收费系统实现了以下功能： 乡镇自来水收费系统在Eclipse环境中，使用Java语言进行编码，使用Mysql创建数据表保存本系统产生的数据。系统可以提供信息显示和相应服务，其管理员管理水表，审核用户更换…...

编程日记 2025/7/9 11:31:43

基于高德地图实现地图交互功能的探索与总结

在前端开发项目中，集成地图功能并实现丰富的交互效果是一项具有挑战性但又极具实用价值的任务。最近，我在项目里负责实现基于高德地图的相关功能，包括地图初始化、输入提示、点击获取经纬度及地址等操作。在这个过程中，遇到了不少…...

编程日记 2025/7/10 1:07:25

代码随想录算法训练营--打卡day4

一.移除链表元素 1.题目链接 203. 移除链表元素 - 力扣（LeetCode） 2.思路通过 while 循环来遍历链表，只要 cur 的下一个节点不为空，就继续循环。在循环中，对 cur 的下一个节点的值进行判断： 值不等于…...

编程日记 2025/7/14 8:06:43

【题解】AtCoder At_abc399_d [ABC399D] Switch Seats

题目大意请点击这里查看原题面。有一个长度为 2 ⋅ N 2\cdot N 2⋅N 的序列 A A A，其中 1 , 2 , … , N 1,2,\dots,N 1,2,…,N 各出现了两次。现在要找满足如下条件的数对 ( a , b ) (a,b) (a,b) 的个数： a a a 的两次出现不相邻。 b b b 的两…...

编程日记 2025/7/10 14:15:28

【力扣刷题|第十七天】0-1 背包完全背包

目标和力扣题目网址:目标和这道题我们先用回溯的思想来做。首先我们设正数和为S，数组和为N，目标值为T，那么S-(N-S)T化简之后可以得S(TN)/2即选择的正数个数为偶数，而且NT也为偶数，那么第一个判断条件我们就有了&…...

编程日记 2025/7/13 1:33:27

实时目标检测新突破：AnytimeYOLO——随时中断的YOLO优化框架解析

目录一、论文背景与核心价值二、创新技术解析 2.1 网络结构革新：Transposed架构 2.2 动态路径优化算法三、实验结果与性能对比 3.1 主要性能指标 3.2 关键发现四、应用场景与部署实践 4.1 典型应用场景 4.2 部署注意事项五、未来展望与挑战一、论文背景与核心…...

编程日记 2025/7/10 1:16:00

Spring中的IOC及AOP概述

前言 Spring 框架的两大核心设计思想是 IOC（控制反转） 和 AOP（面向切面编程）。它们共同解决了代码耦合度高、重复逻辑冗余等问题。 IOC（控制反转） 1.核心概念控制反转（Inversion of Control…...

编程日记 2025/7/12 15:27:01

为mariadb和mysql添加用户和修改密码的方法

一、查看MariaDB中的用户步骤1：登录MariaDB sudo mysql -u root -p # 使用root账户登录（输入密码） 步骤2：查询用户列表 -- 切换到mysql系统数据库 USE mysql; -- 查看所有用户及其主机权限 SELECT User, Host FROM user; 输出…...

编程日记 2025/7/9 8:11:12

2025年3月电子学会c++五级真题

结绳 #include <bits/stdc.h> using namespace std;int n,a[10010];int main() {cin>>n;for(int i 0;i<n;i){cin>>a[i];}sort(a0,an);//将a数组从小到大排序double sum 0;for(int i 0;i<n;i){sum (suma[i])/2;}cout<<(int)sum;return 0; } 最…...

编程日记 2025/6/29 12:29:13

JSP 指令

JSP 指令概述 JSP（JavaServer Pages）是一种动态网页技术，它允许开发者在HTML页面中嵌入Java代码，从而实现动态内容的生成。JSP指令是JSP页面中用于设置整个页面属性的特殊标记，它们对整个JSP页面或部分页面进行配置…...

编程日记 2025/7/7 2:31:21

RabbitMQ高级特性--发送方确认

目录 1. confirm确认模式 1.配置RabbitMQ 2.设置确认回调逻辑并发送消息 2.Return退回模式 1.配置RabbitMQ 2.设置返回回调逻辑并发送消息在使用RabbitMQ的时候, 可以通过消息持久化来解决因为服务器的异常崩溃而导致的消息丢失, 但是还有⼀个问题, 当消息的生产者将消息发送出…...

编程日记 2025/7/9 7:32:46

AUTOSAR_StbM_详解

AUTOSAR同步时基管理器(StbM)详解基于AUTOSAR规范对StbM模块架构与功能的全面解析目录 AUTOSAR同步时基管理器(StbM)详解目录1. 概述 1.1 StbM的功能与用途1.2 StbM的主要用例2. 组件架构 2.1 StbM组件架构图2.2 组件交互说明 2.2.1 客户类型2.2.2 内部组件2.2.3 外部接口3.…...

编程日记 2025/7/11 11:04:18

扩散模型总结

目录定义与原理发展历程正向扩散过程反向扩散过程噪声预测网络离散时间模型连续时间模型条件扩散模型生成质量训练稳定性采样灵活性图像生成音频合成文本生成计算效率模型复杂度定义与原理扩散模型是一种新型的生成模型，其核心原理源于热力…...

编程日记 2025/7/9 23:01:55

RCE--解法

目录一、利用php伪协议 1.代码分析 2.过程 3.结果编辑 4.防御手段二、RCE(php中点的构造） 1.代码分析 2.过程一、利用php伪协议 <?php error_reporting(0); if(isset($_GET[c])){$c $_GET[c];if(!preg_match("/flag|system|php|cat|sort…...

编程日记 2025/7/8 14:00:28

Kubernetes》k8s》Containerd 、ctr 、cri、crictl

containerd ctr crictl ctr 是 containerd 的一个客户端工具。 crictl 是 CRI 兼容的容器运行时命令行接口，可以使用它来检查和调试 k8s 节点上的容器运行时和应用程序。 ctr -v 输出的是 containerd 的版本， crictl -v 输出的是当前 k8s 的版本&#x…...

编程日记 2025/6/27 7:28:40

OpenCV 图形API（2）为什么需要图形API？

操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 G-API背后的动机 G-API模块为OpenCV带来了基于图的执行模型。本章简要描述了这种新模型如何在两个方面帮助软件开发者：优化和移植图像处理算法…...

编程日记 2025/7/9 8:43:15

测试模版12

本篇技术博文摘要 🌟 引言 📘 在这个变幻莫测、快速发展的技术时代，与时俱进是每个IT工程师的必修课。我是盛透侧视攻城狮，一名什么都会一丢丢的网络安全工程师，也是众多技术社区的活跃成员以及多家大厂官方认可人员&a…...

编程日记 2025/7/10 21:55:16

Epoll 的本质与原理：高性能网络编程的基石

Epoll 的本质与原理：高性能网络编程的基石在当今高并发的网络应用中，如何高效地处理大量的并发连接是每个开发者都需要面对的关键问题。Linux 系统提供的 epoll 技术正是解决这一问题的利器，被广泛应用于 Nginx、Redis、Skynet 等高性能网络…...

编程日记 2025/7/2 22:19:13

Tesseract OCR技术初探(Python调用)

一、Tesseract OCR技术解析 1.1 核心架构与发展历程 Tesseract是由HP实验室于1985年研发的光学字符识别引擎，2005年由Google开源并持续维护至今。其核心技术经历了三个阶段演进： 传统模式（v3.x）：基于特征匹配算法&a…...

编程日记 2025/7/12 1:47:56

黑盒测试的测试用例构成的八点要素

测试用例: 是为测试项目而设计的执行文档作用： 防止漏测实施测试的标准编写格式： 用例编号:项目模块编号用例标题:预期结果(测试点)模块/项目:所属项目或模块优先级:表示用例的重要程度或者影响力P0~p4(P0最高)前置条件:要执行此条用例&#xf…...

编程日记 2025/7/11 21:56:07

手撕string

目录引言 1，成员变量 2，先建一个可以跑的 2_1，构造函数 2_2， 扩容函数reserve 2_3，push_back 2_4，append[ ] 2_5，operator << 2_6，测试一下，看猪跑 3&…...

编程日记 2025/7/10 16:18:43

12款星光闪光污迹艺术绘画效果Clip Studio Paint笔刷画笔+闪光纹理图片 Clip Studio Glitter Texture Brushes

这 12 种 Clip Studio 画笔额外的闪光纹理包含闪光、污迹、星光和闪亮的斑点，为您的艺术增添额外的流行感。想想闪光胶，但已经长大了（而且更好）。想象一下：无论您是用微小的闪光还是厚实的微光涂鸦，都有适…...

编程日记 2025/7/10 11:06:57

5G_WiFi_CE_杂散测试

目录一、规范要求 1、法规目录： 2、限值： （1）带外发射杂散 （2）带内发射杂散 （3）接收杂散二、测试方法 1、带外发射杂散 （1）测试条件 &#xff08…...

编程日记 2025/7/14 5:17:03

蓝卓为中小制造企业注入数字化转型活力

随着劳动力成本上升,原材料价格上涨,企业生产成本逐年增加，市场竞争越来越激烈，传统的中小制造企业面临着巨大的压力。通过数字化转型应对环境的变化已成为行业共识，在数字化的进程中，中小企业首要考虑生存问题，不能…...

编程日记 2025/6/28 1:35:10

集成 shardingsphere-jdbc 常见问题

一、报错内容 Caused by: org.apache.ibatis.executor.ExecutorException: Error preparing statement. Cause: org.apache.shardingsphere.infra.exception.kernel.metadata.TableNotFoundException: Table or view t_xxx does not exist. 解决 1、配置 !SHARDING rules:-…...

编程日记 2025/7/14 18:00:37