优先级队列

代码随想录算法训练营第十一天|栈和队列part3

|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili347.前K个高频元素-力扣（LeetCode）视频讲解：优先级队列正式登场！大顶堆、小顶堆该怎么用？
什么都不会kkk·2023-10-21 22:31

STL之树形结构关联式容器

树形结构关于有序的序列，O(logN)map的模拟简单实现(基于红黑树)set的简单模拟实现(基于红黑树)关联式容器：树形结构文件：许多异常的IP地址，找到出现次数最多的前K个IP地址可能需要统计每个IP地址出现次数借助优先级队列
爱马拉松的东宫高兴·2023-10-21 21:04

堆与堆排序操作详解

堆(Heap)是计算机科学中一类特殊的数据结构，是最高效的优先级队列。堆通常是一个可以被看作一棵完全二叉树的数组对象。堆（heap）是计算机科学中一类特殊的数据结构的统称。
阿熊不会编程·2023-10-20 07:44

数据结构和算法（13）：优先级队列

概述按照事先约定的优先级，可以始终高效查找并访问优先级最高数据项的数据结构，也统称作优先级队列优先级队列将操作对象限定于当前的全局极值者。
飞大圣·2023-10-20 00:04

多线程threading.Thread+队列queue实现生产者消费者

Python的Queue模块提供了同步的，线程安全的队列类，包括：FIFO队列Queue，LIFO队列LifeQueue,优先级队列PriorityQueue,这些队列都实现了锁原语，能在多线程中直接使用
chuntian_tester·2023-10-19 22:18

C++中优先级队列

优先级队列的基本概念：之前已经提到了队列（queue），队列是一种先进先出（FirstinFirstout，FIFO）的数据类型。每次元素的入队都只能添加到队列尾部，出队时从队列头部开始出。
皮蛋的小世界·2023-10-19 06:16

MQ - 35 四款MQ的架构设计与实现的对比

文章目录导图概述RabbitMQ顺序消息定时和延时消息事务消息优先级队列死信队列WebSocketRocketMQ顺序消息定时和延时消息事务消息死信队列消息查询根据Offset查询消息根据时间戳查询消息据消息
小小工匠·2023-10-19 04:25

leetcode周赛记录

243优先级队列struct排序STL中堆的实现——priority_queue注意priorityqueuestack都不是容器，而是容器适配器，所以其中是没有迭代器的，STL中的算法不适用于容器适配器在默认情况下
åèª·2023-10-18 18:03

LeetCode每日一题：2530. 执行 K 次操作后的最大分数（2023.10.18 C++）

目录2530.执行K次操作后的最大分数题目描述：实现代码与解析：贪心+优先级队列原理思路：2530.执行K次操作后的最大分数题目描述：给你一个下标从0开始的整数数组nums和一个整数k。
Cosmoshhhyyy·2023-10-18 13:59

leetcode刷题-23.Merge K Sorted Lists

Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6合并k个有序列表,我采用的是优先级队列
光亮那方·2023-10-18 09:00

数据结构之最小堆

最小堆可以看作是一种优先级队列的实现，有些应用场景需要从队列中获取最小的或者最大的元素，而且不要求数据全部有序，使用最小堆或者最大堆能很好的解决这类问题。
Huoon·2023-10-17 19:38

数据结构算法 - 优先级队列和堆排序

今天我们来读读源码层的优先级队列，到底是怎么实现的，在这之前我们不妨思考一下。如果要我们自己去实现，我们怎么去实现一个优先级队列？
你也不知道·2023-10-16 22:50

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

数据结构优先级队列(堆)文章目录数据结构优先级队列(堆)1.优先级队列1.1概念2.优先级队列的模拟实现2.1堆的概念2.2堆的存储方式2.3堆的创建2.3.1堆向下调整2.3.2堆的创建2.3.3建堆的时间复杂度
&梧桐树夏·2023-10-16 03:01

java中对象的比较

接口类的比较3.3基于比较器比较3.4三种方式对比四、集合框架中PriorityQueue的比较方式五、使用PriorityQueue创建大小堆，解决TOPK问题一、PriorityQueue中插入对象优先级队列在插入元素时有个要
羽翼~·2023-10-16 02:24

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

目录一、优先级队列二、优先级队列的模拟实现2.1堆的概念2.2堆的存储方式2.3堆的创建2.4堆的插入和删除2.5用堆模拟实现优先级队列三、常用接口3.1PriorityQueue的特性3.2PriorityQueue
羽翼~·2023-10-16 02:23

数据结构 - 6（优先级队列（堆）13000字详解）

大堆被用于实现优先级队列，其中根节点的元素始终是队列中最大的元素。大堆可以通过以下特点来进行维护：对于每个父节点，它的值大于或等于其子节点的值。小堆（MinHeap）：在小堆中，父节点的值比它的子节
ice___Cpu·2023-10-15 23:37

掌握优先级队列：提升效率的关键技巧

目录优先级队列的概念优先级队列的模拟实现堆的创建堆的插入与删除堆的插入堆的删除用堆模拟实现优先级队列常见接口了解PriorityQueue的几种常见构造方法优先级队列的概念队列是一种先进先出的数据结构，
手插口袋谁也不爱♡·2023-10-15 18:26

