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

【堆】最大堆、最小堆以及GO语言的实现

news 来源：原创 2025/7/15 23:10:04

堆是计算机科学中一种特别的完全二叉树结构，在优先队列、图算法和排序算法中有广泛应用。本文将从概念、原理和实现等方面详细介绍堆这一重要的数据结构。

1. 堆的基本概念

1.1 什么是堆？

堆（Heap）是一种特殊的完全二叉树，具有以下特性：

结构性质：堆是一个完全二叉树，即除了最后一层，其他层的节点数都是最大的，且最后一层的节点都集中在左侧。
堆序性质：根据堆的类型（最大堆或最小堆），节点的值满足特定的排序关系。

1.2 堆的类型

堆主要分为两种类型：

最大堆（Max Heap）：任何节点的值都大于或等于其子节点的值。因此，根节点包含堆中的最大值。
最小堆（Min Heap）：任何节点的值都小于或等于其子节点的值。因此，根节点包含堆中的最小值。

1.3 堆的应用

实现优先队列
堆排序算法
图算法中的Dijkstra算法、Prim算法
中位数和第K大元素问题
定时器（Timer）的实现

2. 堆的原理与表示

2.1 数组表示

虽然堆是二叉树结构，但通常使用数组来实现，这样不需要存储指针就能访问节点的父节点和子节点。对于数组中索引为i的元素：

父节点的索引：(i-1)/2（整数除法）
左子节点的索引：2*i + 1
右子节点的索引：2*i + 2

这种表示方法高效且节省空间，也符合完全二叉树的结构特性。

2.2 最大堆的原理

在最大堆中，每个节点的值都大于或等于其子节点的值。这意味着：

根节点是堆中的最大元素
任一节点的值都大于或等于其子树中的所有节点值
从根到叶子的每条路径都是递减的

例如，以下是一个最大堆：

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

2.3 最小堆的原理

在最小堆中，每个节点的值都小于或等于其子节点的值。这意味着：

根节点是堆中的最小元素
任一节点的值都小于或等于其子树中的所有节点值
从根到叶子的每条路径都是递增的

例如，以下是一个最小堆：

        1/ \2   5/ \  / \3  4 13 10/ \8  9

3. 堆的基本操作

3.1 插入操作（Insert）

将新元素添加到堆中的过程：

将新元素添加到堆的末尾（数组的末尾）
将新元素向上调整（上浮），直到满足堆性质

上浮（Sift Up）过程：

function siftUp(heap, index):parent = (index - 1) / 2// 对于最大堆，如果当前节点大于父节点，则交换// 对于最小堆，如果当前节点小于父节点，则交换if heap[parent] < heap[index]:  // 最大堆的情况swap(heap[parent], heap[index])siftUp(heap, parent)

3.2 删除最大（或最小）元素

堆的设计使得获取并删除最值元素（根节点）变得高效：

保存根节点的值（作为返回值）
将堆的最后一个元素移到根节点位置
将根节点向下调整（下沉），直到满足堆性质
返回保存的根节点值

下沉（Sift Down）过程：

function siftDown(heap, index):largest = indexleft = 2 * index + 1right = 2 * index + 2// 找到最大子节点（最大堆）或最小子节点（最小堆）if left < heap.size && heap[left] > heap[largest]:  // 最大堆的情况largest = leftif right < heap.size && heap[right] > heap[largest]:  // 最大堆的情况largest = right// 如果需要交换if largest != index:swap(heap[index], heap[largest])siftDown(heap, largest)

3.3 堆化（Heapify）

将一个无序数组转换为堆的过程称为堆化。有两种主要方法：

自底向上堆化：从最后一个非叶子节点开始，对每个节点执行下沉操作，直到根节点。
```
function buildHeap(array):for i = array.size/2 - 1 to 0:siftDown(array, i)
```
自顶向下堆化：从空堆开始，逐个插入元素并执行上浮操作。

自底向上的堆化方法更高效，时间复杂度为O(n)，而不是自顶向下的O(n log n)。

