优先队列-堆排序

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

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

七大排序的顶级理解（近万字详解）

目录1.排序的概念及引用2.常见的排序算法2.1直接插入排序2.2希尔排序(缩小增量排序)2.3选择排序2.4堆排序2.5冒泡排序2.6快速排序2.6.1Hoare版2.6.2挖坑法2.6.3前后指针2.7
WH牛·2023-10-19 23:09

23-数据结构-内部排序-归并排序

时间复杂度：O()-----口令：快（快速排序）以归（归并排序）队（堆排序）空间复杂度：O(n)因为需要临时数组几个数据，临时数组大小就是几个。
奔心小韩·2023-10-19 23:48

22-数据结构-内部排序-选择排序

主要右简单选择排序和堆排序一、简单选择排序1.1简介：每趟选择最小的，放在前面，一次类推，代码思想：两个循环，外循环是趟数，内循环是选择最小下标，最后进行交换值，达到排序的目的。
奔心小韩·2023-10-19 23:18

排序算法的实现

文章目录一、排序的概念及其运用1.排序的概念2.常见的排序算法二、常见排序算法的实现1.插入排序1.直接插入排序2.希尔排序2.选择排序1.直接选择排序2.堆排序3.交换排序1.冒泡排序2.快速排序1.
‘(尐儍苽-℡·2023-10-19 20:33

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

题目描述你正在玩一个单人游戏，面前放置着大小分别为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

[数据结构算法学习笔记]:常见排序

目录**1.常见排序分类**2.具体实现2.1.插入排序2.1.1直接插入排序2.1.2希尔排序2.2选择排序2.2.1直接选择排序2.2.1堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序前后指针法
win 小白·2023-10-19 18:07

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

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

【数据结构】排序算法的稳定性分析

C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、稳定性的定义：二、排序稳定性的分析：(1)冒泡排序(2)选择排序(3)插入排序(4)快速排序(5)归并排序(6)基数排序(7)希尔排序(8)堆排序排序算法规律总结
阿然成长日记·2023-10-19 17:21

数据结构:排序

快速排序4.2.1选取基准值4.2.2分割策略4.2.3小数组4.2.4基于Hoare版本最后优化递归版本快速排序4.2.5快速排序的非递归版本4.2.6快速排序的分析5.选择排序5.1简单选择排序5.2堆排序
想学好C++的oMen·2023-10-19 15:14

如何利用堆来模拟堆排序

目录1.堆排序是什么：2.堆排序的基本思想以及实现思路：2.1堆排序的基本思想：2.2对于上述代码的优化：3.对于升序，降序堆排序的分析：3.1对于升序堆排序的分析：3.2降序排序：4.向下调整健堆以及两种建堆方法的优劣
起床写代码啦！·2023-10-19 13:15

linux系统编程之一

1）fcntl的使用方法fcntl作用:可以用fcntl函数改变一个已打开的文件属性而不必重新打开文件；堆排序是完全二叉树，但不是排序二叉树；排序二叉树要求兄弟节点之间有大小关系，比如说左小右大；堆排序仅要求父亲节点和孩子节点有大小关系
姜小二·2023-10-19 11:55

算法刷题打卡第46天：排序数组---堆排序

示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]堆排序思路：许多应用程序都需要处理有序的元素，但不一定要求他们全部有序
夏秃然·2023-10-19 11:44

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

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

LeetCode - 148. Sort List

nlogn)，空间复杂度O(1)排序算法1.快排-时间复杂度O(nlogn)，空间复杂度O(logn)recursion2.归并排序-时间复杂度O(nlogn)，空间复杂度O(1)iteration3.堆排序
real_lisa·2023-10-19 10:44

LeetCode-148. Sort List

SortListSortalinkedlistinO(nlogn)timeusingconstantspacecomplexity.2.分析题目限定时间复杂度必须为O(nlogn)只能用快速排序、归并排序、堆排序根据单链表的特点
涛爸·2023-10-19 10:13

数据结构中的七大排序（Java实现）

目录一、直接插入排序二、希尔排序三、直接选择排序四、堆排序五、冒泡排序六、快速排序七、归并排序一、直接插入排序思想：定义i下标之前的元素全部已经有序，遍历一遍要排序的数组，把i下标前的元素全部进行排序，
滔滔不绝tao·2023-10-19 08:44

面经：数据结构与算法

文章目录一、排序算法1.冒泡排序****2.选择排序*3.插入排序*4.希尔排序**5.归并排序*****6.快速排序****6.1理论6.2代码实现7.堆排序*****7.1代码实现7.2性能分析8.
studyForMonkey·2023-10-19 07:07

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

数据结构------常见的八种排序(Java实现)

数据结构-排序部分了解排序排序分类1.插入排序1.1直接插入排序1.2希尔排序(也可以说是插入排序PLUS)2.选择排序2.1直接选择排序特别篇:直接选择排序的优化2.2堆排序3.交换排序3.1冒泡排序
感冒不能喝咖啡！·2023-10-18 20:46

