大顶堆

剑指offer09.用两个栈实现队列 30.包含min函数的栈(两个栈）59-I 滑动窗口的最大值（优先队列大顶堆） 59-II 队列的最大值（队列+头指针尾指针）

![在这里插入图片描述](https://img-blog.csdnimg.cn/8864dfb4215141b0912954597a19364f.png)思路：因为队列是先进先出而栈是先进后出，需要另外一个栈作辅助append就直接append进栈里，delete先判断当前栈stk1是否为空，空就return-1，不为空就返回栈底元素（因为队列是先进先出但栈底无法直接返回，因为要一个一个放到st
丫丫爱吃·2023-07-20 10:17

大顶堆或者小顶堆PriorityQueue解决TopK和k个最值问题

PriorityQueuequeue=newPriorityQueuequeue=newPriorityQueueo2-o1);2.第k个值的问题如果是第k大，则可以用大顶堆排序，依次弹出k-1个数，则堆顶元素就是第
青铜爱码士·2023-07-19 21:50

go --- 最大堆和最小堆

目录最大堆（大顶堆）：堆顶元素保持最大最小堆（小顶堆）：堆顶元素保持最小1、堆的结构2、向堆中插入元素3、弹出堆中元素4、go中的堆最大堆（大顶堆）：堆顶元素保持最大最小堆（小顶堆）：堆顶元素保持最小1
谬也·2023-07-19 12:06

【重温篇】八大排序——堆排序

完全二叉树首先复习一下完全二叉树：数据从上到下，从左到右依次进行排列堆排序第一步利用完全二叉树构建大顶堆大顶堆：父节点的值大于或等于其左右孩子的值（构建方法如下）1.定义一个parent游标，让parent
爱敲代码的小蜜蜂·2023-07-19 10:51

栈和队列-优先级队列/堆

个高频元素-力扣（LeetCode）//时间复杂度：O(nlogk)//空间复杂度：O(n)classSolution{public://使用小顶堆，将前面的pop，剩下的K个就是频率最高的k个//不使用大顶堆的原因是每次加入新元素时要将堆顶元素
楚楚楚歌·2023-07-19 01:37

16 - 堆栈 - 优先级队列

前面我们学习了小顶堆，大顶堆，今天我们来看看它的应用，小顶堆最顶端的元素一定是最小的，大顶堆对顶端的元素一定是最大的，所以我们可以利用这个特性，来设计一个优先级队列，这个队列每次出队是优先级最大的元素。
程序员黄老师·2023-07-19 01:35

【HBZ分享】java的大顶堆与小顶堆

大顶堆大顶堆属于完全二叉树的一种大顶堆是父节点一定大于子节点左右两个子节点没有顺序要求，左字节点大也行，有子节点大也可以二叉堆就是我们所说的大顶堆或小顶堆小顶堆小顶堆也是完全二叉树小顶堆是父节点一定小于子节点左右两个子节点没有顺序要求
hbz-·2023-07-18 14:27

【HBZ分享】java之二叉堆排序实战代码

废话不多说，直接上代码，注释都在代码中，利用大顶堆排序(最终数组从小到大)，复制即用无需导包package大顶堆;importjava.lang.reflect.Array;importjava.util.Arrays
hbz-·2023-07-18 14:27

【HBZ分享】java之二叉堆的TopK问题

利用大顶堆或小顶堆来解决当取最大K个数时使用小顶堆，取最小10个数时用大顶堆，叫取大用下，取小用大。
hbz-·2023-07-18 14:53

编程马拉松 Day05 堆、二叉堆、堆排序

当二叉树满足满足如下条件时，我们说这个二叉树是堆有序的：每一个父结点的值都比它的子结点大（称为大顶堆）或小（称为小顶堆）子结点的大小与其左右位置无关堆有序的二叉树，也可称为二叉堆。
Geek5Nan·2023-07-17 13:07

hello算法笔记之堆

堆：一种满足特定条件的完全二叉树，可分为两种类型：「大顶堆MaxHeap」，任意节点的值≥其子节点的值；「小顶堆MinHeap」，任意节点的值≤其子节点的值；将二叉树的根节点称为「堆顶」，将底层最靠右的节点称为
鱼鱼9901·2023-07-17 00:52

C++ 优先队列 priority_queue

priorityqueue的底层机制为binarymaxheap（最大二叉堆），即默认为大顶堆。
lliuhao--·2023-07-13 23:22

《堆排序》堆排序详解

堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。
Zyy~·2023-07-13 16:55

堆排序其实没那么难

image使用堆进行排序的前提是要先构造一个堆出来，这里以大顶堆为例。给定一个数组进行构造大顶堆。image构造大顶堆的主要思路：1、n个数据；2、从待处理的数据里取出一个数据，插入到堆的尾部，并
吃菜长肉·2023-06-22 19:06

数据结构基础-堆

堆的特性如下在大顶堆中，任意节点C与它的父节点P符合P.value\geqC.value而小顶堆中，任意节点C与它的父节点P符合P.value\leqC.value最顶层的节点（没有父亲）称之为root
把csdn当日记本的菜鸡·2023-06-22 10:53

python中的堆（Heap）

python中的堆（Heap）堆（Heap）是一种特殊的完全二叉树数据结构，有两种类型：大顶堆和小顶堆。在大顶堆中，父节点的值大于或等于其子节点的值，而在小顶堆中，父节点的值小于或等于其子节点的值。
极客李华·2023-06-22 03:49

C++基础（三）——STL优先级队列

文章目录一、定义大顶堆小顶堆二、接口三、例子四、实现一个优先级队列一、定义大顶堆priority_queuename;priority_queue默认为大顶堆故定义也可以写作：priority_queue
秋雨qy·2023-06-20 13:54

数据结构与算法之堆排序

堆积是一个近似完全二叉树的结构，每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。
YOLO数据集工作室·2023-06-18 23:31

堆排序

堆概念堆是具有以下性质的完全二叉树：每个节点的值都要大于或等于其左右孩子的值，称为大顶堆；或者每个节点的值都小于其左右孩子节点的值，称为小顶堆。
亼珏·2023-06-18 10:12

数据结构与算法之堆排序

堆积是一个近似完全二叉树的结构，每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。
m0_64879847·2023-06-17 14:14

堆(优先级队列)的比较运算与快速排序默认cmp函数的区别

当我们说"左大于右就会建立小顶堆，右大于左反而建立大顶堆"时，实际上我们是在描述父节点和子节点之间的比较操作。假设我们有两个元素left和right，其中left是父节点，right是其中一
大磕学家ZYX·2023-06-13 18:42

优先级队列实现的两种方法（python实现）

前言优先级队列底层使用的是堆结构，如果升序排列就对应小顶堆，降序排列对应大顶堆。
YNAI·2023-06-12 07:34

华为面经整理（2023最新）

最近越来越多公司校招进入面试流程了，为了帮助大家更好的应对面试，大彬整理了往年华为校招面试的题目，供大家参考~面经1技术一面自我介绍说下项目中的难点volatile和synchronized的区别，问的比较细大顶堆小顶堆怎么删除根节点
程序员大彬·2023-06-11 16:51

华为面经整理（2023最新）

最近越来越多公司校招进入面试流程了，为了帮助大家更好的应对面试，大彬整理了往年华为校招面试的题目，供大家参考~面经1技术一面自我介绍说下项目中的难点volatile和synchronized的区别，问的比较细大顶堆小顶堆怎么删除根节点
·2023-06-11 01:57

常见8大排序算法详解

目录常见8大排序算法冒泡排序思路代码选择排序思路代码插入排序思路代码希尔排序思路代码快速排序思路演示图代码堆排序思路1.构建大顶堆2.进行堆排序代码归并排序思路1.合并两个有序部分2.递归将数组分成两份
康有为886·2023-06-10 00:50

堆排序 详细讲解

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。
舒克日记·2023-06-09 01:23

数据结构与算法11：堆

大顶堆：每个节点的值都大
浮尘笔记·2023-06-07 16:53

堆排序

分为两种方法：大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列；小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列；堆排序的平均时
VvAvV·2023-04-21 16:16

队列queue + 栈stack + 优先队列priority_queue + 双端队列deque+ 双向链表list

1.基于数组的栈2.基于单链表的栈两个栈stack实现一个队列queue两个队列queue实现一个栈stack优先队列priority_queue基本内容头文件#include和队列基本操作相同:定义大顶堆与小顶堆
把知识CV进脑子·2023-04-21 09:41

C++STL库用法总结（set，map，priority_queue）

优先队列priority_queue关于优先队列，它的实现就是数据结构的大顶堆跟小顶堆，如有疑问可自行百度，不在做说明。
Pandapan1997·2023-04-21 09:01

堆排序

大顶堆：根节点不小于左右子节点小顶堆：根节点不大于左右子节点排序过程：1.初始建堆将待排序的n个关键字放到一颗完全二叉树中，从树的最后一个非叶子节点开始调整堆，直到树的根节点排成堆为止。
刀拉·2023-04-21 02:52

java实现堆排序

从上到下，从左到右，每一层的节点都是满的，最下边一层所有的节点都是连续集中在最左边二、堆堆排序分为两种，分别是大顶堆和小顶堆。
Goodbye ideal·2023-04-20 15:43

数组中的第k个最大元素

//使用大顶堆funcfindKthLargest(nums[]int,kint)int{for_,num:=rangenums{iflen(h}}funcpush(heap[]int,vint){heap
杨杰_18b7·2023-04-19 22:53

堆排序

实例分析：可以使堆排序，实现上述功能：堆是一个完全二叉树；对于堆来说，有大顶堆和小顶堆的区别；大顶堆：根结点对应的数据值，跟其他结点对应的数据值比较，根结点对应的数据值，最大，如下图所示：image.png
伊撒斯·2023-04-19 01:38

数据结构小结

数据结构.png堆Heap定义优先队列（PriorityQueue）：取出元素的大小是根据元素的优先权（关键字）大小最大堆（MaxHeap）：大顶堆：最大值-每个结点的元素值不小于其左右子树的元素值最小堆
咸鱼干lili·2023-04-18 19:51

Java排序算法分析与实现(6)------堆排序

堆积是一个近似完全二叉树结构，并同时满足堆积的性质：即子节点的健值或索引总是小于或大于它的父节点（1）将初始待排序关键字序列（R1,R2...,Rn）构建成大顶堆，此堆为初始的无序区（2）将堆顶元素R[
咖啡少年不加糖whm·2023-04-18 08:49

python heapq的用法

堆结构分为大顶堆和小顶堆，在heapq中使用的是小顶堆：大顶堆：每个节点(叶节点除外)的值都大于
one-莫烦·2023-04-17 01:04

python内置库——heapq（实现小顶堆）

C++中的堆是大顶堆（大根堆），一般也是常用的一种堆，但是py中还是选择了实现一个小顶堆。
筱羊冰冰·2023-04-17 01:33

关于堆的判断 (25 分)

基础知识：大顶堆：每个结点的值都大于或等于其左右孩子结点的值小顶堆：每个结点的值都小于或等于其左右孩子结点的值二叉堆就是一颗二叉树，是一颗完全二叉树定义两个操作：down（intk）：从编号为k的点向下更新
根本学不会的Kkkkk·2023-04-16 19:46

使用python实现一个大顶堆

按照这个特性，我们可以用数组来按照完全二叉树实现堆；堆的一些性质一个大顶堆示例上面的示例就是一个完全二叉树，也是一个大顶堆。而大顶堆有一个性质：每一个节点的值都小于它父节点的值。
热血大桃子·2023-04-15 15:23

C++ STL sort函数的底层实现

算法复杂度为nlogn；堆排序：将数组建立成大顶堆，重复从
TABE_·2023-04-14 08:38

代码随想录第十三天 LeetCode 239、347（队列）

在创建时参数缺省的情况下，默认使用vector作为容器以及大顶堆的存放方式。（堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子的值。如果父亲结点是大于等于左右孩子就是大顶堆，小于
Palett3·2023-04-14 01:13

c++优先队列priority_queue（自定义比较函数）

自定义比较函数）方式一：struct重载运算符()方式二：class重载运算符()方式三：定义函数方式四：lambda表达式方式五：function包装lambda表达式测试用例可以使用现成的less来定义大顶堆
菊头蝙蝠·2023-04-13 03:11

LeetCode第 295 题：数据流中的中位数(C++)

先说一下整体思路：我们需要维护两个堆，一个大顶堆，一个小顶堆。大顶堆中存储前半部分数据
zj134_·2023-04-12 17:04

day23—选择题

采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（D）3.一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有（D）1.对于序列1614108793241，以下说法正确的是（A）A大顶堆
若知hui·2023-04-11 18:51

数据结构-排序（七）堆排序

♂️数据结构-排序（七）堆排序若n个关键字序列L[1…n]满⾜下面某⼀条性质，则称为堆（Heap）：①若满足：L(i)≥L(2i)且L(i)≥L(2i+1)（1≤i≤n/2）——大根堆（大顶堆）②若满足
北以晨光丶·2023-04-11 16:27

数据结构与算法--排序算法：堆排序 最大堆（大顶堆）和 最小堆（小顶堆）详解

阅读目录最大堆（大顶堆）和最小堆（小顶堆）堆排序堆排序实质和思路过程堆--完全二叉树思路过程构造大顶堆开始实现堆排序Python实现最大堆（大顶堆）和最小堆（小顶堆）堆结构：首先它必须满足完全二叉树的定义最大堆最小堆堆排序基本思想
storyfull·2023-04-11 16:26

【蓝桥杯模板】

降序排序8.高精度运算10.最大公约数/最小公倍数12.TreeSet找比某个数大/小的数14.线段树（模板题可至洛谷）：15.全排列：16.关于求对数17.任意进制转换18.邻接矩阵存图（加边方式）19.大顶堆
屠一乐·2023-04-10 23:49

堆排序算法总结和解析

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。
先生zeng·2023-04-09 11:58

算法练习-堆

这种堆叫做大根堆如果堆中每个节点的值都小于等于子树中每个节点的值，这种堆叫做小根堆由于堆是完全二叉树，所以堆适合用数组来进行存储2.堆的操作2…1往堆中插入数据将新数据插入到数组末尾，然后执行自下而上的堆化操作拿大顶堆举例
健鑫.·2023-04-08 07:56
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他