...

TOPK 问题 描述 如从海量数字中寻找最大的 k 个，这类问题我们称为 TOPK 问题，通常使用堆来解决： 求前 k 大，用最小堆 求前 k 小，用最大堆 例子 现有列表 [1, 2, 0, 3, 5], 求前 2 个大的元素。 如传入列表和 k = 2，输出 ...

【问题描述】（本文代码以在面试题40. 最小的k个数中可提交） 在无序数组 nums[] 中，找出最小（或最大）的 k 个数。例如，输入[4, 5, 1, 6, 2, 7, 3, 8]这8个数字，则最小的4个数字是1、2、3、4。 思路1：直接排序 直接将数组进行排序，然后取出前 ...

面试到了一个topk，这个原理很简单，但是以前很少写过。面试时写的有点小慢，没有达到行云流水的地步。于是回来再写一遍练练。其中，堆排序部分采用简明排序代码。用完整的TopK代码： #include <iostream> #include < ...

　　目录 一、什么是Top K问题 二、Top K的实际应用场景 三、Top K的代码实现及其效率对比 　　1.用堆来实现Top K 　　2.用快排来实现Top K 　　3.用堆或用快排来实现 TopK 的效率对比 　　正文 一、什么是Top K问题？ 　　给一个无序的数组 ...

地址：https://www.nowcoder.com/practice/fd711bdfa0e840b381d7e1b82183b3ee?tpId=188&&tqId=38637&a ...

堆：实质是一颗完全二叉树，最大堆的特点：父节点值均大于子节点；最小堆的父节点值均小于子节点； 一般使用连续内存存储堆内的值，因而可以根据当前节点的索引值推断子节点的索引值： 节点i的父节点为 ...

面试中遇到的问题，挺有意思的记录一下。 C++版本 ...