-
【TopK问题】——用堆实现
文章目录一、TopK问题是什么二、解决方法三、时间复杂度一、TopK问题是什么TopK问题就是从1000个数中找出前K个最大的数或者最小的数这样的类似问题。不过并不要求这k个数字必须是有序的，如果题目有要求，则进行堆排序即可。还有比如求出全国玩韩信前十名等等，排出班级前十名也是TopK问题。二、解决
-
堆（两种建堆方法）、堆排序和Top-K问题
堆文章目录堆建堆的方式向上建堆向下建堆计算两种方式的时间复杂度堆排序Top-K问题是一种完全二叉树，分为大堆，小堆如果有一个关键码的集合intK[]={27,15,19,18,28,34,65,49,25,37};把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<=K
-
聊聊TopK 算法的多种实现
我是前端西瓜哥，今天来整下TopK算法。TopK，即求数组的最小(或最大)的k个数，且不要求这些数要排序返回。这是一个非常经典的面试题。解法也是相当的多，能较好考察面试者的数据结构与算法基础。求最小和最大的思路是一样的，我们假设要求的是最小的k个数。对应的LeetCode题目地址有两个：《剑指Off
-
一次搞透，面试中的TopK问题！
面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。画外音：除非校招，我在面试过程中从不问TopK这个问题。问题描述：从arr[1,n]这n个数中，找出最大的k个数，这就是经典的TopK问题。栗子：从arr[1,12]={5,3,7
-
拜托，面试别再问我TopK了
面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。画外音：除非校招，我在面试过程中从不问TopK这个问题，默认大家都知道。问题描述：从arr[1,n]这n个数中，找出***的k个数，这就是经典的TopK问题。栗子：从arr[1,1
