摘要:
// 5.查找最小的k个元素(数组)// 题目:输入n个整数,输出其中最小的k个。// 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。// 注:// 1 在数据量不大的情况下,排序// 2 维护一个最小k 的数组 ,复杂度 为 o(k * N)// 3 为一个最小K个数的最大堆 o(log2 k * N)//每次看这些小算法都不以为然,每次都巨耗时间,比我想象的要多的多啊.....#include <iostream>#define N 30using namespace std;int gheap[N] = {0};int count = 0 阅读全文