排序
HAI__嗨I起来
IT
展开
-
排序练习(归并排序)
排序练习——找出前m大的数字Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定n个数字,找出前m大的数字。 输入 多组输入,每组输入格式如下。第一行包含两个整数n m。(n0)第二行包含n个正整数。输出 输出前m大的数字,若m>n输出E原创 2015-07-28 11:12:03 · 504 阅读 · 0 评论 -
POJ 1442 堆的应用 优先队列
点击打开链接 i 数列序号1 ADD(3) 0 32 GET 1 3 33 ADD(1) 1 1, 34 GET 2 1, 3 35原创 2016-02-23 19:19:24 · 403 阅读 · 0 评论 -
POJ 2442 Sequence 堆的思想的应用 STL 堆学习
点击打开链接题意:给你m个数字集合 每个数字集合中有n个数字从m个串中挑选一个数字加起来,共有n^m 中相加的方法求按非降序的顺序输出前n个最小的和思路:利用堆的思想将求从m 个数字集合中挑选m 个数字相加这个m个数相加的过程一步一步的进行让现有的和与堆中的和进行比较,判断是否更改堆顶;{ 先让堆中的元素随意加入第i个数字 (以加入第一个为例)原创 2016-02-23 13:15:56 · 417 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序 Time Limit: 1000MS Memory limit: 65536K 题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定原创 2015-12-27 09:42:18 · 390 阅读 · 0 评论 -
SDUT 3401 数据结构实验之排序四:寻找大富翁(堆排序)
数据结构实验之排序四:寻找大富翁 Time Limit: 150MS Memory limit: 512K 题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的原创 2015-12-26 21:44:52 · 788 阅读 · 0 评论 -
SDUT 3142 查找三角形的个数 (防TLE)
Count triangleTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一开始就出一大堆英文题确实不好,那么现在来一道中文题目(虽然我觉得英文比中文好解释清楚)。题目是这样子的:给定N条边,编号从1~N,每条边都有一个边长,问可以组成多少个不同的三角形(有一条边的编号不同便视为不同的三角形)。原创 2015-10-09 21:42:30 · 469 阅读 · 0 评论 -
暴力求包含n个点的圆的最小半径
题目1 : The Cats' Feeding Spots时间限制:1000ms单点时限:1000ms内存限制:256MB描述In Yan Yuan, the Peking University campus, there are many homeless cats. They all live happy lives because studen原创 2015-09-20 21:24:02 · 1664 阅读 · 0 评论 -
SDUT 3317 反演 归并排序 求逆序数
反演Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫有一个数列a1, a2, ……,an。他可以交换两个相邻的数不超过k次。 求交换后最小的逆序对的数目。 Note:一个逆序对是存在一对(I, j),1 ≤ i ai > aj 。输入 输入有多组,对于每组,第一行有两原创 2015-09-15 11:35:37 · 406 阅读 · 0 评论 -
poj3258 哈夫曼树 优先队列
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9252 Accepted: 3991DescriptionEvery year the cows hold an event featuring a peculiar vers原创 2015-08-22 20:45:42 · 459 阅读 · 0 评论 -
poj2388 排序
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35246 Accepted: 20582DescriptionFJ is surveying his herd to find the most average cow.原创 2015-08-22 20:34:01 · 331 阅读 · 0 评论 -
HDU 5427
A problem of sortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 44Problem DescriptionThere are man原创 2015-09-05 22:10:42 · 682 阅读 · 0 评论 -
排序
直接选择排序#include#includeusing namespace std;int a[10000];int main(){ int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n-1;i++) { int原创 2015-07-25 20:29:05 · 323 阅读 · 0 评论 -
poj2299 查找逆序数 归并
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 49032 Accepted: 17936DescriptionIn this problem, you have to analyze a particular sorting a原创 2015-08-22 20:40:25 · 4267 阅读 · 0 评论 -
堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数NN和MM(\le 1000≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NN个要被插入一个初始为空的小顶堆的整数。最后一行给出MM个下标。输出格式:对输入中原创 2016-07-12 22:06:12 · 590 阅读 · 0 评论