求1000000万个数中第k大的数

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

相关推荐

03-14 18:57
中国矿业大学 C++
美的美少年计划25暑期实习笔试
三道水题。两个字符串处理，一个数据结构。因为报名Java后端开发比赛只能用Java写，对C++选手来说不是很适应。 题目不知如何描述，看一个样例就明白了。 Input: -A1: v1 B1: v2 B2: v3 C1: v4 -A2: v5 -A3: v6 B3: v7 C2: v8 # Output: -A1: v1 -A1-B1: v2 -A1-B2: v3 -A1-B2-C1: v4 -A2: v5 -A3: v6 -A3-B3: v7 -A3-B3-C2: v8 # 遇到#结束，总之就是字符串操作，注意缩进是4个空格而非...
咩咩子_：咱们都是美少年
查看3道真题和解析 投递美的集团等公司10个岗位 > 技术岗笔试题求解
点赞 评论 收藏
分享
03-14 20:23
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
03-03 23:52
Nanyang Technological University Java
Java简历求拷打
谢谢大家#你的简历改到第几版了##简历中的项目经历要怎么写##如何写一份好简历##我的简历长这样#
King987：模板换一个，这个有些丑，在校生的话建议丰富一下在校经历，各种比赛之类的，项目的话你名字是一点儿不包装呀，还有项目描述，像是直接从课程里抄出来的，这里建议自己再改改，说白了就是自己包装一下，改不好可以聊我
你的简历改到第几版了 简历中的项目经历要怎么写
点赞 评论 收藏
分享
03-15 11:35
西安交通大学 Java
点赞 评论 收藏
分享
评论
1
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 笔试 #
2061436次浏览 23558人参与
# 初创公司值得加入吗？ #
14676次浏览 85人参与
# 腾讯音乐26届实习 #
153287次浏览 954人参与
# 牛友故事会 #
179537次浏览 3007人参与
# 打杂的实习你会去吗？ #
101838次浏览 896人参与
# 如果能重来，就业or读研你选哪个？ #
108448次浏览 1345人参与
# 元戎现在香不香 #
66354次浏览 541人参与
# 硬件人的简历怎么写 #
245820次浏览 2852人参与
# 反问环节如何提问 #
78010次浏览 1866人参与
# 机械人还在等华为开奖吗？ #
201953次浏览 1052人参与
# 技术岗笔试题求解 #
30130次浏览 460人参与
# 牛友打假中心 #
3720次浏览 166人参与
# 入职以后才知道的校招谎言 #
66640次浏览 386人参与
# OPPO求职进展汇总 #
600912次浏览 4664人参与
# 机械人，说说你的烦心事 #
53592次浏览 758人参与
# 软开人，秋招你打算投哪些公司呢 #
72159次浏览 786人参与
# 联想求职进展汇总 #
227746次浏览 1866人参与
# 秋招最大的收获是什么？ #
20078次浏览 238人参与
# 两会劳动法放大招 #
33272次浏览 509人参与
# 我的省钱小妙招 #
6618次浏览 197人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
5452次浏览 29人参与
# 双非应该如何逆袭？ #
26407次浏览 870人参与
牛客网
牛客企业服务