作者Winter 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 1.2 sort 中的比较函数 1.3 sort 的稳定性 1.4 全排序 1.5 局部排序 1.6 nth_element 指定元素排序 1.7 ...
分类：
编程语言 时间：
2017-08-30 20:03:01
阅读次数：
214
1.1 C++ STL ? STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset? STL算法: sort, unique, nth_element, reverse, rotate, next_permution, ...
分类：
其他好文 时间：
2017-08-18 20:41:24
阅读次数：
291
Hints of sd0061 Problem Description sd0061, the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of noobs. Noobs have no ...
分类：
其他好文 时间：
2017-08-05 11:07:54
阅读次数：
166
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器，有m个询问，问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 我们将所有的询问排序，我们发现倒着处理询问的时候询问区间 ...
分类：
其他好文 时间：
2017-07-26 14:47:49
阅读次数：
127
Let's say nums is [10,11,...,19]. Then after nth_element and ordinary partitioning, we might have this (15 is my median): I rewire it so that the firs ...
分类：
其他好文 时间：
2017-07-14 23:56:14
阅读次数：
219
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) //全部容器适用 nth_element(b,n,e) nth_element(b,n,e,p) 对照：partition()算法 /** http://blog.csdn.net/u010579068 **/ #includ ...
分类：
编程语言 时间：
2017-06-28 11:02:27
阅读次数：
170
STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置（从0开始,其位置是下标为 n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的，下 ...
分类：
其他好文 时间：
2017-04-21 00:02:38
阅读次数：
219
用过C语言中的qsort, 想知道qsort和他们的比较，那我告诉你，qsort和sort是一样的，因为他们采用的都是快速排序。从效率上看，以下几种sort算法的是一个排序，效率由高到低（耗时由小变大）： partion stable_partition nth_element partial_so ...
分类：
编程语言 时间：
2016-10-03 19:27:10
阅读次数：
195
题意就是从一个无序的数组中找出第k大的数，由于数据很多，容易TLE，而且数组中的元素很大，用hash会MLE； 解法一： 利用STL库函数：nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素） ...
分类：
其他好文 时间：
2016-05-02 11:45:10
阅读次数：
204
TopK的解决方法一般有两种：堆排序和partition。前者用优先队列实现，时间复杂度为O(NlogK)（N为元素总数量），后者可以直接调用C++ STL中的nth_element函数，时间复杂度O(N）。如果想获取动态更新数据的topK就不那么容易了，比如实时更新最常访问的top10的网址，显然 ...
分类：
编程语言 时间：
2016-04-08 06:26:02
阅读次数：
262
