求1000000万个数中第k大的数

使用cuda编程,各位牛友有什么好的方法吗
全部评论
堆排,遍历每个数,不断更新大根堆,使得堆记录到当前为止的最大的k个数。遍历完毕后,找一下这个堆最小的数就行了
点赞 回复 分享
发布于 2020-09-06 09:29
不太了解cuda,不过要并行的话,我想多了赛马这个题,就是n条赛道,选最快的n匹马,不知是否有相同点?希望帮助到你
点赞 回复 分享
发布于 2020-09-06 12:22
常规办法应该是规约
点赞 回复 分享
发布于 2020-09-06 12:32

相关推荐

King987:模板换一个,这个有些丑,在校生的话建议丰富一下在校经历,各种比赛之类的,项目的话你名字是一点儿不包装呀,还有项目描述,像是直接从课程里抄出来的,这里建议自己再改改,说白了就是自己包装一下,改不好可以聊我
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务