最小堆

最小的 K 个数

最小的K个数题目链接牛客网解题思路大小为K的最小堆复杂度：O(NlogK)+O(K)特别适合处理海量数据维护一个大小为K的最小堆过程如下：使用大顶堆。
天天501·2023-10-05 01:31

Codeforces Round #763 (Div. 2) C. Balanced Stone Heaps

题目链接：Problem-C-Codeforces题目描述：输入描述：输出描述：样例及解释：题意：有n个石头堆，从第三堆开始到第n堆可以选择3d个石头，把2d个给i-2堆，d个给i-1堆，问最大情况的最小堆思路
Evil_boy__·2023-10-04 23:14

Acwing 906. 区间分组

Acwing906.区间分组知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解这段代码是用来维护一个最小堆，以确保右边界不相交的区间被正确地保留在堆中。
BH04250909·2023-10-02 18:20

堆

结构完全二叉树（并不是满二叉树）底层是数组分类最大堆每个结点的值都大于或等于其左右孩子结点的值最小堆每个结点的值都小于或等于其左右孩子结点的值最大堆性质父节点大于所有子节点，但是左右子节点功能:维护动态数据的最大最小值
李伟13·2023-10-02 17:57

笔试强训day24

AO(N*M*logN)BO(NM)CO(N)DO(M)他的回答：B(错误)正确答案：A参考答案：1.建立一个长度为N的最大/最小堆将这N条链表的第一个元素拿出来建立最小堆，时间复杂度为O(N)2.依次从最小堆中取出元素
@～007·2023-10-02 16:23

java 链表 最小堆优先级队列_堆和堆傻傻分不清？一文告诉你 Java 集合中堆的最佳打开方式...

上一篇的「Java集合框架」里，还剩下一个大问题没有说的，那就是PriorityQueue，优先队列，也就是堆，Heap。什么是堆？堆其实就是一种特殊的队列——优先队列。普通的队列游戏规则很简单：就是先进先出；但这种优先队列搞特殊，不是按照进队列的时间顺序，而是按照每个元素的优先级来比拼，优先级高的在堆顶。这也很容易理解吧，比如各种软件都有会员制度，某软件用了会员就能加速下载的，不同等级的会员速度
weixin_39585974·2023-10-02 13:53

golang 最小堆

