最小堆

关于堆的判断

文章目录题目代码题目将一系列给定数字顺序插入一个初始为空的最小堆。随后判断一系列相关命题是否为真。
秋说·2025-07-21 11:57

C++11堆操作深度解析：std::is_heap与std::is_heap_until原理解析与实践

is_heapstd::is_heap_until实现原理深度剖析std::is_heap的验证逻辑std::is_heap_until的定位策略算法优化细节代码实践与案例分析基础用法演示自定义比较器实现最小堆检查边缘情况处理性能分析与实际应用时间复杂度对比典型应用场景与手动实现的对比注意事项与最佳实践迭代器要求比较器设计
·2025-07-12 19:11

算法题 合并 K 个升序链表

示例：输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]算法思路方法一：最小堆（优先队列）核心思想：使用最小堆维护当前所有链表头节点每次取出最小节点加入结果链表将该节点的下一个节点加入堆中步骤
·2025-07-11 11:02

零基础数据结构与算法—— 第三章：高级数据结构-总结

我们学习了：最大堆和最小堆的概念和性质堆的基本操作（插入、删除堆顶、获取堆顶、构建堆）
qqxhb·2025-07-07 06:07

堆排序实现及复杂度分析

它利用了堆这种数据结构的特性：最大堆：每个节点的值都大于或等于其子节点的值最小堆：每个节点的值都小于或等于其子节点的值堆排序是不稳定排序算法，时间复杂度为O(nlogn)，空间复杂度为O(1)二、算法步骤
hixiaoyang·2025-07-01 11:07

算法入门——堆（C++）详解：从理论到实现

堆（Heap）是一种特殊的完全二叉树数据结构，满足以下性质：堆序性：每个节点的值都大于等于（最大堆）或小于等于（最小堆）其子节点的值完全二叉树：除了最后一层，其他层节点都是满的，且最后一层节点从左向右排列堆的两种类型
Jay_515·2025-06-21 23:12

【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)

一起学习Java、大数据、数据结构算法（公众号同名）目录题目描述思路及实现方式一：快速选择排序思路代码实现Java版本C语言版本Python3版本复杂度分析方式二：最小堆（最小优先队列）思路代码实现Java
进朱者赤·2025-06-20 11:17

LeetCode（python）659. 分割数组为连续子序列

659.分割数组为连续子序列自己的做法，参考官方答案，虽然通过，但是效率不高官方答案方法一：哈希表+最小堆方法二：贪心给你一个按升序排序的整数数组num（可能包含重复数字），请你将它们分割成一个或多个子序列
柚子山茶花·2025-06-19 19:24

【算法·命运-25】python优先级队列

优先队列的实现基于最小堆，即堆顶元素是当前队列中优先级最低的元素。如果想要模拟一个最大堆，可以通过对优先级取反来实现。1.使用heapq实现优先队列heapq模块提供了一些方法来操作堆，这些方法
超华东算法王·2025-06-09 19:26

深入浅出多路归并：原理、实现与实战案例解析

文章目录二路归并多路归并方法一：指针遍历（多指针比较法）方法二：小根堆法（最小堆归并）实际场景外部排序经典题目丑数Ⅱ方法一：三指针法方法二：优先队列法（K路归并）方法三：优先队列法（BFS）（非多路归并
Eulogyyyy·2025-06-07 05:42

数据结构之堆：解析与应用

一、堆的核心定义与性质堆是一种特殊的完全二叉树，分为最大堆和最小堆：最大堆：每个节点的值≥子节点值，根节点为最大值。最小堆：每个节点的值≤子节点值，根节点为最小值。
Try，多训练·2025-06-03 06:24

LeetCode 215：数组中的第K个最大元素 - 两种高效解法详解

文章目录问题描述解法一：快速选择算法（QuickSelect）算法思想算法步骤Java实现复杂度分析算法特点解法二：最小堆（优先队列）算法思想算法步骤Java实现复杂度分析算法特点两种解法比较测试示例总结在算法面试中
进击的小白菜·2025-05-30 04:32

《算法导论(第4版)》阅读笔记：p162-p163

(4)min-heap(最小堆)定义：A[PARENT(i)]≤A[i]。2
·2025-05-28 16:12

最大堆java_最大堆应用: 堆排序 --- Java版

优先级队列其实就是最大最小堆，本文的堆都是二叉堆。堆定义:当一棵完全二叉树的每一个节点都大于(小于)等于它的两个子节点,那么它就是最大(小)堆。
丹丹在这里·2025-05-25 14:16

java 优先队列源码阅读

JavaPriorityQueue阅读优先队列使用最大或者最小堆来实现，使用数组来储存元素，将数组当做完全二叉树来处理，节点node的左右孩子节点为（2node+1和2node+2）数组扩容：newCapacity
最近减肥·2025-05-21 21:53

力扣hot100——347.前K个高频元素（cpp手撕堆）

