算法设计
cliviaPP
这个作者很懒,什么都没留下…
展开
-
求一列数的第k大的数
C/C++实现 类似于快排,也可以说是快排的延伸 比求最大或者最小数的那种算法灵活多了,显然很通用的。#include<stdio.h>int partition(int a[],int low,int high){ int pivotkey=a[low]; while(low<high) { while(low<high&&a[high]>=pivot原创 2015-11-20 22:01:39 · 626 阅读 · 0 评论 -
求一列数的全排列
#include<stdio.h>void print_perm(int a[],int n,int k){ int tmp,i; if(n==k) { for(i=0;i<n;i++) printf("%d",a[i]); printf("\n"); } for(i=k;i<n;i++) {原创 2015-11-20 22:06:19 · 520 阅读 · 0 评论