课本复习
文章平均质量分 56
hust_ap
这个作者很懒,什么都没留下…
展开
-
筛法构建素数表
/* 筛法构建2~100的素数表*/#include int main (){ int i,j,a[100]; for(a[0]=a[1]=0,i = 2;i<=100;i++) a[i]=1; //全部默认为素数 for(i = 2 ; i < 50 ;i++) if(a[i]) for(j=i*i;j<100;j+=i) a[原创 2015-06-21 16:14:07 · 457 阅读 · 0 评论 -
直接插入排序 Shell(希尔)排序
直接插入排序生成100~999之间的随机数的方法原来没见过,挺有趣的插入的时候判断条件不要少写/* 直接插入排序 */#include #include #include #define N 10void CreatData(int a[],int n,int low ,int high);void InsertSort(int a[],int原创 2015-06-20 21:04:54 · 281 阅读 · 0 评论 -
逆波兰表达式的生成
#include #include #define SIZE 100void push(char c);void pop(void);char stack[SIZE];char out[SIZE];int top = -1,j=0;int main(){ char in[]="15+21*(41-12)-1128*12"; int i = 0 ; memset(out,'原创 2015-05-09 00:48:39 · 381 阅读 · 0 评论 -
字段结构与联合的应用
字段结构与联合掌握的不好,今天上机考最后一题据说可以用字段解决,希望不久以后就能明白重要的还是加强理解,对一些抽象的理解不是很到位,现在复习一些很底层的C,其实是非常有好处的/* 字段结构与联合的应用*/#include #define CHAR_BIT 8struct w16_bytes{ unsigned short byte0:8,byte1:8;原创 2015-06-22 14:14:30 · 346 阅读 · 0 评论 -
全排列
两种全排列方法相近,都是设置标记,然后递归,判断边界,递归。/* 1~n中选m个数字进行全排列 */#include void PrintPerm(int *a,int n,int m ,int cur);int main (){ int n,m,a[100]; printf("input n: \n");scanf("%d",&n); printf(原创 2015-06-20 20:18:41 · 218 阅读 · 0 评论 -
汉诺塔
/* 汉诺塔 */#include #include void move(int,int,int,int);int main(){ int n , a = 'A', b = 'B',c = 'C'; printf("Tower of HANOI\n"); printf("The problem starts with n disks on Tower A\原创 2015-06-20 20:32:01 · 519 阅读 · 0 评论