zoukankan      html  css  js  c++  java
  • C++ STL 数据结构与算法 —— 排序

    1. Top k 大的数

    • 排序后直接索引输出:O(nlogn)

      std::sort(v.rbegin(), r.rend());
      return v[k-1];
    • 使用优先队列(O(klogn),每 pop 一个元素,都需重排大顶堆):

      std::priority_queue<int> PQ(v.rbegin(), v.rend());
      for (size_t i = 0; i < k-1; ++i) {
          PQ.pop();
      }
      return PQ.top();
    • 使用自带函数(随机选择算法,期望耗时 O(n),最坏 O(n2)):

      std::nth_element(v.rbegin(), v.rbegin()+k-1, v.rend());
      return v[k-1];
  • 相关阅读:
    隔离级别
    cookie
    session
    正则表达式
    hello2源代码解析
    servlet_filter简介
    web.xml
    Annotations
    Java design patterna
    CDI Features
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9420941.html
Copyright © 2011-2022 走看看