最小堆（topK）

海量数据Top K算法（C实现）

收获还是挺大的：（1）实现了Hash链表（2）实现了堆；（3）熟悉了C语言的文件操作；海量数据处理的TopK算法就是在很大的文件中找出重复出现次数最多的前K个字符串；如果数据可以一次读入内存，那么可以按照如下思路来解决
cedricporter·2020-09-13 01:06

Java 实现 堆排序 快速排序 以及 TopK问题(二)

接上文已知快速排序可以将一个数组分成两部分，一部分大于某个值，一部分小于某个值，那么由这点可以推出取TopK值的方法如下：假设快排每一趟的分割值的点为p,数组长度为n,那么需要比较n-p与k,如果恰好K
b7771253·2020-09-13 01:12

百度面经

7.topk问题8.哈希冲突一面只能想起来这么多了，总体来说，一面问题几乎都答
俺叫王梦涵·2020-09-13 01:01

MNN classficationTopkEval

MNNclassficationTopkEval.cpp输入模型和配置文件，测试模型在ImageNet数据集上的分类精度。
图波列夫·2020-09-12 21:46

(算法题) 如何从10000个数中找到最大的10个数

创建一个最小堆结构，初始值为10000个数的前10个，堆顶为10个数里的最小数。
尚宇园·2020-09-12 21:29

找到100亿个URL中的重复URL以及搜索词汇的topK问题

这时候要注意的就是给了多少内存，我们要根据文件大小结合内存大小决定要分割多少文件topK问题和重复URL其实是一样的重复的多了才
遥不可及梦·2020-09-12 20:02

100亿个数中找出最大的前K个数（海量数据topK问题）

分析：海量数据topK问题，在我们日常生活中应用非常广泛，比如微信的计步软件，它就是topK问题，统计出前K名，然后进行排序。那如何解决这个问题呢？我们用堆可以很好的解决这个问题。
人山人海肉最可爱·2020-09-12 19:38

海量数据处理 大量数据中找出最大的前10个数 （Top K 问题）

此类问题其实就是TopK问题。给定一个数据（数据量海量N），想找到前K个最大的或最小的元素。eg：有10亿个Long型整数，如果找出其中最大的10个？
大树91·2020-09-12 18:24

PAT树_层序遍历叶节点、中序建树后序输出、AVL树的根、二叉树路径存在性判定、奇妙的完全二叉搜索树、最小堆路径、文件路由...

03-树1.ListLeaves(25)Givenatree,youaresupposedtolistalltheleavesintheorderoftopdown,andlefttoright.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(#in
weixin_30500289·2020-09-12 17:45

《算法导论》第三版第12章 二叉搜索树 练习&思考题 个人答案

12.1什么是二叉搜索树12.1-1高度为2:高度为3：高度为4：高度为5：高度为6：12.1-2解：最小堆的结点值总不大于孩子结点的值，而二叉搜索树的结点值不小于左子树元素结点的值，不大于右子树元素结点的值
张劲声·2020-09-12 17:12

用vector建堆

3,5,7,4,9,1,4,5,8};make_heap(vec.begin(),vec.end(),greater());//134457958//greater用法和sort一样，greater指升序，这里指最小堆
tony__lin·2020-09-12 17:49

在arduino yun中的openwrt安装python easy_install 和pip

http://playground.arduino.cc/Hardware/Yunopkgupdate#updatestheavailablepackageslistopkginstalldistribute
roy9494·2020-09-12 13:36

算法导论学习笔记之堆排序

除了最底层外，该树是完全充满的，而且是从左向右填充的它有这样的性质：对于给定一个结点的下标i,很容易计算得到它的父节点、左孩子、右孩子的下标：父节点下标：i>>1左孩子下标：i>1]>=A[i],而在最小堆中
会编程の皮卡丘·2020-09-12 13:15

移动端使用类似 picker组件时，input聚焦不触发键盘的操作

