优先队列（最小堆）

数据结构 堆 的讲解与操作（C语言）实现

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。结构：1.大堆2.
loveandsharef·2021-11-07 17:41

手撕二叉树遍历（前序 + 中序 + 后序 递归 + 非递归 代码实现 + 例题）

非递归）2、二叉树中序遍历1、二叉树中序遍历代码（递归）2、二叉树中序遍历代码（非递归）3、二叉树后序遍历1、二叉树后序遍历代码（递归）2、二叉树后序遍历代码（非递归）二叉树遍历例题前引刚刚才写完了手撕最小堆的博客就想了是不是也得写一下二叉树遍历呢哈哈因为前段时间才写过而且那个时候理解花了很多时间所以
Love 6·2021-11-06 21:47

【数据结构】堆

堆分为大堆和小堆大堆：根节点最大的堆叫做最大堆或大根堆小堆：根节点最小的堆叫做最小堆或小根堆普通的二叉树是不适合用数组来存储，因为可能会因为数据不连续而导致存在大量的空间浪费。而完全二叉树更适合
凛音Rinne·2021-11-06 16:12

关于数据结构，这个重要概念不了解可不行

堆有以下几种操作：堆的初始化、修改某个值（规定修改之后的值小于等于原来的值）、插入某个值、取出根节点（即取出该优先队列中的优先级最高的值）。在进行这几种操作的时候，要维护堆的性质。堆的存储
软件测试君·2021-10-26 18:17

【数据结构】堆和堆的应用之优先级队列【详解篇6】

文章目录队列的几种变化二叉树的顺序存储存储方式下标关系堆（heap）堆的核心操作向下调整向上调整堆的应用堆（优先队列）的基本操作内部原理java中的优先级队列堆的其他应用-TopK问题如：给定100亿个数字
@陌上初薰·2021-10-22 09:08

LeetCode-414-第三大的数

解法一：使用优先队列首先，初始化一个优先队列PriorityQueue为queue，然后遍历nums中
·2021-10-05 11:00

