优先级队列

LeetCode栈与队列应用——1047.删除字符串中的所有相邻重复项

1）括号匹配问题（栈）（2）字符串去重问题（栈）(3)逆波兰表达式问题（栈）(4)下一个更大元素（单调栈）（5）接雨水（单调栈）（6）滑动窗口最大值问题（单调队列）（7）前K个出现次数最多的元素问题（优先级队列
十八岁讨厌Java·2023-11-04 19:28

C++里的优先级队列

它是一个模板类：template,classCompare=less>classpriority_queue;默认情况下是maxheap,默认的比较函数是std::less.如果需要minheap,或者是处理自定义的数据类型，需要提供定制的比较函数。priority_queue的实现使用了std::make_heap,std::push_heap,std::pop_heap.在实现自定义的比较函数
CaspianSea·2023-11-04 15:35

Redis入门(5) - 消息通知

使用列表实现任务队列优先级队列按照规则订阅Redis也可以作为任务队列。任务队列顾名思义，就是“传递任务的队列”。任务队列与消息队列什么区别呢？
zhixin9001·2023-11-04 05:00

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.堆的存储方式  使用数组保存二叉树结构，方式即将二
RAIN 7·2023-11-03 22:58

优先级队列priority_queue

优先级队列的使用：优先级队列默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构，因此priority_queue就是堆，所有需要用到堆的位置，
菜鸡爱玩·2023-11-03 22:11

JUC-并发编程-09-阻塞队列BlockingQueue之-DelayQueue

DelayQueue队列中每个元素都有个过期时间，并且队列是个优先级队列，当从队列获取元素时候，只有过期元素才会出队列。
续亮~·2023-11-03 19:58

代码随想录算法训练营第13天 | 239. 滑动窗口最大值，347.前 K 个高频元素

大顶堆（优先级队列）可以存放这个窗口里的k个数字，这样就可以知道最大的最大值是多少了，但是问题是这个窗口是移动的，而大顶堆每次只能弹出最大值，我们无法移除其他数值，这样就造成大顶堆维护的不是滑动窗口里面的数值了
Jack199274·2023-11-03 05:46

数据结构|用堆模拟实现优先级队列

1.优先级队列概念提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象，这种数据结构就是优先级队列（PriorityQueue）。
Yang_ccH·2023-11-03 01:28

优先级队列(堆)

大堆1.堆的概念2.大堆的图形分析3.代码1.堆的概念前面介绍过队列，队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话；初中那会班主任排座位时可能会让成绩好的同学先挑座位。在这种情况下，数据结构应该提供两个最基本的操
骑乌龟追火箭1·2023-11-02 21:17

Java——优先队列（一文搞懂优先队列的理论和实践）

默认情况下，优先级队列的对象按自然顺序排序。比较器可用于队列中对象的自定义排序。优先级队列的头部是基于自然排序或基于比较器的排序的最小元素。当我们轮询队列时，它从队列中返回
静惘·2023-11-02 13:57

前 K 个高频元素 由此引发的对于优先级队列 最大堆&最小堆的思考

（只要有“前K”都可以联想下优先级队列）那出现频率怎么统计呢，我们既要保留原数组的元素，还要统计它出现的频率。那么很明显，需要一个map来
Called_Kingsley·2023-11-02 06:39

