求现成的java排序topN算法

职场一叶之舟 2014-12-09 12:17:33

一个待排序list
以前是用Collections.sort全量排序再截取topN
太慢了只想取topN 有没有什么现成的方法?

...全文

326 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

a12939026 2014-12-09

打赏
举报

回复

哪有楼上说的这么复杂。 TOPN的最经典解法不就是一个小根堆么。

wyc_ 2014-12-09

打赏
举报

回复

没见过线程的方法，要自己实现的话可以考虑一下这样实现：对list平均分为N组，每组内进行排序，然后把每组的最大的数字取出来建堆，每次把堆中最大的取出后再把该组内的下一个最大值放入堆中调整堆，重复以上操作选满topN个为止，这种方法相对比较麻烦。如果list中数字的范围不是很大，可以采用哈希方法用空间换时间，非常简单。

比如，线性回归是一类普遍的机器学习算法，所有的机器学习软件都有现成的方法实现模型，但如果在训练数据中加入几条新数据，那么新建立的模型和原来的模型有和联系或不同？再比如，为什么深度神经网络中的Sigmoid...

排序和查找算法 2、排序+查找算法 //常见的排序算法(快排、冒泡、选择、插入等)的实现思路 //手写冒泡、快排的代码 //了解各个排序算法的特性，比如时间复杂度、是否稳定 2.1 二分查找前提条件：有序的折半查找有序求numbs的中间值比较它和target的大小，来确定查询范围以此循环 1.编写二分查找的代码 1.前提条件：有已排好序的数组A 2.定义左边界Left，有边界Right，确定搜索的范围，循环执行3,4两步 3.获取中间索引的m=Floor(

更新中。排序java 排序算法说明排序的定义对一序列对象根据某个关键字进行排序。术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个...

欢迎访问博主的blog：coding lemon’s blog 介绍十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 1. 冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作.

[算法总结] 十大排序算法摘录于尾尾部落：[https://www.weiweiblog.cn/10sort/]https://www.weiweiblog.cn/10sort/ 排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法及其相关的问题。一般在面试中最常考的是快速排序和归并排序等基本的排序算法，并且经常要求现场手写基本的排序算法。如果这些问题回答不好，估计面...

50,523

社区成员

85,601

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章