4. 最大堆的实现

下面是一个用Go语言实现的最大堆：

package mainimport ("fmt"
)// MaxHeap 表示最大堆数据结构
type MaxHeap struct {array []int
}// 插入元素
func (h *MaxHeap) Insert(key int) {h.array = append(h.array, key)h.siftUp(len(h.array) - 1)
}// 上浮操作
func (h *MaxHeap) siftUp(index int) {for parent := (index - 1) / 2; index > 0 && h.array[parent] < h.array[index]; index, parent = parent, (parent-1)/2 {h.array[index], h.array[parent] = h.array[parent], h.array[index]}
}// 获取并删除最大元素
func (h *MaxHeap) ExtractMax() (int, error) {if len(h.array) == 0 {return 0, fmt.Errorf("heap is empty")}max := h.array[0]// 将最后一个元素放到根节点lastIndex := len(h.array) - 1h.array[0] = h.array[lastIndex]h.array = h.array[:lastIndex]// 下沉操作if len(h.array) > 0 {h.siftDown(0)}return max, nil
}// 下沉操作
func (h *MaxHeap) siftDown(index int) {maxIndex := indexsize := len(h.array)for {left := 2*index + 1right := 2*index + 2if left < size && h.array[left] > h.array[maxIndex] {maxIndex = left}if right < size && h.array[right] > h.array[maxIndex] {maxIndex = right}if maxIndex == index {return}h.array[index], h.array[maxIndex] = h.array[maxIndex], h.array[index]index = maxIndex}
}// 从数组构建堆
func (h *MaxHeap) BuildHeap(arr []int) {h.array = arrfor i := len(h.array)/2 - 1; i >= 0; i-- {h.siftDown(i)}
}func main() {h := &MaxHeap{}h.BuildHeap([]int{4, 10, 3, 5, 1})fmt.Println("Max Heap:")fmt.Println(h.array)max, _ := h.ExtractMax()fmt.Println("Extracted max:", max)fmt.Println("Heap after extraction:", h.array)h.Insert(15)fmt.Println("Heap after insertion:", h.array)
}

5. 最小堆的实现

最小堆与最大堆的实现几乎相同，只需改变比较逻辑：

package mainimport ("fmt"
)// MinHeap 表示最小堆数据结构
type MinHeap struct {array []int
}// 插入元素
func (h *MinHeap) Insert(key int) {h.array = append(h.array, key)h.siftUp(len(h.array) - 1)
}// 上浮操作
func (h *MinHeap) siftUp(index int) {for parent := (index - 1) / 2; index > 0 && h.array[parent] > h.array[index]; index, parent = parent, (parent-1)/2 {h.array[index], h.array[parent] = h.array[parent], h.array[index]}
}// 获取并删除最小元素
func (h *MinHeap) ExtractMin() (int, error) {if len(h.array) == 0 {return 0, fmt.Errorf("heap is empty")}min := h.array[0]// 将最后一个元素放到根节点lastIndex := len(h.array) - 1h.array[0] = h.array[lastIndex]h.array = h.array[:lastIndex]// 下沉操作if len(h.array) > 0 {h.siftDown(0)}return min, nil
}// 下沉操作
func (h *MinHeap) siftDown(index int) {minIndex := indexsize := len(h.array)for {left := 2*index + 1right := 2*index + 2if left < size && h.array[left] < h.array[minIndex] {minIndex = left}if right < size && h.array[right] < h.array[minIndex] {minIndex = right}if minIndex == index {return}h.array[index], h.array[minIndex] = h.array[minIndex], h.array[index]index = minIndex}
}// 从数组构建堆
func (h *MinHeap) BuildHeap(arr []int) {h.array = arrfor i := len(h.array)/2 - 1; i >= 0; i-- {h.siftDown(i)}
}func main() {h := &MinHeap{}h.BuildHeap([]int{4, 10, 3, 5, 1})fmt.Println("Min Heap:")fmt.Println(h.array)min, _ := h.ExtractMin()fmt.Println("Extracted min:", min)fmt.Println("Heap after extraction:", h.array)h.Insert(0)fmt.Println("Heap after insertion:", h.array)
}

