最小堆（topK）

拜托，面试别再问我斐波那契数列了！！！

画外音：姐妹篇《拜托，面试别再问我TopK了！！！》《拜托，面试别再让我数1了！！！》什么是斐波那契数列？
架构师之路_·2020-08-13 23:40

二叉堆

当父節点的键值总是小于或等于任何一个子节点的键值时为最小堆。重点：1.存储方式，结点与其父节点孩子节点的位置关系二叉堆一般用数组来表示。如果根节点在数组中的
tianming1992·2020-08-13 23:03

如何实现延时触发/定时器

采用红黑树或者最小堆存储触发任务，按照触发时间戳排序。如此，每次扫描能够很快地获取超时的任务。此种方案的缺点在于
awesome_go·2020-08-13 20:52

使用python的numpy库实现PCA算法

/usr/bin/envpython#-*-coding:utf-8-*-fromnumpyimport*#参数1:特征值向量，#参数2:比率#返回值：k(符合指定比率的topKk值)defsetK(eigVals
ssl15123·2020-08-13 18:39

剑指offer python版 41.数据流中的中位数

如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值""""""构建一个最大堆和一个最小堆，分别存储比中位数小的数和大的数。
科学楼守夜者·2020-08-13 17:48

Dijkstra+堆优化

此前没写过，也没看过最大堆最小堆，因为Treap的应用比堆要广，Treap时间复杂度还是比较可观的，但这次看了下最大堆最小堆，就写下来做笔记了，当然还可以使用STL的priority_queue还现实，
xinglely·2020-08-13 16:56

hud2544dijkstra+堆优化

