IT博客汇
首页
精华
技术
设计
资讯
扯淡
权利声明
登录
注册
算法:求一个源源不断到来数据中的前K个最大(小)元素?以及第K个最大(小)元素?
admin
发表于
2020-05-20 10:58:47
love
0
问题描述: 假如现在给你一个无序的一连串整数,元素个数不确定,数据量很大,甚至源源不断地到来,但是你需要知道到目前为止的前K个最大(小)元素,以及第K个最大(小)元素。 算法实现: 因为“求前K个最大元素”和“求前K个最小元素”这两个问题的实现思路是一致的,因此下面以“求前K个最大元素”举例分析。 方案一:如果数据量不是很大,可以将所有数......