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

【数据结构 · 初阶】- 堆的实现

news 来源：原创 2025/7/20 14:47:32

一.初始化

二.插入

三.删除（堆顶、根）

四.整体代码

Heap.h

Test.c

Heap.c

我们使用顺序结构实现完全二叉树，也就是堆的实现

以前学的数据结构只是单纯的存储数据。堆除了存储数据，还有其他的价值——排序。是一个功能性的数据结构

小根堆堆顶的数据一定是最小的，大根堆堆顶的数据一定是最大的
选出最大/最小，再选次大/次小……不断选最后就帮助排序。还可以解决取前几，后几的TOP-K 问题

我们以建大堆为例。建小堆只需改变爸 < 娃即可

一.初始化

下面多次用到交换，将交换分装成函数

Heap.h

typedef int HPDataTypt;typedef struct Heap
{HPDataTypt* a; // 数组指针，指向要开辟的存储数据的数组int size; // 当前已存储的有效数据个数int capacity; // 最大容量
}HP;void HeapInit(HP* php); // 初始化
void HeapDestroy(HP* php); // 销毁

Heap.c

void HeapInit(HP* php)
{assert(php);php->a = (HPDataTypt*)malloc(sizeof(HPDataTypt) * 4);if (php->a == NULL){perror("malloc fail");return;}php->size = 0;php->capacity = 4;
}void Swap(HPDataTypt* p1, HPDataTypt* p2)
{HPDataTypt tmp = *p1;*p1 = *p2;*p2 = tmp;
}

php 是指向主函数中，HP(结构体类型)的变量 hp 地址的指针。php 中存放的是 hp 的地址。若为空就说明结构体没有开好，所以一定不能为空，断言。

二.插入

堆的底层就是数组，可以插入数据。要把控制数组想象成控制树。原来是大根堆，插入后，要求还得是堆。
插入前是堆，插入后会影响部分祖先（跟祖先调整）

以大根堆为例，看最简单的情况：插入20，插入后不影响堆的性质。

再插入60，插入后要调整。

为保证父亲 > 娃，要交换

娃还> 父亲，继续交换父亲 > 娃，结束

上面的过程叫 向上调整，最多调整高度次，时间复杂度：O( log N )。插入一个数据，想让他再调整成堆只要 log N 次

堆的插入不像链表、顺序表，不能想往哪插就往哪插，要保持性质。

上面的尾插，如果堆原来是这样，就不能尾插20

所以插入单纯的叫 Push 就好，因为不是由接口指定在哪个位置插入。

void AdjustUp(HPDataTypt* a, int 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, HPDataTypt x)
{assert(php);if (php->size == php->capacity){HPDataTypt* tmp = (HPDataTypt*)realloc(php->a, sizeof(HPDataTypt) * php->capacity * 2);if (tmp == NULL){perror("malloc fail");return;}php->a = tmp;php->capacity *= 2;}php->a[php->size] = x;php->size++;AdjustUp(php->a, php->size - 1); // 从孩子（插入数据）位置向上调整
}

三.删除（堆顶、根）

堆删除，删尾轻松，但无意义。

为什么删堆顶、根才有意义？老大被干掉了，老二才能冒头。

堆实现的意义，无论是排序还是 top-k ，本质是在帮我选数，选出最大/最小数

删除后，也要保证是堆。要把最大的删掉，怎么搞？

不能挪动删除（直接删）！原因：1.效率低下 2.父子兄弟关系全乱了

正确方法：(间接删) 堆顶和最后的元素换一下；--size，使换下去的最后一个（原堆顶）元素失效
1.效率高 2.最大程度的保持了父子关系

单看左右子树依旧是大堆，换上去的原最后元素大概率是比较小的，就要向下调整

看下面的新场景：为保证换了之后父亲 > 娃，现在的堆顶（原最后一个元素）要跟大的娃换。

娃中大的 > 爸，把爸换下去继续换

最坏情况调到叶子结束。物理上是数组，怎么判断到叶子——没有娃，怎么判断没有娃呢？
把它当做爸，算左娃的下标，如果超出数组范围就没娃，所以参数要多给个数组的大小 size，用来判断 child 是否越界

最坏走高度 log N 次

void AdjustDown(HPDataTypt* a, int n, int parent)
{int child = parent * 2 + 1; // 默认左孩子大，将左孩子定为 childwhile (child < n){// 选出左右孩子中大的那一个if (child + 1 < n && a[child] < a[child + 1]) // 防止无右娃的越界风险{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); // 向下调整，0是开始调整位置的下标// n 是有效数据个数，作为下标，用来判断 child 是否越界
}