packagemainimport("container/heap""fmt")typeIntHeap[]intfunc(hIntHeap)Len()int{returnlen(h)}func(hIntHeap)Less(i,jint)bool{returnh[i]0{fmt.Printf("%d\n",heap.Pop(h))}//2,3,4,5,7,8}
夜空中乄最亮的星·2023-10-02 13:52

数据结构与算法之堆: 堆和实现最小堆类 (Typescript版)

堆的数据结构与算法堆是一种特殊的完全二叉树完全二叉树：每层节点都完全填满；最后一层，如果不是满的，则缺少右边的若干节点堆：所有节点都大于等于(最大堆)或小于等于(最小堆)它的子节点可见堆是一种有顺序的数据结构如下图所示最大堆示例
Wang's Blog·2023-10-02 00:45

数据结构：堆(Heap)

堆分为两种：大根堆(最大堆)，小根堆(最小堆),两者差别在于排序方式。
[奋斗不止]·2023-09-30 14:38

Python 排序算法之堆排序（6/8）

最小堆则正好相反。
Paycation·2023-09-28 16:40

堆排序算法原理及c++实现

文章目录准备知识MAX-HEAPIFY过程建堆堆排序算法总结准备知识堆的结构可以分为最大堆和最小堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序。
梦徒Dream Act·2023-09-28 15:19

数据结构-练习 12 堆以及最优队列的实现

堆的特点是：1，有一颗完全二叉树构成，如图1；2，可分为最大堆和最小堆。
跑着的程序员·2023-09-28 15:16

c语言实现数据结构---堆

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。那么这个
叶超凡·2023-09-24 20:37

数据结构——堆的C语言代码实现

语言代码实现文章目录系列文章目录前言一、堆的概念二、代码实现1.Heap.h2.Heap.c（1）创建堆（2）检测是否已满（3）检测是否已空（4）插入（5）删除（6）打印3.test.c总结前言本文主要学习如何实现最大队和最小堆的创建
好好学习e·2023-09-24 20:06

计算机基础 堆和栈

首先我们需要知道的是栈和堆是两种数据结构1.栈和堆的定义栈：是一种先进后出的数据结构，是一种线性结构堆是一种树形结构，是一颗完全二叉树，其存储的元素可以通过指针或引用访问最大堆【大根堆】：堆中的每一个节点的值都大于等于子树中所有节点的值最小堆
婷宝_知萌·2023-09-23 09:27

Kafka 时间轮算法

文章目录前言Java任务调度TimerDelayedWorkQueue的最小堆实现时间轮Kafka中时间轮实现前言Kafka中存在大量的延时操作。发送消息-超时+重试机制的延时。
叫我二蛋·2023-09-22 04:07

数据结构与算法：排序算法（2）

目录堆排序使用步骤代码实现计数排序适用范围过程代码实现排序优化桶排序工作原理代码实现堆排序二叉堆的特性：1.最大堆的堆顶是整个堆中的最大元素2.最小堆的堆顶是整个堆中的最小元素以最大堆为例，如果删除一个最大堆的堆顶
lgcgkCQ·2023-09-21 18:06

堆排序c++

堆排序的基本思想是首先将待排序的元素构建成一个最大堆（或最小堆），然后将堆顶元素与堆的最后一个元素交换，然后调整堆，使其满足堆的性质，然后再次将堆顶元素与倒数第二个元素交换，如此循环，直到整个数组有序。
猫一样的女子245·2023-09-20 16:28

C++之TopK求解

2、最大最小堆。保留K个值，然后其他值与之比较，对最大/最小堆进行增加删除操作。3、分治思想。把所有数据分成无数的k段，然后再合并不同的段称为新的k段，直到最后剩下一个段，即为所求。
永不为辅·2023-09-20 07:57

2023第十四届蓝桥杯C/C++B组省赛题解

冶炼金属题意描述取交集参考代码试题D:飞机降落题意描述DFS+剪枝，懒得写试题E:接龙数列题意描述DP参考代码试题F:岛屿个数题意描述dfs|连通块参考代码试题G:子串简写题意描述前缀和参考代码试题H:整数删除题意描述双向链表|最小堆参考代码试
trudbot·2023-09-19 23:09

排序算法-堆排序和TopK算法

堆排序最小堆排序最大堆排序堆排序实现的topK算法最小堆排序从大到小publicclassMinHeapSortTest{@TestpublicvoidtestQuickSort(){//testSort
ydfind·2023-09-18 20:41

C++数据结构-海量数据处理

topK(最大和最小k个数)，第k大，第k小的数海量数据判断一个整数是否存在其中海量数据找出不重复的数字找出A,B两个海量url文件中共同的url10亿搜索关键词中热度最高的k个海量数据topK最大K使用最小堆
Runjavago·2023-09-17 00:16

Codeforces Round 894 (Div. 3) E. Kolya and Movie Theatre

构建最小堆，只要堆的容量到了m，那就剔除该最小的数字xxx，同时将sum−=xsum-=xsum−=x#includetype
okouk·2023-09-16 18:57

算法通关村第十四关——原来这就是堆

小顶堆（小根堆、最小堆）：任意节点的值均小于等于它的左右孩子，并且最小值位于堆顶，也就是根节点处。
秦哈哈·2023-09-14 02:02

算法通关村第十四关——解析堆在数组中找第K大的元素的应用

分析：按照“找最大用小堆，找最小用大堆，找中间用两个堆”，这道题用最小堆来解决，构造一个大小只有K的最小堆。
秦哈哈·2023-09-14 02:59

【数据结构】堆的创建

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。2、堆的性质堆中某个节点的值
zcx-yyds·2023-09-12 20:57

c++ 优先队列(priority_queue)

一、优先队列(priority_queue)优先队列的本质是堆，但它具有队列的所有操作特性，与普通队列不同的地方就是出队的时候按照优先级顺序出队，这个优先级即最大堆或最小堆的规则（即大的为top优先出队或小的为
清木!·2023-09-11 22:43

【笔记】深入理解 java 虚拟机---内存回收

配置参数：jvm初始分配的内存最大内存（-Xmx20m）最小堆内存（-Xms20M）年轻带内存（-Xmn10M）Eden和Suriv的关系8：1：1（-XX:SuriviorRatio=8）新生代GC。
张航_8ee7·2023-09-10 08:05

heap堆结构以及堆排序

将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。堆是非线性数据结构，相当于一维数组，有两个直接后继。
fooleryang·2023-09-10 08:36

A Guide to PriorityQueue

优先队列采用的是堆排序（默认为最小堆）。堆排序只能保证根是最大（最小），整个堆并不是有序的。注意2：非线程安全。线程安全可以用PriorityBlockingQue
张紫娃·2023-09-09 18:47

数据结构与算法---客观题 Heap

任何最小堆的前序遍历结果是有序的（从小到大）。F1-2任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。
Anjolo·2023-09-09 10:15

【数据结构】二叉树的顺序结构-堆

1.堆的概念及结构小堆：将根结点最小的堆叫做小堆，也叫最小堆或小根堆。大堆：将根结点最大的
ikun66666·2023-09-09 02:21

浙大陈越数据结构-08-图7 公路村村通

使用最小堆去选择下一条边【优先队列】从一个点开始，将它的所有边放到最小堆中。在最小堆中选择最小的边，判断终点是否在图中，不在的话就将终点收进来并将终点的所有与外界相连的边收进来。
ethnanli·2023-09-08 04:49

浙大陈越何钦铭数据结构08-图7 公路村村通【循环和最小堆版】

题目现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅
乘风破浪2021·2023-09-08 04:17

LeetCode-215. 数组中的第K个最大元素-Java-medium

法六_1（选择排序-递增）法六_2（选择排序-递减）法七_1（插入排序-递增）法七_2（插入排序-递减）法八_1（快速排序-递增）法八_2（快速排序-递减）法九_1（堆排序-最大堆）法九_2（堆排序-最小堆
happy life 2022·2023-09-07 23:49

JVM调优工具介绍

-Xms：最小堆内存，即虚拟机启动后分配的内存大小-Xmx：最大堆内存当最小堆内存满了，会尝试GC，如果GC之后还不能得到足够的内存，则会拓展堆内存，如果-Xmx设置过小则
Rcfee·2023-09-06 12:19

java定时任务的技术选型和思路

基于最小堆
唯有努力不欺人丶·2023-09-06 06:18

算法通关村-----堆在查找和排序中的应用

详见leetcode215问题分析可以创建一个包含k个元素的最小堆，初始时，将数组元素中的前K个放入堆中，之后，遍历数组中的其他元素，与堆顶元素比较，只有大于堆顶元素，才将该元素与堆
今天不coding·2023-09-06 02:34

1801. 积压订单中的订单总数；1567. 乘积为正数的最长子数组长度；923. 三数之和的多种可能

1801.积压订单中的订单总数核心思想：维护一个最小堆sell和一个最大堆buy，然后模拟即可。
igang of rebirth·2023-09-05 15:41

优先级队列

一般出队列时，可能需要优先级高的元素先出队列；这就得使用到优先级队列堆JDK1.8中的PriorityQueue底层使用了堆的数据结构，而堆实际就是在完全二叉树的基础之上进行了一些元素的调整;一般分为最大堆和最小堆
小小liao·2023-09-03 17:35

文心一言 VS 讯飞星火 VS chatgpt （70）-- 算法导论6.5 9题

(提示:使用最小堆来完成k路归并。文心一言：要设计一个时间复杂度为O(nlogk)的算法，将k个有序链表合并为一个有序链表，可以使用最小堆来实现k路归并。
福大大架构师每日一题·2023-09-02 17:00

算法通关村14关 | 堆结构

小顶堆：任意节点的值均小于等于它的左右孩子，并且最小的值位于堆顶，即根节点处大顶堆：任意节点的值均大于等于它的左右孩子，并且最大的值位于堆顶，即根节点处也可称为大根堆，小根堆，或者最大堆，最小堆，假设一个节点的下标为
我爱学算法·2023-09-01 22:38

算法通关村——原来这就是堆

有些地方也叫大根堆、小根堆，或者最大堆、最小堆都一个意思。大和小的特征等都是类似
leikooo·2023-09-01 08:43

python 最小堆类型： heapq

目录1、heapq的常用方法2、几个例子a、最小堆的创建以及增删b、如何使用heapq创建最大堆c、获取第k大/第k小数据d、列表中的元素是元组heapq是python的一个库，用一个列表来维护一个最小堆
地球被支点撬走啦·2023-09-01 02:35

[中等] 253. 会议室 II

欢迎关注leetcode专栏题目解法常规解法最小堆解法优先队列解法题目给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2],...]
章光辉·2023-08-31 19:53

253.会议室II

253.会议室II文章目录题目分析Solution-最小堆Solution-分开排序题目分析按照常识，要根据开始时间来排序，先开的排在前面前面有会议开完，则可以利用该会议室；否则，要新开一间会议室Solution
高一少年·2023-08-31 19:52

Leetcode--Java--253. 会议室 II

样例描述示例1：输入：intervals=[[0,30],[5,10],[15,20]]输出：2示例2：输入：intervals=[[7,10],[2,4]]输出：1思路排序+优先队列（最小堆）将所有会议按照开始时间排序
外滩卷王·2023-08-31 19:50

浙大陈越何钦铭数据结构07-图6 旅游规划【最小堆实现】

题目：题目和浙大陈越何钦铭数据结构07-图6旅游规划是一样的，不同的是用最小堆实现函数【FindMinDist】。
乘风破浪2021·2023-08-31 07:09

LeetCode-堆排序

1介绍最大堆：priority_queue,less>maxHeap;最小堆：priority_queue,greater>minHeap;如果使用priority_queue创建堆，默认创建的是最大堆
hclbeloved·2023-08-31 06:57

Linux C/C++定时器的实现原理和使用方法

用软件来实现动态定时器常用数据结构有：时间轮、最小堆和红黑树。深入
linux大本营·2023-08-30 10:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他