【每日一题】 1912. 设计电影租借系统（数据结构设计）、查询差绝对值的最小值 H（前缀和，绝对值问题）、 最大子序列交替和 (dp, 最后一个元

很明显这里是需要维护多个优先队列来实
zcz5566719·2021-10-04 18:03

水文---服务端学习路线（听别人说的，记录以激励自己）

1.数据结构和算法、设计模式最小堆、红黑树、时间轮、b/b+树，布隆过滤器（redis击穿）排序（快排、希尔、归并，堆排序）及时间复杂度和是否稳定跳表redis中zset的实现手法，通过生成多级的有序列表
芳杨·2021-10-03 13:55

工具库系列之：Golang实现的能自动回收过期值的内存缓存库

Golang实现的能自动回收过期值的内存缓存库EnglishREADME该库使用了红黑树和最小堆数据结构。利用最小堆堆顶是最老的值，从而快速清洗过期值。可以认为是一个有过期时间的K-V本地内存数据库。
·2021-09-01 19:39

数据结构-应用场景

文章目录栈和队列栈的常见应用场景队列常见应用场景树B/B+树红黑树字典/trie/前缀树海量数据1、Hash拆分大文件为多个小文件求TOPK2、堆无序数组求TOPK优先队列利用堆求中位数3、位图bitmap
kk阿彬·2021-08-30 08:46

C++中priority_queue模拟实现的代码示例

priority_queue特点优先队列是一种容器适配器，首
·2021-08-29 12:54

最小堆

最小堆类最小堆类classMinHeap{constructor(){this.heap=[]}//获取堆getHeap(){returnthis.heap}//获取元素父元素下标getParentIndex
·2021-08-28 21:58

python数据结构的排序算法

，小数在左大数在右）二、插入排序1、简单插入排序（逐个插入到前面的有序数中）2、希尔排序（从大范围到小范围进行比较-交换）三、选择排序1、简单选择排序（选择最小的数据放在前面）2、堆排序（利用最大堆和最小堆的特性
·2021-08-19 17:25

java数据结构-堆实现优先队列

目录一、二叉树的顺序存储1.堆的存储方式2.下标关系二、堆(heap)1.概念2.大/小根堆2.1小根堆2.2大根堆3.建堆操作3.1向下调整4.入队操作4.1向上调整4.2push入队的完整代码展示5.出队操作5.1pop出队代码完全展示6.查看堆顶元素7.TOK问题7.1TOPK8.堆排序文章内容介绍大纲一、二叉树的顺序存储1.堆的存储方式使用数组保存二叉树结构，方式即将二叉树用层序遍历方式放
·2021-08-17 16:33

珠江风光带最近算法面试 （ 20200814 ） : 怎么写错？

1，最大栈答案：伴随栈法，还可以给每个元素，添加一个伴随属性，记录最大值我的错误想法:1，维持最大值，那使用优先队列吧2，相对给每个元素，记录最大值我打算使用，hashmap,记录每个元素对应的最大值a
·2021-08-14 12:56

C++优先队列用法案例详解

c++优先队列(priority_queue)用法详解普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。
·2021-08-12 16:57

一位算法工程师的自我修养

数据结构与算法基本算法思想动态规划贪心算法回溯算法分治算法枚举算法算法基础时间复杂度空间复杂度最大复杂度平均复杂度基础数据结构数组动态数组树状数组矩阵栈与队列栈队列阻塞队列并发队列双端队列优先队列堆多级反馈队列线性表顺序表链表单链表双向链表循环链表双向循环链表跳跃表并查集哈希表
·2021-08-04 00:18

彻底搞定堆排序:二叉堆

目录二叉堆插入删除构建二叉堆代码实现总结二叉堆什么是二叉堆二叉堆本质上是一种完全二叉树，它分为两个类型最大堆：最大堆的任何一个父节点的值，都大于等于它的左、右孩子节点的值（堆顶就是整个堆的最大元素）最小堆
·2021-08-03 17:04

php数据流中第K大元素的计算方法及代码分析

计算方法1、直接使用最小堆，堆的大小为k，这样保证空间占用最小，最小堆的根节点是就是最小值，也是我们想要的结果。2、php的spl标准库是有最小堆这个库，直接在代码中继承SplMinHeap。
·2021-08-02 21:55

Java集合Queue-PriorityQueue

优先队列有两种：最大优先队列，当前最大的元素优先出队；最小优先队列，当前最小的元素优先出队。
·2021-07-27 19:34

算法导论第六章-最小优先队列

首先是最小堆算法的golang实现:packagemain//MinHeap最小堆的结构typeMinHeapstruct{heapSizeintheap[]int}//LEFT返回子树左边的元素func
Ahungrynoob·2021-06-27 19:19

结构体重载<运算符+优先队列

#include#includeusingnamespacestd;structItem{intq,p,t;//重要！优先级比较函数，优先级高的先出队Item(intq=0,intp=0,intt=0):q(q),p(p),t(t){}booloperators;intmain(){for(inti=1;i<=5;i++){inta,b,c;scanf("%d%d%d",&a,&b,&c);Ite
laochonger·2021-06-27 15:57

Java中PriorityQueue实现最小堆和最大堆的用法

一、基本介绍1、介绍学习很多算法知识，力争做到最优解的学习过程中，很多时候都会遇到PriorityQueue（优先队列）。一个基于优先级堆的无界优先级队列。
·2021-06-27 13:07

算法系列笔记（九）二叉查找树

我们在之前在第七章学习优先队列中学习堆有序中学习到了完全二叉树，而这里我们将范围扩大变成二叉树，而且将每个结点变成存储键值对的数据，这就成为二叉查找树。
shaclow·2021-06-27 00:31

堆排序

----摘自《算法导论》第三版二叉堆分为：最大堆和最小堆最大堆性质：所有结点的关键值大于等于其孩子节点的关键值（空结点除外）最小堆性质：所有结点的关键值小于等于其孩子节点的关键值（空结点除外）冒泡排序的分析显然
雁阵惊寒_zhn·2021-06-26 22:38

golang中container/heap包

通过对heap.Interface中的Less方法的不同实现，来实现最大堆和最小堆。通常堆的数据结构是一个一维数组。
这题有点难·2021-06-26 08:09

Python堆排序介绍与力扣三道堆相关题目分享

堆的分类堆有两种类型：最大堆(大根堆)和最小堆(小根堆)。
清风Python·2021-06-24 00:59

java源码-PriorityQueue

开篇 PriorityQueue是具备了小根堆性质的数据结构也就是优先队列PriorityQueue，内部实现是一个堆排序的数据结构。 
晴天哥_王志·2021-06-22 11:19

LeetCode 692. 前K个高频单词

之后我们需要写一个优先队列来设置排序的规则。在比较器中将单词先按单词长度，再按字母升序的顺序进行排序。然后将hashMap中的字符串添加到优先队
风卷晨沙·2021-06-21 20:07

常用Java排序算法详解

一、最小堆排序(MinHeapSort)基本原理：对于给定的n个记录，初始时把这些记录看作一颗顺序存储的二叉树，然后将其调整为一个小顶堆，然后将堆的最后一个元素与堆顶元素进行交换后，堆的最后一个元素即为最小记录
小宇java·2021-06-21 06:06

数据结构与算法-算法篇：排序—堆排序（七）

解释一下堆和二叉树：堆：堆(heap)又被为优先队列。尽管名为优先队列，但堆并不是队列。因为队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。
洒一地阳光_217d·2021-06-20 01:00

算法题目总结

各自的复杂度比较，稳定性实现快速排序、归并排序二叉树的前中后序遍历和层次遍历（对应DFS和BFS）经典回溯算法——遍历红黄蓝绿所有排序方式概念什么是二叉搜索树，二叉搜索树构造的过程什么是哈夫曼树堆的概念，最大堆最小堆
欧文坐公交·2021-06-19 22:29

Java集合Queue-PriorityQueue

优先队列有两种：最大优先队列，当前最大的元素优先出队；最小优先队列，当前最小的元素优先出队。
·2021-06-18 21:16

Unity - C#进阶

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小
SunnyShao·2021-06-15 01:55

c++学习之vector(容器)、priority_queue(优先队列)

c++学习之vector(容器)(转刘同学_0116)使用vector需要包含头文件#include。vector是向量类型,可以看作一个动态的数组。vector初始化//定义具有10个int类型的变量，无初始值vectora(10)//定义具有10个int类型变量，并初始化值vectora(10,1)//用向量b给向量a赋值，a的值完全等价于b的值vectora(b);//将向量b中从0-2（共
Adam_0·2021-06-14 09:33

javaScript实现最大最小优先队列

functionPriorityQueue(maxLength=null,sortFlag="min"){this.val=[];this.maxLength=maxLength;//队列的最大长度this.sortFlag=sortFlag;//最小队列（min),最大队列(max)returnthis;}//入队元素(在尾部加入新元素后，做上浮调整)PriorityQueue.prototyp
抹茶冰淇淋_冰·2021-06-14 02:09

java并发中DelayQueue延迟队列原理剖析

源码分析DelayQueue队列内部使用了PriorityQueue优先队列来进行存放数据，它采用的是二叉堆进行的
·2021-06-08 10:56

数据结构---堆

本篇实现自定义最大堆时，使用之前自定义的动态数组作为物理存储结构1.堆基础最大堆：某个节点的值总是大于等于其左右孩子的值最小堆：某个节点的值总是小于等于其左右孩子的值完全二叉树：由完全二叉树的性质，可知除了叶子层之外
曦夫·2021-06-07 17:28

理论讲解：优先队列

1.回忆Stack-FirstInLastOut(FILO)•ArrayorLinkedListQueue-FirstInFirstOut(FIFO)•ArrayorLinkedList2.本次内容Stack-FirstInLastOut(FILO)•ArrayorLinkedListQueue-FirstInFirstOut(FIFO)•ArrayorLinkedListPriorityQueu
博士伦2014·2021-06-07 02:32

堆算法

应用：堆排序可以实现时间复杂度为nlogn堆的基本操作上浮shift_up；下沉shift_down插入push弹出pop取顶top堆排序heap_sort应用实例PriorityQueue：优先队列，
霹雳解锋镝·2021-06-07 02:45

PriorityBlockingQueue优先级阻塞队列

PriorityBlockingQueue1、带优先级的无界阻塞队列，每次出队列都返回优先级最高或者最低的元素2、内部维护最小堆，使用平衡二叉树实现，直接遍历队列元素不保证有序。
RealityVibe·2021-06-06 02:19

java虚拟机常见的参数笔记

logs/gc.log//打印GC日志到文件-XX:+UseSerialGC//设置使用Serial收集器,一般jvm默认在client模式下回自动使用Serial收集器(内存小于2G)-Xms20M//最小堆内存
我叫了了·2021-06-05 20:15

堆排序

一、定义堆排序（HeapSort）是一种基于优先队列（堆实现）的排序方式。
null12·2021-06-04 22:20

Priority Queues (Heaps)

这些应用需要一种特定的队列，通常称为优先队列。Model优先队列至少有两种操作，insert和deleteMin，类似于普通队列的出队和入队。
吃西瓜的棕熊·2021-06-04 19:22

886数据结构-笔记三(2)-二叉树-续笔记三(1)

堆与优先队列定义对于一个关键码序列{K0,K1,···,Kn-1}，如果满足Ki>=K2i+1，Ki>=K2i+2(i=0,1,···,n/2-1)，则称其为堆，而且这是最大值堆；对应的，如果满足Ki根结点存储着该树所有结点中的最大值
一览众山小布丁·2021-05-25 17:38

详细描述一下 Elasticsearch 搜索的过程？

每个分片在本地执行搜索并构建一个匹配文档的大小为from+size的优先队列。
inet_ygssoftware·2021-05-22 11:00

STL之优先队列

上一篇优先队列实现讲述如何使用最大堆来自己实现一个优先队列，实际上STL里面也为我们提供了相关的实现。下面具体来看一下STL中优先队列的使用方法。
litexy·2021-05-19 10:41

寻找第K大

classSolution{public://使用优先队列（默认大顶堆）//intfindKth(vectora,intn,intK){//priority_queue,greater>pqueue;/
vector6_·2021-05-16 11:49

LintCode 544 [Top k Largest Numbers]

时间复杂度O(n*logn+k)方法二：维护一个大小为k的最大堆/最小堆，代码如下。
Jason_Yuan·2021-05-15 19:58

LeetCode 栈、队列、优先队列专题 1：栈和队列的使用

这一部分，我们开始介绍“栈、队列、优先队列”。栈和队列虽然是简单的数据结构，但是使用这些简单的数据结构所解决的算法问题不一定简单。在这一章里，我们将来探索，和栈与队列相关的算法问题。
李威威·2021-05-15 07:56
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他