problem:https://leetcode.com/problems/top-k-frequent-elements/
tips:
用堆的方法。
建立堆,删k次获得前k个高频数据。
或者建立size()-k大小的堆,之后每插入一个数据,获得堆顶元素后,就删除一个数据。
unordered_map比map速度快,因为前者是hash维护,后者每插入一个数据都要排序。
compare函数需要自己写。
但是不能重载内置数据的<符号。
problem:https://leetcode.com/problems/top-k-frequent-elements/
tips:
用堆的方法。
建立堆,删k次获得前k个高频数据。
或者建立size()-k大小的堆,之后每插入一个数据,获得堆顶元素后,就删除一个数据。
unordered_map比map速度快,因为前者是hash维护,后者每插入一个数据都要排序。
compare函数需要自己写。
但是不能重载内置数据的<符号。