线性选择算法好题

一亩三分地里看到的。

input: 一个文件，包含了很多单词，可以全部装入内存一个target number ： t

output： 一个单词的最小set，这些单词的出现的频率的总和大于等于t

首先单词数统计可以用hash，然后，直观的看只能排序后从大到小选，实际上用线性找第k大的那个类似快排的算法也能做，平均情况下O(n)。

转载于:https://www.cnblogs.com/seen1020/p/4536489.html