题目链接：347.前K个高频元素-力扣（LeetCode）cpp版手撕堆classSolution{public://向下调整堆（最小堆）voidshiftDown(vector>&heap,intindex
林下清风~·2025-05-15 20:55

Python-heapq堆

1.堆介绍堆是非线性的树形的数据结构，有两种堆,最大堆与最小堆。（heapq库中的堆默认是最小堆）。最大堆，树种各个父节点的值总是大于或等于任何一个子节点的值。
Onecat_j·2025-05-11 17:53

代码杂记2

对顶堆使用一个最大堆和一个最小堆，最大堆维护小于中位数的那一半数，最小堆维护大于中位数的那一半，然后要保持两个堆的大小平衡，即数量差值小于等于1，当数字总数是奇数的时候，中位数就是数字数量较大堆的堆顶元素
WindBlues·2025-05-08 19:18

数据结构-最小堆

其中一种数据结构是最小堆（也称为min-heap），广泛应用于计算机科学、数学和工程等各个领域。本文是最小堆、其属性和应用的介绍。大话最小堆从前有一群小动物们需要管理一堆不同大小的食物。
AI-LosAngeles·2025-05-05 23:47

go语言 最小堆 最大堆 堆排序

建堆调整删除先根据数组构建完全二叉树从第一个非叶结点开始调整为大跟堆，这里就是图里面的1结点开始调整代码如下：funcfindKthLargest(nums[]int,kint)int{heapSize:=len(nums)buildMaxHeap(nums,heapSize)fori:=len(nums)-1;i>=len(nums)-k+1;i--{//堆顶出列堆低补上nums[0],nums
CodeCatt·2025-05-05 00:45

Golang实现最大堆/最小堆

Golang实现最大堆/最小堆参考：https://yangjiahao106.github.io/2019/01/15/golang-%E6%9C%80%E5%A4%A7%E5%A0%86%E5%92%
会飞的bird·2025-05-05 00:44

青少年编程与数学 02-018 C++数据结构与算法 07课题、堆

青少年编程与数学02-018C++数据结构与算法07课题、堆一、堆1.定义2.堆的存储方式3.堆的常见操作4.堆的应用二、最大堆的实现1.堆的存储2.基本操作3.C++代码实现4.代码说明5.示例输出三、最小堆的实现四
明月看潮生·2025-04-24 06:03

什么是堆？深入理解堆数据结构及其应用

粉丝提问⭐算法OJ⭐数据流的中位数【最小堆】FindMedianfromDataStream发表后收到一位粉丝的私信询问：“经常听说堆、堆排序、优先队列这些概念，但一直不太明白堆到底是什么，能简单解释一下吗
Vitalia·2025-04-22 01:23

力扣DAY35 | 热100 | LRU缓存

前言中等⚪这个题原本打算用双链表+最小堆做，发现无解。没想到双向链表。题目请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
小美爱刷题·2025-04-13 12:24

2.15日总结

堆排序可以分为两种：最大堆排序和最小堆排序。通常我们讨论的是最大堆排序，即通过构建最大堆来实现升序排序。
泽553180·2025-03-31 21:26

heapq库的使用——python代码

Python中heapq库的基础使用方法和示例代码，包含详细注释说明：1.基本功能heapq实现的是最小堆（父节点值≤子节点值），核心操作包括：插入元素：heappush(heap,item)弹出最小值
懒大王爱吃狼·2025-03-26 12:46

HPC综合-心得与笔记【19】

Dijkstra算法【2】基础距离数组dist，设置起点距离为0，其他节点距离为无穷大（∞）用最小堆创建优先队列，将起点放入队列。从队列中取出当前距离最小的节点u。
sakura_sea·2025-03-20 08:52

详解PriorityQueue

默认情况下，PriorityQueue是一个最小堆，即优先级最小的元素最先出队。1.PriorityQueue的特点基于堆实现:PriorityQueue通常基于二叉堆（最小堆或最大堆）实现。
27xixi·2025-03-16 05:54

判断序列是否为堆

堆分为最大堆和最小堆，也成为大根堆和小根堆，将序列看成完全二叉树，1.若所有父节点都比其左子树和右子树大则为最大堆（大根堆）2.若所有父节点都比起左子树和右子树小则为最小堆（小根堆）
南巷旧人寻·2025-03-10 16:55

Python的标准库heapq模块的介绍和简单应用

nlargest`和`nsmallest`3.4`merge`4.堆的应用场景4.1优先队列4.2堆排序5.结论heapq是Python标准库中一个非常有用的模块，主要用于实现堆（Heap）数据结构，特别是最小堆
新时代先锋·2025-03-05 12:25

【数据结构】 最大最小堆实现优先队列 python

堆的定义堆（Heap）是一种特殊的完全二叉树结构，通常分为最大堆和最小堆两种类型。在最大堆中，父节点的值总是大于或等于其子节点的值；而在最小堆中，父节点的值总是小于或等于其子节点的值。
查理零世·2025-02-28 23:53

【Python 语法】heapq 模块

Python中的heapq模块实现的是一个最小堆（min-heap），即堆顶元素是堆中的最小元素。堆的应用场景优先队列：heapq可以用来实现优先队列，按优先
一杯水果茶！·2025-02-21 16:40

idea error invoking main method （亲测有效）

前一天测试javagc回收，把idea的堆内存调成了28m和56m，导致今天idea无法启动，提示errorinvokingmainmethod二、解决方案把配置文件中的配置调整正常，问题解决-Xms128m最小堆内存
大葱蘸个酱·2025-02-20 14:44

哈夫曼树

其核心思想是通过构建一颗最小堆（或者优先队列）来逐步合并最小的两个节点，直到所有节点都合并成一颗哈夫曼树。哈夫曼树的构建过程：统计频率：首先统计每个字符出现的频率。
qq_43361844·2025-02-06 01:59

刷题汇总一览

魔塔游戏题目使用到的思想解题分析徒步旅行中的补给问题每次我们都加入当前补给点的k个选择，同时进行升序排序，只保留前k个元素，然后取出第一个(也就是最小的那个)，一直重复操作题解LCP30.魔塔游戏首先判断是否或者到达，如果可以，使用最小堆维护最小的负数
JNU freshman·2025-02-04 12:22

LeetCode--347. 前 K 个高频元素/Golang中的堆(container/heap)

这里先给出题解的代码packagemainimport("container/heap""fmt")//IHeap是一个最小堆的实现typeIHeap[][2]intf
Rinai_R·2025-02-04 07:45

Python中的heapq介绍

heapq是Python标准库中的一个模块，专门用于处理堆数据结构，它提供了一些非常便捷的函数来操作最小堆（元素按照从小到大的顺序排列，堆顶元素最小），以下是详细介绍：1.主要函数heapify(iterable
余弦的倒数·2025-02-01 05:17

算法刷题Day1

嘿嘿嘿题目传送门解题思路一：维护一个大小为k的最小堆。最后返回堆顶元素。
SchrodingerSDOG·2025-01-29 06:13

C语言-堆（heap）的详解与实现

它分为最大堆（MaxHeap）和最小堆（MinHeap），具有以下特性：最大堆：父节点的值大于或等于任何一个子节点的值。最小堆：父节点的值小于或等于任何一个子节点的值。
CodeNest·2025-01-24 21:08

leetcode 215.数组中的第K个最大元素

通常有几种常见的解决方案，包括使用排序、使用最小堆或快速选择算法。以下是这三种方法的详细C++实现：方法一：使用排序这种方法最为直观，先对数组进行排序，然后返回第k个最大的元素。
嘤国大力士·2025-01-20 07:42

C++堆排序

堆排序（HeapSort）是一种基于二叉堆数据结构的比较排序算法，它是一种选择排序，可分为最大堆排序和最小堆排序，以下主要介绍最大堆排序。
越甲八千·2025-01-18 04:38

数据结构初阶(C语言)-二叉树-顺序表建堆

将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。堆具有以下性质：1.堆中某个结点的值总是不大于或不小于其父结点的值2.堆总是⼀棵完全二叉树。
眠りたいです·2024-09-14 02:13

Java中的堆

堆可以是最大堆或最小堆，其中最大堆的每个节点的值都不小于其子节点，而最小堆的每个节点的值都不大于其子节点。堆在很多算法中都有应用，比如堆排序、优先队列等。
eqa11·2024-09-04 08:58

快手客户端一二面+美团前端一面+腾讯企业微信开发客户端一面

自己做的还是跟着学校老师做的，同样问到兴趣在哪里7、LRUCache，要求限制大小，代码实现；用的一个queue一个vector加sort排序，仿照线程池结构来写的，回去还查了资料，和说的时候一样要求要用到最小堆或者
一粼·2024-09-03 18:57

js 封装 堆基本方法

以下是一个简单的最小堆的实现：//封装堆类classMinHeaap{constructor(){//实例一个数组存储堆数据this.heap=[]}//获取父节点下标getParentIndex(index
小熊在奋斗·2024-08-31 02:38

排序算法之堆排序详细解读（附带Java代码解读）

堆是一种特殊的完全二叉树，堆排序的基本思想是将数组构建成一个最大堆（或最小堆），然后通过交换根节点和堆的最后一个元素，将最大（或最小）元素移到数组的末尾。
南城花随雪。·2024-08-29 05:11

算法沉淀——优先级队列(堆)（leetcode真题剖析）

堆是一种二叉树结构，有两种主要类型：最大堆和最小堆
爱学习的鱼佬·2024-02-20 06:12

python输出HelloWorld

想要使用python语言输出"HelloWorld",需要使用python的heapq包中的heappush和heappop函数，heapq模块来实现最小堆，最小堆用于每次从所有列表的当前元素中选择最小的元素
环能jvav大师·2024-02-19 10:45

【排序算法】堆排序

最小堆的堆顶是整个堆中最小的元素。以最大堆为例，如果删除一个最大堆的堆顶（并不是完全删除，而是跟末尾的节点交换位置），经过自我调整，第2大的元素就会被交换上来，成为最大堆的新堆顶。
花逝97·2024-02-15 05:06

秋招-数据结构-链表篇

技巧可以使用快慢指针来解决一些循环、遍历等问题，也可以借助PriorityQueue优先级队列，最小堆等其他结
正如此时·2024-02-14 22:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他