topK

pytorch 基本运算函数

tensor乘法：torch.mm(tensor1,tensor2)返回tensor最大值，前K个最大值：value,index=torch.max(input,dim)value,index=torch.topk
-wxrui-·2020-08-16 07:22

百度一面二面三面 总结

7.24一面问了下项目，然后三道编程题最长回文串，TOPk,合并两个有序链表7.28二面问了下项目，然后项目中那些可以改进的地方，一道算法题：判断一棵树是一颗二叉搜索树7.30三面综合面感觉比较像hr面
Hustdhr·2020-08-16 07:10

拜托，面试别再问我TopK了！！！

前言：本文将介绍随机选择，分治法，减治法的思想，以及TopK问题优化的来龙去脉，原理与细节，保证有收获。
架构师之路_·2020-08-16 04:35

堆与堆排序与topK问题

电面的时候问了经典的topK问题，没准备到被问了个措不及防，现在把相关知识点记录下来。假设我们有一些数据，需要按照某种关键字求出这些数据中最小(大)的K个数，即求出这些数据的topK。
xmkid·2020-08-16 04:23

堆的应用----TopK问题和堆排序

用堆的数据结构常见解决问题是TopK和堆排序。1TopK问题此问题需要在N个数中找出最大或者最小的K个数。这里我们用找最大的K个数来举例。
ww020202·2020-08-16 04:07

pytorch训练ImageNet笔记

一：准确度的计算#计算准确度defaccuracy(output,target,topk=(1,5)):"""Computestheprecision@kforthespecifiedvaluesofkprec1
躺鸡小能手·2020-08-16 03:28

topK 最大K最小堆，最小K最大堆