6. 堆的性能分析

6.1 时间复杂度

操作	时间复杂度
插入元素	O(log n)
删除最大/最小元素	O(log n)
获取最大/最小元素	O(1)
构建堆	O(n)

6.2 空间复杂度

堆的空间复杂度为O(n)，其中n是堆中元素的数量。

【堆】最大堆、最小堆以及GO语言的实现

堆是计算机科学中一种特别的完全二叉树结构，在优先队列、图算法和排序算法中有广泛应用。本文将从概念、原理和实现等方面详细介绍堆这一重要的数据结构。 1. 堆的基本概念 1.1 什么是堆？ 堆（Heap）是一种特殊的完全二叉树&…...

编程日记 2025/7/15 23:10:04

动态规划之路劲问题3

解析题目： 跟之前路径题目大概一样，从左上角到右下角，每一步只能向下或者向右，而且每次走出来血量必须大于0（注意这一点，否则容易导致每次出来可能小于0就可能错） 算法分析： 状态…...

编程日记 2025/6/29 6:58:50

学习黑客网络安全法

在正式“开荒”各种黑客工具前，Day 4 的任务是给自己装上一副合规与伦理的“护身铠”。这一小时你将弄懂——做渗透想合法必须先拿授权、哪些法律条款碰不得、等保 2.0 与关基条例为何对企业像副“主线任务”；同时动手把这些要点制成一张“法律速查卡”&…...

编程日记 2025/6/29 7:51:24

节流和防抖的使用

节流（Throttle）是一种常用的性能优化技术，用于限制函数的执行频率，确保在一定时间内只执行一次。它常用于处理浏览器事件（如滚动、窗口调整大小、鼠标移动等），以避免因事件触发过于频繁而导致的…...

编程日记 2025/7/15 23:00:09

关于项目中优化使用ConcurrentHashMap来存储锁对象

方案介绍在开发用户创建私有空间功能时，我们的规则是一个用户最多只能创建一个私有空间。在最初方案中，我是采用字符串常量池的方式存储锁对象useID。通过intern方法保证同一用户ID的锁唯一性。这一方案存在的问题是： 随着userId越来越…...

编程日记 2025/7/15 23:00:56

Java 网络安全新技术：构建面向未来的防御体系

一、Java 安全架构的演进与挑战 1.1 传统安全模型的局限性 Java 平台自 1995 年诞生以来，安全机制经历了从安全管理器（Security Manager）到 Java 平台模块系统（JPMS）的演进。早期的安全管理器通过沙箱模型限制不可信…...

编程日记 2025/7/15 23:02:11

【在Spring Boot中集成Redis】

在Spring Boot中集成Redis 依赖在application.yml中配置Redis服务地址创建Redis配置类缓存工具类使用依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId></dependency&…...

编程日记 2025/7/15 22:59:16

昇腾的昇思MindSpore是什么？跟TensorFlow/PyTorch 等第三方框架有什么区别和联系？【浅谈版】

昇腾的昇思 MindSpore 是华为自主研发的全场景深度学习框架，旨在覆盖从科研到工业落地的全流程，支持云、边缘、手机等多种硬件场景的部署。它与 TensorFlow、PyTorch 等第三方框架既有相似性，也有明显差异。一、昇思 MindSpore 的核心特点全…...

编程日记 2025/7/15 22:58:38

MySQL进阶(三)

五、锁 1. 概述锁是计算机协调多个进程或线程并发访问某一资源的机制（避免争抢）。在数据库中，除传统的计算资源（如 CPU、RAM、I/O 等）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发…...

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

Java面试趣事：从死循环到分段锁

互联网大厂Java开发岗终面现场面试官（推了推黑框眼镜）：马小帅是吧？先说下HashMap扩容机制？ 马小帅（抓耳挠腮）：这我知道！默认初始容量16，默认负载因子0.75..…...

