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

堆（Heap）的原理与C++实现

news 来源：原创 2025/7/4 22:54:16

1. 什么是堆？

堆（Heap）是一种特殊的树形数据结构，通常用于实现优先队列。堆可以分为两种类型：

最大堆（Max Heap）：每个节点的值都大于或等于其子节点的值。
最小堆（Min Heap）：每个节点的值都小于或等于其子节点的值。

堆通常是一个完全二叉树，这意味着除了最后一层，其他层都是完全填满的，并且最后一层的节点都尽可能地靠左排列。

2. 堆的性质

完全二叉树：堆是一个完全二叉树，这意味着它可以用数组来高效地表示。
堆序性质：在最大堆中，父节点的值总是大于或等于其子节点的值；在最小堆中，父节点的值总是小于或等于其子节点的值。

Tips: 堆是`完全二叉树`，并非`二叉搜索树`

在数据结构中，完全二叉树和二叉搜索树是两种常见的树形结构，它们虽然都属于二叉树的范畴，但在定义、性质和应用场景上有显著的区别。下面我们将详细分析它们的区别。

特性	完全二叉树	二叉搜索树
定义	节点从上到下、从左到右依次填充	左子树 < 根节点 < 右子树
有序性	不一定有序	中序遍历结果有序
结构要求	必须是完全填充的（最后一层靠左）	无特殊结构要求，只需满足有序性
查找效率	不支持高效查找	支持高效查找（平衡时 O(log n)）
插入和删除	通常用于堆操作，不支持动态插入删除	支持动态插入和删除
应用场景	堆、优先队列	查找、排序、数据库索引
数组表示	可以用数组高效表示	通常用指针或引用表示

完全二叉树示例

        10/  \5    15/ \   /2   7 12

节点从上到下、从左到右依次填充。
最后一层的节点靠左排列。

二叉搜索树示例

        10/  \5    15/ \   / \2   7 12 20

左子树的所有节点值小于根节点，右子树的所有节点值大于根节点。
中序遍历结果为 [2, 5, 7, 10, 12, 15, 20]，是一个有序序列。

3. 堆的操作

堆的主要操作包括：

插入（Insert）：将一个新元素插入堆中，并保持堆的性质。
删除（Delete）：删除元素，并保持堆的性质。
查询（Query）：查询堆顶元素
构建堆（Build Heap）：将一个无序数组构建成一个堆。

4. 堆的实现

堆通常使用数组来实现。在从数组下标0开始存储的堆，对于一个索引为 i 的节点：

其父节点的索引为 (i - 1) / 2
其左子节点的索引为 2 * i + 1
其右子节点的索引为 2 * i + 2

4.1 堆的性质维护

堆的插入过程

假设我们有一个最大堆，初始堆为：[100, 19, 36, 17, 3, 25, 1, 2, 7]，其对应的完全二叉树结构如下（用数组表示）：

        100/     \19       36/  \     /  \17   3   25   1/ \
2  7

插入一个新元素40
将新元素添加到堆的末尾：堆的数组表示为 [100, 19, 36, 17, 3, 25, 1, 2, 7, 40]，对应的完全二叉树结构如下：

     100/      \19      36/   \    / \17    3  25  1
/ \    /
2  7  40

向上调整（上浮）：从新插入的节点开始，与其父节点比较。如果当前节点的值大于父节点的值，则交换它们的位置。

40 的父节点是 3，40 > 3，交换它们的位置：

        100/      \19       36/  \     /  \17   40  25   1/ \   /2  7  3

40 的新父节点是 19，40 > 19，交换它们的位置：

      100/      \40       36/  \     /  \
17   19  25   1
/ \   /
2  7 3

40 的新父节点是 100，40 < 100，停止调整。
最终，插入 40 后的堆为：[100, 40, 36, 17, 19, 25, 1, 2, 7, 3]。

总结:堆在插入元素后，需要进行上浮（up）操作，是不断与父节点比较，若父节点小于当前节点，则交换位置。具体代码实现示例如下：

//存储下标从1开始，以大根堆为例
void heap_up(int idx){while(idx != 1){int parent = idx >> 1;if(heap[parent] < heap[idx]){swap(heap[parent], heap[idx]);idx = parent;}else{break;}}
}

堆的删除过程

假设我们从上述堆中删除最大值（堆顶元素 100）。