优先级队列（堆）

优先级队列概念我们知道，队列是一种先进先出的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该中场景下，使用队列显然不合适，比如在使用手机玩游戏的时候，如果有来电
灰灰快醒醒·2023-10-15 01:28

Java对象的比较

中插入对象元素的比较基本类型的比较对象比较问题对象的比较覆写基类的equals基于Comparble接口类的比较基于比较器的比较三种方式的对比集合框架中PriorityQueue的比较方式PriorityQueue中插入对象上一篇博文中我们讲了优先级队列
灰灰快醒醒·2023-10-15 01:55

(Java)数据结构---优先级队列（PriorityQueue）

目录概念PriorityQueue的使用小试牛刀（最小k个数）堆的介绍优先级队列的模拟实现堆的应用Top-k问题概念优先级队列是一种先进先出（FIFO）的数据结构，与队列不同的是，操作的数据带有优先级，
X_H学Java·2023-10-14 23:43

C++STL之stack容器和优先级队列底层详解

一：stack容器1.1：容器适配器概念：容器适配器是用特定类封装作为其底层的容器，并提供一组特定的成员函数来访问元素，stack的底层容器可以是任意的类模板，或者一些其他的容器类，这些容器类应该支持以下功能：empty：判空操作back：获取栈顶（尾部）元素push_back：尾部插入元素pop_back：尾部删除元素标准容器可以使用list和vector和deque来作为底层容器类模板，默认情
不熬夜不抽烟不喝酒·2023-10-14 20:27

leetcode-中等题-347. 前 K 个高频元素

JAVA优先级队列元素输出顺序测试Java@Override的作用(重写需要注意的注释)Java中PriorityQueue的排序挺难的，主要要了解优先队列用法，重写用法，堆的原理。
DC妙妙屋·2023-10-14 14:12

java并发容器——延迟队列DelayQueue

延时阻塞队列DelayQueue是一种特殊的优先级队列，它也是无界的，它要求每个元素都实现Delayed接口，该接口的声明为：publicinterfaceDelayedextendsComparable
SmuEdward·2023-10-14 09:08

PriorityQueue的详解

的造方式2.2插入/删除/获取优先级最高的元素3.top-k问题1.PriorityQueue的特性Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列
WH牛·2023-10-14 02:00

多线程案例2--阻塞队列

文章目录阻塞队列阻塞队列的特点阻塞队列的应用场景生产者消费者模型利于代码解耦合削峰填谷阻塞队列的具体使用标准库里的阻塞队列自己实现阻塞队列提到队列首先就会想到先进先出,但是并不是所有的队列都是先进先出的PriorityQueue:优先级队列元素会有优先级
fiance111·2023-10-13 00:48

线程安全案例 --- 阻塞队列

小王学习录今日鸡汤阻塞队列什么是阻塞队列什么是生产者消费者模型阻塞队列的使用阻塞队列的代码实现1.实现一个普通队列2.在普通队列里加入阻塞特性完善阻塞队列消息队列在数据结构的学习中我们知道队列是一种先进先出的数据结构,但是存在一些特殊的队列,比如:优先级队列
With Order @!147·2023-10-13 00:13

刷题系列总结

文章目录觉得很重要，很值得做的题目python中常见操作的时间复杂度数据结构数组/hash表链表队列堆/优先级队列栈树图普通遍历深度优先遍历DFS广度优先遍历BFS拓扑排序/topologicalsort
KpLn_HJL·2023-10-12 22:13

OnJava8读书笔记(java编程思想)--集合Collections

AddingGroupsofElements)四.集合的打印五.List列表六.迭代器Iterators七.ListIterator八.链表LinkedList九.栈Stack十.Set十一.Map(映射)十二.Queue(队列)十三.优先级队列
mashirro·2023-10-12 11:37

优先级队列priority_queue

优先级队列priority_queue优先级队列是一个拥有权值的queue，其内部元素按照元素的权值排列。权值较高者排在最前优先出队。
奇幻纬度·2023-10-11 07:44

c++ priority_queue用法 入门必看 超详细

1、priority_queue的作用priority_queue即优先级队列，它的使用场景很多，它底层是用大小根堆实现的，可以用log(n)的时间动态地维护数据的有序性。
旧林墨烟·2023-10-11 07:44

C++ priority_queue 用法详解

如果一个优先级队列记录的是医院里等待接受急救的病人，那么病人病情的严重性就是优先级。如果队列元素是银行的借贷业务，那么借记可能会优先于信贷。priority_que
东南坼·2023-10-11 07:13

priority_queue

priority_queue也叫优先级队列，说是叫队列，实际上是一个堆。
孙鹏宇.·2023-10-11 07:40

平衡2叉树堆搜索树

个数哈夫曼树平衡2叉树606.根据二叉树创建字符串搜索树的第k个节点JZ36搜索树与双向链表236最近公共祖先最近公共祖先剑指offer40.最小的k个数添加链接描述最大堆，priority_queue优先级队列进行处理
又是这货·2023-10-09 19:04

系统架构师软考案例分析总结

