算法
YaoEmily
脑洞少女 + 程序媛
展开
-
1384 全排列 next_permutation()函数
思路: (1)将输入的字符数组转化为整数数组; (2)使用qsort()函数将整数数组进行从小到大的快排; (3)使用next_permutation()函数依次求出下一个排序。next_permutation()函数需要引入stdlib头文件。next_permutation有两个参数,第一个参数为数组的地址,第二个参数为该数组排序的最后一个位置的地址。 eg: int arr[3]; f原创 2017-10-08 19:29:10 · 207 阅读 · 0 评论 -
qsort()快排函数
C语言中自带快排函数qsort(),可以省去很多写排序函数的麻烦。 qsort()函数需要引入头文件stdlib.h。qsort(*arr, n, sizeof(arr[0]), cmp);第一个参数是排序数组开始的地址; 第二个参数是排序数组元素的个数; 第三个参数是每个数组元素的大小; 第四个是函数指针,用于指定从小到大排序还是从大到小排序。cmp函数指针通常是固定的,写法如下:int原创 2017-10-08 19:42:29 · 1062 阅读 · 0 评论 -
C++ 二维数据的sort排序
struct Nodes { int x, y; }; Nodes nd[MAX_N]; int main(void){ ...... //按照y升序 x降序排列 sort(nd, nd+ n, [](Nodes & n1, Nodes & n2) { return n1.y == n2.y ? n1.x ...原创 2018-08-24 10:29:42 · 1561 阅读 · 0 评论