将堆顶元素与最后一个元素交换：交换 100 和 3 的位置，得到 [3, 40, 36, 17, 19, 25, 1, 2, 7, 100]，然后删除最后一个元素（100），得到 [3, 40, 36, 17, 19, 25, 1, 2, 7]。这是因为我们在用数组存储堆的时候，头部元素的删除面临整个数组的移动，相当消耗计算资源，于是我们选择将头部元素和尾部元素进行交换，进行删除尾部，再调整堆
向下调整（下沉）：从堆顶开始，比较当前节点与其子节点的值，将当前节点与较大的子节点交换，直到满足堆的性质。

当前堆顶是 3，其子节点是 40 和 36，40 > 36，选择 40 与 3 交换得到：

      40/      \3       36/  \     /  \
17   19  25   1
/ \  
2  7

3 的新位置是左子树的根，其子节点是 17 和 19，19 > 17，选择 19 与 3 交换：

      40/      \19       36/  \     /  \
17   3  25   1
/ \  
2  7

最终，删除 100 后的堆为：[40, 19, 36, 17, 3, 25, 1, 2, 7]。

void heap_down(int idx){int size = top;while(1){int leftChild = idx * 2;int rightChild = idx * 2 + 1;int largest = idx;if(leftChild < size && heap[largest] < heap[leftChild]){largest = leftChild;}if(rightChild < size && heap[largest] < heap[rightChild]){largest = rightChild;}if (largest != idx) {swap(heap[idx], heap[largest]);idx = largest;} else {break;}}
}

4.2 C++ 实现最大堆

这里展示一个封装成对象的大根堆

#include <iostream>
#include <vector>
#include <algorithm>class MaxHeap {
private:std::vector<int> heap;void heapifyUp(int index) {while (index > 0) {int parentIndex = (index - 1) / 2;if (heap[index] > heap[parentIndex]) {std::swap(heap[index], heap[parentIndex]);index = parentIndex;} else {break;}}}void heapifyDown(int index) {int size = heap.size();while (true) {int leftChild = 2 * index + 1;int rightChild = 2 * index + 2;int largest = index;if (leftChild < size && heap[leftChild] > heap[largest]) {largest = leftChild;}if (rightChild < size && heap[rightChild] > heap[largest]) {largest = rightChild;}if (largest != index) {std::swap(heap[index], heap[largest]);index = largest;} else {break;}}}public:void insert(int value) {heap.push_back(value);heapifyUp(heap.size() - 1);}int extractMax() {if (heap.empty()) {throw std::out_of_range("Heap is empty");}int maxValue = heap[0];heap[0] = heap.back();heap.pop_back();heapifyDown(0);return maxValue;}void buildHeap(const std::vector<int>& array) {heap = array;for (int i = (heap.size() / 2) - 1; i >= 0; --i) {heapifyDown(i);}}void printHeap() const {for (int value : heap) {std::cout << value << " ";}std::cout << std::endl;}
};int main() {MaxHeap maxHeap;maxHeap.insert(10);maxHeap.insert(20);maxHeap.insert(15);maxHeap.insert(30);maxHeap.insert(40);std::cout << "Max Heap: ";maxHeap.printHeap();std::cout << "Extracted Max: " << maxHeap.extractMax() << std::endl;std::cout << "Max Heap after extraction: ";maxHeap.printHeap();std::vector<int> array = {5, 3, 8, 1, 9};maxHeap.buildHeap(array);std::cout << "Max Heap built from array: ";maxHeap.printHeap();return 0;
}

4.2 代码解析

heapifyUp：用于在插入新元素后，从下往上调整堆，确保堆的性质。
heapifyDown：用于在删除堆顶元素后，从上往下调整堆，确保堆的性质。
insert：将新元素插入堆中，并调用 heapifyUp 进行调整。
extractMax：删除并返回堆顶元素，然后调用 heapifyDown 进行调整。
buildHeap：将一个无序数组构建成一个堆。

5. 堆的应用

优先队列：堆是实现优先队列的理想数据结构，因为可以快速获取和删除最大或最小元素。
堆排序：堆排序是一种基于堆的比较排序算法，时间复杂度为 O(n log n)。
Dijkstra算法：在图的单源最短路径算法中，堆用于高效地选择下一个要处理的节点。

6. 总结

