topk

目录什么是topk问题解决方法代码示例（堆排序） 什么是topk问题 Top-k 问题是指在一个元素集合中找出前 k 个最大或最小的元素。这个问题在很多实际场景中都有应用，例如在大数据处理中获取最大的 k 个元素、搜索引擎中的搜索结果排序等。 解决方法 堆排序：使用最小堆或最大堆来解决 Top-k ......

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ # 比较排序 import random def sift(li, low, high): # 堆的向下调整（小根堆） i = low j = 2 * i ......

# 这道题可以有很多延伸：（1）简单的TopK算法 （2）大文件无法一次加载进内存如何找出TopK数字 （3）大文件找出频率次数最高的K个数字 （4）系统设计：Top-K Hitter找出一定时段内点击量最高的视频、博文 ## 1）简单的TopK算法 ### 优先队列实现 ``` class Sol ......

设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。 请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。 int add(int val) 将 val ......