编程日记 2025/6/29 7:47:22

健康养生新主张

健康养生并非遥不可及的高深学问，摒弃中医理念，从生活细节入手，同样能实现身心的良好养护，开启活力满满的生活。水是生命之源，科学饮水对养生意义重大。每天饮用 1500 - 2000 毫升的水，可维持身体正常的…...

编程日记 2025/6/29 5:28:18

合成复用原则（CRP）

非常好！你已经学习了好几个设计原则，现在我们来讲解合成复用原则（Composite Reuse Principle, CRP）——它和继承是常被比较的一对“重用方式”。 🧠 一句话定义合成复用原则（CRP）：尽…...

编程日记 2025/7/10 14:30:54

基于PyTorch的食物图像分类实战：从数据处理到模型训练

基于PyTorch的食物图像分类实战：从数据处理到模型训练在深度学习领域，图像分类是一个经典且应用广泛的任务。无论是在电商平台的商品分类、医疗影像诊断，还是在农业作物识别等场景中，图像分类模型都发挥着重要作用。本文将以食物…...

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

在pycharm profession 2020.3将.py程序使用pyinstaller打包成exe

一、安装pyinstaller 在pycharm的项目的Terminal中运行pip3 install pyinstaller即可。安装后在Terminal中输入pip3 list看一下是否成功二、务必在在项目的Terminal中输入命令打包，命令如下： python3 -m PyInstaller --noconsole --onefile xxx.py …...

编程日记 2025/6/29 7:27:43

基于Springboot旅游网站系统【附源码】

基于Springboot旅游网站系统效果如下： 系统登陆页面系统主页面景点信息推荐页面路线详情页面景点详情页面确认下单页面景点信息管理页面旅游路线管理页面研究背景随着互联网技术普及与在线旅游消费习惯的深化，传统旅游服务模式面临效率低、…...

编程日记 2025/6/29 5:13:11

Linux操作系统从入门到实战（五）详细讲解Linux权限概念

Linux操作系统从入门到实战（五）详细讲解Linux权限概念前言一、Linux中两种用户1.1 超级用户（root）1.2 普通用户1.3 切换用户命令二、Linux权限管理2.1 文件访问者的分类：谁能访问文件？2.2 文件类型2.3 基…...

编程日记 2025/6/29 5:13:08

[方法论]软件工程中的设计模式：从理论到实践的深度解析

文章目录软件工程中的设计模式：从理论到实践的深度解析引言：为什么需要设计模式？第一部分：设计模式的核心原则1. SOLID 原则（面向对象设计的五大基石）2. 其他关键思想第二部分：创建型模式&…...

编程日记 2025/7/15 23:10:04

测试基础笔记第十八天

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、web自动化1.xpath定位1.属性定位2.属性与逻辑结合3.属性和层级结合 2.常见元素定位方法（面试题）3.常见元素定位失败原因4.cookie1.验证码…...

编程日记 2025/6/29 5:13:07

深度学习系统学习系列【2】之人工神经网络（ANN）

文章目录说明人工神经网络概述基本单位（神经元模型）神经元基本模型线性模型与激活函数多层神经网络人工神经网络的注意内容人工神经网络的阶段划分训练阶段输入、输出数据量化的设计权值向量W和偏置b的设计预测阶段人工神经网络核心算法梯度下降算法…...

编程日记 2025/6/29 8:46:38

《解锁Windows下GCC升级密码，开启高效编程新旅程》

《解锁Windows下GCC升级密码，开启高效编程新旅程》为什么要升级 Windows 下的 GCC 版本？在软件开发的动态领域中，GCC 作为一款卓越的编译器，在 Windows 环境下的升级有着重要意义，其影响深远且广泛。从性能优化的角度来看，新版 GCC 往往在编译速度上有显著提升。随着…...

编程日记 2025/6/29 8:22:29

Java面试大冒险：谢飞机的幽默与技术碰撞记