堆是一种非常高效的数据结构，特别适用于需要频繁获取最大或最小元素的场景。通过数组实现堆，可以充分利用其完全二叉树的性质，使得插入、删除和构建堆的操作都能在 O(log n) 的时间内完成。

7.练习

ACWing模拟堆
这个题相较普通的堆，增添了一个需要维护的对象，就是这个数字是第几次插入的。所以我们需要额外维护两个数组pos和inv_pos，分别表示第k个插入的数在堆数组中的索引，和堆数组中第i个数是第几个插入的，完整代码如下：

#include <iostream>
#include <cstring>
#include <string>
using namespace std;
const int maxn = 1e5 + 7;
int heap[maxn], top;
int pos[maxn], inv_pos[maxn];
void heap_swap(int a, int b){swap(heap[a], heap[b]);swap(pos[inv_pos[a]], pos[inv_pos[b]]);swap(inv_pos[a], inv_pos[b]);
}
void down(int idx){while(1){int leftChild = idx * 2;int rightChild = idx * 2 + 1;int smallest = idx;if(leftChild <= top && heap[leftChild] < heap[smallest])smallest = leftChild;if(rightChild <= top && heap[rightChild] < heap[smallest])smallest = rightChild;if(idx != smallest) {heap_swap(idx, smallest);idx = smallest;}elsebreak;}
}
void up(int idx){while(idx != 1){int parent = idx >> 1;if(heap[parent] > heap[idx]){heap_swap(idx, parent);idx = parent;}else{break;}}
}
int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin>>n;string op;int x, k, cnt = 0;while(n--){cin>>op;if(op == "I"){cin>>x;heap[++top] = x;pos[++cnt] = top;inv_pos[top] = cnt;up(top);}else if(op == "PM"){cout<<heap[1]<<endl;}else if(op == "DM"){heap_swap(1, top);top--;down(1);}else if(op == "D"){cin>>k;int now = pos[k];heap_swap(now, top);top --;down(now);up(now);}else if(op == "C"){cin>>k>>x;heap[pos[k]] = x;up(pos[k]);down(pos[k]);}}return 0;
}

堆（Heap）的原理与C++实现

1. 什么是堆？ 堆（Heap）是一种特殊的树形数据结构，通常用于实现优先队列。堆可以分为两种类型： 最大堆（Max Heap）：每个节点的值都大于或等于其子节点的值。最小堆（Min H…...

编程日记 2025/7/4 22:54:16

（10）如何获取 linux 系统上的 TCP 、 UDP 套接字的收发缓存的默认大小，以及代码范例

（1） 先介绍下后面的代码里要用到的基础函数： 以及： （2） 接着给出现代版的读写 socket 参数的系统函数 ： 以及： （3） 给出一言的范例代码，获取…...

编程日记 2025/7/4 17:13:52

linux 进程补充

环境变量基本概念环境变量(environment variables)一般是指在操作系统中用来指定操作系统运行环境的一些参数如：我们在编写C/C代码的时候，在链接的时候，从来不知道我们的所链接的动态静态库在哪里，但是照样可以链接成功&#…...

编程日记 2025/7/4 22:34:06

通过docker安装部署deepseek以及python实现

前提条件 Docker 安装：确保你的系统已经安装并正确配置了 Docker。可以通过运行 docker --version 来验证 Docker 是否安装成功。网络环境：保证设备有稳定的网络连接，以便拉取 Docker 镜像和模型文件。步骤一：拉取 Ollama Docker 镜像 Ollama 可以帮助我们更方便地管理…...

编程日记 2025/7/4 18:51:02

vim-plug的自动安装与基本使用介绍

vim-plug介绍 Vim-plug 是一个轻量级的 Vim 插件管理器，它允许你轻松地管理 Vim 插件的安装、更新和卸载。相较于其他插件管理器，vim-plug 的优点是简单易用，速度较快，而且支持懒加载插件（即按需加载） 自动…...

编程日记 2025/7/4 22:30:18

Python 自学秘籍：开启编程之旅，人生苦短，我用python。

从2009年，用了几次python后就放弃了，一直用的php，现在人工智能时代，完全没php什么事情。必须搞python了，虽然已经40多岁了。死磕python了。让滔滔陪着你一起学python 吧。开启新世界在当今人工智能化的时代&#xff…...

编程日记 2025/7/1 16:29:06