向上调整的前提：除了 child 这个位置，前面的数据构成堆
向下调整的前提：保证左右子树都是堆

四.整体代码

Heap.h

typedef int HPDataTypt;typedef struct Heap
{HPDataTypt* a; // 数组指针，指向要开辟的存储数据的数组int size; // 当前已存储的有效数据个数int capacity; // 最大容量
}HP;void HeapInit(HP* php); // 初始化
void HeapDestroy(HP* php); // 销毁void HeapPush(HP* php, HPDataTypt x); // 插入
void HeapPop(HP* php);// 删除堆顶HPDataTypt HeapTop(HP* php); // 堆顶的数据
bool HeapEmpty(HP* php); // 探空
int HeapSize(HP* php);void AdjustUp(HPDataTypt* a, int child); // 向上调整
void AdjustDown(HPDataTypt* a, int n, int parent); // 向下调整

Test.c

void test1() // 排序
{HP hp;HeapInit(&hp);HeapPush(&hp, 2);HeapPush(&hp, 45);HeapPush(&hp, 76);HeapPush(&hp, 23);HeapPush(&hp, 5654);HeapPush(&hp, 24);HeapPush(&hp, 5);HeapPush(&hp, 242);HeapPush(&hp, 25);while (!HeapEmpty(&hp)){printf("%d ", HeapTop(&hp));HeapPop(&hp);// 选老二，必须干掉老大}HeapDestroy(&hp);
}void test2() // top-k
{HP hp;HeapInit(&hp);HeapPush(&hp, 2);HeapPush(&hp, 45);HeapPush(&hp, 76);HeapPush(&hp, 23);HeapPush(&hp, 5654);HeapPush(&hp, 24);HeapPush(&hp, 5);HeapPush(&hp, 242);HeapPush(&hp, 25);HeapPush(&hp, 5);HeapPush(&hp, 5);int k = 0;scanf("%d", &k);while (!HeapEmpty(&hp) && k--){printf("%d ", HeapTop(&hp));HeapPop(&hp);// 选老二，必须干掉老大}HeapDestroy(&hp);
}

Heap.c

void HeapInit(HP* php)
{assert(php);php->a = (HPDataTypt*)malloc(sizeof(HPDataTypt) * 4);if (php->a == NULL){perror("malloc fail");return;}php->size = 0;php->capacity = 4;
}void Swap(HPDataTypt* p1, HPDataTypt* p2)
{HPDataTypt tmp = *p1;*p1 = *p2;*p2 = tmp;
}void AdjustUp(HPDataTypt* a, int 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, HPDataTypt x)
{assert(php);if (php->size == php->capacity){HPDataTypt* tmp = (HPDataTypt*)realloc(php->a, sizeof(HPDataTypt) * php->capacity * 2);if (tmp == NULL){perror("malloc fail");return;}php->a = tmp;php->capacity *= 2;}php->a[php->size] = x;php->size++;AdjustUp(php->a, php->size - 1); // 从孩子（插入数据）位置向上调整
}void AdjustDown(HPDataTypt* a, int n, int parent)
{int child = parent * 2 + 1; // 默认左孩子大，将左孩子定为 childwhile (child < n){// 选出左右孩子中大的那一个if (child + 1 < n && a[child] < a[child + 1]) // 防止无右娃的越界风险{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); // 向下调整，0是开始调整位置的下标// n 是有效数据个数，作为下标，用来判断 child 是否越界
}HPDataTypt 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;
}

【数据结构 · 初阶】- 堆的实现

目录一.初始化二.插入三.删除（堆顶、根） 四.整体代码 Heap.h Test.c Heap.c 我们使用顺序结构实现完全二叉树，也就是堆的实现以前学的数据结构只是单纯的存储数据。堆除了存储数据，还有其他的价值——排序。是一个功能…...

编程日记 2025/7/20 14:47:32

Ubuntu与OpenHarmony OS 5.0显示系统架构比较

1. 总体架构对比 1.1 Ubuntu显示架构 Ubuntu采用传统Linux显示栈架构，自顶向下可分为： 应用层：GNOME桌面环境和应用程序显示服务器层：X11或Wayland图形栈中间层：Mesa, DRM/KMS硬件层：GPU驱动和硬件 1.2 …...

编程日记 2025/7/16 10:31:26

一键配置多用户VNC远程桌面：自动化脚本详解

在当今远程工作盛行的时代，高效且安全地管理多用户远程桌面访问变得至关重要。本文将介绍一个强大的自动化脚本，该脚本能够快速创建用户并配置VNC远程桌面环境，大大简化了系统管理员的工作。一、背景介绍在Linux系统中，手动配置VNC服务器通常需要执行多个步骤，包括创建…...

编程日记 2025/7/16 10:15:16

Qt进阶开发：鼠标及键盘事件

文章目录一、Qt中事件的概念二、Qt中事件处理方式三、重新实现部件的事件处理函数3.1 常用事件处理函数3.2 自定义控件处理鼠标和绘图事件3.3 常用事件处理函数说明四、重写notify()函数五、QApplication对象上安装事件过滤器六、重写event()事件七、在对象上安装事件过滤器八…...

编程日记 2025/6/29 9:37:43

鸿蒙生态新利器：华为ArkUI-X混合开发框架深度解析

鸿蒙生态新利器：华为ArkUI-X混合开发框架深度解析作者：王老汉 | 鸿蒙生态开发者 | 2025年4月 📢 前言：开发者们的新机遇各位鸿蒙开发者朋友们，是否还在为多平台开发重复造轮子而苦恼？今天给大家介绍一位…...

编程日记 2025/7/17 11:27:36

VSCode 用于JAVA开发的环境配置，JDK为1.8版本时的配置

插件安装 JAVA开发在VSCode中，需要安装JAVA的必要开发。当前安装只需要安装 “Language Support for Java(TM) by Red Hat”插件即可安装此插件后，会自动安装包含如下插件，不再需要单独安装 Project Manager for Java Test Runner for J…...

编程日记 2025/7/17 18:10:04

Git Flow分支模型

经典分支模型（Git Flow）由 Vincent Driessen 提出的 Git Flow 模型，是管理 main（或 master）和 dev 分支的经典方案： main 用于生产发布，保持稳定； dev 用于日常开发，合并功能分支（feature/*）；功能开发在 feature 分支进行，完成后合并回 dev；预发布分支（rele…...

编程日记 2025/6/29 12:19:30

机器人进阶---视觉算法（六）傅里叶变换在图像处理中怎么用

傅里叶变换在图像处理中怎么用傅里叶变换的基本原理应用场景Python代码示例逐行解释总结傅里叶变换在图像处理中是一种重要的工具，它将图像从空间域转换到频域，从而可以对图像的频率特性进行分析和处理。傅里叶变换在图像滤波、图像增强、图像压缩和图像分析等方面都有广泛应…...

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

skywalking部署步骤上传skywalking安装包并解压将skywalking安装包apache-skywalking-apm-10.1.0.tar.gz上传到服务器/data目录下用解压命令解压 cd /data tar -xvf apache-skywalking-apm-10.1.0.tar.gz 解压后重名目录 mv apache-skywalking-apm-bin skywalking 上传…...

编程日记 2025/7/19 5:35:16

开启报名！火山引擎 x PICO-全国大学生物联网设计竞赛赛题发布

全国大学生物联网设计竞赛（以下简称“竞赛”）是教育部高等学校计算机类专业教学指导委员会创办的物联网领域唯一的学科竞赛，是以学科竞赛推动专业建设、培养大学生创新能力为目标，面向高校大学生举办的全国性赛事。自 2014 年开始…...

编程日记 2025/6/29 9:37:46

【遥感科普】光谱分辨率是什么？

光谱分辨率是指传感器或光谱仪器在电磁波谱中区分相邻波长或频率的能力。它反映了设备对光谱细节的捕捉能力，通常用波长间隔（如纳米，nm）或波数（cm⁻）表示。例如，若光谱分辨率为10 nm&#xff0c…...

编程日记 2025/7/20 14:44:37

Trae国内版怎么用？Trae IDE 内置 MCP 市场配置使用指南

近日，字节跳动旗下Trae IDE发布了全新版本，新版本中，Trae IDE 的自定义智能体能力让 AI 能够基于开发者需求灵活调度多维度的工具和资源，从而为任务提供全方位的支持，只需一下即可召唤智能体，这个过程中&am…...

编程日记 2025/7/11 11:02:16

Javase 基础入门 —— 02 基本数据类型

本系列为笔者学习Javase的课堂笔记，视频资源为B站黑马程序员出品的《黑马程序员JavaAI智能辅助编程全套视频教程，java零基础入门到大牛一套通关》，章节分布参考视频教程，为同样学习Javase系列课程的同学们提供参考。 01 注释单…...

编程日记 2025/6/29 11:04:41

模型螃蟹效应

系列文章分享模型，了解更多👉 模型_思维模型目录。个体互钳，团队难行。 1 螃蟹效应的应用 1.1 教育行业—优秀教师遭集体举报行业背景：某市重点中学推行绩效改革，将班级升学率与教师奖金直接挂钩，打破原…...

编程日记 2025/7/9 19:51:43

597页PPT丨流程合集：流程梳理方法、流程现状分析，流程管理规范及应用，流程绩效的管理，流程实施与优化，流程责任人的角色认知等

流程梳理是通过系统化分析优化业务流程的管理方法，其核心包含四大步骤：①目标确认，明确业务痛点和改进方向；②现状分析，通过流程图、价值流图还原现有流程全貌，识别冗余环节和瓶颈节点；③优化设…...

编程日记 2025/7/16 10:30:16

Kotlin集合全解析：List和Map高频操作手册

Kotlin 中 Map 和 List 常用功能总结 List 常用功能创建 List val immutableList listOf(1, 2, 3) // 不可变列表 val mutableList mutableListOf("a", "b", "c") // 可变列表 val emptyList emptyList<String>() // 空列表基本…...

编程日记 2025/7/20 14:40:00

【springsecurity oauth2授权中心】自定义登录页和授权确认页 P2

上一篇跑通了springsecurity oauth2的授权中心授权流程，这篇来将内置的登录页和授权确认页自定义一下引入Thymeleaf 在模块authorization-server下的pom.xml里引入模板引擎 <dependency><groupId>org.springframework.boot</groupId><arti…...

编程日记 2025/7/20 14:44:37

Springboot整合MyBatisplus和快速入门

MyBatisPlus MyBatis-Plus （简称 MP）是一个 MyBatis的增强工具，在 MyBatis 的基础上只做增强不做改变，为简化开发、提高效率而生。 MyBatisPlus的官方网址: MyBatis-Plus 🚀 为简化开发而生快速入门导入起步依赖…...

编程日记 2025/6/29 12:15:43

Vue2-基础使用模板

data和el的第一种写法 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>VUE</title><script type"text/javascript" src"../js/vue.js"></script> </head&g…...

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

Vue2-指令语法

v-bind和v-model <a v-bind:href"url">笔记1</a> <a :href"url">笔记2</a><input type"text" v-model:value"name"/> <input type"text" v-model"name"/>data(){return {ur…...

编程日记 2025/6/29 12:07:41

Cesium学习笔记——坐标系统及坐标转换

前言在Cesium的学习中，学会读文档十分重要！！！在这里附上Cesium中英文文档1.117。在Cesium中，一共有四种比较重要的坐标系，分别是地理坐标系，地心地固坐标系，东-北-上局部坐标系和屏…...

编程日记 2025/6/29 11:52:54

【AI微信小程序开发】大转盘小程序项目代码：自设转盘选项和概率（含完整前端+后端代码）

系列文章目录【AI微信小程序开发】AI减脂菜谱小程序项目代码：根据用户身高/体重等信息定制菜谱（含完整前端+后端代码）【AI微信小程序开发】AI菜谱推荐小程序项目代码：根据剩余食材智能生成菜谱（含完整前端+后端代码）【AI微信小程序开发】图片工具小程序项目代码：图片压…...

编程日记 2025/7/20 14:42:10

C语言文件操作完全手册：读写·定位·实战

1.什么是文件 1.1文件的概念文件（File）是计算机中用于持久化存储数据的基本单位。它可以存储文本、图片、音频、程序代码等各种信息，并在程序运行结束后仍然保留数据。 1.2文件名一个文件要有一个唯一的文件标识，以便用户识别…...

编程日记 2025/7/20 14:46:21

网络协议之详解(Detailed Explanation of Network Protocol)

NFS、FTP、SMB、WebDav、DLNA协议大家好！今天来和大家聊聊让很多人都感到困惑的 NFS、FTP、SMB、WebDav、DLNA 这几种协议。相信不少人在面对它们的时候，常常是一头雾水，傻傻分不清。别担心，看完这篇文章，你就会对它…...

编程日记 2025/6/29 11:25:37

VICP（Velocity-based ICP）：通过运动校准实现精准姿态估计

在三维点云配准的领域，经典的ICP（Iterative Closest Point）算法已经成为广泛使用的方法，尤其是在处理静态环境中的点云配准时，效果非常好。然而，随着动态场景的出现，物体运动和传感器的变动引发…...

编程日记 2025/7/16 10:30:51

典籍知识问答典籍查询界面前端界面设计效果实现

根据组内负责前端界面设计的同学的界面设计，进行典籍查询前端界面的实现 1.实现效果 2.前端代码 ClassicView.vue <template> <div class"classics"> <img className"back" alt"Back" src"https://c.animaapp…...

编程日记 2025/7/16 10:30:17

Megatron - LM 重要文件解析 - /tools/preprocess_data.py

preprocess_data.py 的主要功能。这是 Megatron-LM 的数据预处理脚本，主要用于将原始文本数据转换为模型训练所需的格式。核心功能： 1. 数据预处理流程： 输入：原始文本文件（JSON格式） 处理&#xff1a…...

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

探索RTOS在电力控制系统中的应用价值

电力控制系统对实时性、可靠性和高效性有着严苛要求，实时操作系统（RTOS）凭借其独特性能优势，在其中扮演关键角色。本文深入剖析RTOS在电力控制系统中的重要作用，探讨其应用前景，助力推动电力行业智能化、现…...

编程日记 2025/7/16 10:30:49

第5章-1 优化服务器设置

上一篇：《第4章-5 linux 网络管理》，接着服务器设置本章我们将解释如何为MySQL服务器创建合适的配置文件。这是一个迂回的旅程，有许多兴趣点和可以俯瞰风景的短途旅程。这些短途旅程是必要的。确定合适配置的最短路径并不是从研究配置选项并…...

编程日记 2025/6/29 10:34:06

进阶篇第 4 篇：驾驭季节性波动 - SARIMA 模型实战

进阶篇第 4 篇：驾驭季节性波动 - SARIMA 模型实战 (图片来源: Pixabay on Pexels) 在上一篇中，我们深入探索了经典的 ARIMA(p,d,q) 模型。它通过整合自回归 (AR)、差分 (I) 和移动平均 (MA) 提供了一个强大的框架来对（处理后）平…...

编程日记 2025/6/29 12:04:49

Android调用springboot接口上传大字段，偶现接口超时的优化

介绍最近有个功能，Android通过okhttp上传实体类，实体类包含一个大字段，上传的字符串长度达到300k，偶现接口超时的情况，大概100次有5次，看日志发现数据并没有到达接口，可能在网络传输中就超时了…...

编程日记 2025/6/29 11:41:19

[特殊字符]【Qt自定义控件】创意开关按钮 - 丝滑动画+自定义样式+信号交互 | 附完整源码

话不多说直接上代码 1、.mybutton.h #ifndef MYBUTTON_H #define MYBUTTON_H#include <QWidget> #include <QPropertyAnimation>class MyButton : public QWidget {Q_OBJECT public:explicit MyButton(QWidget *parent nullptr);protected:void paintEvent(QPain…...

编程日记 2025/6/29 11:18:46

大数据开发的基本流程

大数据开发通常围绕数据的“采集 → 存储 → 处理 → 分析 → 展示”几个阶段来展开。下面是一个典型的大数据开发基本流程（适用于离线或实时场景）： 一、数据采集（Data Ingestion） 目标：从各种来源采集原始…...

编程日记 2025/7/16 10:30:50

关于创建UNIX/Linux daemon进程的笔记

Linux daemon程序简单说就是Linux后台服务进程。传统的、标准的创建方法：2次fork setsid 详细步骤进程1（父进程）调用fork，创建子进程2，进程1退出。 1）这个步骤是为第二部做铺垫。 2）此时&a…...

编程日记 2025/7/16 10:31:26

国产紫光同创FPGA实现SDI视频编解码，基于HSSTHP高速接口，提供3套工程源码和技术支持

目录 1、前言工程概述免责声明 2、相关方案推荐我已有的所有工程源码总目录----方便你快速找到自己喜欢的项目本博已有的 SDI 编解码方案本方案在Xilinx--Artix7系列FPGA上的应用本方案在Xilinx--Kintex系列FPGA上的应用本方案在Xilinx--Zynq系列FPGA上的应用本方案在Xilinx--U…...

编程日记 2025/6/29 10:57:10

Oracle--SQL性能优化与提升策略

前言：本博客仅作记录学习使用，部分图片出自网络，如有侵犯您的权益，请联系删除一、导致性能问题的内在原因系统性能问题的底层原因主要有三个方面： CPU占用率过高导致资源争用和等待内存使用率过高导致内存不足并需…...

编程日记 2025/6/29 11:59:27

drupal7可以从测试环境一键部署到生产环境吗

Drupal 7 本身并没有“内建的一键部署功能”，所以“从测试环境一键部署到生产环境”不能完全自动化完成，尤其是涉及数据库、配置和文件系统时。但你可以通过一些工具和方法实现接近“一键部署”的效果 ✅ 🚧 为什么不能直接一键部署&#xff…...

编程日记 2025/6/29 11:40:32

vue项目中axios统一或单独控制接口请求时间

先说统一这里将请求时间统一控制在12秒 // 使用由库提供的配置的默认值来创建实例 // 此时超时配置的默认值是 0 const axiosInstance axios.create()// 覆写库的超时默认值 // 现在，在超时前，所有请求时间统一控制在10秒 axiosInstance.defaults.ti…...

编程日记 2025/7/16 5:50:41

chromedp 反反爬设计方案

二、基础防护层实现 1. 浏览器特征伪装 opts : append(chromedp.DefaultExecAllocatorOptions[:],// 禁用自动化特征chromedp.Flag("disable-blink-features", "AutomationControlled"),chromedp.Flag("useAutomationExtension", false),// 随…...

编程日记 2025/6/29 9:55:29

OpenLDAP 管理 ELK 用户

文章目录一、新建 ELK 相关用户组二、配置 Elasticsearch2.1 修改 elasticsearch.yml 配置2.2 使用 API 接口建立角色和用户映射三、Kibana 验证用户登录一、新建 ELK 相关用户组由于后续要将 LDAP 的用户与 ELK 的角色进行映射，所以需先创建几个以 ELK 的角色…...

编程日记 2025/6/29 12:05:06

深度解析MQTT源码架构与AIGC场景融合实战

一、结构体内存优化：支撑千万级设备连接 1.1 紧凑内存布局设计 classDiagramclass MQTTClient_message {char struct_id[4]int struct_versionvoid* payloadint payloadlenint qosint retainedint dupint msgidMQTTProperties properties}note for MQTTClient_mes…...

编程日记 2025/7/16 11:38:04

Node.js 操作 ElasticSearch 完整指南：从安装到实战

本文将手把手教你如何搭建 ElasticSearch 环境，并通过 Node.js 实现高效数据检索。包含 10 个可直接复用的代码片段，助你快速掌握搜索、聚合等核心功能！ 环境搭建篇 1. ElasticSearch 安装要点下载 es下载连接下载下来后，进…...

编程日记 2025/7/7 17:27:01

Python+区块链：如何打造智能化资产管理系统？

Python+区块链：如何打造智能化资产管理系统？在当今数字经济时代，区块链资产管理已成为金融科技、去中心化金融（DeFi）以及企业资金流转的关键应用。传统的资产管理往往依赖于中心化机构，存在数据透明度低、效率受限、管理成本高等问题，而区块链技术的出现，为资产管理提…...

编程日记 2025/6/29 10:54:21

Sentinel源码—8.限流算法和设计模式总结一

大纲 1.关于限流的概述 2.高并发下的四大限流算法原理及实现 3.Sentinel使用的设计模式总结 1.关于限流的概述保护高并发系统的三把利器：缓存、降级和限流。限流就是通过限制请求的流量以达到保护系统的目的，比如秒杀抢购。具体就是对并发请求进行限…...

编程日记 2025/6/29 9:40:54

SpringMVC入门

1、SpringMVC概念 SpringMVC是在Spring框架的基础上引入MVC模式的思想，SpringMVC即是一种框架，也是一种思想，将前后端彻底分离，后端不再需要关注前端的代码。前后端分工明确我们原先学习的MVC三层架构，MVC是web开发…...

编程日记 2025/6/29 11:23:34

MYSQL之库的操作

创建数据库语法很简单, 主要是看看选项(与编码相关的): CREATE DATABASE [IF NOT EXISTS] db_name [create_specification [, create_specification] ...] create_specification: [DEFAULT] CHARACTER SET charset_name [DEFAULT] COLLATE collation_name 1. 语句中大写的是…...

编程日记 2025/6/29 10:48:23