*-__date__="2018/5/22"defmin_heapify(data,heap_size,i):""":paramdata:输入列表:parami:节点序号:return:返回最小堆,找topk
亲手毁了一切·2020-08-16 03:19

国产数据库-KingbaseES在linux下的安装

Linux中并解压1234567891011121314151617181920212223[root@localhost~]#lsanaconda-ks.cfginstall.log.syslogDesktopkdb
weixin_33712881·2020-08-16 02:28

用堆解决topK的问题 c++

topK问题就是在很多个无序的数之间选出前最小（大）的K个数，对于这种问题可以建立K大小的堆，如果是求K大个数的话，就建立最小堆，反之求最小个数的话就建最大堆。
weixin_33698823·2020-08-16 02:24

堆排序TopK

packagetest;importjava.util.Random;publicclassTSort{publicstaticvoidmain(String[]args){TSorttsort=newTSort();tsort.test();}publicvoidtest(){TopHundredHeap.test(null);}publicvoidtestt(Stringa,double[]d
weixin_30636089·2020-08-16 02:21

堆排序以及TopK问题

堆排序利用数组来实现堆，堆分为小顶堆和大顶堆小顶堆：父亲节点的值小于左右孩子节点大顶堆：父亲节点的值大于左右孩子节点如果是对数组从小到大排序（1）为数组构建一个初始大顶堆，则数组的第一个元素就是数组最大的元素（2）循环N-1一次，每次把数组的最后一个元素与数组第一个元素交换，然后数组长度从后减1，再对新的数组重复第一步，然后在重复第二步，知道数组的长度为1packagexidian.lili.to
wangdongli_1993·2020-08-16 02:21

python 堆排序--topk实现

higth退出了#n-1就是是整个堆元素最后一个下标defsift(li,low,hight):i=low#找孩子左孩子j=2*i+1tmp=li[low]#把堆顶存起来whilej(n-2)/2deftopk
伟伟哦·2020-08-16 02:46

堆排序与topK问题

hash去重解法1:划分法defpartition(L,left,right):low=leftifleft=key:low+=1L[high]=L[low]L[low]=keyreturnlowdeftopK
大道至简@·2020-08-16 01:39

【数据结构】堆应用之TopK问题

【问题描述】：在堆的应用上，大致有这么两类问题：堆排序、topK。堆排序的问题之前讨论过了，现在说说TopK的问题，所谓topK即求一组元素中最大或最小的前K个元素。【解题思路】：如何求topK？
懒洋洋·2020-08-16 01:21

topk--堆排序--小顶堆

【问题描述】假设需要我们在一堆海量数据中找出排名前k的数据；最好的方法是用最小堆排序，直接用前k个数据建立一个小顶堆，然后遍历剩余的数，①如果此数堆顶的数，则将此数和堆顶的数交换，然后从堆顶向下调整堆，使其重新满足小顶堆。【说明】堆的存储一般用数组来表示堆，第i个节点的父节点下标为i/2-1;它的左右节点下标分别为：2*i+1和2*1+2【代码】一、从第i个点向下调整堆的过程//从i节点开始向下调
suibianshen2012·2020-08-16 01:38

堆的应用：topk问题以及堆排序

堆的应用：topk问题以及堆排序一.topk问题topk问题就是给上一大堆数据，然后找出其中最大的k个数据（1）.使用这些数据的前k个数据建一个堆（求最大k个数需要建小堆，反之则用大堆）（2）.读取下一数据
严爵·2020-08-16 00:34

堆的应用（堆排序，TopK问题）

堆的应用1）排序堆排序选择排序既可以找到最大的放在最后也可以找到最小的方最前但是，堆排序不能找最小的放在最前因为把最小数放在最前，会破坏掉堆的原来的顺序，除非重新建堆1，2，9，16，7，15，18，45，37，63，1363，45，18，16，37，9，2，7，15，13，11，45，18，16，37，9，2，7，15，13，63再向下调整即可堆排序：排升序，建大堆排降序，建小堆原因：重新调整回
阳光丿洒脱·2020-08-15 23:40

Top K问题——基于堆排序

一、简介所谓的TopK问题其实就是找数组中最大的前k个值。为此，只要我们能够找到数组中的第k大值，那么TopK问题就会迎刃而解。在此声明一下，本文写的方法肯定不是最好的。
jnulzl·2020-08-15 23:55

排序——堆排序和TopK

前言堆排序与TopK的问题，面试中还是经常问的，索性也整理一下。
等一杯咖啡·2020-08-15 22:59

堆的基本操作解析

堆排序用堆封装优先级队列海量数据TopK问题堆的完整源代码什么是堆首先，堆是完全二叉树。
whiltes·2020-08-15 21:46

堆排序和TopK问题的代码实现

堆排和TopK问题：堆排序：基本思想：代码实现：TopK：堆排序：基本思想：以升序为例，当我们要实现一个堆排序的时候，首先考虑是建大堆还是小堆，如果建小堆，根节点一定是最小的，而根节点的子节点不一定是次小的
@书生·2020-08-15 21:43

spring-kafka生产者消费者配置详解

一、生产者1、重要配置#高优先级配置#以逗号分隔的主机：端口对列表，用于建立与Kafka群集的初始连接spring.kafka.producer.bootstrap-servers=TopKafka1:
天少弋·2020-08-15 21:06

python---的topk算法

#!conding:utf-8author=“hotpot”date=“2017/10/269:42”defquick_index(array,start,end):left,right=start,endkey=array[left]whileleftkey:right-=1array[left]=array[right]whileleft
hotpotbo·2020-08-15 06:53

自然语言处理学习7：jieba中文关键词提取和词性标注

1.关键词提取:jieba.analyse.extrags()其中参数sentence为待提取的文本，topK为返回几个TF/IDF权重最大的关键词，默认值为20，withWeight为是否一并返回关键词权重值
zhuzuwei·2020-08-14 22:58

大小顶锥动态求解中位数以及如何动态求解TopK

问题一：一个有序数组（从大到小）长度为13中位数为18intarr[]=newint[]{1,3,5,6,11,14,18,21,27,29,31,56,59}但是我们这个数组是动态的，每次都插入一个数据，这样没插入依次中位数就要破环，而且还要每次排序，这样会很慢。我们思路是这样维护一个大小，顶堆。大顶堆存放0-5元素，小顶堆存放6到12，这样小顶堆的堆顶就是中位数。为题二：如何求解一个动态数组中
成长之旅·2020-08-14 21:00

java数据结构源码解读——优先队列

著名的TopK算法就是以此为基础实现的。让我们探索一下jdk的优先队列。首先观察字段：privatestaticfina
_六六先森·2020-08-14 21:34

07.Spring Cloud Alibaba学习笔记--Sentinel热点key限流及系统规则

很多时候我们希望统计某个热点数据中访问频次最高的TopK数据，并对其访问进行限制。
java阳旭·2020-08-14 15:21

TopK in array. ( leetcode - 215 )

找出数组中第k大的数.TopKinarray.(leetcode-215)最近面试过程中遇到的一个题目，也是大数据时代常见的题目，就来总结一下。面试题目：1、10亿数中，找出最大的100个数。
帝壹·2020-08-14 12:19

桶排序（hash排序）

第一部分：TopK算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。
femalcoder·2020-08-14 06:23

笛卡尔树

笛卡尔树[编辑]维基百科，自由的百科全书笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围topk查询（rangetopkqueries）等问题上有广泛应用。
pi9nc·2020-08-14 05:45

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

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

使用python的numpy库实现PCA算法

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

打印N个数组中的TopK

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

【面经笔记】堆排序与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

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

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

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++实现

classSolution{public:vectortopKFrequent(vector&nums,intk){unordered_mapmp;/
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

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

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

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

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

1.最简单的方法：将n个数排序，排序后的前k个数就是最大的k个数，这种算法的复杂度是O（nlogn）2.O（n）的方法：利用快排的patition思想，基于数组的第k个数来调整，将比第k个数小的都位于数组的左边，比第k个数大的都调整到数组的右边，这样调整后，位于数组右边的k个数最大的k个数(这k个数不一定是排好序的）3.O(nlogk）的方法：先创建一个大小为k的最小堆，接下来我们每次从输入的n个
rrr2·2020-08-10 19:15

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

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

[算法]parition求TopK

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