DRGDIP 2.0时代下基于PostgreSQL的成本管理实践与探索（上）

一、引言 1.1 研究背景与意义在医疗领域的改革进程中， DRG/DIP 2.0 时代，医院成本管理的重要性愈发凸显。新的医保支付方式下，医院的收入不再单纯取决于医疗服务项目的数量，而是与病种的分组、费用标准以及成本控制紧密相关。这…...

编程日记 2025/7/3 18:11:31

swift 专题三 swift 规范一

一、Swift编码命名规范对类、结构体、枚举和协议等类型的命名应该采用大驼峰法，如 SplitViewController。文件名采用大驼峰法，如BlockOperation.swift。对于扩展文件，有时扩展定义在一个独立的文件中，用“原始类型名扩展名…...

编程日记 2025/6/30 21:20:35

Vue的状态管理：用响应式 API 做简单状态管理、状态管理库（Pinia ）

文章目录引言单向数据流多个组件共享一个共同的状态I 用响应式 API 做简单状态管理使用 reactive()创建一个在多个组件实例间共享的响应式对象使用ref()返回一个全局状态II 状态管理库Pinia枚举状态管理引言单向数据流每一个 Vue 组件实例都在“管理”它自己的响应式状态了…...

编程日记 2025/7/4 6:08:59

排序算法--希尔排序

希尔排序是插入排序的改进版本，适合中等规模数据排序，性能优于简单插入排序。 // 希尔排序函数 void shellSort(int arr[], int n) {// 初始间隔（gap）为数组长度的一半，逐步缩小for (int gap n / 2; gap > 0; gap …...

编程日记 2025/7/3 18:00:38

HAL库 Systick定时器基于STM32F103EZT6 野火霸道,可做参考

目录 1.时钟选择(这里选择高速外部时钟) 编辑 2.调试模式和时基源选择: 3.LED的GPIO配置这里用板子的红灯PB5 4.工程配置 5.1ms的systick中断实现led闪烁源码: 6.修改systick的中断频率 7.systick定时原理 SysTick 定时器的工作原理中断触发机制 HAL_SYSTICK_Co…...

编程日记 2025/7/4 22:34:53

ESXI虚拟机中部署docker会降低服务器性能

在 8 核 16GB 的 ESXi 虚拟机中部署 Docker 的性能影响分析在 ESXi 虚拟机中运行 Docker 容器时，性能影响主要来自以下几个方面： 虚拟化开销：ESXi 虚拟化层和 Docker 容器化层的叠加。资源竞争：虚拟机与容器之间对 CPU、内存、…...

编程日记 2025/7/1 8:37:22

前端 | JavaScript中的reduce方法

1. 什么是reduce reduce 方法是 JavaScript 中数组的重要方法之一，用于对数组中的元素进行累积计算。它接收一个回调函数作为参数，并返回一个最终计算结果。reduce 在许多场景下都非常有用，比如求和、数组扁平化、对象计数、数据转换等。 2…...

编程日记 2025/7/3 4:59:39

基于联合概率密度与深度优化的反潜航空深弹命中概率模型研究摘要

前言：项目题材来自数学建模2024年的D题，文章内容为笔者和队友原创，提供一个思路。摘要随着现代军事技术的发展，深水炸弹在特定场景下的反潜作战效能日益凸显，如何最大化的发挥深弹威力也成为重要研究课题。本文针对评估深弹投掷落点对命中潜艇概率的影响进行分析，综合利…...

编程日记 2025/7/2 21:15:22

将OneDrive上的文件定期备份到移动硬盘

背景： 我在oneDrive上存了很多文件，分布在多个文件夹中，也有套了好几层文件夹的情况。我希望每隔一段时间，将oneDrive上的所有文件向移动硬盘上拷贝一份，但是我只想将距离上一次向移动硬盘拷贝的文件相比，发…...

编程日记 2025/7/1 8:38:54

01vue3实战-----前言

01vue3实战-----前言 1.大前端时代2.技术栈3.项目大致展示4.创建Vue项目4.1Vue CLI4.2create-vue 5.参考资料 1.大前端时代前端移动端iOS/android开发桌面端 window/mac 常用的electron框架来开发其它平台:穿戴设备、车载系统(智能汽车)、VR、AR…web3方向 2.技术栈开发工…...

编程日记 2025/7/2 21:13:46