设计策略：优先级队列、增加计林资源、减少计林开销、
MadSnail00·2023-10-09 12:14

13.软件架构评估

代表参数：响应时间，吞吐量；设计策略：优先级队列，资源调度性能战术资源需求提高计算效率减少计算开销管理事件率控制采样频率资源管理引入并发维持多个副本增加可用资源资源仲裁-资源调度策略：先
pccai-vip·2023-10-09 04:02

C++——数据结构

优先级队列。竞赛树和搜索树。平衡搜索树。图。一、线性表——数组描述（1）数组类型（通过模板类解决）和数组长度（动态数组解决）。
wrdoct·2023-10-08 23:21

RabbitMQ|消息队列|工作模式|消息应答|发布确认|交换机类型|延迟队列|整合SpringBoot|优先级队列

RabbitMQ文章目录RabbitMQ一、消息队列1基本概念什么是MQ为什么要用MQMQ的分类MQ的选择2RabbitMQ基本概念四大核心名词核心模式部分工作原理安装二、HelloWorld1依赖2生产者3消费者三、WorkQueues1轮询分发消息2消息应答基本概念自动应答手动应答批量应答Multipe消息自动重新入队3持久化基本概念队列的持久化消息的持久化不公平分发预取值四、发布确认1发布确
Meow_Sir·2023-10-08 20:26

23. 合并 K 个升序链表

23.合并K个升序链表优先级队列classSolution{publicListNodemergeKLists(ListNode[]lists){ListNodedummy=newListNode(-1
dotJunz·2023-10-07 21:28

优先级队列

最近在看数据结果，算是学习巩固基础知识，了解到优先级队列，就脑中记得的个别要点，梳理并记录以下：1.优先级队列其内部是用堆实现的，其有队列的一般特性，先进先出（FIFO）。
脑路异常·2023-10-06 22:56

优先级队列prority_queue

优先级队列：parent:leftchild:2*parent+1rightchild:2*parent+2child:parent:(child-1)/2插入时先尾插list不支持随机访问，不能作为优先级队列的底层容器优先级队列的默认容器
senjiaxi·2023-10-06 13:00

prority_queue的学习

优先级队列（PriorityQueue）是一种抽象数据类型，它类似于普通的队列或堆栈，但每个元素都有一个关联的优先级，这个优先级决定了元素在队列中的位置和被访问的顺序。
laochen985·2023-10-06 12:25

十天学完基础数据结构-第九天（堆（Heap））

堆的基本概念堆是一种特殊的树形数据结构，通常用于实现优先级队列。堆具有以下两个主要特点：父节点的值始终大于或等于其子节点的值（最大堆），或者父节点的值始终小于或等于其子节点的值（最小堆）。
沐尘而生·2023-10-06 09:33

JavaEE——自主实现计时器

文章目录一、认识定时器二、自主实现定时器1.明确定时器的内核原理2.定时器框架搭建3.优先级队列中的比较问题4.
Mo_yang.·2023-10-06 06:05

优先级队列priority_queue

（1）queue和priority_queue的区别普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（firstin,largestout）的行为特征。（2）实现优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。定义prio
__bba3·2023-10-05 21:53

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

目录一、（leetcode239）滑动窗口最大值jiao二、（leetcode347）前K个高频元素优先级队列与大小顶堆一、（leetcode239）滑动窗口最大值jiao力扣题目链接状态：待回顾，想不到啊单调队列维护队列里的元素设计单调队列的时候
weixin_42179093·2023-10-05 20:06

代码随想录 Day10 栈与队列 LeetCode T239 滑动窗口的最大值 T347 前K个高频元素

简要介绍一下单调队列和优先级队列的不同元素顺序的处理：单调队列中，元素的顺序是单调的，也就是说，队列中的元素按照特定的单调性（递增或递减）排列。
qiuqiushuibx·2023-10-05 19:08

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

文章目录目录文章目录前言一.堆二.堆的创建(以大根堆为例)堆的向下调整(重难点)堆的创建堆的删除向上调整堆的插入三.优先级队列总结前言大家好,今天给大家讲解一下堆这个数据结构和它的实现-优先级队列一.堆堆
喜欢吃animal milk·2023-10-05 18:27

C++ stack和queue及优先级队列

stack的介绍stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：empty：判空操作back：获取尾部元素操作push_back：尾部插入元素操作pop_back：尾部
Artiel·2023-10-05 18:01

STL-stack、queue和priority_queue的模拟实现

目录一、容器适配器（一）什么是适配器（二）stack和queue的底层结构二、Stack三、queue四、deque双端队列（一）优点（二）缺陷五、优先级队列（一）介绍（二）仿函数（三）模拟实现一（四）
莫忘、莫念·2023-10-05 16:13

数据结构---栈&&队列

目录什么是数据结构什么是算法Algorithm生活中的数据结构和算法数组结构栈结构stack栈结构的实现十进制转二进制队列结构Queue队列的应用对列类的创建击鼓传花面试题优先级队列优先级队列的实现什么是数据结构数据结构就是在计算机中存储和组织数据的方式
前端 贾公子·2023-10-05 06:04
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他