topk

经典算法题

寻找2个有序数组中，topK的值privatestaticintrecFindKthNumber(int[]a,intal,intar,int[]b,intbl,intbr,intk){if(ar>br
gold_zwj·2020-08-21 16:29

【LeetCode & 剑指offer刷题】查找与排序题12：Top K Frequent Elements

【LeetCode&剑指offer刷题】查找与排序题12：TopKFrequentElements【LeetCode&剑指offer刷题笔记】目录（持续更新中...）TopKFrequentElementsGivenanon-emptyarrayofintegers
wikiwen·2020-08-21 09:18

查找 TopK 问题

从海量数字中寻找最大/小的k个，这类问题我们称为TopK问题。通常使用数据结构-最大/小堆来解决求前k大，用最小堆，即堆顶元素为堆中最小值。求前k小，用最大堆，即堆顶元素为堆中最大值。
MisterPan·2020-08-21 05:08

MapReduce常见算法

2016年4月6日18:28:29MapReduce常见算法作者：数据分析玩家对于MapReduce，常见的算法有单词计数、数据去重、排序、TopK、选择、投影、分组、多表链接、单表关联。
安静的技术控·2020-08-21 03:12

海量日志中统计次数最多的100个IP

ip请求写到日志的话，其实就是超大文件中统计topk问题。10分钟6亿条记录，大约是10G级别，所以对于一般单机处理来讲不能一次性加载到内存计算。所以分治算法是处理这类问题的基本思想。
hellolvs·2020-08-20 20:38

海量日志中统计次数最多的100个IP

ip请求写到日志的话，其实就是超大文件中统计topk问题。10分钟6亿条记录，大约是10G级别，所以对于一般单机处理来讲不能一次性加载到内存计算。所以分治算法是处理这类问题的基本思想。
hellolvs·2020-08-20 20:37

C ++ 实现大顶堆

堆这种数据结构在面试中还是经常容易被问到的，除了基本的堆排序，还有就是经典的TopK问题都可以用堆来实现。堆其实是一种完全二叉树。它可以方便的用数组来存储，而不是采用二叉链表存储。
Karate_Y·2020-08-20 17:23

来啃硬骨头——Topk c++ (堆的概念，heapinsert、heapify的过程，在这里描述的很详细)

全文线索：解题引出topk——>空间足够时（用vector解）——>空间不够时（用优先队列解，小顶堆）——>补充一个topK的题（不用优先队列了，这次自己手写heapinsert和heapify）一、来解题
王小闹儿·2020-08-20 17:11

KVM&OpenVZ虚拟化和使用Proxmox VE进行云计算

原文地址：http://www.unixbar.net/tag/proxmox原作者:FalkoTimme翻译者：Topkey原文地址：http://www.howtoforge.com/kvm-and-openvz-virtualization-and-cloud-computing-with-proxmox-ve
zhangtuo·2020-08-20 14:24

LeetCode no.347 Solution

示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]输入:nums=[1],k=1输出:[1]publicclassSolution{publicListtopKFrequent(
XinAnzzZ·2020-08-20 14:49

统计和TopKey

key和value的默认分隔符为tab键设置分隔符程序一package org.conan.myhadoop.TopKey;import java.io.IOException;import org.apache.hadoop.conf.Configuration
小小程序员1986·2020-08-20 10:56

【2019春招准备：9.算法进阶】

【内容】topKDPred-black-treetrie字典树【补充】topK！如果k很小，例如10以内的话，则利用冒泡堆排都可以，毕竟k和logk相差不大，但是冒泡相对简单。！
Zenyatta_1Q84·2020-08-20 06:34

Tyvj 1007 排座椅 4次快排 VS 两次快排+维护Topk数组 贪心

#include#include#includeusingnamespacestd;#defineN1010intRow[N],Column[N];intTopkRow[N],TopkColumn[N]
DieOrThink·2020-08-20 03:43

海量数据处理

map－reduce2.海量数据分布在10000台电脑中，想个办法高效统计出这批数据的TOPK。如果每个数据只出现在同一台电脑上，那么就可以用上面的方法解决，还省去了Hash的过程。
ZOUHUST·2020-08-20 02:15

醒醒吧，别人家的网红都玩IP了

前不久，同道大叔获得2018TOPKLOUTAWARDS“克劳锐年度最具商业价值IP”。这个从600位头部内容创作者、国内顶尖的MCN机构、内容产业投资公司及国内知名内容产业服务商中评定而出的奖
Williamfrost·2020-08-19 23:48

2021网易互娱秋招提前批——游戏研发面经

求击杀数topK的玩家ID。（半小
我们还行吧？那当然~·2020-08-19 23:30

使用RSA实现前端公钥加密后端私钥解密

jsencrypt库加密后端:Nodecrypto模块使用openssl生成公钥私钥linux生成公钥私钥命令:genrsa-outrsa_private_key.pem1024//生成1024位私钥pkcs8-topk8
weixin_34241036·2020-08-19 21:48

搜索 （1）---京东

2）向量topk召回。近似检索方法：KDTree,TDM,LSH,PQ,HNSW.3)打分计算函数：innerprodu
Catherine_In_Data·2020-08-19 16:44

求topK思路

有点类似二分）3优先队列priorityQueue，保存一个k大小的优先队列4如果K较小，可以定义K个数（类似最大，次大，次小，最小），然后遍历一次数组，根据遍历得的数大小，调整K个数的大小附上快排思想求topK
LYuanZhuo·2020-08-19 03:41

快速排序、堆排序等各种排序算法C++代码，topK问题

一、快速排序快速排序，面试经常可能碰到的题，今天整理了一下，方便以后自己查看复习。原理可以参见博客：快速排序的原理我也是参考这个博客的，写的挺好的。以下是c++代码。#includeusingnamespacestd;//找到基准数下标intgetIndex(vector&arr,intlow,inthigh){inttemp=arr[low];while(low=temp&&high>low)h
小柚几·2020-08-19 01:58

pytorch计算模型的top_k分类准确率

shape为[batch_size,]topk：需要计算top_k准确率中的k值，元组类型。默认为(1,5)，即函数返回top1和top5的分类准确率importt
潜行隐耀·2020-08-19 01:22

python自然语言处理---jieba中文处理

#关键词提取#基于TF-IDF算法的关键词抽取#sentence为待提取的文本#topK为返回几个TF/IDF权重最大的关键词，默认值为20#withWeight为是否一并返回关键词权重值，默认值为False
yyq675886993·2020-08-19 00:14

经典九大排序（2）——堆排序

本博客已弃用，当时存在一些小细节错误后期也不再修改了欢迎来我的新博客堆排序堆排序是一种相当优秀的排序算法，也是大量数据中Topk问题的最优方法，常用于数据量非常大的排序场景。
_fh·2020-08-18 23:30

三十万字算法宝典+100篇大厂Java面经汇总，这份干货真的太牛了

在实际项目中，算法的使用场景有很多，如“Java8中Hashmap使用红黑树来实现”、“Redis底层使用LRU来进做淘汰策略”、“大数据领域很多问题都基于TopK”、“JS原型链里使了类似链表的成环检测
Java架构俱乐部·2020-08-18 18:36

划分算法与TopK问题

1划分算法思想划分（partition）就是将数据项分成两组，一组大于某个特定的数据项，而另一组小于某个特定的数据项。在划分算法中，这个特定的数据项叫做枢纽(pivot)。划分算法的思想是中间线代表枢纽；数据项的左端和右端分别有两个指针（leftPtr和rightPtr）；leftPtr从左向右遍历元素，rightPtr从右向左遍历元素，当leftPtr遇到比枢纽元素大的元素时停止，当rightP
猴子数据分析·2020-08-18 13:08

Leetcode HashMap总结

数组中重复的数classSolution{publicListtopKFrequent(int[]nums,intk){HashMaphashMap=newHashMap();for(intnum:nums
econg_Mask·2020-08-18 08:10

出现频率最多的 k 个数 /Top K Frequent Elements (Medium)

key-value键值对；key表示数组元素，value表示元素出现的次数桶排序思想：2.定义一个数组，存放出现频率相同的元素3.利用数组index:频率value:存放频率相同的元素4.从后到前遍历，返回后topk
sakurahzy·2020-08-18 00:54

秒杀TOPK问题（附代码）

，你的电脑只有2G内存，请找出其中出现频率最高的十个ID介绍TopK问题是近年来实战考的最多最多最多的问题了其实答案也比较简单，对于单机内存有限文件过大这样的环境，使用以下的思路进行解决就行了按行读取大文件
Gaoguobin1996·2020-08-18 00:11

zip迭代tensor数据、求topk的简单方法，shape[:-1],[::-1]的用法

1、zip函数可以获取可迭代数据的元素，其中包括各种list、tuple、Tensor等元素下面是一个例子：testzip=[[1,2],[1,3],[2,3],[3,3]]print("单参数时的输出：")fortuplesininzip(testzip):#tuplesin出来的数据是([1,2],)，在3D数据训练的适合会导致其重现出来的数据#有的地方变成热力图，如果通过下面转换为list跟
yangdashi888·2020-08-17 17:05

caffe 学习笔记之AccuracyParameter

proto中的定义为messageAccuracyParameter{//Whencomputingaccuracy,countascorrectbycomparingthetruelabelto//thetopkscoringclasses.Bydefault
oneTaken·2020-08-17 15:18

【NLP】NO2：中文关键词提取

importjieba.analyse#withWeight表示是否需要返回关键词权重值#allowPOS表示指定的词性word="".join(jieba.analyse.extract_tags(word,topK
c.x.y.07.30·2020-08-17 11:40

TOK算法

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

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

对于这个问题，可以有以下思考：给了多少内存存储这100亿个数据？先思考：堆排序效率是nlogn,再思考：可以将这些数据切成等份，再从每一份中找出最大前k个数据，但是效率不高。那如果利用堆的性质呢？小堆堆顶元素最小，先将前k个数建成小堆，那么堆顶元素就是最小的，k+1的数依次与堆顶元素进行比较，如果大于，则K+1与堆顶元素交换，依次循环直至所有数据全部比较完，那么这个堆里存放的是最大的前K个数。代码
sophia__yu·2020-08-17 02:08

剑指offer 最小的K个数

解题思路：topk问题，但是，这道题要求最下的k个数是有序的，所以直接排序后取前k个即可。
章小幽·2020-08-17 01:48

TopK问题--MapReduce处理

原始数据分为8个block存储，847MB数据格式：每个数字是[0,1亿）区域内的随机数(存储的byte长度也不一样，比如：随机数1只用一个byte存储字符1;随机数200则需要3个字符存储)，之间用空格分开。InputFormat设置根据数据格式设计分割方式：根据cpu最多并行12线程，应该分割为12个split，开启12个mapTask同时读数据。每条record之间使用空格“”f分割。使用(
qq_28027543·2020-08-17 01:23

mybatis插入数据，程序不报错，但是数据无法写入库中

但是我的已经设置了事务管理，但还是插入不了数据，麻烦大神们帮我看下这个问题，看如何解决事务管理数据源插入语句和打印的日志SELECTseq_pkgproductline.NextvalfromDUALinsertintopkg_packa
u010429282·2020-08-16 17:41

无序数组的中位数(PriorityQueue小顶堆解法)(Java)

思路：1、快排思想2、小顶堆或者大顶堆(使用优先级队列PriorityQueue实现小顶堆)3、topk问题可采用类似解法。
藏呆羊·2020-08-16 17:40

66算法系列-66漫谈topK 问题

66算法系列-66漫谈topK问题很感谢，在5-6月份，和算法爱好者ZhangYu探讨了一些算法，并且一起参加了度娘的编程大赛，虽没大的斩获，但是对自己的算法修养有很大的提高。
titer1·2020-08-16 15:23

算法系列-topk问题

（称作Topk或者Top10）2.思考过程若解答者脑袋中存储的现成数据结构很少，第一反应就是将整个整数序列排序，然后取前K个，即为前k个最大的数。
五癫·2020-08-16 15:21

数据排序之TopK问题

【前言】在大规模数据处理中，常遇到的一类问题是，在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题通常称为“topK”问题【解决思路】针对topK类问题，通常比较好的方案是
虐汪狂人巴甫洛夫·2020-08-16 14:13

topk算法

从1一个数中，取出前100个最大数。最小堆排序。1.首先读入前100个数，排成最小堆，时间复杂度为O（klogk）（k为数组的大小即为100）。2.然后遍历后续的数字，并于堆顶（最小）数字进行比较。如果比最小的数小，则继续读取后续数字；如果比堆顶数字大，则替换堆顶元素并重新调整堆为最小堆。整个过程直至1亿个数全部遍历完为止。该算法的时间复杂度为O（nklogk），空间复杂度是100（常数）。pac
mingwulipo·2020-08-16 13:15

TopK问题三种方法总结

TopK问题三种方法总结文章目录TopK问题三种方法总结what'stopK?
LynnWonderLu·2020-08-16 13:17

面试--算法--Top K

TopK问题是面试时手写代码的常考题，某些场景下的解法与堆排和快排的关系紧密，所以把它放在堆排后面讲。下面先来还原一下TopK考试常见的套路。
丑旦·2020-08-16 13:36

百度面试题Top K算法 出处：http://blog.csdn.net/v_JULY_v/article/details/6256463

6890766_120702007.shtml2或者采用trie树http://www.cnblogs.com/cherish_yimi/archive/2009/10/12/1581666.html第一部分：TopK
liyongbao1988·2020-08-16 13:18

算法：topK和中位数问题

问题A：数组中最小k个数：维护k大小的大根堆，STL使用优先队列，时间O(NlogK)，空间O(k)问题B：数组中第k小的数：BFPRT算法，时间O(N)intBFPRT(intArr[],intK);过程：1，将Arr划分5个一组，组内排序找到下中位数，将每组下中位数放到新数组newArr中。2，递归调用BFPRT(newArr,L/2)，找到newArr的中位数mid，mid划分Arr数组，小
ShellDawn·2020-08-16 11:41

Concurrent LRUCache

最近要为cat增为加一个topkey统计,为了避免内存爆掉，希望能实现LRU，但又必须是线程安全的：google的ConcurrentLinkedHashmap源代码解析google的ConcurrentLinkedHashmap
SAN_YUN·2020-08-16 11:36

prometheus 企业监控常用函数，与简单的实际应用分析

prometheus函数总结，附带一些实际应用1、rate函数2、increase({}[time])增量函数3、sum()叠加函数4、by()拆分函数5、topk()函数六、count()函数prometheus
 清欢渡.·2020-08-16 11:21

算法-TopK相关的问题

算法-TopK相关的问题1、给定一个数组，求其最大(小)的K个元素2、给定一个数组，求其第K大的数3、给定一个数组求中位数TopK问题算是面试中常考的，而且有实际价值的算法中比较有代表性的一个了，主要解决方法有堆
亦泽同学·2020-08-16 11:24

算法-再探无序数组中位数问题

算法-再探无序数组中位数问题算法-再探无序数组中位数问题算法-再探无序数组中位数问题给定一个无序数组，求无序数组的中位数本问题在前面写的博客里面提到过算法-TopK相关的问题。
亦泽同学·2020-08-16 10:40

堆的实现与TopK问题

本文重点介绍最小堆的实现，再介绍一种堆的应用，解决TopK问题。Talkischeap,Showmethecode很多时候原理简单，代码的实现并非如此，下面就重点解读一下代码。
数学编程·2020-08-16 09:48
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他