SQL 秒变三线表 sql导出三线表

🎯SQL 秒变三线表，校园小助手超神啦宝子们，搞数据分析、写论文的时候，从 SQL 里导出数据做成三线表是不是特别让人头疼😩 手动调整格式，不仅繁琐，还容易出错，分分钟把人逼疯&#…...

编程日记 2025/7/1 8:37:43

C_位运算符及其在单片机寄存器的操作

C语言的位运算符用于直接操作二进制位，本篇简单结束各个位运算符的作业及其在操作寄存器的应用场景。一、位运算符的简单说明 1、按位与运算符（&） 功能：按位与运算符对两个操作数的每一位执行与操作。如果两个对应的二进制…...

编程日记 2025/7/4 11:41:26

Rust错误处理：从灭火器到核按钮的生存指南

开篇：错误处理的生存哲学在Rust的平行宇宙里，错误分为两种人格： panic! → 核按钮💣（不可恢复，全系统警报）Result → 灭火器🧯（可控制，局部处理&#xff0…...

编程日记 2025/7/1 8:39:13

YK人工智能（六）——万字长文学会基于Torch模型网络可视化

1. 可视化网络结构随着深度神经网络做的的发展，网络的结构越来越复杂，我们也很难确定每一层的输入结构，输出结构以及参数等信息，这样导致我们很难在短时间内完成debug。因此掌握一个可以用来可视化网络结构的工具是十分有必要的…...

编程日记 2025/7/1 8:38:00

对象的实例化、内存布局与访问定位

一、创建对象的方式二、创建对象的步骤: 一、判断对象对应的类是否加载、链接、初始化: 虚拟机遇到一条new指令，首先去检查这个指令的参数能否在Metaspace的常量池中定位到一个类的符号引用，并且检查这个符号引用代表的类是否已经被加载、解析和初始化…...

编程日记 2025/7/4 9:03:30

Java面试题2025-并发编程进阶（线程池和并发容器类）

线程池一、什么是线程池为什么要使用线程池在开发中，为了提升效率的操作，我们需要将一些业务采用多线程的方式去执行。比如有一个比较大的任务，可以将任务分成几块，分别交给几个线程去执行，最终做一个汇总就可…...

编程日记 2025/7/3 7:58:54

Vue Router 客户端路由解决方案：axios 响应拦截（跳转到登录页面）

文章目录引言客户端路由 vs. 服务端路由简单的路由案例术语I Vue Router 提供的组件RouterLinkRouterViewII 创建路由器实例调用 createRouter() 函数创建路由选项III 注册路由器插件通过调用 use() 来完成注册路由器插件的职责对于组合式 API，Vue Router 给我们提供了一些组…...

编程日记 2025/7/4 22:24:02

Redis的通用命令

⭐️前言⭐️ 本文主要介绍Redis的通用命令 🍉欢迎点赞 👍 收藏 ⭐留言评论 🍉博主将持续更新学习记录收获，友友们有任何问题可以在评论区留言 🍉博客中涉及源码及博主日常练习代码均已上传GitHub 📍内容导…...

编程日记 2025/7/4 13:53:20

[Python人工智能] 四十九.PyTorch入门 (4)利用基础模块构建神经网络并实现分类预测

从本专栏开始，作者正式研究Python深度学习、神经网络及人工智能相关知识。前文讲解PyTorch构建回归神经网络。这篇文章将介绍如何利用PyTorch构建神经网络实现分类预测，其是使用基础模块构建。前面我们的Python人工智能主要以TensorFlow和Keras为主，而现在最主流的深度学习框…...

编程日记 2025/7/3 7:40:23

SpringBoot使用 easy-captcha 实现验证码登录功能

文章目录一、环境准备1. 解决思路2. 接口文档3. redis下载二、后端实现1. 引入依赖2. 添加配置3. 后端代码实现4. 前端代码实现在前后端分离的项目中，登录功能是必不可少的。为了提高安全性，通常会加入验证码验证。 easy-captcha 是一个简单易用的验…...

编程日记 2025/6/28 1:14:47

RabbitMQ 从入门到精通：从工作模式到集群部署实战（一）

#作者：闫乾苓文章目录 RabbitMQ简介RabbitMQ与VMware的关系架构工作流程RabbitMQ 队列工作模式及适用场景简单队列模式（Simple Queue）工作队列模式（Work Queue）发布/订阅模式（Publish/Subscribe&#xff…...