互联网大厂Java求职者面试：一场严肃与搞笑交织的技术盛宴场景： 互联网大厂面试间人物： 面试官： 一位严肃的资深架构师，对技术要求严格。谢飞机： 一位搞笑的程序员，技术实力参差不齐。第一…...

编程日记 2025/6/29 8:32:18

软件检测价格受多种因素影响，你了解多少？

软件检测价格受到多种因素的影响，这对企业来说至关重要，对开发者来说也至关重要，了解软件检测价格能够让企业和开发者更好地进行预算，能够让企业和开发者更好地进行决策。以下为你深入分析相关内容。检测范围影响软件检测范围的…...

编程日记 2025/7/15 22:59:13

学习黑客风险Risk

一眼纵览今天 Day 5 我们用 60 分钟打通「风险管理快闪副本」——先用漫画式视角速读两个国际标准（NIST & ISO/IEC 27005），再把抽象概念变身为炫彩 Risk Heat Map，最后亲手填一张迷你风险登记簿。学完你将能： 讲…...

编程日记 2025/7/15 23:03:57

scikit-learn在监督学习算法的应用

shiyonguyu大家好，我是我不是小upper！最近行业大环境不是很好，有人苦恼别人都开始着手项目实战了，自己却还卡在 scikit-learn 的代码语法上，连简单的示例运行起来都磕磕绊绊。确实，对很多机器学习初学者来说…...

编程日记 2025/7/15 23:06:00

BG开发者日志505：项目总体情况

1、从2024年12月中旬启动，到4月底gameplay部分开发完毕，已经四个半月过去了。其中大部分内容是3、4两个月中完成的，量产阶段。预计6月初参加新品节，6月中旬发售（比原计划7月中旬提前一个月）。 --------…...

编程日记 2025/6/29 8:22:01

MySQL 空值处理函数对比：IFNULL、COALESCE 和 NULLIF

IFNULL、COALESCE 和 NULLIF这三个函数都是 MySQL 中处理 NULL 值的函数，但它们的功能和使用场景有所不同： 1. IFNULL(expr, fallback) 功能：两值处理，专为替换 NULL 设计如果 expr 不是 NULL，返回 expr如果 expr …...

编程日记 2025/6/29 9:02:19

【2025年】MySQL面试题总结

文章目录 1. MySQL 支持哪些存储引擎？默认使⽤哪个？2. MyISAM 和 InnoDB 有什么区别？3. 事务的四大特性?4. 并发事务带来了哪些问题?5. 不可重复读和幻读有什么区别？6. MySQL 事务隔离级别？默认是什么级别&#xff1…...

编程日记 2025/6/29 8:31:13

Python 数据智能实战 (10)：智能商品推荐 - LLM “猜你喜欢”

写在前面 —— 从协同过滤到语义理解：融合 LLM，打造更懂用户心意的个性化推荐在之前的篇章里，我们已经见证了 LLM 在用户分群、购物篮分析、流失预测、内容生成等多个电商环节的赋能潜力。今天，我们将聚焦于电商平台的“心脏”之一，也是用户体验和商业转化的核心驱动力…...

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

2025年蓝桥杯省赛 Python A 组题目

文章目录 A.偏蓝B.IPv6C.2025图形D.最大数字E.倒水F.拼好数G.登山H.原料采购近期复盘一下省赛的题目，正所谓知不足方能进步可以在洛谷找到比赛的题目，不过得注意由于python版本的问题，有些代码想要在洛谷上ac的话，需要对应调整代…...

编程日记 2025/7/15 15:06:26

shell（7）

运算符 1.基本介绍这是shell进行运算的符号,依靠这些标识才能实现我们在脚本中的运算. 2.基本语法 1、$((运算符))或$[运算符]或expr m n 注意： expr运算符间有空格→如果不加空格会被当做一个整体不会进行运算例子： 3.expr m - n,如果要将expr运算…...

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

LangChain与MCP：大模型时代的工具生态之争与协同未来

