摘要：如何得到一个数据流中的中位数？ 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 算法：维护两个堆 阅读全文

摘要：输入n个整数，找出其中最小的k个数。 注意： 数据保证k一定小于等于输入数组的长度; 输出数组内元素请按从小到大顺序排序; 样例 输入：[1,2,3,4,5,6,7,8] , k=4 输出：[1,2,3,4]算法：堆(priority_queue)。我们维护一个堆，每次不断将数组中的元素加入进来(当 阅读全文