力扣刷题记录 -- JAVA--37--347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicint[]topKFrequent(int[]nums,intk){//题解中学习得到//优先级队列，为了避免复杂
@白圭·2023-11-02 05:30

C++进阶语法——STL 标准模板库（下）（Standard Template Library）【学习笔记（七）】

vector示例5、deque（doubleendedqueue，双端数组）示例6、list（链表）容器7、set示例8、map示例9、stack示例10、queue示例11、priority_queue（优先级队列
全息数据·2023-11-01 17:16

【Redis】redis的过期策略如何实现&有关定时器的补充

文章目录redis的过期策略如何实现关于定时器的补充基于优先级队列/堆实现的定时器基于时间轮实现的定时器redis的过期策略如何实现注意：不能直接遍历所有的key来判断当前key是否过期，这样子效率非常低
芒果再努力·2023-11-01 14:24

优先队列PriorityQueue

前言PriorityQueue这个队列不知道大家使用过吗，反正我用的很少，主要对它不是很了解，今天我带领大家剖析下PriorityQueue这个优先级队列。
myprince003·2023-10-31 13:44

C/C++笔试易错与高频题型&图解知识点（三）——数据结构部分（持续更新中）

目录1.排序1.1冒泡排序的改进2.二叉树2.1二叉树的性质3.栈&队列3.1循环队列3.2链式队列4.平衡二叉搜索树——AVL树、红黑树5优先级队列（堆）1.排序1.1冒泡排序的改进下面的排序方法中，
Dusong_·2023-10-31 10:05

C++优先级队列PriorityQueue模拟实现

C++优先级队列PriorityQueue模拟实现文章目录C++优先级队列PriorityQueue模拟实现1.引言2.认识与创建2.1基本实现功能2.2具体实现2.2.1push()压入数据2.2.2pop
Arthur___Cui·2023-10-30 18:57

数据结构：优先级队列（堆）

概念优先级队列是啥？队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列。
cx努力编程中·2023-10-30 16:48

Java-PriorityQueue 优先队列（结构与用法）

默认情况下，优先级队列的对象按自然顺序排序。PriorityQueue不是线程安全的。多线程情况下可以使用PriorityBlockingQueue。
有趣的野鸭·2023-10-30 12:51

多线程---阻塞队列+生产者消费者模型

但是并不是所有的队列都是“先进先出”的，比如：优先级队列（PriorityQueue）：基于自己的比较规则，拿出相应的值。
Yumpie_·2023-10-30 08:58

【STL】priority_queue(优先级队列)详解及仿函数使用（附完整源码）

1.1priority_queue介绍1.2priority_queue使用2.仿函数介绍3.priority_queue模拟实现1.priority_queue介绍和使用1.1priority_queue介绍优先级队列也是在里
一个努力学习编程的人·2023-10-30 04:22

python中heapq堆的讲解

一般使用二叉堆来实现优先级队列,它的内部调整算法复杂度为logN。堆是一个二叉树，heapq堆数据结构最重要的特征是heap[0]永远是最小的元素。2.解题技巧常用方法：nlarges
北木.·2023-10-28 13:28

python最大堆heapq_Python中的堆队列（或heapq）

实施优先级队列非常有用，在该队列中，权重较高的队列项目在处理中具有更高的优先级。创建一个堆堆队列是使用python内置的名为heapq的库创建的。该库具有相关的功能，可以对堆数据结构执行各种操作。
这个人很幼稚·2023-10-28 13:57

LeetCode周赛-从数量最多的堆取走礼物

使用优先队列PriorityQueue进行求解，优先队列会将添加入队列中的元素进行排序，默认递增，可重写排序方法常用方法：booleanadd（object）：将指定的元素插入此优先级队列。
YuuuZh。·2023-10-28 11:24

C++——优先级队列priority

一、介绍优先级队列默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构，因此priority_queue就是堆，所有需要用到堆的位置，都可以考虑使用
深情的小陈同学·2023-10-27 11:24

C++常用STL容器

pair对list双向列表map表unordered_map哈希表set集合unordered_set哈希集合string字符串stack栈queue队列deque双端队列priority_queue优先级队列
何处微尘·2023-10-27 07:50

C++priority_queue模拟实现与仿函数讲解

xxxx不要慌，我们慢慢解读，priority_queue（优先级队列），这确实是我们没有听说过的，不是我们在
xiao zhou·2023-10-26 16:05

【C++】priority_queue&&仿函数

今天我们来学习C++中另一个容器适配器：优先级队列——priority_queue；和C++一个重要组件仿函数：目录一、priority_queue1.1priority_queue是什么1.2priority_queue
1e-12·2023-10-26 16:32

数据结构优先级队列(堆)

数据结构:优先级队列(堆)文章目录数据结构:优先级队列(堆)1.优先级队列1.1概念1.2优先级队列的模拟实现2.堆2.1概念2.2堆的存储方式2.3堆的创建2.3.1堆向下调整2.3.2堆的创建2.4
小 王·2023-10-26 06:34

数据结构之优先级队列（堆）

文章目录一、优先级队列介绍二、优先级队列的模拟实现(1)堆的存储分析(2)创建堆的思路分析(3)代码实现操作一、优先级队列介绍1.概念：在我们平时系统的操作中，有些情况下会存在对问题处理的先后顺序，所以数据结构应该提供两个最基本的操作
Mo_yang.·2023-10-26 05:26

【数据结构】优先级队列（堆）

优先级队列依旧是队列，依旧遵循着先进先出的原则，不过和队列所不一样的是，优先级队列操作的数据有优先级，优先级高的数据先出队列，优先级队列底层所使用的数结构便是堆目录1.堆1.1堆的概念1.2创建堆1.3
星鸦wyk·2023-10-26 05:25

数据结构-优先级队列

优先级队列普通队列：普通队列插入一个元素，数据会被放在末端，处理它前面所有的元素才会处理它优先级队列：优先级队列在插入的时候会考虑数据的优先级，和其他数据优先级进行比较，然后放入到正确的位置。
valueyear·2023-10-26 05:54

Java数据结构之优先级队列(PriorityQueue)

文章目录一、基本概念二、实现优先级队列三、java.util.PriorityQueue四、TopK问题提示：以下是本篇文章正文内容，Java系列学习将会持续更新一、基本概念看似是队列，底层是基于堆实现的
一只咸鱼。。·2023-10-26 05:22

【JS数据结构】优先级队列

直接上代码类里面再封装一个类用于传入队列以及优先级优先级队列—>每个队列都带有一个优先级可以理解为钱包谁的钱多谁优先类似与头等舱等functionPriorityQueue(){functionQueueElement
Rosiealan·2023-10-26 05:21

数据结构优先级队列新增元素js代码实现

利用数组模拟队列数据结构，实现根据优先级，往队列里面新增数据。默认权限越大数字越小：functionPriorityQueue(){this.items=[]}functionQueueElement(element,priority){this.element=elementthis.priority=priority}PriorityQueue.prototype.addQueue=funct
coder@hu·2023-10-26 05:19

03 Java基本数据结构之优先级队列

系列文章目录01Java基本数据结构之栈实现02Java基本数据结构之队列实现03Java基本数据结构之优先级队列04Java基本数据结构之链表如有错误，还请指出文章目录系列文章目录前言一、优先级队列（
Geek之路·2023-10-26 05:46

【数据结构】优先级队列

⭐作者：小胡_不糊涂作者主页：小胡_不糊涂的个人主页收录专栏：浅谈数据结构持续更文，关注博主少走弯路，谢谢大家支持PriorityQueue1.什么是优先级队列2.模拟实现2.1堆2.2堆的存储方式2.3
小胡_不糊涂·2023-10-26 05:10

数据结构——堆、堆排序和优先级队列（代码为Java版本）

1.2下标关系2.堆（heap）2.1概念2.2操作-向下调整2.3操作-向上调整2.4操作-弹出堆顶元素2.5操作-向下调整实现堆排序2.6向下调整和向上调整的时间复杂度和空间复杂度对比3.堆的应用-优先级队列
木子斤欠木同·2023-10-26 02:58

代码随想录算法训练营第十四天【二叉树part01】 | 二叉树理论基础、二叉树的递归遍历

举例说明：优先级队列其
Mako5455·2023-10-25 02:53

【c++】模拟实现优先级队列（priority_queue）

全部代码以容器适配器的玩法来实现，底层容器默认为vector使用了模板参数T表示存储在队列中的元素类型，Container表示底层容器类型，默认为vector，Compare表示比较器类型，默认为less。adjustDown函数用于向下调整堆，保持堆的性质。它从指定的父节点开始，将其与子节点进行比较，如果子节点的值更大，则交换父节点和子节点的位置，并继续向下调整直到满足堆的性质。adjustUp
ZHENGZJM·2023-10-25 02:14

C++：栈与队列，优先级队列(+仿函数，反向迭代器，typename)

目录一.栈与队列，优先级队列的介绍2.适配器二.栈与队列，优先级队列的使用三.栈和队列相关题目1.155.最小栈2.栈的压入、弹出序列3.150.逆波兰表达式求值四.模拟实现1.stack2.queue3
sponge'·2023-10-24 20:15

【C++】优先级队列priority_queue&&仿函数

这里先简单介绍一下优先级队列priority_queue：优先队列是一种容器适配器,默认的情况下，如果没有为特定的priority_queue类实例化指容器类，则使用vector(deque也是可以的)
平凡的人1·2023-10-24 20:44

（入门自用）C++--优先级队列--仿函数--0924

优先级队列的模拟实现#includenamespacechy{template,classCompare=std::less>classpriority_queue{public://构造//建大堆//
Gosolo！·2023-10-24 20:39

C++——优先级队列

1.2priority_queue的使用1.3在OJ中的使用1.4priority_queue的模拟实现仿函数/函数对象向上调整向下调整1.priority_queue的介绍和使用1.1priority_queue的介绍优先级队列是一种容器适配器
有效的放假者·2023-10-24 20:38

C++9：优先级队列以及仿函数和反向迭代器

目录优先级队列的基本增删查改实现仿函数反向迭代器优先级队列的本质其实是一个堆，具体到底层的数据结构其实是有数学关系所形成的一个类似二叉树的结构至于其优先级的这个特性，跟大堆小堆的性质是相同的，只不过它使用了仿函数来控制生成大堆还是小堆
lanload·2023-10-24 20:37

【C++】通过栈/队列/优先级队列/反向迭代器了解适配器及仿函数

需要云服务器等云产品来学习Linux的同学可以移步/-->腾讯云阿里云华为云#include#includenamespacejly{template>classstack{public:boolempty()const{return_con.empty();}voidpush(constT&x){_con.push_back(x);}voidpop(){_con.pop_back();}size
蒋灵瑜的笔记本·2023-10-24 20:06

C++栈、队列、优先级队列模拟+仿函数

目录一、栈的模拟和deque容器1.deque1.1deque结构1.2deque优缺点2.stack模拟二、队列的模拟三、priority_queue优先级队列1.优先级队列模拟2.添加仿函数一、栈的模拟和
kkbca·2023-10-24 20:33

【数据结构】优先级队列（堆）

其他专栏：《算法详解》《C语言》《javaSE》等内容分享：本期将会分享数据结构中的优先级队列优先级队列我们了解过的队列，是一种先进先
paper jie·2023-10-23 04:48

【C++】详解priority_queue（优先级队列）与函数对象

目录一、priority_queue的介绍和使用1.1priority_queue的介绍2.2priority_queue的使用二、仿函数2.1什么是仿函数2.2仿函数的作用三、函数对象的特点（知识点多）3.1分析特点5（比较普通函数与函数对象）3.1.1利用普通函数传递参数拓展之：深度剖析函数利用模板的本质3.1.2利用函数对象传递参数3.1.3函数对象作为for_each的参数（知识点较多）2
小羊oi！·2023-10-22 23:10

C++:容量适配器(栈、队列、优先级队列)

目录1.容器适配器4.1什么是适配器4.2STL标准库中的容器适配器2.stack的使用2.1STL库中对stack的实现3.queue的使用3.1STL库中对queue的实现4.priority_queue使用4.1模拟实现priority_queue5.deque的简介1.容器适配器4.1什么是适配器适配器是一种设计模式该种模式是将一个类的接口转换成客户希望的另外一个接口这个有点像我们的手机充
元清加油·2023-10-22 11:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他