LangChain与MCP：大模型时代的工具生态之争与协同未来 ——从架构差异到应用场景的深度解析引言在大模型驱动的AI应用生态中，LangChain与Model Context Protocol (MCP) 代表了两种截然不同的技术路径：前者以灵活的工具链和开发者友好性著称…...

编程日记 2025/6/29 7:56:59

【LLaMA-Factory实战】Web UI快速上手：可视化大模型微调全流程

一、引言在大模型微调场景中，高效的工具链能显著降低开发门槛。LLaMA-Factory的Web UI（LlamaBoard）提供了低代码可视化平台，支持从模型加载、数据管理到训练配置的全流程操作。本文将结合结构图、代码示例和实战命令&#xff0c…...

编程日记 2025/6/29 5:13:15

源码编译Qt StateMachine

编译某个项目时报错提示fatal error: QSignalTransition: No such file or directory，是因为qtbase中没有包含StateMachine模块，需要qt/qtscxml.git - SCXML (state machine notation) compiler and related tools 编译安装qtscxml 执行如下步骤&#…...

编程日记 2025/6/29 5:13:14

C++ STL vector高级特性与实战技巧

引言各位小伙伴们好！上一篇博客我们介绍了vector的基础知识和常见操作，今天我们将更深入地探讨vector的高级特性、内存管理细节以及实战应用技巧。想象一下vector就像一辆能自动变长的公交车，我们上一篇讲了如何上下车（添加删…...

编程日记 2025/7/11 16:55:15

[Windows] Kazumi番剧采集v1.6.9：支持自定义规则+在线观看+弹幕，跨平台下载

[Windows] Kazumi番剧采集链接：https://pan.xunlei.com/s/VOPLMhEQD7qixvAnoy73NUK9A1?pwdtu6i# Kazumi是一款基于框架; 开发的轻量级番剧采集工具，专为ACG爱好者设计。通过;自定义XPath规则; 实现精准内容抓取，支持多平台（An…...

编程日记 2025/6/29 7:23:32

二种MVCC对比分析

文章目录前言MVCCInnodb的MVCC版本链回滚与提交可见性判断 Oracle的MVCC版本链 PostgreSQL的MVCCMVCC实现可见性判断特点前言 MVCC（多版本并发控制，Multi-Version Concurrency Control）是一种数据库管理系统（DBMS&#x…...

编程日记 2025/6/29 5:20:49

Python蓝桥杯真题代码

以下是一些不同届蓝桥杯Python真题代码示例： 第十四届青少年蓝桥杯python组省赛真题删除字符串后缀 input_str input("请输入一个字符串：") suffixes (er, ly, ing) for suffix in suffixes: if input_str.endswith(suffix): input_str …...

编程日记 2025/6/29 7:23:43

四边形 A B C D ABCD ABCD 的对角线 A C AC AC 与 B D BD BD 互相垂直, 点 M M M, N N N 在直线 B D BD BD 上, 且关于直线 A C AC AC 对称. 设点 M M M 关于直线 A B AB AB, B C BC BC 的对称点分别为 X X X, Y Y Y, 点 N N N 关于直线 C D CD CD, D A DA DA 的…...

编程日记 2025/6/29 5:18:39

【KWDB 创作者计划】Docker单机环境下KWDB集群快速搭建指南

【KWDB 创作者计划】Docker 单机环境下 KaiwuDB集群快速搭建指南前言一、KWDB介绍1.1 KWDB简介1.2 主要特点1.3 典型应用场景二、环境介绍2.1 部署环境要求2.2 本地环境规划2.3 本次部署介绍三、下载容器镜像四、创建相关证书文件4.1 创建部署目录4.2 创建证书文件4.3 查看证…...

编程日记 2025/6/29 8:04:17

基于51单片机和LCD1602、矩阵按键的小游戏《猜数字》

目录系列文章目录前言一、效果展示二、原理分析三、各模块代码1、LCD16022、矩阵按键3、定时器0 四、主函数总结系列文章目录前言用的是普中A2开发板，用到板上的矩阵按键，还需要外接一个LCD1602液晶显示屏。【单片机】STC89C52RC 【频率】12T11.05…...

