Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

内部排序之归并排序

归并排序:     归并排序是分治算法的应用,自然需要三步,分、治、合;     第一步,分,把序列一分为二,第二步,治,把这两个子序列分别排序;第三步,合,然后把这两个有序的序列合并成一个有序序列。它也是一种稳定的排序!      主要是合并,其实合并也是非常简单的,类似于合并两个有序链表...

2014-12-14 12:28:51

阅读数:361

评论数:0

内部排序之直接选择排序、堆排序

直接选择排序:     直接选择排序,首先在该序列中找出最小元素并记录其所在的位置ipos1,如果它不在第一个位置,那么将ipos与第一个位置的元素交换,那么,第一个元素就是最小的元素,然后从第二个位置开始,查找剩余中最小的元素并记录其位置ipos2,如果它不在第二个位置,那么将ipo2与第二个位...

2014-12-13 23:21:22

阅读数:340

评论数:0

内部排序之插入排序、希尔排序

插入排序(insertion sort)     插入排序由N-1趟(pass)排序组成,对于P = 1趟到P = N-1趟,插入排序可以保证从位置零到位置P上的元素全部有序,有这样一个事实:1、当插入P位置(设为data)的时候,从0位置到P-1已全部有序,如果data比P-1位置上的元素大,那...

2014-12-13 22:34:32

阅读数:391

评论数:0

九度 题目1052:找x

题目来源:http://ac.jobdu.com/problem.php?pid=1052 1 秒 内存限制:32 兆 特殊判题:否 提交:4553 解决:2438 题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这...

2014-06-02 16:19:55

阅读数:570

评论数:0

priority_queue用法

priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 pr...

2014-06-02 12:37:51

阅读数:435

评论数:0

poj 2388 Who's in the Middle

题目来源:http://poj.org/problem?id=2388 Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30762   A...

2014-06-01 18:18:21

阅读数:598

评论数:0

九度 题目1054:字符串内排序

题目来源:http://ac.jobdu.com/problem.php?pid=1054 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4865 解决:2715 题目描述: 输入一个字符串,长度小于等于200,然后将输出按字符...

2014-05-27 21:13:08

阅读数:492

评论数:0

九度 题目1185:特殊排序

题目来源:http://ac.jobdu.com/problem.php?pid=1185 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8077 解决:1965 题目描述: 输入一系列整数,将其中最大的数挑出,并将剩下的数进行...

2014-05-27 21:01:39

阅读数:421

评论数:0

九度 题目1202:排序

题目来源:http://ac.jobdu.com/problem.php?pid=1202 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9374 解决:3285 题目描述:     对输入的n个数进行排序并输出。 输...

2014-05-27 20:30:41

阅读数:528

评论数:0

九度 题目1348:数组中的逆序对

题目来源:http://ac.jobdu.com/problem.php?pid=1348

2014-05-24 20:51:20

阅读数:444

评论数:0

九度 题目1504:把数组排成最小的数

题目来源:http://ac.jobdu.com/problem.php?pid=1369

2014-05-16 11:23:11

阅读数:812

评论数:0

Nyoj 117 求逆序数

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=117

2014-04-05 20:34:56

阅读数:647

评论数:0

内部排序之冒泡排序、快速排序

#include #include #include using namespace std; int Partion(int a[], int low, int high)//寻找主元 { int i = low, j = high + 1;//此处j的位置为high+1,当做...

2014-04-03 13:04:55

阅读数:493

评论数:0

提示
确定要删除当前文章?
取消 删除