 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2310 | 回復: 8 | |||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | |||
[交流]
關于求N個無序數(shù)中第K大的數(shù)。 已有2人參與
|
|||
|
昨天去面試，有一題是要求求N個無序數(shù)中第K大的數(shù)。當時靈感激發(fā)，突然想到了快速排序，后來在百度上面一查，已有這種算法。但是，這里還是寫下來，大家分享一下。 /*類似于快排的一次排序*/ int fun(int a[],int n,int k) /*n個數(shù)的個數(shù)，k為所要求的第幾大的數(shù)*/ { 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; } |
回復此樓» 猜你喜歡
070300一志愿211，312分求調(diào)劑院校
已經(jīng)有4人回復
-
332求調(diào)劑
已經(jīng)有10人回復
-
279求調(diào)劑
已經(jīng)有6人回復
-
310求調(diào)劑
已經(jīng)有9人回復
-
材料專碩 085600求調(diào)劑
已經(jīng)有3人回復
-
0703化學/290求調(diào)劑/本科經(jīng)歷豐富/工科也可
已經(jīng)有12人回復
-
生物技術與工程
已經(jīng)有8人回復
-
085602 化學工程專碩 340分求調(diào)劑
已經(jīng)有4人回復
-
292求調(diào)劑
已經(jīng)有8人回復
-
297求調(diào)劑
已經(jīng)有13人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 跪求能用微譜數(shù)據(jù)庫的蟲子們，幫忙查一下碳譜數(shù)據(jù)，本人送6個金幣�。。�
已經(jīng)有7人回復
- 磷酸亞鐵 熱力學數(shù)據(jù)
已經(jīng)有7人回復
- [求助]哪位好人學�？梢允褂梦⒆V數(shù)據(jù)庫，幫我檢索幾個化合物的母核。謝謝！
已經(jīng)有4人回復
- 太陽能電池IV曲線原始數(shù)據(jù)處理
已經(jīng)有5人回復
- 急~關于波函數(shù)對稱性的問題求助
已經(jīng)有10人回復
- 關于PID的參數(shù)，Kp，Ki，Kd跟Kp，Ti，Ti之間是什么關系。如果知道了△Ki，怎么求△Ti
已經(jīng)有6人回復
- 金幣請教達人一求方差的問題，十分著急，要考試了！
已經(jīng)有16人回復
- 求助關于殼聚糖接枝半乳糖基
已經(jīng)有10人回復
- 急求助關于申請人、參加人參與項目的累積數(shù)問題
已經(jīng)有7人回復
- 【求助】為什么XRD數(shù)據(jù)希爾公式計算的晶粒尺寸和HR-TEM照出來差別很大？
已經(jīng)有7人回復
- 求助crystal growth & design投稿 需要的晶體個數(shù)？
已經(jīng)有5人回復
- 【求助】主元分析主元個數(shù)的算法
已經(jīng)有4人回復
- 【求助】求積分程序中被積函數(shù)問題
已經(jīng)有15人回復
7樓2012-03-19 17:07:48
lurencyj
木蟲 (著名寫手)
- 應助: 159 (高中生)
- 金幣: 2869.2
- 散金: 520
- 紅花: 8
- 沙發(fā): 10
- 帖子: 1244
- 在線: 148.3小時
- 蟲號: 888093
- 注冊: 2009-10-29
- 性別: GG
- 專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學和
2樓2012-03-16 17:54:30
3樓2012-03-17 10:45:08
4樓2012-03-17 10:46:27
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 環(huán)境科學與工程334分求調(diào)劑 +5 | 王一一依依 2026-03-30 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 一志愿中南大學化學0703總分337求調(diào)劑 +6 | niko- 2026-03-27 | 6/300 |
|
|
|
[考研] 材料與化工328分調(diào)劑 +9 | 。，。，。，。i 2026-03-23 | 9/450 |
|
|
|
[考研] 總分293求調(diào)劑 +8 | 加一一九 2026-03-25 | 11/550 |
|
|
|
[考研] 279求調(diào)劑 +4 | 蝶舞輕繞 2026-03-29 | 4/200 |
|
|
|
[考研] 一志愿211 初試270分 求調(diào)劑 +8 | 谷雨上岸 2026-03-23 | 9/450 |
|
|
|
[考研] 346求調(diào)劑 一志愿070303有機化學 +3 | 蘿卜燉青菜 2026-03-28 | 3/150 |
|
|
|
[考研] 322求調(diào)劑 +5 | 舊吢 2026-03-24 | 5/250 |
|
|
|
[考研] 266分，求材料冶金能源化工等調(diào)劑 +7 | 哇呼哼呼哼 2026-03-27 | 9/450 |
|
|
|
[考研] 291求調(diào)劑 +15 | hhhhxn.. 2026-03-23 | 21/1050 |
|
|
|
[考研] 291求調(diào)劑 +6 | HanBeiNingZC 2026-03-24 | 6/300 |
|
|
|
[考研] 085600材料與化工調(diào)劑 +10 | A-哆啦Z夢 2026-03-23 | 16/800 |
|
|
|
[考研] 322求調(diào)劑 +4 | 我真的很想學習 2026-03-23 | 4/200 |
|
|
|
[考研] 材料調(diào)劑 +8 | 匹克i 2026-03-23 | 8/400 |
|
|
|
[考研] 333求調(diào)劑 +6 | wfh030413@ 2026-03-23 | 6/300 |
|
|
|
[考研] 327求調(diào)劑 +7 | prayer13 2026-03-23 | 7/350 |
|
|
|
[考研] 化學調(diào)劑一志愿上海交通大學336分-本科上海211 +4 | 小魚愛有機 2026-03-25 | 4/200 |
|
|
|
[考研] 302求調(diào)劑 +4 | 錦衣衛(wèi)藤椒 2026-03-25 | 4/200 |
|
|
|
[考研] 各位老師您好：本人初試372分 +5 | jj涌77 2026-03-25 | 6/300 |
|
|
|
[考研]
 材料考研調(diào)劑生
+3
|
黃粱一夢千年 2026-03-24 | 3/150 |
|