 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2297 | 回復(fù): 8 | |||
| 當(dāng)前只顯示滿(mǎn)足指定條件的回帖，點(diǎn)擊這里查看本話(huà)題的所有回帖 | |||
SmallWarm新蟲(chóng) (初入文壇)
|
[交流]
關(guān)于求N個(gè)無(wú)序數(shù)中第K大的數(shù)。 已有2人參與
|
||
|
昨天去面試，有一題是要求求N個(gè)無(wú)序數(shù)中第K大的數(shù)。當(dāng)時(shí)靈感激發(fā)，突然想到了快速排序，后來(lái)在百度上面一查，已有這種算法。但是，這里還是寫(xiě)下來(lái)，大家分享一下。 /*類(lèi)似于快排的一次排序*/ int fun(int a[],int n,int k) /*n個(gè)數(shù)的個(gè)數(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; } |
回復(fù)此樓» 猜你喜歡
一志愿哈爾濱工業(yè)大學(xué)材料與化工方向336分
已經(jīng)有5人回復(fù)
-
0856材料化工調(diào)劑 總分330
已經(jīng)有9人回復(fù)
-
085602 化工專(zhuān)碩 338分 求調(diào)劑
已經(jīng)有9人回復(fù)
-
352分 化工與材料
已經(jīng)有4人回復(fù)
-
求調(diào)劑
已經(jīng)有8人回復(fù)
-
材料求調(diào)劑 一志愿哈工大總分298分，前三科223分
已經(jīng)有3人回復(fù)
-
材料求調(diào)劑一志愿哈工大324
已經(jīng)有4人回復(fù)
-
085600 286分 材料求調(diào)劑
已經(jīng)有4人回復(fù)
-
求調(diào)劑
已經(jīng)有7人回復(fù)
-
275求調(diào)劑
已經(jīng)有10人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 跪求能用微譜數(shù)據(jù)庫(kù)的蟲(chóng)子們，幫忙查一下碳譜數(shù)據(jù)，本人送6個(gè)金幣！�。�
已經(jīng)有7人回復(fù)
- 磷酸亞鐵 熱力學(xué)數(shù)據(jù)
已經(jīng)有7人回復(fù)
- [求助]哪位好人學(xué)校可以使用微譜數(shù)據(jù)庫(kù)，幫我檢索幾個(gè)化合物的母核。謝謝！
已經(jīng)有4人回復(fù)
- 太陽(yáng)能電池IV曲線(xiàn)原始數(shù)據(jù)處理
已經(jīng)有5人回復(fù)
- 急~關(guān)于波函數(shù)對(duì)稱(chēng)性的問(wèn)題求助
已經(jīng)有10人回復(fù)
- 關(guān)于PID的參數(shù)，Kp，Ki，Kd跟Kp，Ti，Ti之間是什么關(guān)系。如果知道了△Ki，怎么求△Ti
已經(jīng)有6人回復(fù)
- 金幣請(qǐng)教達(dá)人一求方差的問(wèn)題，十分著急，要考試了！
已經(jīng)有16人回復(fù)
- 求助關(guān)于殼聚糖接枝半乳糖基
已經(jīng)有10人回復(fù)
- 急求助關(guān)于申請(qǐng)人、參加人參與項(xiàng)目的累積數(shù)問(wèn)題
已經(jīng)有7人回復(fù)
- 【求助】為什么XRD數(shù)據(jù)希爾公式計(jì)算的晶粒尺寸和HR-TEM照出來(lái)差別很大？
已經(jīng)有7人回復(fù)
- 求助crystal growth & design投稿 需要的晶體個(gè)數(shù)？
已經(jīng)有5人回復(fù)
- 【求助】主元分析主元個(gè)數(shù)的算法
已經(jīng)有4人回復(fù)
- 【求助】求積分程序中被積函數(shù)問(wèn)題
已經(jīng)有15人回復(fù)
3樓2012-03-17 10:45:08
lurencyj
木蟲(chóng) (著名寫(xiě)手)
- 應(yīng)助: 159 (高中生)
- 金幣: 2869.2
- 散金: 520
- 紅花: 8
- 沙發(fā): 10
- 帖子: 1244
- 在線(xiàn): 148.3小時(shí)
- 蟲(chóng)號(hào): 888093
- 注冊(cè): 2009-10-29
- 性別: GG
- 專(zhuān)業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和
2樓2012-03-16 17:54:30
4樓2012-03-17 10:46:27
5樓2012-03-17 10:48:18
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 0856材料化工調(diào)劑 總分330 +9 | zhubinhao 2026-03-27 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 352分 化工與材料 +4 | 海納百川Ly 2026-03-27 | 4/200 |
|
|
[考研] 085701環(huán)境工程，267求調(diào)劑 +12 | minht 2026-03-26 | 12/600 |
|
|
|
[考研] 一志愿211院校 344分 東北農(nóng)業(yè)大學(xué)生物學(xué)學(xué)碩，求調(diào)劑 +5 | 丶風(fēng)雪夜歸人丶 2026-03-26 | 8/400 |
|
|
|
[考研] 一志愿上海理工能源動(dòng)力（085800）310分求調(diào)劑 +3 | zhangmingc 2026-03-27 | 4/200 |
|
|
|
[考研] 070300求調(diào)劑306分 +3 | 26要上岸 2026-03-27 | 3/150 |
|
|
|
[考研] 085600材料與化工調(diào)劑 +10 | A-哆啦Z夢(mèng) 2026-03-23 | 16/800 |
|
|
|
[考研] 308求調(diào)劑 +7 | 墨墨漠 2026-03-25 | 7/350 |
|
|
|
[考研] 考研化學(xué)308分求調(diào)劑 +10 | 你好明天你好 2026-03-23 | 12/600 |
|
|
|
[考研] 317求調(diào)劑 +5 | 十閑wx 2026-03-24 | 5/250 |
|
|
|
[考研]
 一志愿武漢理工，總分321，英一數(shù)二，求老師收留。
+5
|
nnnnnnn5 2026-03-25 | 5/250 |
|
|
|
[考研] 317求調(diào)劑 +7 | 蛋黃咸肉粽 2026-03-26 | 7/350 |
|
|
|
[考研] 327求調(diào)劑 +7 | prayer13 2026-03-23 | 7/350 |
|
|
|
[考研] 324求調(diào)劑 +4 | wysyjs25 2026-03-21 | 4/200 |
|
|
|
[考研] 0703化學(xué)求調(diào)劑 +3 | 丹青奶蓋 2026-03-26 | 5/250 |
|
|
|
[考研] 打過(guò)很多競(jìng)賽，085406控制工程300分，求調(diào)劑 +3 | askeladz 2026-03-26 | 3/150 |
|
|
|
[考研] 296求調(diào)劑 +4 | 汪��？！ 2026-03-25 | 7/350 |
|
|
|
[考研] 302求調(diào)劑 +4 | 錦衣衛(wèi)藤椒 2026-03-25 | 4/200 |
|
|
|
[考研] 340求調(diào)劑 +5 | 話(huà)梅糖111 2026-03-24 | 5/250 |
|
|
|
[考研] 生物學(xué)學(xué)碩求調(diào)劑 +7 | 小羊睡著了? 2026-03-23 | 10/500 |
|