（m为图的边数，n为图的定点数）最小堆模板：1jfdkjfks1structHeapElement{2//key存储顶点序号，value存储到该顶点的最短距离3intkey,val
dianmengshan5280·2020-08-13 13:43

排序_堆排

堆的分类：大根堆、小根堆大根堆：将根节点最大的堆叫做最大堆或大根堆，及根节点的元素值最大，且所有父节点的值大于其左右子节点的值小根堆：将根节点最小的堆叫做最小堆或小
Duc_Duke·2020-08-13 11:31

堆排序

堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要不小于其孩子，最小堆要求节点元素都不大于其左右孩子，两者对左右孩子的大小关系不做任何要求，其实很好理解。
As新晋小白·2020-08-13 11:26

9. 二叉堆

堆的性质是一种树状的数据结构（不要跟内存模型中的“堆空间”混淆）任意节点的值总是≥（≤）子节点的值如果任意节点的值总是≥子节点的值，称为：最大堆、大根堆、大顶堆如果任意节点的值总是≤子节点的值，称为：最小堆
含低调·2020-08-13 10:31

打印N个数组中的TopK

描述：有N个长度不一样的数组，每个数组都是有序的，找出这个N个数组的TopK要求:如果所有数组的元素个数之和小于k,则从大到小打印所有的数时间复杂度为解答：利用堆结构和堆排序的过程完成构建一个大小为N的大根堆
zzq_99999·2020-08-12 18:21

堆排序详解（升序和降序Java版本）

我们在堆排序中定义这样一种完整二叉树，其中每个结点的值都大于等于它的孩子，那么我们就称之为最大堆，同理还有最小堆。
qq_2746843972·2020-08-12 18:01

【面经笔记】堆排序与topk问题

最大堆的数组实现维持堆函数：h为新元素位置，假设h的两个孩子树已经是最大堆1、如果D[h]为D[h]、左孩子、右孩子中的最大值，则结束调整。2、否则，将X[h]与孩子中的最大值互换，更新h值，返回上一步voidKeepHeap(int*array,intlen,inth){intlagest=h;intleftchild=(h>1;for(autoi=k;i>=0;--i)//利用keepheap
xiaxzhou·2020-08-12 18:24

从头到尾彻底理解哈希表

说明：本文分为三部分内容，第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。
wjy0330·2020-08-12 18:02

堆及堆排序算法（算法导论）

堆是一种二叉树，分为最大堆和最小堆。最大堆：所有的父亲节点都大于等于其儿子节点，所以根节点最大；最小堆：所有的父亲节点都小于等于其儿子节点，所以根节点最小；在这里仅仅考虑最大堆。
是丰兄啊·2020-08-12 17:08

数组中第K个最大元素

维护一个K大小的最小堆，堆中元素个数小于K时，新元素直接进入堆；否则，当堆顶小于新元素时，弹出堆顶，将新元素加入堆。
从零开始学习的ZHL·2020-08-12 17:55

算法思考-topk问题堆排序、快速排序比较

题目：分析求解topk(big)问题时堆排序和快速排序的使用场景快速排序求解这种算法利用了快速排序的主要思想：每次调用快速排序的partition函数后将会得出一个数n的最终位置，比较n及其右边所有数的总个数与目标个数
Ramond.Z·2020-08-12 16:41

Python 返回数据流中的第k大元素 LeetCode NO.703

Python返回数据流中的第k大元素LeetCodeNO.703思路：在理解这个题目的时候，首先大家要理解，heap的概念，也就是堆是什么（在这里简单的说下，一般而言我们说的堆都是树的结构，分为最大堆和最小堆
GhostintheCode·2020-08-12 16:54

Java 解决Leetcode 347. 前 K 个高频元素

这道题目思路就是频率统计加上topK问题，但是用Java代码实现起来还是略有难度。首先需
wwxy261·2020-08-12 15:14

LeetCode 347. 前K个高频元素

classSolution:deftopKFrequent(self,nums,k):""":typenums:List[int]:typek:i
weixin_36233304·2020-08-12 15:05

Leetcode 347. 前K个高频元素 解题思路及C++实现

方法一：最小堆解题思路：先使用一个unordered_map来遍历nums容器，得到每个元素对应的频数。再使用最小堆，对unordered_map中的频数进行遍历，得到k个最大的频数对应的对。
PaniniGu·2020-08-12 15:37

LeetCode：347.前k个高频元素

nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]题解（c++）：哈希+优先队列提交结果：classSolution{public:vectortopKFrequent
Meditatorss·2020-08-12 14:38

海量数据处理（查重，topk）

文章目录查重问题哈希表示例问题：找第一个重复的数字统计数字及其出现的次数可以使用无序映射表求topk对内存有限制的大数据处理查重问题查重：就是在一组海量数据中，查找重复的数据，一般的解题思路就是哈希表哈希表名称特点
qq_43313035·2020-08-12 12:02

AI作诗：深度学习应用演示平台

AI作诗：www.aichpoem.com1、调节不同的搜索Topk可以生成不同的对联;2、访问人数较多，AI对联可能会有延迟，请耐心等待;3、为
淡定你个鸟·2020-08-11 23:38

分页查询的排序问题（二）

在第一篇文章中介绍过了，当对全表扫描执行ORDERBYSTOPKEY操作时，如果排序列是不唯一的，那么排序结果是不稳定的。
ckawt40802·2020-08-11 21:03

堆排序_C++实现

RIGHT：i值左移一位，低位加一，计算出2i+1；PARENT：i/2取下界；#最大堆性质：除了根节点以外的所有节点i都要满足：A[PARENT(i)]≥A[i]堆中的最大元素在根节点，堆排序算法应用#最小堆性质
IT奶牛·2020-08-11 13:35

Python算法实现（二）—— 堆排序算法

二叉堆二叉堆本质上是一种完全二叉树，它分为两个类型：最大堆和最小堆。最大堆：最大堆任何一个父节点的值，都大于等于它左右孩子节点的值最小堆：最小堆任何一个父节点的值，都小于等于它左右孩子节点的值。
ChenKai_164·2020-08-11 11:19

Top K nearest points to the origin

Therearenpointsinthexy-coordinatesystem.FindthetopKnearestpointstotheorigin.{(1,2),(-1,2),(3.-3),...}
lzmaths·2020-08-11 10:26

TOP K的几种算法比较

TOPK与一般的排序不一样，并不需要数组全部排序，甚至某些需求也不需要TOPK排序，所以如果原封不动地直接使用各种排序方法，然后再去取前K个，肯定是不够优化的。
a4227139·2020-08-11 10:00

Leetcode 题解 - 排序

堆用于求解TopKElements问题，也就是K个最小元素的问题。可以维护一个大小为K的最小堆，最小堆中的元素就是最小元素。最小堆需要使用大顶堆来实现，大顶堆表示堆顶元素是堆中最大元素。
Melo丶·2020-08-11 05:40

Dijkstra——最小堆优化

Dijkstra+堆优化题目链接：文化之旅写完才发现这道题数据范围好小…完全可以用floyed写。不过正好顺便练练自己的代码能力orz（刚学堆优化，所以主体是剽zyhdalao的代码2333）dijkstra+堆优化思路主要是通过优先队列来贪心的把最短路放进队列，从而减少时间复杂度，变成nlog(n)。代码如下。#include#include#include#includeusingnamesp
yun_xing_·2020-08-11 01:33

会议室II(java)：最小堆

题目思路用优先队列实现最小堆1.先将数组进行升序排序Arrays.sort(intervals,(o1,o2)->o1[0]-o2[0]);这里使用了Lambda表达式，完整写法应该是Arrays.sort
wmtmw·2020-08-11 01:30

堆排序（最小堆）

题目：利用最小堆对数字排序，第一行为数字个数，第二行为具体的数字。
田七七七·2020-08-11 00:05

国内有哪些好的刷题网站?

http://www.zhihu.com/question/25574458LuauLawrence，DataMining弱鸡/PhD@NTU温梦强、石一帆、知乎用户等人赞同-WelcomeToPKUJudgeOnline
weixin_34218579·2020-08-10 23:14

HDU 1874 畅通工程续 （dijkstra）

题解：dijkstra放在堆这个专题大概是最小堆优化吧。
gongyuandaye·2020-08-10 20:25

动态寻找数组的中位数

在寻找中位数这个过程中，可以使用2个二叉堆去实现，一个最大堆，一个最小堆，然后二者的对二者的top进行运算。
大黄哥哥的博客·2020-08-10 19:18

n个数里找最大的m个Topk-堆排序快排，非递归

个数来调整，将比第k个数小的都位于数组的左边，比第k个数大的都调整到数组的右边，这样调整后，位于数组右边的k个数最大的k个数(这k个数不一定是排好序的）3.O(nlogk）的方法：先创建一个大小为k的最小堆
rrr2·2020-08-10 19:15

Dijkstra算法与其最小堆优化

（仿佛回到了当年打比赛的时候呢POJ3013（BigChristmasTree）传送门：http://poj.org/problem?id=3013题目大意：由一堆顶点和边构造出一棵圣诞树，1号顶点固定为树根，顶点和边各自有权重值（均为正数）。构造圣诞树的边的开销是边权乘以子树中所有顶点的权重之和，总开销则是所有边的开销之和。求圣诞树的最小开销。稍微变换一下，容易得知构造圣诞树的最小开销是：Σ(某
LittleMagics·2020-08-10 18:07

面试中LeetCode常见算法整理——排序

堆排序用于求解TopKElements问题，通过维护一个大小为K的堆，堆中的元素就是TopKElements。堆排序也可以用于求解KthElement问题，堆顶元素就是KthElement。
God_Leek·2020-08-10 17:03

Dijkstra + 堆优化

（m为图的边数，n为图的定点数）最小堆模板：structHeapElement{//key存储顶点序号，value
jokes000·2020-08-10 17:31

Priority Queue（优先队列）最大堆最小堆

实际上是一个堆（不指定Comparator时默认为最小堆），通过传入自定义的Comparator函数可以实现大顶堆。这个特性能让写ｊａｖａ的我们少了一大堆的建堆过程啊！！！
瑟瑟发抖的菜鸡·2020-08-10 16:21

LeetCode 632. 最小区间（滑动窗口）

用最小堆维护窗口中的数，实现最小值取数O(logk).若总共的list数为k，list的最大长度为n，则总的时间复杂度为O(nklogk).代码
da_kao_la·2020-08-10 16:57

堆优化的Dijkstra算法

//最小堆实现Dijkstra算法#include#include#defineMAXVEX100//最大顶点数#defineMAXSIZE20#defineOK1#defineERROR0typedefcharVertexType
c.·2020-08-10 15:57

[算法]parition求TopK

parition算法是用于解决TopK问题代价最小的算法之一时间O(n)空间O(1)算法流程：引入随机化选取一个枢轴并与尾元素交换将区间内元素排为小于枢轴在前，大于枢轴在后的形式使得i-lst大于等于枢轴比较
Zeolim·2020-08-10 15:17

python 刷leetcode 题目（36）

思路：运用python的内置函数classSolution(object):  deftopKFrequent(self,n
凌疯墨子·2020-08-10 13:32

LeetCode常用算法模式&大厂面试题整理

按部就班最快，心平气和最燃文章目录1、滑动窗口2、双指针3、快慢指针4、合并区间5、循环排序6、就地反转链表7、堆-优先队列问题8、TopK9、归并10、单调栈11、回溯法、BATJ等大厂面试真题汇总1
Chieflion·2020-08-10 13:14

dijkstra算法+堆优化 ///各种被坑~~~

1、一定要用最小堆从堆顶取值，而不能用最大堆取排在最后的值，因为排在最后的值不一定是最小的。2、因为不能在调整堆的时候直接改变dis[]的值（如果改变的话在输出的时候会乱掉..）
lijiashushu·2020-08-10 12:18

用最小堆优化 Dijkstra 算法

偷一份算法导论dj算法的伪代码：DIJKSTRA(G,w,s)1INITIALIZE-SINGLE-SOURCE(G,s)2S←Ø3Q←V[G]//V*O（1）4whileQ≠Ø5dou←EXTRACT-MIN(Q)//EXTRACT-MIN，V*O（V），V*O（lgV）6S←S∪{u}7foreachvertexv∈Adj[u]8doRELAX(u,v,w)//松弛技术，E*O（1），E*O（
Hitaku·2020-08-10 11:02

游戏后台之高效定时器-时间轮

高性能定时器定时器的结构有多钟比如链表式，最小堆，时间轮的在不同应用场景下使用哪种需要考虑效率和复杂度这次我么那先先讲讲时间轮定时器，在linux内核里这种结构的定时器大量使用。
soft2967·2020-08-10 10:12

海量数据处理常见问题

有关海量数据处理的一直以来都是互联网企业笔试面试的重点，此类题目也非常多，但归纳起来，主要有以下3类：topK问题、重复问题、排序问题。以下将分别对这3类问题进行详细的分析。
Robin-Li·2020-08-10 01:39
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他