求1000000万个数中第k大的数

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

相关推荐

许愿ssp的咸鱼很不想泡池子:import python as pyhton
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务