得到前k个小的数用优先队列,实际上也是用的堆排序,维持一个k大小的大顶堆,用make_heap相关几个函数就好了,直接sort的话如果数组很大白排了那么多的元素。 要是是前k大的数的话要多加个仿函数,自定义比较大小。 楼主你有问你面的部门做机器学习吗?我也是C++岗,不会机器学习好慌...
点赞 4

相关推荐

zygg:奶奶滴 pdd真海啊 现在已经36个hr泡池子了嘛 看来前面面试就走走过场不挂人啊
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务