| 查看: 2659 | 回复: 8 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
关于求N个无序数中第K大的数。 已有2人参与
|
|||
|
昨天去面试，有一题是要求求N个无序数中第K大的数。当时灵感激发，突然想到了快速排序，后来在百度上面一查，已有这种算法。但是，这里还是写下来，大家分享一下。 /*类似于快排的一次排序*/ int fun(int a[],int n,int k) /*n个数的个数，k为所要求的第几大的数*/ { int key=a[k-1]; int i=0,j=n-1; while(i!=k-1&&j!=k-1) { while(i exchange(a,a[j]); } if(i=k-1) { while(j!=k-1) { while(j>k-1&&a[j]>key) j--; exchange(key,a[j]); } } if(j=k-1) { while(i!=k-1) { while(i>k-1&&a>key) i++; exchange(key,a); } } return key; } void exchange(int a,int b) /* 交换a，b的值*/ { a=a+b; b=a-b; a=a-b; } |
回复此楼» 猜你喜欢
科研人应该花精力去思考如何解决问题，而不是去凝练问题
已经有11人回复
-
要骂人了，新模版改版就是要淡化问题凝练这种虚的东西，结果有个评委还在说凝练得不够
已经有17人回复
-
基金系统什么内容也没有
已经有10人回复
-
学科评审组评审是指会评吗？
已经有5人回复
-
梦想
已经有8人回复
-
面上合作单位盖章
已经有9人回复
-
面上函评意见出来了，像什么等级？
已经有17人回复
-
为什么资助数各大高校都创新高，自己申请怎么就这么难
已经有14人回复
-
小白求助 投论文要求的highlights应该如何写
已经有4人回复
-
麻烦专家们看看评委们的意见（F口面上）
已经有12人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 跪求能用微谱数据库的虫子们，帮忙查一下碳谱数据，本人送6个金币！！！
已经有7人回复
- 磷酸亚铁 热力学数据
已经有7人回复
- [求助]哪位好人学校可以使用微谱数据库，帮我检索几个化合物的母核。谢谢！
已经有4人回复
- 太阳能电池IV曲线原始数据处理
已经有5人回复
- 急~关于波函数对称性的问题求助
已经有10人回复
- 关于PID的参数，Kp，Ki，Kd跟Kp，Ti，Ti之间是什么关系。如果知道了△Ki，怎么求△Ti
已经有6人回复
- 金币请教达人一求方差的问题，十分着急，要考试了！
已经有16人回复
- 求助关于壳聚糖接枝半乳糖基
已经有10人回复
- 急求助关于申请人、参加人参与项目的累积数问题
已经有7人回复
- 【求助】为什么XRD数据希尔公式计算的晶粒尺寸和HR-TEM照出来差别很大？
已经有7人回复
- 求助crystal growth & design投稿 需要的晶体个数？
已经有5人回复
- 【求助】主元分析主元个数的算法
已经有4人回复
- 【求助】求积分程序中被积函数问题
已经有15人回复
6楼2012-03-18 17:40:33
lurencyj
木虫 (著名写手)
- 应助: 159 (高中生)
- 金币: 2869.2
- 散金: 520
- 红花: 8
- 沙发: 10
- 帖子: 1244
- 在线: 148.3小时
- 虫号: 888093
- 注册: 2009-10-29
- 性别: GG
- 专业: 凝聚态物性I:结构、力学和
2楼2012-03-16 17:54:30
3楼2012-03-17 10:45:08
4楼2012-03-17 10:46:27
20