 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 9 | 1/1 | 返回列表 |
| 查看: 2289 | 回復(fù): 8 | |||
SmallWarm新蟲 (初入文壇)
|
[交流]
關(guān)于求N個(gè)無序數(shù)中第K大的數(shù)。 已有2人參與
|
|
昨天去面試，有一題是要求求N個(gè)無序數(shù)中第K大的數(shù)。當(dāng)時(shí)靈感激發(fā)，突然想到了快速排序，后來在百度上面一查，已有這種算法。但是，這里還是寫下來，大家分享一下。 /*類似于快排的一次排序*/ 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ù)此樓» 猜你喜歡
265求調(diào)劑
已經(jīng)有8人回復(fù)
-
0817 化學(xué)工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章
已經(jīng)有21人回復(fù)
-
295材料求調(diào)劑，一志愿武漢理工085601專碩
已經(jīng)有4人回復(fù)
-
0856調(diào)劑，是學(xué)校就去
已經(jīng)有9人回復(fù)
-
298-一志愿中國(guó)農(nóng)業(yè)大學(xué)-求調(diào)劑
已經(jīng)有9人回復(fù)
-
求調(diào)劑
已經(jīng)有4人回復(fù)
-
學(xué)校已經(jīng)提交到NSFC，還能修改嗎？
已經(jīng)有7人回復(fù)
-
材料學(xué)碩297已過四六級(jí)求調(diào)劑推薦
已經(jīng)有6人回復(fù)
-
295復(fù)試調(diào)劑
已經(jīng)有7人回復(fù)
-
本人考085602 化學(xué)工程 專碩
已經(jīng)有20人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 跪求能用微譜數(shù)據(jù)庫的蟲子們，幫忙查一下碳譜數(shù)據(jù)，本人送6個(gè)金幣�。�！
已經(jīng)有7人回復(fù)
- 磷酸亞鐵 熱力學(xué)數(shù)據(jù)
已經(jīng)有7人回復(fù)
- [求助]哪位好人學(xué)�？梢允褂梦⒆V數(shù)據(jù)庫，幫我檢索幾個(gè)化合物的母核。謝謝！
已經(jīng)有4人回復(fù)
- 太陽能電池IV曲線原始數(shù)據(jù)處理
已經(jīng)有5人回復(fù)
- 急~關(guān)于波函數(shù)對(duì)稱性的問題求助
已經(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á)人一求方差的問題，十分著急，要考試了！
已經(jīng)有16人回復(fù)
- 求助關(guān)于殼聚糖接枝半乳糖基
已經(jīng)有10人回復(fù)
- 急求助關(guān)于申請(qǐng)人、參加人參與項(xiàng)目的累積數(shù)問題
已經(jīng)有7人回復(fù)
- 【求助】為什么XRD數(shù)據(jù)希爾公式計(jì)算的晶粒尺寸和HR-TEM照出來差別很大？
已經(jīng)有7人回復(fù)
- 求助crystal growth & design投稿 需要的晶體個(gè)數(shù)？
已經(jīng)有5人回復(fù)
- 【求助】主元分析主元個(gè)數(shù)的算法
已經(jīng)有4人回復(fù)
- 【求助】求積分程序中被積函數(shù)問題
已經(jīng)有15人回復(fù)
lurencyj
木蟲 (著名寫手)
- 應(yīng)助: 159 (高中生)
- 金幣: 2869.2
- 散金: 520
- 紅花: 8
- 沙發(fā): 10
- 帖子: 1244
- 在線: 148.3小時(shí)
- 蟲號(hào): 888093
- 注冊(cè): 2009-10-29
- 性別: GG
- 專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和
2樓2012-03-16 17:54:30
3樓2012-03-17 10:45:08
4樓2012-03-17 10:46:27
5樓2012-03-17 10:48:18
SmallWarm
新蟲 (初入文壇)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 19
- 帖子: 7
- 在線: 1小時(shí)
- 蟲號(hào): 1687467
- 注冊(cè): 2012-03-13
- 專業(yè): 計(jì)算機(jī)軟件
6樓2012-03-18 17:40:33
7樓2012-03-19 17:07:48
lurencyj
木蟲 (著名寫手)
- 應(yīng)助: 159 (高中生)
- 金幣: 2869.2
- 散金: 520
- 紅花: 8
- 沙發(fā): 10
- 帖子: 1244
- 在線: 148.3小時(shí)
- 蟲號(hào): 888093
- 注冊(cè): 2009-10-29
- 性別: GG
- 專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和
★ ★ ★
小木蟲: 金幣+0.5, 給個(gè)紅包，謝謝回帖
余澤成: 金幣+2 2012-03-23 16:40:52
小木蟲: 金幣+0.5, 給個(gè)紅包，謝謝回帖
余澤成: 金幣+2 2012-03-23 16:40:52
|
我第一次碰到這個(gè)算法是在我老婆用的算法書上瞄到的。 《Data Structures & Algorithm Analysis in C++》2ed （影印版） 中文名《數(shù)據(jù)結(jié)構(gòu)與算法分析C++描述》， 清華大學(xué)出版社 作者: Mark Allen Weriss Chapter 7 Sorting, 7.7.6小節(jié)， 基于快速排序法的快速選擇算法的平均時(shí)間復(fù)雜度是O(N)，線性的。 |
8樓2012-03-19 17:18:45
SmallWarm
新蟲 (初入文壇)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 19
- 帖子: 7
- 在線: 1小時(shí)
- 蟲號(hào): 1687467
- 注冊(cè): 2012-03-13
- 專業(yè): 計(jì)算機(jī)軟件
9樓2012-03-19 19:28:50
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 SmallWarm 的主題更新
| 9 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 274求調(diào)劑 +8 | S.H1 2026-03-18 | 8/400 |
|
|---|---|---|---|---|
|
[考研]
 320求調(diào)劑0856