这里就不妨手机的图了解决方法尝试1（网上找的解决方案）stopKeyborad(){this.$refs.scanTextbox.setAttri
舰行天下·2020-09-12 11:53

TopK

TopK问题，不管是求前K大/前K小/第K大/第K小等，有以下方法：O(N)：用快排变形最高效解决TopK问题O(NlogK)：大根堆（前K小）/小根堆（前K大）O(NlogK)：二叉搜索树O(N):对于数据范围有限的情况
借点头发吧·2020-09-12 09:03

基本数据结构之最大堆最小堆

一、最大堆和最小堆最大堆和最小堆是二叉堆的两种形式。
给思维做按摩·2020-09-12 09:48

C++ priority_queue 最大堆、最小堆

问题描述通常在刷题的时候，会遇到最大堆、最小堆的问题，这个时候如果自己去实现一个也是OK的，但是通常时间不太够，那么如何处理？这时，就可以借助C++STL的priority_queue。
nisxiya·2020-09-12 06:47

(C语言浙大版)小白实现堆排序并分析核心思想(附测试用例)

本博文源于浙江大学《数据结构》，今天姥姥讲的堆排序是利用堆的数据结构进行实现，仔细分析堆排序的复杂度和核心思想，无非是如下几条原理：堆排序复杂度分析O(NlogN)O(1)的空间复杂度核心思想利用最大堆（或者最小堆
执念斩长河·2020-09-12 06:16

java集合类深入分析之PriorityQueue

优先队列本质上就是一个最小堆。前面一篇文章介绍了堆排序和堆的性质。而堆又是什么呢？它是一个数组，不过满足一个特殊的性质。我们以一种完全二叉树的视角去看这个数组，并用二叉树的上下级关系来映射到数组上面。
iteye_12150·2020-09-12 06:44

C++常见面试题整理

1最大最小堆最小堆pop最小的，最大堆pop最大的设计一个算法，找出数组中最小的k个数。
探索鸭·2020-09-12 01:03

《变分自动编码器在协同过滤中的使用》做推荐召回 《Variational Autoencoders for Collaborative Filtering 》

文章主要讲VAE中的隐式反馈在CF中的使用，取topK做为召回。非线性的概率模型可以大大提升模型的表征能力。
维尼弹着肖邦的夜曲·2020-09-11 23:08

【完整版】个人面试总结 数据结构 & 算法题 & 概率题 & 机器学习

txtPython中列表（List）中的del，remove，和pop等的用法和区别笔试有要求输出位数时，采用不要用round()，而应该用：print("%.6f"%ans)#保留6位小数一、排序算法&查找&topkPython
ON_THE_WAY_FOREVER·2020-09-11 20:21

合并K个有序数组（链表）【字节跳动面试算法题】

本题是本人字节跳动一面考的算法题原题是有序数组，一时没想到怎么解决数组的问题，但是如果给的是有序链表数组，则可以用下面的方法解决可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下：创建一个大小为
weixin_30908103·2020-09-11 20:10

python topk实现

defTopk(List,k,reverse=False):"""returnthetopkiteminListandtheirindexes.Ifreverse,returntheleastkitems
yzl14·2020-09-11 18:02

python TopK算法

TopK算法寻找数组中的最小的k个数，也叫topk问题。该算法要解决的问题是：在线性时间内找到一个无序序列中第kk大的数。如：输入n个整数，找出其中最小的K个数。
苏三福·2020-09-11 18:21

Mysql数据库--自学笔记--2

1.优雅关闭数据库mysqladmin-uroot-p112233shutdown/etc/init.d/mysqlstopkill-USR2'catpath/pid'2.多实例mysql启动和关闭方法示例启动
weixin_33809981·2020-09-11 17:26

每日一题算法：前 K 个高频元素](https://leetcode-cn.com/problems/top-k-frequent-elements/) topKFrequent

2020年9月7日前K个高频元素topKFrequentclassSolution{publicint[]topKFrequent(int[]nums,intk){}}解题思路：思路1：简单解决这道题如果只是单纯地想要得到结果
I12BXXXXXLbull·2020-09-11 13:38

TOP K问题

题目：搜索关键词的TOPK问题。搜索引擎每天会把用户检索使用的关键词都记录下来，并保存到日志文件中，每个关键词的长度为1-255字节。
张荣华_csdn·2020-09-11 12:35

BFPRT算法（TOPK问题的O(n)时间复杂度方法）

TOPK问题，在一堆无序数组中找到最大或者最小的K个数。一般使用快速排序，然后查找K个数字，时间复杂度最好在nlog，最坏情况O(n2)。
zhanglu_1024·2020-09-11 12:36

top-k

BFPRT个人感觉是topk问题最吹逼的算法，最坏时间复杂度都是O(n)而快速选择算法的时间复杂度平均是O(n)，最坏仍是O(n^2)好像上面两个的区别都是在pivot的选择上，快速选择是因为只考虑一半的元素
幡然醒悟的研二狗-致敬所有受压迫的博士·2020-09-11 11:18

第K大/Top K及其简单实现

TopK和第K大基本等价，以下我们以第K大为例且假设第K大一定存在，TopK可以在第k大基础上稍微改动获得。本文介绍6种方法，只考虑实现功能，不做异常判断，面试的话快排和最小堆的方
角落的秋天·2020-09-11 10:26

快速排序之topk

使用快排解决topk的问题解法是最优的时间复杂度O(N)，空间复杂度O(1)publicclassQs{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubSystem.out.println
poppy917·2020-09-11 09:36

topK问题

一.最大的K个数1）快排。可以从小到大排列，找到索引值是(length-k)的数，后边的数就都是最大的K个数。也可以从大到小排列，找到索引值是k-1的数，前面的数就都是最大的K个数。如果数组长度小，可以用快排的方法。2）基于partition思想。正常的快排是从小到大，当选定一个base的时候让左边的元素都比它小，右边的元素都比它大。但是现在因为是要求第K个最大的数，所以要反过来，从大到小排序，当
励志学好数据结构·2020-09-11 09:59

一个文本文件，找出前10个经常出现的词，但这次文件比较长，说是上亿行或十亿行，总之无法一次读入内存

TopK算法详解应用场景：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。
立喆·2020-09-11 09:11

基于快速排序的O（N）时间复杂度的TopK算法原理

一、背景实际应用中，我们经常面临这样的问题，即从一个序列S中选择其中最大的K个数（一般情况下K远小于|S|），我们将这种问题称为TopK问题。
Paul-LangJun·2020-09-11 08:59

面试问题 | TopK问题的三种解法 | O(nlogn) 以及 O(n) | 算法优化

TopK问题的三种解法|O(nlogn)以及O(n)topk问题是一道很经典的问题，里面包含了数据结构及算法的应用。
Junyu08·2020-09-11 08:56

TopK问题求解方案讨论（时间复杂度，空间复杂度对比）

快排求TopK思路：假设n个数存储在数组S中，从S中找出一个元素X，它把数组分为比它大的和比它小的两部分，假设比它大的一部分数组是Smax，比它小的部分是Smin。
BigBug_500·2020-09-11 07:22

前 K 个高频元素 --java记录

根据value值进行逆序排序然后输出前kpublicListtopKFrequent(int[]nums,intk){HashMapmap=newHashMap();Listlist=newArrayList
zkhong07·2020-09-11 06:46

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

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

LeetCode-347-前K个高频元素-C语言

**/intcmp(int*a,int*b){return*a-*b;}intcmp_node(int*a,int*b){returna[1]-b[1];}int*topKFrequent(int*arr
weixin_36094222·2020-09-11 05:14

Top K Frequent Elements

element(inta,intb):key(a),cnt(b){}intkey;intcnt;inlinebooloperatorx.cnt;}};classSolution{public:vectortopKFrequent
phlovexz·2020-09-11 04:05

未加索引的外键导致的死锁模拟实验以及问题

EODA@PROD1>createtablepk_t(xintprimarykey);--建立主角Tablecreated.EODA@PROD1>insertintopk_tselectrownumfromdualconnectbylevelcommit
blockheading·2020-09-11 04:51

LeetCode Java堆347：前K个高频元素

在N个元素中选出前M个元素思路一、使用最小堆使用优先队列来维护当前看到的的前M个元素。
不要停止思考·2020-09-11 03:34

Python:347. 前K个高频元素( Top K Frequent Elements)

classSolution(object):deftopKFrequent(self,nums,k):d={}res=[]foriinnums:ifiind.keys():d[i]+=1else:d[i
biglee要好好写博客·2020-09-11 02:37

统计一个文档中出现频率最多的k个单词的实现

这个问题就是最常见的topK问题，解决思路：首先统计文档中所有不同word出现的频率，然后对所有不同的word按照出现频率排序，取出出现频率最大的k个words。
iteye_18480·2020-09-11 01:46

面试：面经笔记 2017.6

今天斩获今日头条实习offer特来分享1.mysql引擎，索引mysql两种存储引擎：InnoDB和MyISAM区别：（1.事务；2.锁；3.效率；4.查询/插入更新）2.map底层实现3.最小堆；4.
diana7977·2020-09-11 01:36

【LeetCode】347. Top K Frequent Elements——基于Java的解决方案

347.TopKFrequentElementsTotalAccepted:12022TotalSubmissions:28556Difficulty:MediumGivenanon-emptyarrayofintegers
Jin_Kwok·2020-09-10 23:35

出现频率前K高的元素

*;classSolution{publicListtopKFrequent(int[]nums,intk){Mapm=newLinkedHashMap>l=newArrayList>(){@Overridepublicintcompare
Cscccccon·2020-09-10 23:23

Java运行参数设置

a503921892/article/details/39048889年轻代年老代概念http://jefferent.iteye.com/blog/1123677JVM的堆的内存，是通过下面面两个参数控制的-Xms最小堆的大小
zhangliao613·2020-09-10 22:49

堆实现优先队列以及初始化堆的时间复杂度分析

如果每一个节点的值都小于等于左右孩子的值，则称之为“最小堆”。
峰峰的猫·2020-09-10 20:42
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他