Bfprt没有堆块。。
不是说解决top-k问题最有效的办法就是bfprt吗？？其实我一开始就觉得bfprt不会比堆快，所以就手写了个bfprt(循环)和遍历时配合堆取top k，两种方法做比较，下面是运行结果。有人讨论一下吗？
#笔试题目#
#笔试题目#
2019-08-05 09:54 已编辑 燕山大学 C++
关注
全部评论
0x34hz 楼主
楼主 燕山大学 C++
随机数产生是用rand( )*(rand()+1) +rand()
0x34hz 楼主
楼主 燕山大学 C++
测试数据是1000w个int。顺便还发现了stl的堆操作好像挺慢的，试了make_heap比自己手写的建堆函数慢了2倍。
TeeKee
阿里云_基础产品事业部_高级开发工程师
😎 看一下测试数据的数据量大小以及数据的随机性有没有问题。
0x34hz 楼主
楼主 燕山大学 C++
虽说堆取top k复杂度是nlogk但是top k问题一般k但挺小所以也接近了o(n)，而且bfprt存在带大量的交换操作。。
相关推荐
查看18道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递美团等公司10个岗位 04-25 21:06
门头沟学院 后端 
爱吃肉的伊登在写日记：好棒，27届简历能做成这个样子，但是第一个项目感觉cover住难度还是不小的，特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行 点赞 评论 收藏
分享
点赞 评论 收藏
分享
