- 博客(18)
- 收藏
- 关注
RSS订阅转载 把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。
#include #include //题目以及要求：把一个字符串的大写字母放到字符串的后面， //各个字符的相对位置不变，不能申请额外的空间。 //判断是不是大写字母 int isUpperAlpha(char c){ if(c >= 'A' && c <= 'Z'){ return 1; } return 0; } //交换两个字
2014-07-21 14:54:43
1035
转载 堆排序详细代码
#include#include#includeint parent(int);int left(int);int right(int);void heapadjust(int [],int,int);void buildheap(int [],int);void print(int [],int);void heapsort(int [],int);int parent(in
2014-07-14 15:45:03
382
原创 K&R快速排序的解释
#includevoid quicksort(int* data, int low, int high) ;int main(){ int arr[]={67,23,89,35,28,90,10,24}; quicksort(arr,0,7); for(int i=0;i<8;i++) printf("%d ",arr[i]);}void quicksort(int *arr,
2014-07-14 12:56:19
496
转载 快速排序partition算法修正
#include#include#includevoid swap(int& a , int& b);int rand(int low, int high);void quicksort(int* data, int low, int high) ;int randpartition(int* data, int low , int high) ;int main(){ int
2014-07-14 11:14:14
410
原创 选择排序法
#include#define N 5int a[N]={10,5,2,4,7};int main(void){ int i,j,tmp; int min,n; for(i=0;i<N-1;i++) { min=i; for(j=i+1;j<N;j++) { if(a[j]<=a[min]) min=j; } if(min!=i) // 最小值时候
2014-07-13 16:55:43
251
原创 插入排序
#include#define N 5int a[N]={10,5,2,4,7};int main(void){ int i,j,k,key; for(i=0;i<N;i++) printf("%d\t",a[i]); printf("\n"); for(j=1;j<N;j++) { key=a[j]; i=j-1; while(i>=0&&a[i]>key) /
2014-07-13 16:13:27
268
转载 定义一个数组，编程打印它的全排列。
定义一个数组，编程打印它的全排列。比如定义：#define N 3int a[N]={1,2,3};运行结果为：123132213231312321主要思路：1,把第一个数换到最前面来，准备打印1xx，在对后两个做全排列2.把第二个换到最前面，准备打印2xx，再对后两个数13做全排列；3.把第三个数换到最前面，准备打印3xx，在对后两个数1和
2014-07-13 09:03:24
1151
原创 打印水平和竖直直方图
#include#include#include#define N 20int a[N];void get_random(int uper_num);int main(void){ int i,j,histogram[10]={0};//水平直方图 get_random(10); for(i=0;i<N;i++) { histogram[a[i]]++; } for
2014-07-12 20:35:38
584
原创 7-2用rational结构体来完成分子分母的格式进行计算
#include#includeint gcd(int a,int b);void print(struct rational a);struct rational{ int a,b; };struct rational add(struct rational x,struct rational y){ int gcdnum; struct rational c; c.
2014-07-10 08:44:40
427
原创 6-1用循环编写两个正整数的最大公约数
使用Euclid算法编写两个整数的最大公约数1.如果a除以b能整除，则最大公约数是b2.否则，最大公约数等于b和a%b的最大公约数辗转相除法的原理377除319=1余58，319除58=5余29，58除29余0，结束
2014-07-09 14:19:17
405
原创 5-2编写递归函数求Fibonacci数列的第n项
fib(0)=1fib(1)=1fib(n)=fib(n-1)+fib(n-2)#includeint fibonacci(int n);int main(void){ int n; scanf("%d",&n); printf("%d",fibonacci(n-1)); return 0;}int fibonacci(int n){ int tmp; if(n
2014-07-09 14:11:09
6361
原创 2-1. 厘米换算英尺英寸(15)
2-1. 厘米换算英尺英寸(15)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 作者 翁恺（浙江大学）如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)*0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英
2014-07-07 22:03:15
1096
原创 2-0. 整数四则运算(10)
2-0. 整数四则运算(10)时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 作者 乔林（清华大学）本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式： 输入在一行中给出2个正整数A和B。 输出格式： 在4行
2014-07-07 21:58:31
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人