Bfprt没有堆块。。
不是说解决top-k问题最有效的办法就是bfprt吗？？其实我一开始就觉得bfprt不会比堆快，所以就手写了个bfprt(循环)和遍历时配合堆取top k，两种方法做比较，下面是运行结果。有人讨论一下吗？
#笔试题目#
#笔试题目#
2019-08-05 09:54 已编辑 燕山大学 C++
关注
全部评论
0x34hz 楼主
楼主 燕山大学 C++
虽说堆取top k复杂度是nlogk但是top k问题一般k但挺小所以也接近了o(n)，而且bfprt存在带大量的交换操作。。
TeeKee
阿里云_基础产品事业部_高级开发工程师
😎 看一下测试数据的数据量大小以及数据的随机性有没有问题。
0x34hz 楼主
楼主 燕山大学 C++
测试数据是1000w个int。顺便还发现了stl的堆操作好像挺慢的，试了make_heap比自己手写的建堆函数慢了2倍。
0x34hz 楼主
楼主 燕山大学 C++
随机数产生是用rand( )*(rand()+1) +rand()
相关推荐
烽火通信开奖11人在聊 不愿透露姓名的神秘牛友
10-20 22:23
点赞 评论 收藏
分享
10-18 17:20
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-12 17:11
门头沟学院 C++ 投票
#offer选择#各位大佬们，目前拿到两个offer，宇通和烽火。打算签一个保底，这两薪资给的应该差不多，家是河南的，去郑州和武汉距离差不多。这两个公司情况怎么样呢？签哪个比较好一些。谢谢各位大佬指点
投递烽火通信等公司10个岗位 点赞 评论 收藏
分享