Bfprt没有堆块。。

不是说解决top-k问题最有效的办法就是bfprt吗？？其实我一开始就觉得bfprt不会比堆快，所以就手写了个bfprt(循环)和遍历时配合堆取top k，两种方法做比较，下面是运行结果。有人讨论一下吗？

#笔试题目#
全部评论
虽说堆取top k复杂度是nlogk但是top k问题一般k但挺小所以也接近了o(n)，而且bfprt存在带大量的交换操作。。
点赞 回复 分享
发布于 2019-08-04 20:01
😎 看一下测试数据的数据量大小以及数据的随机性有没有问题。
点赞 回复 分享
发布于 2019-08-04 20:03
测试数据是1000w个int。顺便还发现了stl的堆操作好像挺慢的，试了make_heap比自己手写的建堆函数慢了2倍。
点赞 回复 分享
发布于 2019-08-04 20:03
随机数产生是用rand( )*(rand()+1) +rand()
点赞 回复 分享
发布于 2019-08-04 20:05

相关推荐

昨天 19:29
已编辑
杭州电子科技大学 golang
蔚来 百度 得物 go 一面
因为发现自己面试能力过差，因此开始抱着练习的心态刷点面试。鬼知道小厂都不约面，可能是时间不对。昨天喝了奶茶没睡着，早上六点才开始睡，睡到十一点。压力有点小大。一下午三场。有点小难受。蔚来 go一面时隔千年第一次面试，一上来手撕没见过的，平时写题都用AI，吓坏了，感受是KPI。算法手撕：用goroutine，chan，waitgroup实现生产者和消费者反问用AI写代码是坏习惯吗？——支持，能干活就行百度 go一面流程很正规。但是面试官好像没想到我这么菜，问简单的都答不上来。全程让我自己想想我还有什么亮点。简历1.自我介绍，项目2.k8s的pod挂了是怎么反复重启的3.k8s环境有没有遇到难题怎...
投递蔚来等公司10个岗位 >
点赞 评论 收藏
分享
01-21 12:26
暨南大学 golang
点赞 评论 收藏
分享
01-14 14:56
golang
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-14 12:16
上科大、南科大在HR眼里属于什么类型的学校？
很想知道上海科技大学和南方科技大学这样的学校在HR眼中（尤其是互联网行业）是什么样的？能过简历关吗？#牛客AI配图神器#上海科技大学（中文简称：上科大，英文全称：ShanghaiTech University，英文缩写：ShanghaiTech）是由上海市人民政府与中国科学院共同举办、共同建设，由上海市人民政府负责日常管理的全日制普通高等学校。自建立以来，学校努力建设和发展成为一所小规模、高水平、国际化的研究型、创新型大学。2022年2月入选第二轮“双一流”建设高校。南方科技大学（简称：南科大）是深圳在中国高等教育改革发展的时代背景下创建的一所高起点、高定位的公办...
学历对求职的影响 牛客激励计划
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

26届实习生双选会报名开启

26届实习软件笔试必刷题单

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24395次浏览 328人参与
# 如果重来一次你还会读研吗 #
154583次浏览 1697人参与
# 科大讯飞求职进展汇总 #
258904次浏览 2595人参与
# 秋招感动瞬间 #
10889次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14251次浏览 87人参与
# 职场新人生存指南 #
195615次浏览 5394人参与
# 你最满意的offer薪资是哪家公司？ #
11914次浏览 109人参与
# 长光卫星求职进展汇总 #
27589次浏览 184人参与
# 文科生还参加今年的春招吗 #
3382次浏览 29人参与
# 追觅科技求职进展汇总 #
8530次浏览 58人参与
# 选择和努力，哪个更重要？ #
42181次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41340次浏览 468人参与
# 打工人的工作餐日常 #
24714次浏览 221人参与
# 机械制造岗投递时间线 #
19322次浏览 324人参与
# 小红书求职进展汇总 #
40436次浏览 346人参与
# 影石Insta360求职进展汇总 #
107680次浏览 969人参与
# 如果再来一次，你还会学硬件吗 #
102820次浏览 1236人参与
# 机械人选offer，最看重什么？ #
68597次浏览 433人参与
# 机械人怎么评价今年的华为 #
180334次浏览 1484人参与
# 滴！实习打卡 #
554682次浏览 6008人参与
牛客网
牛客企业服务