随笔分类 -  排序

AC dream 1099 瑶瑶的第K大
摘要：题意就是从一个无序的数组中找出第k大的数，由于数据很多，容易TLE，而且数组中的元素很大，用hash会MLE； 解法一： 利用STL库函数：nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素） 阅读全文
posted @ 2016-05-02 10:57 byonlym 阅读(348) 评论(0) 推荐(0)
POJ 2299 归并排序模板
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 49222 Accepted: 18021 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2015-09-08 15:56 byonlym 阅读(222) 评论(0) 推荐(0)