今天看到一道“从一组数据中找到最大的十个数”。
我的做法是直接把元素从小到大排序然后输出前十个数,但是有一些断点过不了,然后看了一些
大佬的解法,然后了解到了一个优先队列的解法!刚开始我还是不明白为什么要用这个特殊队列,
但是在一些数据量比较大的处理中,优先队列真的很有优势。
因为如果我是要从10亿个元素中选出最大的10个数,那我用我的方法就要把一个10亿规模的数组
排序的,就算我能排序,但是要把这些数据装进内存也是一个大工程啊!
但是用优先队列,我只需要用一个能储存十个元素的队列就可以。
因为普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。
但在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。
而且它可以从队尾插入元素,所有当从一些大数据中找出最大的十个元素的时候我可以用
优先队列通过插入数值的大小给他们赋予优先级,然后删除优先级最大的,就是数值最小的数,
然后把剩余的数据依次这样插入和删除,这样我就可以使用较少的空间更高效的满足我的需求。
总的来说,优先队列,就是在普通的队列上给,队列里的元素赋予了优先级,所有我们可以通过 *** 作优先级,然后通过使用队列的插入、删除、返回等方法
来完成需求。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)