+3
|
不想起名字112 2026-03-19 | 3/150 |
|
|
|
[考研] 085600材料與化工調(diào)劑 324分 +10 | llllkkkhh 2026-03-18 | 12/600 |
|
|
|
[考研] 一志愿天大材料與化工（085600）總分338 +5 | 蔡大美女 2026-03-13 | 5/250 |
|
|
|
[考研] 0703化學(xué)調(diào)劑，求各位老師收留 +10 | 秋有木北 2026-03-14 | 10/500 |
|
|
|
[考研] 330求調(diào)劑 +3 | 小材化本科 2026-03-18 | 3/150 |
|
|
|
[考研] 一志愿武理材料305分求調(diào)劑 +5 | 想上岸的鯉魚 2026-03-18 | 6/300 |
|
|
|
[考研] 085600材料與化工 +5 | 安全上岸！ 2026-03-16 | 5/250 |
|
|
|
[考研] 299求調(diào)劑 +5 | △小透明* 2026-03-17 | 5/250 |
|
|
|
[考研] 考研求調(diào)劑 +3 | 橘頌. 2026-03-17 | 4/200 |
|
|
|
[考研] 326求調(diào)劑 +5 | 上岸的小葡 2026-03-15 | 6/300 |
|
|
|
[考研] 283求調(diào)劑 +3 | 聽風(fēng)就是雨； 2026-03-16 | 3/150 |
|
|
|
[考研]
11408 一志愿西電，277分求調(diào)劑
+3
|
zhouzhen654 2026-03-16 | 3/150 |
|
|
|
[考研] 333求調(diào)劑 +3 | 文思客 2026-03-16 | 7/350 |
|
|
|
[考研] 一志愿211 0703方向310分求調(diào)劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
|
[考研] 070303 總分349求調(diào)劑 +3 | LJY9966 2026-03-15 | 5/250 |
|
|
|
[考研] 0856求調(diào)劑 +3 | 劉夢(mèng)微 2026-03-15 | 3/150 |
|
|
|
[考研] 26考研一志愿中國(guó)石油大學(xué)(華東)305分求調(diào)劑 +3 | 嘉年新程 2026-03-15 | 3/150 |
|
|
|
[考研] 288求調(diào)劑 +4 | 奇點(diǎn)0314 2026-03-14 | 4/200 |
|
|
|
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3 | 麥田耕者 2026-03-14 | 3/150 |
|