美文网首页
如何自定义比较函数

如何自定义比较函数

作者: ShadowTuDark | 来源:发表于2019-05-26 22:12 被阅读0次
class Solution {
public:
    vector<string> topKFrequent(vector<string>& words, int k) {
        unordered_map<string, int> freq;
        for(auto w : words){
            freq[w]++;
        }
        
        auto comp = [&](const pair<string,int>& a, const pair<string,int>& b) {
            return a.second > b.second || (a.second == b.second && a.first < b.first);
        };
        typedef priority_queue< pair<string,int>, vector<pair<string,int>>, decltype(comp) > my_priority_queue_t;
        my_priority_queue_t  pq(comp);
        
        for(auto w : freq ){
            pq.emplace(w.first, w.second);
            if(pq.size()>k) pq.pop();
        }
        
        vector<string> output;
        while(!pq.empty()){
            output.insert(output.begin(), pq.top().first);
            pq.pop();
        }
        return output;
    }
};

相关文章

  • 如何自定义比较函数

  • python3 定义函数

    定义函数 Python 有很多有用的内置函数, 但还是不能满足程序员的需求, 所以需要自定义函数。 如何编写自定义...

  • multiset 自定义比较函数

    上面这一段代码在g++ 和 vs2015下都无法编译,错误提示为: error:compareIsbn 不是类型名...

  • mysql-自定义函数

    创建自定义无参数函数 调用自定义函数 创建有参数的自定义函数 调用有参数的自定义函数 创建具有复合结构的自定义函数...

  • 9.MySQL自定义函数

    自定义函数 自定义函数的两个必要条件 参数 返回值 创建自定义函数 函数体 例子 带有参数的自定义函数 删除函数 ...

  • 18、数学函数库:math

    上集回顾: 函数定义 函数参数 函数返回值 默认值参数 关键字参数 函数别名 上集学习了如何自定义函数,但是不是所...

  • 添加 Hive 自定义函数

    使用 Java 编写好 UDF 或 UDAF 函数后,Hive 要如何使用这些自定义函数呢? 1 在 HDFS 上...

  • trace函数、自定义函数

    trace函数:修改部分可见函数的源代码。自定义函数:函数名<-function(){ } ①自定义函数 ②匿名函...

  • sql server 自定义函数

    函数分为系统函数,自定义函数。 系统函数 如聚合函数,max(),min() 等等系统提供的函数。 自定义函数 自...

  • 第四章 函数

    4.1如何调用函数 4.2调用自定义函数计算三个参数的平均值 4.3 4.4内置函数 4.5在嵌套函数中获取外部函...

网友评论

      本文标题:如何自定义比较函数

      本文链接:https://www.haomeiwen.com/subject/bkhqtctx.html