编程日记 2025/7/2 11:13:08

Unity中的虚拟相机(Cinemachine)

Unity Cinemachine详解什么是Cinemachine Cinemachine是Unity官方推出的智能相机系统，它提供了一套完整的工具来创建复杂的相机运动和行为，而无需编写大量代码。它能够大大简化相机管理，提高游戏开发效率。 Cinemachine的主要组件 1. Vi…...

编程日记 2025/7/2 22:22:37

响应式编程_04Spring 5 中的响应式编程技术栈_WebFlux 和 Spring Data Reactive

文章目录概述响应式Web框架Spring WebFlux响应式数据访问Spring Data Reactive 概述 https://spring.io/reactive 2017 年，Spring 发布了新版本 Spring 5， Spring 5 引入了很多核心功能，这其中重要的就是全面拥抱了响应式编程的设计思想和实…...

编程日记 2025/7/1 17:15:03

网络设备的安全加固

设备的安全始终是信息网络安全的一个重要方面，攻击者往往通过控制网络中设备来破坏系统和信息，或扩大已有的破坏。网络设备包括主机（服务器、工作站、PC）和网络设施（交换机、路由器等）。一般说来&#xff…...

编程日记 2025/7/1 19:19:40

OpenCV：特征检测总结

目录一、什么是特征检测？ 二、OpenCV 中的常见特征检测方法 1. Harris 角点检测 2. Shi-Tomasi 角点检测 3. Canny 边缘检测 4. SIFT（尺度不变特征变换） 5. ORB 三、特征检测的应用场景 1. 图像匹配 2. 运动检测 3. 自动驾驶 4.…...

编程日记 2025/7/3 18:58:42

Java高频面试之SE-17

hello啊，各位观众姥爷们！！！本牛马baby今天又来了！哈哈哈哈哈嗝🐶 Java缓冲区溢出，如何解决？ 在 Java 中，缓冲区溢出 (Buffer Overflow) 虽然不是像 C/C 中那样直接可见…...

编程日记 2025/6/30 18:17:47

移动机器人规划控制入门与实践：基于navigation2 学习笔记（一）

课程实践：（1）手写A*代码并且调试，总结优缺点（2）基于Gazebo仿真，完成给定机器人在给定地图中的导航调试（3）使用Groot设计自己的导航行为树掌握一门技术规划控制概述常见移动机器人...

编程日记 2025/6/30 18:20:04

每日一题洛谷P5721 【深基4.例6】数字直角三角形c++

#include<iostream> using namespace std; int main() {int n;cin >> n;int t 1;for (int i 0; i < n; i) {for (int j 0; j < n - i; j) {printf("%02d",t);t;}cout << endl;}return 0; }...

编程日记 2025/6/29 19:09:52

RTMP 和 WebRTC

WebRTC（Web Real-Time Communication）和 RTMP（Real-Time Messaging Protocol）是两种完全不同的流媒体协议，设计目标、协议栈、交互流程和应用场景均有显著差异。以下是两者的详细对比，涵盖协议字段、交互流程及核心设计思想。一、协议栈与设计目标对比特性RTMPWebRTC传…...

编程日记 2025/7/4 4:46:36

数据库技术基础

1 数据库系统概述 1.1 数据库的4个概念 （1）数据（信息） 数据：指已记录或可获取的事实，是数据库存储的最小单元。除文本、数字外，还有图形、图像、声音等。数据由于能为用户利用才被记录和保…...

编程日记 2025/7/2 16:39:17

如何获取sql数据中时间的月份、年份（类型为date）

可用自带的函数month来实现如： 创建表及插入数据： create table test (id int,begindate datetime) insert into test values (1,2015-01-01) insert into test values (2,2015-02-01) 执行sql语句,获取月份： select MONTH(begindate)…...

编程日记 2025/7/1 20:00:05

每日Attention学习18——Grouped Attention Gate

模块出处 [ICLR 25 Submission] [link] UltraLightUNet: Rethinking U-shaped Network with Multi-kernel Lightweight Convolutions for Medical Image Segmentation 模块名称 Grouped Attention Gate (GAG) 模块作用轻量特征融合模块结构模块特点特征融合前使用Group…...

编程日记 2025/6/30 10:27:34

