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

[数据结构]堆详解

news 来源：原创 2025/8/22 21:54:14

一、堆的概念及结构

二、堆的实现

1.堆的定义

2堆的初始化

3堆的插入

编辑 4.堆的删除

5堆的其他操作

6代码合集

三、堆的应用

（一）堆排序（重点）

（二）TOP-K问题

一、堆的概念及结构

堆的性质：

堆中某个节点的值总是不大于或不小于其父节点的值；
堆总是一棵完全二叉树（但实现起来是线性表）。

二、堆的实现

1.堆的定义

//大堆
typedef int HPDataType;
typedef struct Heap
{HPDataType* a;int size;int capacity;
}HP;

2堆的初始化

//堆的初始化
void HeapInit(HP* php)
{assert(php);php->a = (HPDataType*)malloc(sizeof(HPDataType)*4);if (php->a == NULL){perror("malloc fail");return;}php->size = 0;php->capacity = 4;
}

3堆的插入

//从孩子的位置向上调整函数
void AdjustUp(HPDataType* a, int child)//child是向上调整数的下标
{int parent = (child - 1) / 2;while (child>0){if (a[child] > a[parent]){Swap(&a[child], &a[parent]);child = parent;parent = (child - 1) / 2;}else{break;}}
}
//堆的插入
void HeapPush(HP* php, HPDataType x)
{assert(php);if (php->size == php->capacity){HPDataType* tmp = (HPDataType*)malloc(sizeof(HPDataType) *  php->capacity*2);if (php->a == NULL){perror("malloc fail");return;}// 将旧数据拷贝到新内存中for (int i = 0; i < php->size; i++){tmp[i] = php->a[i];}free(php->a);php->a = tmp;php->capacity *= 2;}php->a[php->size] = x;php->size++;AdjustUp(php->a, php->size - 1);//刚才size++了，所以向上调整的孩子的位置是size-1
}

4.堆的删除

删除堆顶，用处：可用来排序选出前几名

删除堆是删除堆顶的数据，将堆顶的数据根最后一个数据一换，然后删除数组最后一个数据，再进行向下调整算法。

难点：

向下比怎么比？下面哪个儿子大就和谁比
怎么判断已经到叶子节点了？计算该节点的孩子节点有没有超出范围

//向下调整
void AdjustDown(HPDataType* a, int n,int parent)
{int child = parent * 2 + 1;//先默认左孩子大while (child < n){//选出左右孩子中大的那一个  右孩子和左孩子的关系：大一if (child+1<n && a[child + 1] > a[child]){++child;}if (a[child] > a[parent]){Swap(&a[child], &a[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}
//堆的删除
void HeapPop(HP* php)
{assert(php);assert(!HeapEmpty(php));Swap(&php->a[0], &php->a[php->size - 1]);//交换堆顶和最后一个数php->size--;AdjustDown(php->a, php->size,0);
}

如果想要取前k个，那么修改如下：

5堆的其他操作

//显示堆顶元素
HPDataType HeapTop(HP* php)
{assert(php);return php->a[0];
}
//判断堆是否为空
bool HeapEmpty(HP* php)
{assert(php);return php->size==0;
}
//显示堆的大小
int HeapSize(HP* php)
{assert(php);return php->size;
}
//销毁
void HeapDestroy(HP* php)
{assert(php);free(php->a);php->a = NULL;php->size = php->capacity = 0;
}

6代码合集

Heap.h

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
//大堆
typedef int HPDataType;
typedef struct Heap
{HPDataType* a;int size;int capacity;
}HP;
//堆的初始化
void HeapInit(HP* php);
//堆的插入
void HeapPush(HP* php, HPDataType x);
//堆的删除
void HeapPop(HP* php);
//显示堆顶元素
HPDataType HeapTop(HP* php);
//判断堆是否为空
bool HeapEmpty(HP* php);
//显示堆的大小
int HeapSize(HP* php);
//销毁
void HeapDestroy(HP* php);
//从孩子的位置向上调整函数
void AdjustUp(HPDataType* a, int child);
//向下调整
void AdjustDown(HPDataType* a, int n, int parent);

Heap.c

#include"Heap.h"
//堆的初始化
void HeapInit(HP* php)
{assert(php);php->a = (HPDataType*)malloc(sizeof(HPDataType)*4);if (php->a == NULL){perror("malloc fail");return;}php->size = 0;php->capacity = 4;
}
void Swap(HPDataType* p1, HPDataType* p2)
{HPDataType temp = *p1;*p1 =*p2;*p2 = temp;
}
//从孩子的位置向上调整函数
void AdjustUp(HPDataType* a, int child)//child是向上调整数的下标
{int parent = (child - 1) / 2;while (child>0){if (a[child] > a[parent]){Swap(&a[child], &a[parent]);child = parent;parent = (child - 1) / 2;}else{break;}}
}
//堆的插入
void HeapPush(HP* php, HPDataType x)
{assert(php);if (php->size == php->capacity){HPDataType* tmp = (HPDataType*)malloc(sizeof(HPDataType) *  php->capacity*2);if (php->a == NULL){perror("malloc fail");return;}// 将旧数据拷贝到新内存中for (int i = 0; i < php->size; i++){tmp[i] = php->a[i];}free(php->a);php->a = tmp;php->capacity *= 2;}php->a[php->size] = x;php->size++;AdjustUp(php->a, php->size - 1);//刚才size++了，所以向上调整的孩子的位置是size-1
}
//向下调整
void AdjustDown(HPDataType* a, int n,int parent)
{int child = parent * 2 + 1;//先默认左孩子大while (child < n){//选出左右孩子中大的那一个  右孩子和左孩子的关系：大一if (child+1<n && a[child + 1] > a[child]){++child;}if (a[child] > a[parent]){Swap(&a[child], &a[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}
//堆的删除
void HeapPop(HP* php)
{assert(php);assert(!HeapEmpty(php));Swap(&php->a[0], &php->a[php->size - 1]);//交换堆顶和最后一个数php->size--;AdjustDown(php->a, php->size,0);
}
//显示堆顶元素
HPDataType HeapTop(HP* php)
{assert(php);return php->a[0];
}
//判断堆是否为空
bool HeapEmpty(HP* php)
{assert(php);return php->size==0;
}
//显示堆的大小
int HeapSize(HP* php)
{assert(php);return php->size;
}
//销毁
void HeapDestroy(HP* php)
{assert(php);free(php->a);php->a = NULL;php->size = php->capacity = 0;
}

test.c

#include"Heap.h"
int main()
{HP hp;HeapInit(&hp);HeapPush(&hp, 4);HeapPush(&hp, 18);HeapPush(&hp, 42);HeapPush(&hp, 12);HeapPush(&hp, 2);HeapPush(&hp, 3);int k = 0;scanf_s("%d", &k);while (!HeapEmpty(&hp)&&k--){printf("%d ", HeapTop(&hp));HeapPop(&hp);//和栈非常相似，想把老二取出来就得把老大干掉}printf("\n");return 0;
}

三、堆的应用

（一）堆排序（重点）

①. 建堆

升序：建大堆
降序：建小堆

建堆方式：

向上调整建堆：模拟的是插入数据的过程

//排升序建大堆
void HeapSort(int* a, int n)
{//建大堆for (int i = 1; i < n; i++){AdjustUp(a, i);}
}

向下调整建堆（左右子树必须是大堆或小堆（插入之前得是堆））：

void HeapSort(int* a, int n)
{//向下调整建堆for (int i = (n - 1 - 1) / 2; i >= 0;--i)//先找到最后一个非叶子结点即上图的6 n-1是最后一个数据的下标，再-1除以2就是父节点{AdjustDown(a, n, i);}
}

注：向下建堆的效率O（N）比向上建堆的效率O（N*logN）高

数学证明如下：

②. 利用堆删除思想来进行排序

建堆和堆删除中都用到了向下调整，因此掌握了向下调整，就可以完成堆排序。

代码实现：

#include<stdlib.h>void Swap(HPDataType* p1, HPDataType* p2)
{HPDataType temp = *p1;*p1 =*p2;*p2 = temp;
}
//从孩子的位置向上调整函数
void AdjustUp(HPDataType* a, int child)//child是向上调整数的下标
{int parent = (child - 1) / 2;while (child>0){if (a[child] > a[parent]){Swap(&a[child], &a[parent]);child = parent;parent = (child - 1) / 2;}else{break;}}
}//向下调整
void AdjustDown(HPDataType* a, int n,int parent)
{int child = parent * 2 + 1;//先默认左孩子大while (child < n){//选出左右孩子中大的那一个  右孩子和左孩子的关系：大一if (child+1<n && a[child + 1] > a[child]){++child;}if (a[child] > a[parent]){Swap(&a[child], &a[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}//O(n*logn)
//排升序建大堆
void HeapSort(int* a, int n)
{//向下调整建堆
for (int i = (n - 1 - 1) / 2; i >= 0;--i)//n-1是最后一个数据的下标，再-1除以2就是父节点
{AdjustDown(a, n, i);
}int end = n - 1;while (end>0){Swap(&a[end], &a[0]);AdjustDown(a, end, 0);--end;}
}
int main()
{int a[10] = { 2,1,5,7,6,8,0,9,3 };HeapSort(a, 9);return 0;
}

③堆排序的时间复杂度

所以如果用来排序的话，无论是向上调整还是向下调整建堆，总的时间复杂度都是O(N*logN)

（二）TOP-K问题

TOP-K 问题：即求数据结合中前 K 个最大的元素或者最小的元素，一般情况下数据量都比较大 。

比如：专业前 10 名、世界 500 强、富豪榜、游戏中前 100 的活跃玩家等。

对于 Top-K 问题，能想到的最简单直接的方式就是排序，但是：如果数据量非常大，排序就不太可取了 ( 可能

数据都不能一下子全部加载到内存中 ) 。最佳的方式就是用堆来解决，基本思路如下：

1. 用数据集合中前 K 个元素来建堆

前 k 个最大的元素，则建小堆

前 k 个最小的元素，则建大堆(和堆排序有点反过来的意思)

2. 用剩余的 N-K 个元素依次与堆顶元素来比较，不满足则替换堆顶元素

将剩余 N-K 个元素依次与堆顶元素比完之后，堆中剩余的 K 个元素就是所求的前 K 个最小或者最大的元素

#define _CRT_SECURE_NO_WARNINGS 1
#include"Heap.h"
void PrintTopK(const char* file, int k)
{// 1. 建堆--用a中前k个元素建小堆int* topk = (int*)malloc(sizeof(int) * k);assert(topk);//读文件FILE* fout = fopen(file, "r");if (fout == NULL){perror("fopen error");return;}//读出前K个数建堆for (int i = 0; i < k; ++i){fscanf(fout, "%d", &topk[i]);}//向下调整建堆for (int i = (k - 1 - 1) / 2; i >= 0; --i){AdjustDown(topk, k, i);}// 2. 将剩余n-k个元素依次与堆顶元素交换，不满则则替换int val = 0;int ret= fscanf(fout, "%d", &val);while (ret != EOF){if (val > topk[0])//如果新元素大于堆顶元素，那么替换堆顶元素{topk[0] = val;AdjustDown(topk, k, 0);}ret = fscanf(fout, "%d", &val);}//打印这个数组for (int i = 0; i < k; i++){printf("%d ", topk[i]);}printf("\n");free(topk);fclose(fout);
}
void TestTopk()
{//为了测试而造数据int n = 10000;srand(time(0));const char* file = "data.txt";FILE* fin = fopen(file, "w");if (fin == NULL){perror("fopen error");return;}for (size_t i = 0; i < n; ++i){int x = rand() % 10000;fprintf(fin, "%d\n", x);}fclose(fin);PrintTopK(file,10);
}
int main()
{TestTopk();return 0;
}

注意：这里是建小堆，AdjustDown里面需要调一下，之前是建大堆用的AdjustDown

[数据结构]堆详解

目录一、堆的概念及结构二、堆的实现 1.堆的定义 2堆的初始化 3堆的插入编辑 4.堆的删除 5堆的其他操作 6代码合集三、堆的应用 （一）堆排序（重点） （二）TOP-K问题一、堆的概念及结构堆的…...

编程日记 2025/8/22 21:54:14

KafkaRocketMQ

Kafka 消息生产与消费流程 1. 消息生产生产者创建消息： 指定目标 Topic、Key（可选）、Value。可附加 Header 信息（如时间戳、自定义元数据）。选择分区（Partition）： 若指定 Key&am…...

编程日记 2025/8/21 10:27:21

DeepSeek Kimi详细生成PPT的步骤

以下是使用 DeepSeek 和 Kimi 协作生成 PPT 的详细步骤，结合了两者的优势实现高效创作： 第一步：使用 DeepSeek 生成 PPT 大纲或内容明确需求并输入提示词在 DeepSeek 的对话界面中，输入具体指令，要求生成 PPT 大纲或…...

编程日记 2025/8/15 11:51:12

HTTP和HTTPS

一.介绍HTTP HTTP全称为超文本传输协议，是一种应用非常广泛的应用层协议。目前，主流使用的HTTP版本是HTTP1.1和HTTP2.0，在这边文章中，讨论的是HTTP1.1。使用浏览器，打开手机上的APP或者是后端程序，都是分布…...

编程日记 2025/8/18 21:42:23

应急响应--流量分析

（一）Cobalt Strike流量特征分析 1.HTTP特征源码特征： 在流量中，通过http协议的url路径，在checksum8解密算法计算后，32位的后门得到的结果是92，64位的后门得到的结果是93，该特征符…...

编程日记 2025/8/16 11:29:14

docker 学习

在docker中通常需要使用ADD等命令复制附件，同时也需要使用其他命令操作原始镜像中的内容，会导致原文文件被覆盖后缺少执行权限，比如： sqlmapapi: ERROR (file is not executable) 或者XXX： ERROR (file is not execu…...

编程日记 2025/8/16 11:28:52

C++时间复杂度详解

一、时间复杂度核心概念 1.1 为什么要研究时间复杂度当处理大规模数据时（如计算斐波那契数列第57项），不同算法效率差异巨大： 递推解法：0.23秒完成递归解法：需要2369秒（约40分钟&#xff09…...

编程日记 2025/8/22 18:02:45

【WPF】Slider滑动方法（INotifyPropertyChanged、ValueChanged ）响应速度对比分析

一、Slider基础用法在 XAML 中添加一个 Slider 控件，并设置其基本属性： <Slider Minimum"0" Maximum"100" Value"50" Width&quo…...

编程日记 2025/8/22 9:38:06

1、查询数据导出csv数据 \COPY (SELECT w.* from t_sys_warn w ) TO /home/cuadmin/warn_output.csv WITH CSV HEADER;2、导出sql Insert语句 pg_dump -U 用户名 -h 主机名 -p 端口号 -d 数据库名 --inserts -t 表名 > 导出文件.sqlpg_dump -U username -d dbname -t tabl…...

编程日记 2025/8/17 22:28:11

高效自动化测试：打造Python+Requests+Pytest+Allure+YAML的接口测试框架

一、背景在快节奏的开发周期中，如何确保接口质量？自动化测试是关键。通过构建标准化、可复用的测试框架，能显著提升测试效率与准确性，为项目质量保驾护航[1][7]。二、目标 ✅ 核心目标： ● 实现快速、高效的接口测试…...

编程日记 2025/8/22 21:52:32

设计模式文章汇总-Golang语言实现

Golang学习笔记_27——单例模式 Golang学习笔记_28——工厂方法模式 Golang学习笔记_29——抽象工厂模式 Golang学习笔记_30——建造者模式 Golang学习笔记_31——原型模式 Golang学习笔记_32——适配器模式 Golang学习笔记_33——桥接模式 Golang学习笔记_34——组合模式 Gola…...

编程日记 2025/8/22 20:09:58

深度学习PyTorch之13种模型精度评估公式及调用方法

深度学习pytorch之22种损失函数数学公式和代码定义深度学习pytorch之19种优化算法（optimizer）解析深度学习pytorch之4种归一化方法（Normalization）原理公式解析和参数使用深度学习pytorch之简单方法自定义9类卷积即插即用实时…...

编程日记 2025/8/22 2:37:35

c#面试题整理4

1.stirng str"",string strnull，俩者有何区别空字符串占有存储控件，null不占用 2.class与struct的异同异同class 可继承引用类型 1.都可以定义方法字段 2.都可实例化，与类的使用几乎一样 struct 不可继承值类型只能声明带…...

编程日记 2025/8/21 0:31:13

游戏辅助技术培训班教程【A001-初级班】

课程概述： 本教程为游戏辅助技术培训班的初级班课程，本章为第二阶段，旨在帮助学员系统掌握游戏辅助技术的核心技能。课程内容从C/C编程基础到高级内存操作、代码注入、DLL注入及MFC编程，全面覆盖游戏辅助开发的关键知识点。课程…...

编程日记 2025/8/22 21:52:33

[NewStarCTF 2023 公开赛道]ez_sql1 【sqlmap使用/大小写绕过】

题目： 发现id处可以sql注入： 虽然输入id1;show databases;#没什么回显，但是知道这里是字符型注入了这次利用sqlmap注入 --dbs：列出所有数据库名字 python .\sqlmap.py -u http://a40b2f0a-823f-4c99-b43c-08b94ed0abb2.node5.…...

编程日记 2025/8/22 21:50:28

SSTI注入笔记

文章目录基础知识SSTI利用条件验证SSTI是否存在验证console码SSTI类引用机制过滤的绕过.被过滤下划线被过滤中括号被过滤过滤了{{过滤了单引号或者双引号过滤了数字关键字被过滤基础知识 python的模块引用，优先引用当前目录下的模块，比如from pwn imp…...

编程日记 2025/8/22 2:37:52

大模型中的剪枝、蒸馏是什么意思？

环境： 剪枝蒸馏问题描述： 大模型中的剪枝、蒸馏是什么意思？ 解决方案： 大模型的剪枝（Pruning）和蒸馏（Distillation）是两种常见的模型优化技术，用于减少模型的大小…...

编程日记 2025/8/20 8:39:24

AI学习记录 - PPO算法草稿

returns 下面是两种方式生成returns的值，第一种好一点 delta计算方式不一样通过一些计算方式，将未来的一些计算值，赋予到前面去，从而影响将前面的token和后面的token绑定到一起，从而实现每当生成一个tokend…...

编程日记 2025/8/19 16:48:52

蓝桥杯FPGA-ds1302驱动

1. 驱动的作用调用SPI底层驱动，实现DS1302的驱动 2. 关键程序代码说明 1. 独热编码设置状态机的状态使用独热编码会使系统更加高效稳定 localparam IDLE 8b0000_0001; localparam CE_HIGH 8b0000_0010; localparam CE_LOW 8b0000_0100; localparam…...

编程日记 2025/8/22 21:52:35

探索C/C++的奥秘之list

list和我们之前讲的东西都一样，list第二个参数是一个空间配置器，是一个内存池， 底层是一个带头双向循环列表。list可以重载[]，但是效率太低了。 list的遍历不能使用下标[]，因为它的空间不是连续的，可以使用…...

编程日记 2025/8/22 21:52:33

Linux第六讲：进程控制

Linux第六讲：进程控制 1.进程创建1.1回顾fork1.2写时拷贝 2.进程终止2.1exit与_exit 3.进程等待3.1进程等待的方法（wait和waitpid） 4.进程程序替换4.1自定义shell的编写4.1.1输出命令行提示符4.1.2获取用户输入的命令4.1.3命令行分析4.1.4指令…...

编程日记 2025/8/19 10:55:01

LabVIEW基于双通道FFT共轭相乘的噪声抑制

对于双通道采集的含噪信号，通过FFT获取复数频谱后，对第二通道频谱取共轭并与第一通道频谱相乘，理论上可增强相关信号成分并抑制非相关噪声。此方法适用于通道间信号高度相关、噪声独立的场景（如共模干扰抑制）。以下为L…...

编程日记 2025/8/22 21:50:27

疯狂安卓入门，crayandroid

系列文章目录文章目录系列文章目录第一组 ViewGroup 为基类帧布局约束布局第二组 TextView 及其子类button时钟 AnalogClock 和 TextClock计时器第三组 ImageView 及其子类第四组 AdapterView 及其子类AutoCompleteTextView 的功能和用法ExapndaleListViewAdapterViewFlipp…...

编程日记 2025/8/16 11:34:46

SQL Server查询计划操作符（7.3）——查询计划相关操作符（10）

7.3. 查询计划相关操作符 88）Sequence Project：该操作符通过对一个排序集合增加字段来进行计算。其基于一个或多个字段的值将其输入的数据行分成多个段，这样，该操作符每次输出一个段，这些字段显示为该操作符的参数。该…...

编程日记 2025/8/22 21:52:34

【Matlab仿真】如何解决三相交流信号源输出波形失真问题？

问题描述如标题所示，在搭建simulink模型过程中，明明模型搭建的没有问题，但是输出的波形却不是理想的正弦波，影响问题分析。问题分析以三相交流信号源输出波形为例，输出信号理应为三相正弦量，但是仿真…...

编程日记 2025/8/22 21:50:29

[含文档+PPT+源码等]精品基于Python实现的校园小助手小程序的设计与实现

基于Python实现的校园小助手小程序的设计与实现背景，可以从以下几个方面进行阐述： 一、技术背景 1. Python与Django框架的优势 Python作为一种高级编程语言，以其简洁的语法、丰富的库和强大的社区支持，在Web开发领域得到了广泛…...

编程日记 2025/8/22 4:39:33

Nginx（基础安装+配置文件）

目录一.Nginx基础 1.基础知识点 2.异步非阻塞机制二.Nginx安装 2.1安装nginx3种方式 1.包管理工具安装（yum/apt） 2.本地包安装（rpm/dpkg） 3.源码编译安装 3.1 源码编译安装nginx流程（ubuntu） 1.…...

编程日记 2025/8/22 17:49:45

el-table中slot=“header“和#header的区别

在<el-table>中，自定义表头单元格内容，可以用<templat slot"header">或者<templat #header>插入自定义表头内容，但如果表头中含有变量，比如<template slot"header">{{name}}</tem…...

编程日记 2025/8/22 1:32:00

S19文件格式详解：汽车ECU软件升级中的核心镜像格式

文章目录引言一、S19文件格式的起源与概述二、S19文件的核心结构三、S19在汽车ECU升级中的应用场景四、S19与其他格式的对比五、S19文件实例解析六、工具链支持与安全考量七、未来趋势与挑战结语引言在汽车电子控制单元（ECU）的软件升级过程中，S19文件（也称为Motorola S-…...

编程日记 2025/8/16 11:22:33

鸿蒙跨平台框架ArkUI-X

01 引言目前，移动端主流跨平台方案有Flutter、React Native、uni-app等等，还有刚推出不久的Compose-Multiplatform，真所谓是百花齐放。这些框架各有特点，技术实现各有差异，比如Flutter通过Dart编写的UI描述对接Flutte…...

编程日记 2025/8/19 8:53:07

群晖DS223 Docker搭建为知笔记

群晖DS223 Docker搭建为知笔记，打造你的专属知识宝库一、引言在数字化信息爆炸的时代，笔记软件成为了我们管理知识、记录灵感的得力助手。为知笔记，作为一款专注于工作笔记和团队协作的云笔记产品，以其丰富的功能和便捷的使用体…...

编程日记 2025/8/16 10:01:59

FPGA入门教程

引言 FPGA（Field-Programmable Gate Array，现场可编程门阵列）是一种灵活且强大的硬件设备，广泛应用于数字电路设计、信号处理、嵌入式系统等领域。与传统的ASIC（专用集成电路）不同，FPGA允许用户…...

编程日记 2025/8/20 8:39:38

DR和BDR的选举规则

在 OSPF（开放最短路径优先）协议中，DR（Designated Router，指定路由器） 和 BDR（Backup Designated Router，备份指定路由器） 的选举是为了在广播型网络（如以太网…...

编程日记 2025/8/16 9:57:38

无需环境，直接用 Docker 来启动你的 Python 项目

大家好我是洪峰想象这样一种场景，你写好了代码，准备部署在新的服务器上，这台服务器只有 Python2 和 Python3.6，没有你代码适配好的 Python3.12，那怎么办？ 1、编译安装 Python，我不推荐这种方…...

编程日记 2025/8/16 9:59:12

STM32之BKP

VBAT备用电源。接的时候和主电源共地，正极接在一起，中间连接一个100nf的电容。BKP是RAM存储器。四组VDD都要接到3.3V的电源上，要使用备用电池，就把电池正极接到VBAT，负极跟主电源共地。 TEMPER引脚先加一个默认的上拉…...

编程日记 2025/8/20 12:20:13

【08】单片机编程核心技巧：变量命名规范

【08】单片机编程核心技巧：变量命名规范 （基于单片机开发实践，适用于 C/C 语言） 📌 核心原则 1️⃣ 清晰性：通过前缀、后缀、大小写区分变量类型、作用域、数据宽度等。 2️⃣ 一致性：同一项…...

编程日记 2025/8/22 11:33:13

JVM、MySQL常见面试题(尽力局)

JVM篇一.谈一谈JDK、JRE、JVM分别是什么，有什么联系？ 1.JDK是Java工具包，里面包含了JRE、Javac编译器等。 2.JRE是java运行环境，里面包含了JVM、JavaSE标准库类等。 3.JVM是Java虚拟机，运行编译后的.class的文件&am…...

编程日记 2025/8/21 2:53:44

Pytorch 转向TFConv过程中的卷积转换

转换知识基础图像中使用的卷积一般为，正方形卷积核针对一个同等面积邻域的，进行相乘后邻域叠加到中心，相当于考虑中心像素的周围信息，做了一定的信息融合。卷积相关参数卷积前: input c1 卷积中: kernel 卷积核 stride 步…...

编程日记 2025/8/16 9:57:48

基于LabVIEW的伺服阀高频振动测试闭环控制系统

为实现伺服阀在设定位置上下快速移动（1kHz控制频率）的振动测试目标，需构建基于LabVIEW的闭环控制系统。系统需满足高速数据采集、实时控制算法（如PID或自适应控制）、高精度电流驱动及传感器反馈处理等需求。结合用户提…...

编程日记 2025/8/22 4:01:50

QQuick3D-Camera的介绍

QQuick3D-Camera的介绍 Camera的概述 Camera类继承于 Node；Camera定义了怎样将一个3D场景（Scene）投影到2D的表面上；一个场景至少需要一个Camera来可视化其内容。 Camera 可以像场景中任何节点一样，被定位和旋转&…...

编程日记 2025/8/21 18:00:40

django下防御race condition漏洞(竞争型漏洞)

目录竞争型漏洞概念常见类型及示例环境搭建编辑漏洞复现 ucenter/1/ ucenter/2/ ucenter/3/ ucenter/4/ 总结悲观锁乐观锁竞争型漏洞概念竞争型漏洞，也称为竞态条件漏洞（Race Condition Vulnerability），…...

编程日记 2025/8/21 1:21:36

【测试框架篇】单元测试框架pytest（4）：assert断言详解

一、前言用例三要素之一就是对预期结果的断言。何为断言？简单来说就是实际结果和期望结果去对比，符合预期就测试pass，不符合预期那就测试 failed。断言内容就是你要的预期结果。断言包含对接口响应内容做断言、也包含对落DB的数据做断言。…...

编程日记 2025/8/22 12:35:35

多视图几何--结构恢复--三角测量

三角测量 1. 核心公式推导假设两个相机的投影矩阵为 P P P 和 P ′ P P′，对应的匹配图像点(同名点)为 ( u , v ) (u, v) (u,v) 和 ( u ′ , v ′ ) (u, v) (u′,v′)，目标是求解三维点 X [ X x , X y , X z , 1 ] T X [X_x, X_y, X_z, 1]^T X…...

编程日记 2025/8/20 22:10:36

【大模型】WPS 接入 DeepSeek-R1详解，打造全能AI办公助手

目录一、前言二、WPS接入AI工具优势三、WPS接入AI工具两种方式 3.1 手动配置的方式 3.2 Office AI助手四、WPS手动配置方式接入AI大模型 4.1 安装VBA插件 4.1.1 下载VBA插件并安装 4.2 配置WPS 4.3 WPS集成VB 4.4 AI助手效果测试 4.5 配置模板文…...

编程日记 2025/8/15 13:22:02

⭐算法OJ⭐N-皇后问题 II【回溯剪枝】（C++实现）N-Queens II

⭐算法OJ⭐N-皇后问题【回溯剪枝】（C实现）N-Queens 问题描述 The n-queens puzzle is the problem of placing n n n queens on an n n n \times n nn chessboard such that no two queens attack each other. Given an integer n, return the num…...

编程日记 2025/8/20 9:20:42

解锁 AI 量化新境界：Qbot 携手 iTick

在量化投资的汹涌浪潮中，你是否渴望拥有一个强大且便捷的工具，助你乘风破浪，驶向财富的彼岸？如今，Qbot 与 iTick 强强联合，为广大投资者和开发者打造出一个前所未有的 AI 量化生态系统。 Qbot：量…...

编程日记 2025/8/21 18:51:22

vue2设置横向滚动指令

图片横向滑动展示效果创建directives.js文件 // 横向列表拖拽 const draggleScrollX {inserted(el, binding) {let isDragging false;let startX 0;let scrollLeft 0;el.classList.add("draggle-horizontal");// 添加监听事件-鼠标按下const onMouseDown (eve…...

编程日记 2025/8/19 2:30:27

Git和GitHub基础教学

文章目录 1. 前言2. 历史3. 下载安装Git3.1 下载Git3.2 安装Git3.3 验证安装是否成功 4. 配置Git5. Git基础使用5.1 通过Git Bash使用5.1.1 创建一个新的仓库。5.1.1.1 克隆别人的仓库5.1.1.2 自己创建一个本地仓库 5.1.2 管理存档 5.2 通过Visual Studio Code使用 6. Git完成远…...

编程日记 2025/8/20 19:00:43

【Linux docker】关于docker启动出错的解决方法。

无论遇到什么docker启动不了的问题就是查看docker状态sytemctl status docker查看docker日志sudo journalctl -u docker.service查看docker三个配置文件（可能是配置的时候格式错误）：/etc/docker/daemon.json（如果存在&#xf…...

编程日记 2025/8/22 6:41:47

程序化广告行业（2/89）：从程序化广告深挖数据处理技巧

程序化广告行业（2/89）：从程序化广告深挖数据处理技巧大家好！我一直希望能和大家在技术学习的道路上携手共进，这也是我写这一系列博客的初衷。上次我们一起学习了Python基础的数据处理知识，这次咱们借助一…...

编程日记 2025/8/17 18:34:57

一、堆的概念及结构

二、堆的实现

1.堆的定义

2堆的初始化

3堆的插入

4.堆的删除

5堆的其他操作

6代码合集

三、堆的应用

（一）堆排序（重点）

（二）TOP-K问题

相关文章：