zhuanlan.zhihu.com
面试官最喜爱的TopK问题算法详解 - 知乎
写在前面在人工智能算法岗位的面试中，TopK是问得最多的几个问题之一： 到底有几种方法？ 这些方案里蕴含的优化思路究竟是怎么样的？ 为啥TopK这么受欢迎呢？ 究其原因，还是因为它不仅在AI领域广泛应用，比如max p…
topk算法
Searching…
Web results
hit9.dev
TopK 系列算法问题的总结 | 春水煎茶
TopK 问题是求第 K 小或第 K 大的一类问题。 本文是对一系列 TopK 问题的总结，将会看到， 其中大多可以用 堆/优先级队列 或者 二分答案 的思路来解决。 问题列表：
blog.csdn.net
优选算法_topk问题_快速排序算法_堆_C++-CSDN博客
2 days ago · 文章浏览阅读32次。本文介绍了两种解决Top K问题的算法：快速选择算法和堆排序法。快速选择算法通过随机选取基准值进行分区，递归地在相应区间查找第K大元素，平均时间复杂度为O (n)。堆排序法则维护一个大小为K的小根堆，遍历数组后将堆顶元素作为结果，时间复杂度为O (nlogk)。两种方法各具 ...
www.hello-algo.com
8.3 Top-k 问题 - Hello 算法
8.3.2 方法二：排序 如图 8-7 所示，我们可以先对数组 nums 进行排序，再返回最右边的 \ (k\) 个元素，时间复杂度为 \ (O (n \log n)\) 。 显然，该方法“超额”完成任务了，因为我们只需找出最大的 \ (k\) 个元素即可，而不需要排序其他元素。 图 8-7 排序寻找最大的 k 个元素 8.3.3 方法三：堆 我们可以基于 ...
cloud.tencent.com
Video — click to view
Aug 4, 2024 · 本文介绍了TopK问题的基本框架及其在生活中的应用，详细讲解了冒泡排序、快速排序、快速选择和堆排序等多种解决方法。 不同算法适用于不同场景，如快速选择适用于期望时间复杂度低的情况，堆排序适用于大数据集且k较小的情况。
cloud.baidu.com
TopK算法多样实现路径探析
Nov 20, 2024 · 在大数据处理和算法优化中，TopK问题是一个经典且重要的课题。 它要求从大量数据中快速找出前K个最大或最小的元素。 本文将详细探讨TopK算法的多种实现方法，并分析其优缺点。
www.zhifeiya.cn
堆与优先队列：大顶堆/小顶堆的构建、堆排序及TopK问题的最优解 - 敲...
2 days ago · 本文以通俗易懂的语言介绍了堆与优先队列的相关知识，包括大顶堆和小顶堆的构建、堆排序以及TopK问题的最优解。通过详细的Java代码示例，让不同基础的开发者都能轻松理解。同时分析了堆和优先队列的应用场景、技术优缺点和注意事项。
developer.aliyun.com
TopK问题详解 - 阿里云开发者社区
Jan 30, 2024 · 解决Top-K问题的算法可以根据具体的情况而异，通常包括排序、堆排序、快速选择等技术， 目的是高效地找到前K个元素，而不必处理整个数据集。 这些算法在处理大规模数据时非常有用，因为它们 可以减少计算时间和内存需求。
zhuanlan.zhihu.com
加速 GPU TopK 性能（一） - 知乎
Mar 25, 2025 · 该算法是几乎所有数据驱动领域的底层支撑， 在实际工程中有大量研究去优化 TopK 的性能。 TopK 计算的目标是从候选数据中选取最大或最小的 K 个数据。 当候选数据较多时， 使用适配人工智能芯片的算法可显著加速 TopK 的计算效率。
blog.csdn.net
【算法】TopK问题超详解_topk算法-CSDN博客
Jul 19, 2024 · TopK算法 TopK问题基本框架就是： 从n个数中，找出最大（或最小）的前k个数。 在我们生活中，经常会遇到TopK问题 比如大众点评的必吃榜；成绩单的前十名；各种数据的最值筛选；