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存在带大量的交换操作。。
相关推荐
不愿透露姓名的神秘牛友
昨天 14:02
点赞 评论 收藏
分享
05-03 11:27
Johns Hopkins University 算法工程师 
野猪不是猪🐗：我assume that你must技术aspect是solid的，temperament也挺good的，however面试不太serious，generally会feel style上不够sharp
点赞 评论 收藏
分享
06-24 15:30
门头沟学院 硬件开发 
公涤生：那是因为你只是实习啊，没人会对你有什么期待，也不会有太多考核。就好比你去上兴趣班，纯兴趣，不考试比赛，跟你上学比当然轻松很多。 点赞 评论 收藏
分享