优先队列（最小堆）

Java实现：堆排序

堆：符合以下两个条件之一的完全二叉树：根节点的值≥子节点的值，这样的堆被称之为最大堆，或大顶堆根节点的值≤子节点的值，这样的堆被称之为最小堆，或小顶堆将根节点的下标视为0，则完全二叉树有如下性质：对于完全二叉树中的第
巨齿小鲨·2023-10-20 14:40

数据结构-堆排序Java实现

二、算法步骤堆排序的核心是建立和维护一个二叉堆，通常是一个最大堆（MaxHeap）或最小堆（MinHeap）。在最大堆中，根节点
代码大师麦克劳瑞·2023-10-20 14:37

29栈与队列——优先队列

目录LeetCode之路——347.前K个高频元素分析优先队列简单示例运行结果源码简析LeetCode之路——347.前K个高频元素给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素
Elaine202391·2023-10-20 09:40

执行 K 次操作后的最大分数：优先队列（贪心）

【LetMeFly】2530.执行K次操作后的最大分数：优先队列（贪心）力扣题目链接：https://leetcode.cn/problems/maximal-score-after-applying-k-operations
Tisfy·2023-10-20 03:08

大数据算法系列5:面试题与ACM题选讲1

归并排序)二.POJ1363(判断合法栈序列)三.POJ3349（哈希算法）四.Uva10391(字符串检索)五.POJ2255(二叉树遍历)六.google面试题(栈的min函数)七.POJ2833(优先队列
只是甲·2023-10-20 00:19

移除石子的最大得分~~~贪心+优先队列】

题目描述你正在玩一个单人游戏，面前放置着大小分别为a、b和c的三堆石子。每回合你都要从两个不同的非空堆中取出一颗石子，并在得分上加1分。当存在两个或更多的空堆时，游戏停止。给你三个整数a、b和c，返回可以得到的最大分数。示例1：输入：a=2,b=4,c=6输出：6解释：石子起始状态是(2,4,6)，最优的一组操作是：从第一和第三堆取，石子状态现在是(1,4,5)从第一和第三堆取，石子状态现在是(0
硕风和炜·2023-10-19 20:21

【Leetcode每日一题 2530】「贪心｜模拟｜优先队列」执行K次操作后的最大分数

2023.10.18本题重点：1.优先队列的使用2.ceil()函数的使用相同的还有floor()函数的使用题目介绍；给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。
c0re·2023-10-19 20:20

算法|每日一题|执行K次操作后的最大分数|贪心+优先队列

2530.执行K次操作后的最大分数原题地址：力扣每日一题：执行K次操作后的最大分数给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：1.选出一个满足0q=newPriorityQueue((a,b)->b-a);for(intnum:nums){q.offer(num);}longans=0;for(inti=0;i
星不易·2023-10-19 19:16

【学习笔记】数据结构与算法：排序

目录排序冒泡排序BubbleSort选择排序SelectionSort直接插入排序StraightInsertionSort希尔排序ShellSort堆排序HeapSort优先队列利用堆进行排序归并排序
发光的小台灯·2023-10-19 17:00

Java定时任务及常见框架

Timer内部使用一个叫做TaskQueue的类存放定时任务，它是一个基于最小堆实现的
NEUMaple·2023-10-19 12:48

【算法与数据结构】--高级算法和数据结构--高级数据结构

一、堆和优先队列堆（Heap）是一种特殊的树状数据结构，通常用于实现优先队列。堆有两种主要类型：最大堆和最小堆。
喵叔哟·2023-10-19 11:39

B. Building Company

Problem-B-Codeforces可以用若干个优先队列每一种员工可能会参与到的所有项目，从小到大排序给每一个项目加上若干个限制，每有一种员工达到要求，限制就减一，限制为0时就收获这个项目的奖励可以将每次奖励存到队列中去
泠楠子·2023-10-19 05:26

2530. 执行 K 次操作后的最大分数

//加入元素intnum2=q.poll();//移除第一个元素TreeMap与PriorityQueue的区别：数据结构类型：PriorityQueue是一种队列（Queue）数据结构，通常用于实现优先队列
P.H. Infinity·2023-10-19 01:49

（二分、分治、贪心）北大暑期练习题

07:求排列的逆序数（分治）08:输出前k大的数（分治）4110:圣诞老人的礼物-SantaClau’sGifts（贪心）4151:电影节（贪心）POJ3190StallReservations（贪心+优先队列
是Elie呀·2023-10-18 19:34

【Leetcode热题】打卡 day11——20（更新至14）

目录1、合并两个有序链表-链表+暴力/递归（1）暴力（2）递归2、括号生成-dfs+剪枝3、合并K个升序链表-暴力合并两个链表升级版/最小堆（优先队列）（1）暴力-合并两链表升级版（2）最小堆（优先队列
Roye_ack·2023-10-18 18:06

算法与数据结构系列之[最大堆-上]

根节点最大的堆叫做最大堆或大顶堆，根节点最小的堆叫做最小堆或小顶堆。完全二叉树适合用数组来存储，所以堆一般用数组来顺序存储。下图列出了最大堆，并用数组存储的例子图一最大
扫地僧的技术人生·2023-10-18 11:11

UVA - 658 It's not a Bug, it's a Feature!

这道题算是一道到隐式搜索题，将每一个状态转化为二进制，但是如果用将每个状态建成一个图，空间需要太大，不可行，所以运用，priority_queue优化的dijkstra算法，只需对现有的边进行转换即可注意一点，优先队列优先最大
weixin_30701575·2023-10-18 09:51

（优先队列Dijkstra)

题目链接：uva658-It'snotaBug,it'saFeature!题目大意：有一个软件，有n个bug，然后现在有m个补丁，然后m行，分别给出补丁需要的时间，以及原始状态和修复后的状态。对于原始状态，‘-’代表不能有这个bug，‘+’代表必须有这个bug，‘0’表示可有可无；对于修复后的状态，‘-’代表可以修复这个bug，‘+”代表会新增这个bug，’0‘是不变。问说修复n个bug的最短时间
JeraKrs·2023-10-18 09:21

（dijkstra+优先队列）

题意：某个软件有n个漏洞m的补丁，而每个补丁修复漏洞有前提条件，即有些漏洞必须存在或不存在，每个补丁的修复时间各不相同，现在有n个漏洞，让你求出把这n个漏洞全部修复所花的最少时间。解析：这个题目可以转化为最短路的模型来求解。由n个1或0来表示bug，我们很容易联想要二进制和十进制的转化，对于当前的bug状态，我们可以转化为1个十进制来表示，那么一开始的状态显然就是2^n-1，目标状态就是0，也就是
HelloWorld10086·2023-10-18 09:11

优先队列和堆排序

优先队列堆1基于堆的算法初始化自底向上堆化自顶向下堆化插入删除一项2堆排序优先队列C语言实现最大堆的class形式cpp语言实现数组的堆排序实现1优先队列普通的队列是一种先进先出的数据结构，元素在队列尾追加
曲小鑫·2023-10-18 00:47

堆与堆排序

堆主要用来做优先队列，因为它可以访问到最重要的元素，而在堆中搜索元素会比较慢。升序排序用大顶堆，降序排序用小顶堆。
KK的任意门·2023-10-18 00:14

九大排序之——堆排序

堆的分类：最大堆：父节点不小于左右子树最小堆：父节点不大于左右子树堆排算法描述（以大堆为例）：(1)首先根据给定的数组简历初始堆，建堆的方式按照层序的方式建立完全二叉树；(2)进行答对调整，从第一个非叶节点开始
double_happiness·2023-10-18 00:44

堆排序模板（建议最小堆实现降序和最大堆实现升序）

堆排序时间复杂度：O(NlogN)堆排序不稳定无论是最小堆还是最大堆都可以实现升序和降序两种排序。
pace_the·2023-10-18 00:14

数据结构之堆排序（升序和降序）

1升序排序升序排序使用最大堆，降序排序排序使用最小堆，并不是说只能这样用，只是这种设计会比较简洁。
麦田里的守望者_zhg·2023-10-17 19:15

数据结构之最小堆

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

堆内存与栈内存的区别？

常用来实现优先队列，存取随意
学习前端的渣渣·2023-10-17 11:11

数据结构--堆

满足任意结点的值都大于其子树中结点的值，叫做大堆，或者大根堆，或者最大堆；反之，则是小堆，或者小根堆，或者最小堆。当一个堆为大堆时，它的每一棵子
小凡学编程·2023-10-17 03:03

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

优先队列与其不同的是，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。今天我们来读读源码层的优先级队列，到底是怎么实现的，在这之前我们不妨思考一下。
你也不知道·2023-10-16 22:50

力扣刷题总结c++ 解题报告（持续更新中）

盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表23.合并K个升序链表还有分治、优先队列的解法
木木夕 _·2023-10-16 15:41

LeetCode——1834. 单线程 CPU(Single-Threaded CPU)[中等]——分析及代码（Java）

LeetCode——1834.单线程CPU[Single-ThreadedCPU][中等]——分析及代码[Java]一、题目二、分析及代码1.优先队列（1）思路（2）代码（3）结果三、其他一、题目给你一个二维数组
江南土豆·2023-10-16 15:07

单线程 CPU（最小堆）

给你一个二维数组tasks，用于表示n项从0到n-1编号的任务。其中tasks[i]=[enqueueTimei,processingTimei]意味着第i项任务将会于enqueueTimei时进入任务队列，需要processingTimei的时长完成执行。现有一个单线程CPU，同一时间只能执行最多一项任务，该CPU将会按照下述方式运行：如果CPU空闲，且任务队列中没有需要执行的任务，则CPU保持
暴躁老哥在线刷题·2023-10-16 14:30

Heap简介

可以分为最大堆（MaxHeap）和最小堆（MinHeap），其中最大堆要求父节点的值大于或等于所有子节点，而最小堆要求父节点的值小于或等于所有子节点。
大宝贱·2023-10-16 14:58

石器时代 —— Leetcode刷题日记 （二 数据结构）

算法是寻找思维定式的思维后篇-算法思维文章目录1`数据结构相关`简单系统设计-Twitter简单系统设计-计算器L772基本计算器III结构实现队列/栈互相实现L232用栈实现队列L225用队列实现栈最大/最小堆
人生简洁之道·2023-10-15 15:19

P1631 序列合并，思维，优先队列

P1631序列合并-洛谷|计算机科学教育新生态(luogu.com.cn)有两个长度为N的单调不降序列A,B，在A,B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数A1…N。第三行N个整数B1…N。输出格式一行N个整数，从小到大表示这N个最小的和。输入输出样例输入#1复制3266148输出#1复制367说明/提示对于50%的数据，3N≤103
Landing_on_Mars·2023-10-15 06:36

最短路——Dijkstra

最短路——Dijkstra文章目录最短路——DijkstraDijkstra算法描述模板1.基于邻接表的Dijkstra2.优先队列优化的Dijkstra例题POJ-2387题目描述具体代码POJ-3159
~square·2023-10-15 03:42

C/C++数据结构（八） —— 二叉堆

文章目录什么是二叉堆最大堆最小堆堆顶堆的性质堆的结构堆的要点1.初始化堆2.打印堆3.堆的插入堆的向上调整算法向上调整构建小堆向上调整构建大堆插入实现4.堆的删除堆的向下调整算法向下调整小堆向下调整大堆删除实现
Albert Edison·2023-10-14 23:10

c++ queue队列与优先队列

c++set用法详解c++stack用法详解c++几种重载c++queue队列与优先队列queuequeue常用操作普通队列单元素的优先队列`priority_queue`多元素的优先队列(结构体)queue
斯文～·2023-10-14 20:02

数据结构与算法--二叉树第k个大的节点

二叉树第k个大的节点二叉树文章列表：数据结构与算法–面试必问AVL树原理及实现数据结构与算法–二叉树的深度问题数据结构与算法–二叉堆（最大堆，最小堆）实现及原理数据结构与算法–二叉查找树转顺序排列双向链表数据结构与算法
生病的毛毛虫·2023-10-14 18:29

数据结构与算法--死磕二叉树

但是感觉每次遇到树相关的题型都不能应对自如，因此还是有必要在相关知识上下功夫，因此有此次总结，以下是所有树相关的文章数据结构与算法–面试必问AVL树原理及实现数据结构与算法–二叉树的深度问题数据结构与算法–二叉堆（最大堆，最小堆
生病的毛毛虫·2023-10-14 18:29

优先队列 -leetcode-347.前 K 个高频元素

示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]解法选择：优先队列求topk问题，优先队列是一把好手优先队列底层基于堆实现。
pospre·2023-10-14 14:21

LeetCode刷题笔记day15- 347. 前 K 个高频元素

[1,2]链接：https://leetcode-cn.com/problems/top-k-frequent-elements解决方案：①:利用map的key的唯一性，记录每个数字出现的次数②、利用优先队列
海边画家·2023-10-14 14:20

LeetCode 热题100-82-前K个高频元素

核心思想：优先队列+HashMap思路：首先遍历整个数组，并使用哈希表记录每个数字出现的次数，并形成一个「出现次数数组」。
一条吃猫的鱼·2023-10-14 14:15

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

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

Leetcode--Java--347. 前 K 个高频元素

样例描述示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]思路方法一：排序+哈希表统计每个数出现的次数，按照出现次数大小设计一个最小堆
外滩卷王·2023-10-14 14:40

