m0_72697461的博客

原创 TOPK算法

在做题时遇到的第一个问题就是怎么把和收集起来，最朴素的方法是两层循环，也就是o（n^2）的时间复杂度，由数据范围可知会TLE。发现将数组排序后，和的值有特定的规律。还有就是当数据结构中放的是结构体类型时，要重置一下小于号，当然有很多种实现方法，只要熟练使用一种就行，上面代码中是在结构体中实现的，若还是要实现大根堆，那么就把下方改为小于号。这里先复习下几个常用的接口函数，pop(),push(),top(),size()，差不多也够用，毕竟使用这个数据结构的重点是利用其自动排序功能。