分析用户请求K8S里ingress-nginx提供的ingress流量路径

前言本文是个人的小小见解，欢迎大佬指出我文章的问题，一起讨论进步~ 我个人的疑问点进入的流量是如何自动判断进入iptables的四表？k8s nodeport模式的原理？ 一本机环境介绍节点名节点IPK8S版本CNI插件Master192.168.44.1…...

编程日记 2025/7/2 10:12:08

TensorFlow是个啥玩意？

TensorFlow是一个开源的机器学习框架，由Google开发。它可以帮助开发者构建和训练各种机器学习模型，包括神经网络和深度学习模型。TensorFlow的设计理念是使用数据流图来表示计算过程，其中节点表示数学运算，边表示数据流动。 Tens…...

编程日记 2025/7/4 13:14:56

初识C语言、C语言的学习方向总述与入门

目录 1. 什么是C语言？ 2. 第一个C语言程序 3. 数据类型 4. 变量、常量 4.1 定义变量的方法 4.2 变量的命名 4.3 变量的分类 4.4 变量的作用域和生命周期 4.5 常量 5. 字符串转义字符注释 5.1 字符串 5.2 转义字符 6. 注释 7. 选择语句 8. 循环语句 …...

编程日记 2025/7/3 4:30:18

零基础学习书生.浦语大模型-入门岛

第一关：Linux基础知识任务一：Cursor连接SSH运行代码使用Remote - SSH插件即可运行指令 python hello_world.py端口映射 ssh -p 46561 rootssh.intern-ai.org.cn -CNg -L 7860:127.0.0.1:7860 -o StrictHostKeyCheckingno 注：46561&a…...

编程日记 2025/7/4 19:37:49

【R语言】获取数据

R语言自带2种数据存储格式：*.RData和*.rds。这两者的区别是：前者既可以存储数据，也可以存储当前工作空间中的所有变量，属于非标准化存储；后者仅用于存储单个R对象，且存储时可以创建标准化档案&#xff0c…...

编程日记 2025/7/1 1:21:07

MongoDB学习笔记-解析jsonCommand内容

如果需要屏蔽其他项目对MongoDB的直接访问操作，统一由一个入口访问操作MongoDB，可以考虑直接传入jsonCommand语句解析执行。相关依赖包  <dependency><groupId>org.springframework.boot</…...

编程日记 2025/7/3 1:09:57

国产编辑器EverEdit - 工具栏说明

1 工具栏 1.1 应用场景当用户想显示/隐藏界面的标签栏、工具栏、状态栏、主菜单等界面元素时，可以通过EverEdit的菜单选项进行设置。 1.2 使用方法选择菜单查看 -> 工具栏，在工具栏的子菜单中选择勾选或去掉勾选对应的选项。标签栏&#xff1…...

编程日记 2025/7/1 9:42:31

linux 函数 sem_init （）信号量、sem_destroy（）

（1） （2） 代码举例： #include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <semaphore.h> #include <unistd.h>sem_t semaphore;void* thread_function(void* arg) …...

编程日记 2025/7/3 0:51:25

制造业设备状态监控与生产优化实战：基于SQL的序列分析与状态机建模

目录 1. 背景与挑战 2. 数据建模与采集 2.1 数据表设计设备状态表（记录设备实时状态变更）...

编程日记 2025/7/1 9:42:11

密码学的数学基础1-素数和RSA加密

数学公式推导是密码学的基础, 故开一个新的课题 – 密码学的数学基础系列素数 / 质数质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数&#xff0…...

编程日记 2025/7/4 14:00:19

C++ Primer 算术运算符

欢迎阅读我的【CPrimer】专栏专栏简介：本专栏主要面向C初学者，解释C的一些基本概念和基础语言特性，涉及C标准库的用法，面向对象特性，泛型特性高级用法。通过使用标准库中定义的抽象设施，使你更加适应高级…...

编程日记 2025/7/2 10:28:44

计算图 Compute Graph 和自动求导 Autograd | PyTorch 深度学习实战

前一篇文章，Tensor 基本操作5 device 管理，使用 GPU 设备 | PyTorch 深度学习实战本系列文章 GitHub Repo: https://github.com/hailiang-wang/pytorch-get-started PyTorch 计算图和 Autograd 微积分之于机器学习Computational Graphs 计算图Autograd…...

编程日记 2025/7/1 0:23:37