排序
文章平均质量分 54
_夜风
我好懒怎么办
展开
-
插入排序
#include using namespace std; #define MAXSIZE 20 typedef struct { int key; char *otherinfo; }ElemType; typedef struct { ElemType *r; int length;原创 2014-12-17 10:34:30 · 496 阅读 · 0 评论 -
希尔排序
#include using namespace std; #define MAXSIZE 20 typedef struct { int key; char *otherinfo; }ElemType; typedef struct { ElemType *r; int length;原创 2014-12-17 10:33:24 · 562 阅读 · 0 评论 -
冒泡排序
#include using namespace std; #define MAXSIZE 20 typedef struct { int key; char *otherinfo; }ElemType; typedef struct { ElemType *r; int length;原创 2014-12-17 10:35:03 · 388 阅读 · 0 评论 -
快速排序
#include using namespace std; #define MAXSIZE 20 typedef struct { int key; char *otherinfo; }ElemType; typedef struct { ElemType *r; int length;原创 2014-12-17 10:35:30 · 434 阅读 · 0 评论 -
hdu 2689
hdu 2689 超级大水题。。。。两种代码都过了,开始以为n^2会tle,后来竟然过了。。。汗 注意下cin写在while里面,就可以了 #include using namespace std; int main() { int n,i,j,a[1010]; while(cin>>n) { for(i=1; i<=n;原创 2014-12-11 13:07:05 · 381 阅读 · 0 评论 -
排序的小结
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。 直接插入排序:O(n*n) 选择排序:O(n*n) 快速排序:平均时间复杂度log2(n)*n,所转载 2014-12-11 17:48:17 · 354 阅读 · 0 评论 -
HDU3757
题意:一些团队因为任务要去避难所,并且每个避难所必须要有团队在,避难所的数量小于等于团队的数量, 团队去避难所的消耗油量与路程成正比,求解最小耗油量。题目来源:2010 Northeastern European Regional Contest 输入: T(示例) n(团队个数) a,b,c...(团队坐标,无序排列) m(避难所个数) a1,b1,c1...(避难所坐标,原创 2015-07-18 16:06:11 · 548 阅读 · 0 评论 -
ZOJ2099
题意:给多个点,连成折线,求一个矩形可以包含这条折线。 输入: 多组测试数据 多个点的坐标 每组测试数据以0,0结束 以0,0结束程序 输出: 矩形左下角和右上角的坐标 思路:水题,注意输入那里有点坑,每读入一组数据和之前的比较即可。 #include #include #include using namespace std; int ma原创 2015-07-19 16:30:05 · 385 阅读 · 0 评论