编程日记 2025/6/29 5:13:19

从广义线性回归推导出Softmax：理解多分类问题的核心

文章目录引言：从回归到分类广义线性模型回顾从二分类到多分类Softmax函数的推导建模多类概率基于最大熵原理具体推导步骤Softmax函数的数学形式 Softmax回归模型参数的可辨识性最大似然估计与交叉熵损失似然函数交叉熵损失梯度计算 Softmax回归的实现要点数值稳定…...

编程日记 2025/6/29 6:49:38

传奇各版本迭代时间及内容变化,屠龙/嗜魂法杖/逍遥扇第一次出现的时间和版本

【早期经典版本】 1.10 三英雄传说：2001 年 9 月 28 日热血传奇正式开启公测，这是传奇的第一个版本。游戏中白天与黑夜和现实同步，升级慢，怪物爆率低，玩家需要靠捡垃圾卖金币维持游戏开销，遇到高级别法师…...

编程日记 2025/6/29 5:18:54

云计算-私有云-私有云运维开发

三、私有云运维开发（15） 使用自动化运维工具 Ansible 完成系统的自动化部署与管理。基于 OpenStack APIs 与SDK，开发私有云运维程序 1.OpenStack Python运维开发：实现镜像管理（7分） 编写Python代…...

编程日记 2025/6/29 5:13:16

hadoop存储数据文件原理

Hadoop是一个开源的分布式计算框架，可以用于存储和处理大规模数据集。Hadoop的存储系统基于Hadoop Distributed File System（HDFS），它的主要原理如下： 数据切块：当用户向HDFS中存储一个文件时，该…...

编程日记 2025/7/14 14:19:24

spring2.x详解介绍

一、核心架构升级 Spring 2.x 是 Spring 框架的重要迭代版本（2006-2009年间发布），其核心改进体现在模块化设计和轻量化配置上。相较于 1.x 版本，2.x 通过以下方式重构了架构： XML Schema 支持：弃用 D…...

编程日记 2025/6/29 5:26:00

探索Grok-3的高级用法：功能与应用详解

引言随着人工智能技术的迅猛发展，xAI推出的Grok-3模型以其卓越的性能和创新功能，成为AI领域的新标杆。Grok-3不仅在计算能力上实现了十倍提升，还引入了多种高级模式和实时数据处理能力，适用于学术研究、技术分析、市场洞察等多场…...

编程日记 2025/6/29 8:17:26

PyTorch_张量转换为numpy数组

使用 tensor.numpy 函数可以将张量转换为 ndarray 数组，但是共享内存，可以使用 copy 函数避免共享。共享内存会导致张量或者numpy中的其中一个更改后，另外一个会受到影响。代码 import torch # 张量转换为 numpy 数组 def test01():data_te…...

编程日记 2025/6/29 8:00:43

什么是“原子变量”？

原子变量（std::atomic）在C++中是一个非常关键的机制，特别是在多线程编程中保持数据安全和避免竞争条件。它的设计目标就是让一段操作在多线程环境下变得“原子性”，即不可被中断，保证操作的完整与一致。一、什么是“原子变量”？简单来说：普通变量：在多线程环境中，…...

编程日记 2025/6/29 5:13:18

[Linux开发工具]gcc/g++

C语言文件编译运行 gcc code.c -o mycode gcc -o mycode code.c 预处理汇编编译链接预处理(进行宏替换/去注释/条件编译/头文件展开) gcc -E code.c -o code.i -E ->从现在开始进行程序的编译,当我们的程序预处理完毕后,翻译工作,就停下来 code.i预处理之后的结果 …...

编程日记 2025/6/29 7:58:41

【Mytais系列】Type模块：类型转换

MyBatis 的类型系统（Type System） 是框架处理 Java 类型与数据库类型之间映射的核心模块，它通过类型处理器（TypeHandler）、类型别名（TypeAlias） 和类型转换器等机制，实现了数据库…...

编程日记 2025/6/29 7:37:57