求1000000万个数中第k大的数

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

相关推荐

03-01 23:20
门头沟学院 Java
野猪不是猪🐗:美团4000hc就离谱,这是把26实习和25春招的直接加一起了?
点赞 评论 收藏
分享
沟头学院:无关比赛不要写,这样会显着你主次不分,比赛不要撒谎,有哪些就写那些,创新创业建议删除。技能特长可以适当夸大。
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务