亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費(fèi)注冊(cè) 查看新帖 |

Chinaunix

  平臺(tái) 論壇 博客 文庫(kù)
123下一頁(yè)
最近訪問(wèn)板塊 發(fā)新帖
查看: 3918 | 回復(fù): 23
打印 上一主題 下一主題

[算法] 請(qǐng)教一個(gè)算法問(wèn)題。 [復(fù)制鏈接]

論壇徽章:
0
跳轉(zhuǎn)到指定樓層
1樓 [收藏(0)] [報(bào)告]
發(fā)表于 2006-06-30 09:55 |只看該作者 |倒序?yàn)g覽
如何在N個(gè)整數(shù)中找出最大的前m個(gè)整數(shù)？比如N=100000,m=200，謝謝。。

論壇徽章:
0
2樓 [報(bào)告]
發(fā)表于 2006-06-30 10:38 |只看該作者
準(zhǔn)備200個(gè)單位的空間，初始化為最小值
遍歷10000個(gè)元素，每取出一個(gè)和200個(gè)做比較：
如果大于第一個(gè)插入首丟棄尾
如果小于最后一個(gè)直接丟棄
否則做2分查找，定位，插入，丟棄尾
遍歷結(jié)束后200個(gè)單位空間中為有序的200個(gè)最大值

這是我能想到的最優(yōu)算法，應(yīng)該還有更好的

論壇徽章:
0
3樓 [報(bào)告]
發(fā)表于 2006-06-30 11:01 |只看該作者
分治法

論壇徽章:
0
4樓 [報(bào)告]
發(fā)表于 2006-06-30 12:52 |只看該作者
建一個(gè)大小為k的最小堆,然后比較當(dāng)前元素和堆頂元素就行了

論壇徽章:
0
5樓 [報(bào)告]
發(fā)表于 2006-06-30 12:55 |只看該作者
QSORT取前M個(gè).

論壇徽章:
0
6樓 [報(bào)告]
發(fā)表于 2006-06-30 13:11 |只看該作者
多謝各位，我試試。。頂一下。。。

論壇徽章:
0
7樓 [報(bào)告]
發(fā)表于 2006-06-30 13:22 |只看該作者
我也覺(jué)得不如快速排序
再取前M個(gè)

論壇徽章:
0
8樓 [報(bào)告]
發(fā)表于 2006-06-30 13:27 |只看該作者
原帖由 cfqtree 于 2006-6-30 13:22 發(fā)表
我也覺(jué)得不如快速排序
再取前M個(gè)

好辦法！（當(dāng)內(nèi)存足夠大時(shí) :wink:）

論壇徽章:
0
9樓 [報(bào)告]
發(fā)表于 2006-06-30 14:18 |只看該作者
參考快速排序是怎樣寫(xiě)的, 模仿一下, 不必完全排序好便已有答案.

論壇徽章:
0
10樓 [報(bào)告]
發(fā)表于 2006-06-30 14:30 |只看該作者
原帖由 zerozero_nine 于 2006-6-30 14:18 發(fā)表
參考快速排序是怎樣寫(xiě)的, 模仿一下, 不必完全排序好便已有答案.


正解.
您需要登錄后才可以回帖 登錄 | 注冊(cè)

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號(hào)-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號(hào)：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報(bào)專區(qū)
中國(guó)互聯(lián)網(wǎng)協(xié)會(huì)會(huì)員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關(guān)心和支持過(guò)ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請(qǐng)注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP