怎样从一堆数字中找出前20个最大的

dlsgliss 2010-10-29 04:20:23
如题:
...全文
1005 52 打赏 收藏 转发到动态 举报
写回复
用AI写文章
52 条回复
切换为时间正序
请发表友善的回复…
发表回复
修圆 2012-06-16
  • 打赏
  • 举报
回复
[Quote=引用 51 楼 的回复:]

都是菜鸟,寻找前K大早有定论,是O(n)算法,因为小于O(n*logK)还是O(n),最大堆呀。
保持最大堆,有序特性是关键,排序是没必要的,因为插入的同时就可以保持有序。
[/Quote]
如果K是个不确定的变量,可能会非常非常大,大到内存放不下,怎么办?
超级大笨狼 2011-04-26
  • 打赏
  • 举报
回复
都是菜鸟,寻找前K大早有定论,是O(n)算法,因为小于O(n*logK)还是O(n),最大堆呀。
保持最大堆,有序特性是关键,排序是没必要的,因为插入的同时就可以保持有序。
lpt1122 2010-10-30
  • 打赏
  • 举报
回复
纯属围观
  • 打赏
  • 举报
回复
比如说保存20个数字,然后每一次遍历其它数字时都查找这20个数中的最小数以及替换之,这其实只是改一个方向,每一次都用新的数据跑到20个元素的数组中去进行插入排序。

其实这是一个关于“排序”这个词的脑筋急转弯,如果你草率地对“排序”这个词表现鄙夷,那么就说明此程序员极其毛躁、容易把代码越改越乱。
  • 打赏
  • 举报
回复
[Quote=引用 9 楼 lianshaohua 的回复:]
如果用排序就没什么意思了,遍历一遍就可以搞定;
[/Quote]

不是吧?肯定没有仔细想!
bourbon1795 2010-10-30
  • 打赏
  • 举报
回复
var temp = array.OrderBy(c => c).Take(50);//array 是目标数组
jianuMan 2010-10-30
  • 打赏
  • 举报
回复
取20个数 后面每个都跟他比较 比他大的 替换出来
dlsgliss 2010-10-30
  • 打赏
  • 举报
回复
[Quote=引用 42 楼 allenltiverson 的回复:]
人才些。我低头走人!
[/Quote]
很讨厌!
allenltiverson 2010-10-30
  • 打赏
  • 举报
回复
人才些。我低头走人!
零-点 2010-10-30
  • 打赏
  • 举报
回复
先用冒泡排序 排好 在用循环取前20个
netstray 2010-10-30
  • 打赏
  • 举报
回复
关注………………
蔡袅 2010-10-30
  • 打赏
  • 举报
回复
如果是C#
SortedList ,加入之后自动排序,先判断是否存在
hiboys 2010-10-30
  • 打赏
  • 举报
回复
[Quote=引用 38 楼 jianuman 的回复:]
取20个数 后面每个都跟他比较 比他大的 替换出来
[/Quote]



定义result数组大小20;
result[0]=你那堆数的第一个;
foreach(int a in 你的那堆数)
{
if (a>result[0]){
for(int i=0;i<20-1;i++)
result[i+1]=result[i];

}
}


用了数据库的话就方便了 select top 20 xxx from table
liyan 2010-10-30
  • 打赏
  • 举报
回复
这,也试过在WINDOWS 7上编译,没过!
benbenRH 2010-10-29
  • 打赏
  • 举报
回复
遍历一次就可以了,

排序太浪费时间了。

int [] max=new int [20];

把数据的前面20个放进去,

对这20个进行排序

然后拿后面的跟这20个里的最少的去比,如果比它小,继续下一个,

如果比他大,就替换掉最小的那个,然后对这20个进行排序,

然后比下一个


PS:对于这样的,这20个里的排序很像小根堆。
绿色夹克衫 2010-10-29
  • 打赏
  • 举报
回复
要看这个一堆里面有多少个数了,不超过10万,就用排序或linq吧,至于百万量级的,可以考虑堆排或NthElement,不过研究这类优化和算法,对咱们.net程序员来说,实在有点不务正业。
lazy_virus 2010-10-29
  • 打赏
  • 举报
回复
[Quote=引用 34 楼 k1246195917 的回复:]

HASH可以搞定吗?
[/Quote]
感觉用hash 效率应该蛮高的
lazy_virus 2010-10-29
  • 打赏
  • 举报
回复
HASH可以搞定吗?
bancxc 2010-10-29
  • 打赏
  • 举报
回复
只需要循环20次就可以吧最大的20个沉到最底下
加载更多回复(32)
内容概要:本文针对无刷直流电机驱动的电子机械制动(EMB)执行器,建立了考虑Stribeck摩擦特性的非线性耦合动力学模型,并在Simulink环境完成了系统级仿真分析。研究综合集成了电机动力学、齿轮传动机构与制动执行机构的动力学特性,构建了高保真的机电一体化系统模型。重点引入Stribeck摩擦模型以精确描述低速工况下执行器内部存在的静摩擦、粘滞摩擦与库仑摩擦之间的过渡行为,有效提升了系统在启停、反向运动等瞬态过程的动态响应仿真精度。通过多工况仿真验证了模型的有效性,能够准确反映摩擦引起的爬行、滞后与定位误差等非线性现象,为EMB系统的高性能控制算法设计(如摩擦补偿、滑模控制)与结构优化提供了高可信度的仿真平台。; 适合人群:从事汽车电子制动系统、电机驱动控制、机电系统建模与仿真研究的研究生、科研人员及工程技术人员,需具备扎实的机械动力学、自动控制理论基础和MATLAB/Simulink仿真能力。; 使用场景及目标:①用于高精度电子机械制动系统的设计验证与性能预测;②为消除摩擦非线性影响的先进控制策略(如自适应控制、智能控制)提供精确的被控对象模型;③深入探究Stribeck摩擦等非线性因素对系统动态性能(如响应延迟、稳态误差)的作用机理; 阅读建议:读者应结合提供的Simulink模型文件,深入剖析Stribeck摩擦模块的数学实现与参数辨识方法,建议通过改变输入指令(如阶跃、正弦)和负载条件进行对比仿真,以直观理解非线性摩擦对系统动态特性的影响。

111,129

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Creator Browser
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

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