求解哈夫曼树HuffmanTree以及C语言实现

求解步骤：创建一个优先队列（最小堆），用于存储待构建哈夫曼树的节点。对于每个字符，创建一个节点，并将该节点插入到优先队列中。节点的频率可以是字符在文本中出现的次数或者其他预定义的权重。从优先队列中提
tanxinji·2023-10-13 19:54

算法通关 - 优先队列

优先队列（PriorityQueue）优先队列也是队列的一种，它的特点：不像队列按照先进先出来的。
angeliur·2023-10-13 13:47

[中等] 253. 会议室 II

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

【无标题】【面试高频题】难度 1.5/5，数据结构运用题

Tag:「数据结构」、「模拟」、「优先队列（堆）」给你一个二维整数数组ordersordersorders，其中每个orders[i]=[pricei,amounti,orderTypei]orders
Java716ii·2023-10-13 09:11

Java优先队列（PriorityQueue）

一、基本概念PriorityQueue（优先队列），在概念上，默认为小顶堆，元素单调递增排序。
苏美尔人的天空·2023-10-12 20:29

C++——容器适配器

容器适配器有三种常见的类型：栈（stack）、队列（queue）和优先队列栈（stack）：栈是一种后进先出（LIFO）的数据
追梦阿杰·2023-10-12 10:12
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他