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存在带大量的交换操作。。
相关推荐
书海为家：我来给一点点小建议，因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验，面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路，所以最好在简历中描述下自己做过项目的完整过程，比如需求怎么来的，你对需求的解读，你想到的解决办法，遇到困难如何找人求助，最终项目做成了什么程度，你从中收获了哪些技能，你有什么感悟。 点赞 评论 收藏
分享
03-19 16:58
华中科技大学 硬件开发 点赞 评论 收藏
分享