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存在带大量的交换操作。。
相关推荐
不愿透露姓名的神秘牛友
昨天 12:04
程序员小白条：呃呃呃，都还没面试，我都不会问这么细，何况通不通过，去不去都另说，你没实力和学历的话，在外面就这样，说实话没直接已读不回就不错了，浪费时间基本上
点赞 评论 收藏
分享
是秃子总会发光_：科软的还被排序？不是大雪深埋吗
点赞 评论 收藏
分享
07-01 15:13
门头沟学院 机械工程师 点赞 评论 收藏
分享