Golang算法(一）排序和分治

Golang算法(一）排序和分治基本概念渐进紧确排序插入排序归并排序冒泡排序快速排序堆排序计数排序桶排序分治法求最大子数组矩阵相乘数组第i小的数基本概念渐进紧确类似于高数里面极限和夹逼定理的概念，忽略低阶项
小烧卖·2023-10-18 19:10

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

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

二叉树的顺序结构及实现

1.1二叉树的顺序结构1.2堆的概念及结构1.3堆的实现1.3.1堆向下调整算法1.3.2堆的创建1.3.3建堆时间复杂度1.3.4堆的插入1.3.5堆的删除1.3.6堆的代码实现1.4堆的应用1.4.1堆排序
gtyyky·2023-10-18 18:55

各种常用排序的实现 c语言代码实现（插入排序、选择排序、快速排序、堆排序、归并）

常用排序C语言实现（插入排序、选择排序、快速排序、堆排序、归并）代码见结尾处，可直接运行1.快排（1）算法思想选择一个基准元素，将比基准元素小的元素放在其前面，比基准元素大的元素放在其后面，然后在将小于基准值元素的子数列和大于基准元素的子数列按原来的方法排序
Int mian[]·2023-10-18 12:16

面试集锦之算法

目录常用算法和数据结构总结排序冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序基数排序快速排序相对于其他排序效率更高的原因系统自带排序实现稳定性排序面试题目总结树二叉树相关性质满二叉树完全二叉树平衡二叉查找树
HerayChen·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常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1基本思想2.1.2直接插入排序2.1.3希尔排序(缩小增量排序)2.2选择排序2.2.1基本思想2.2.2直接选择排序2.2.3堆排序
&梧桐树夏·2023-10-18 08:06

数据结构—二叉树

二叉树树概念及结构树的概念树的相关概念树的表示树在实际中的运用（表示文件系统的目录树结构）二叉树概念及结构概念现实中的二叉树及结构特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构及实现二叉树的顺序结构堆的概念及结构堆的实现堆的应用堆排序
The August·2023-10-18 02:44

排序【七大排序】

1.2常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1基本思想：2.1.2直接插入排序2.1.3希尔排序(缩小增量排序)2.2选择排序2.2.1基本思想：2.2.2直接选择排序:2.2.3堆排序
Mang go·2023-10-18 00:49

[堆排序+模板] 堆排序

文章目录0.前言1.堆排序0.前言Biu堆排序是一个不稳定的排序算法，对数据不敏感，时间复杂度稳定，主要分为两部分：建堆、堆排序。
Ypuyu·2023-10-18 00:48

堆排序（Java实现）

目录堆排序简介堆排序基本思想堆排序的代码实现代码解析堆排序简介堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。
Time·2023-10-18 00:18

C++堆排序（完整版）

堆排序步骤：（1）变为大顶堆；根节点的值大于等于其孩子节点的值。堆是一个完全二叉树，很适合用顺序结构来实现，这里我们选择数组。
code的魅力·2023-10-18 00:18

堆排序（C语言）

堆排序（C语言实现）堆排序是对简单选择排序的升级版。堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。
水中的鱼593·2023-10-18 00:18

堆排序及模拟堆代码模板

常用算法代码模板总结目录基础知识堆排序代码练习题目：模拟堆基础知识这里我们从数组下标1开始作为第一个数的存放位置，不从下标0开始（当然从下标0开始也是可以的），这样方便理解这个数的左右子节点的位置。
算不出来没办法·2023-10-18 00:47

【排序】堆排序算法

堆排序1.代码模板voidswap(SqList*L,inti,intj){inttemp=L->arr[i];L->arr[i]=L->arr[j];L->arr[j]=temp;}voidHeapSort
恒天1020·2023-10-18 00:17

优先队列和堆排序

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

堆排序（Java代码分享）

最近学习数据结构时，发现堆排序的算法实际上挺复杂的，然后做了分析绘制了图解。堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。
IT-LONE·2023-10-18 00:15

C++模板堆排序

C++用模板函数实现堆排序代码#include#include#include#includeusingnamespacestd;templatevoidadjustHeap(T*k,Ti,Tn){//
qq_39352549·2023-10-18 00:15

堆与堆排序

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

九大排序之——堆排序

堆排序：思想：首先清楚一点堆的低层存储是一个静态数组，可以将它看成是一棵完全二树。先建立初始堆，然后进行堆调整，在进行交换和pop操作，直至完成堆排序为止。
double_happiness·2023-10-18 00:44

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

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

堆排序（超详细图解 java版）

个人主页：个人主页系列专栏：数据结构与算法堆排序基本介绍l)堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为0(nlogn)，它也是不稳定排序。
热爱编程的小白白·2023-10-18 00:13

堆排序代码模板

#includeusingnamespacestd;constintN=1e5+9;inth[N],n,m,Size;//小根堆//u表示三个点中的根节点voiddown(intu){intt=u;//设t为三个点中最小的那个点//如果左儿子存在并且小于根节点就将左儿子赋值给tif(u*2>n>>m;//开始创建堆的时候，元素是随机插入的，所以不能从根节点开始down//而是要找到满足下面三个性质
路栖法504·2023-10-18 00:43

快速排序，归并排序，希尔排序，堆排序（讲解及C++实现）

此文章算是我用了一天多的时间对数据排序算法的一次小结，算是复习一下排序算法，顺便扫清一些以前没有看过的排序算法部分。这个文章有比较详细明了的讲解和总结（其实大多都是从其他的文章参考到的），也供一起学习使用。里面的代码是自己实现的，可能性能不是很优化。受作者水平所限，如果代码有任何问题，请在评论区提出。首先说一些比较基本的排序算法比较基础的排序算法包括冒泡排序，选择排序，和插入排序方法，这三种排序方
程序菜鸟一只·2023-10-17 22:06
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他