排序
文章平均质量分 78
地下室森林
1寻找大地的幻想家独自行走的大学生2地下室人的通病就是把人生看得太透彻了
展开
-
sort函数的用法
sort函数的用法做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也原创 2013-11-24 14:05:32 · 1219 阅读 · 1 评论 -
排序算法(Pascal)
排序算法(Pascal)排序就是将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程。一、 简单排序1.选择排序 选择排序的基本思想是:对待排序的记录序列进行n-1遍的处理,第1遍处理是将L[1..n]中最小者与L[1]交换位置,第 2遍处理是将L[2..n]中最小者与L[2]交换位置,......,第i遍处理是将L[i..n]中最小原创 2013-11-25 09:58:54 · 2336 阅读 · 0 评论 -
FAFU 1072 - 组合(深度优先)
题目链接:http://acm.fafu.edu.cn/problem.php?id=1072组合的话由于数小于等于10,可以用穷举法,不过没有算法味道#include #include int main(void){ int i, n, k, m, sum = 0; int a[10]; int i1, i2, i3, i4, i5, i6, i7, i8, i9, i10;原创 2013-11-29 00:02:14 · 1510 阅读 · 0 评论