- 博客(9)
- 收藏
- 关注
原创 正整数排序
王道数据结构最后一页的思考题,对一个最大值不超过65535的序列排序,可以用一个数组a来记录,从i=0一直到max(我这里设为50)遍历,如果待排序数组 i 存在,则a[i]++; 一句话,用 a[ ] 数组中的位置的值来表示待排数组 L[ ] 的值,再输出 a[ ] #include <stdio.h> #define MAX 50 void sort(int *L,int len...
2019-03-27 23:34:42
375
原创 冒泡排序及其优化算法
冒泡排序 #include <stdio.h> #include <stdlib.h> int main() { int L[] = {10,6,5,2,3,8,7,4,9,1}; int length = sizeof(L) / sizeof(int); for(int i=0;i<length-1;i++) { ...
2019-03-27 23:34:27
277
原创 希尔排序
##希尔排序 (为了debug方便,把排序写在了主函数里) #include <stdio.h> #include <stdlib.h> int main() { int a[9]={58,8,23,4,3,9,6,12,1}; int temp,i,j,len=9; int inc = len; while(inc>1) ...
2019-03-27 23:34:08
122
原创 查找算法
二分查找 #include <stdio.h> //二分查找 int binaryserach(int *a,int length,int key) { int low,mid,high; low=0; high=length-1; while(low<=high) //注意判断条件 { mid = (low+hi...
2019-03-19 23:24:41
161
原创 C语言练习4
##大数相减 #include<stdio.h> #include<string.h> #define MAX 1000 int subtraction(char num1[],char num2[],int sum[]) { int len1= strlen(num1); //获取长度 int len2= strlen(num2); in...
2019-01-21 18:31:32
212
原创 c语言练习2
如何产生随机数 #include&amp;lt;stdio.h&amp;gt; //根据输入的种子产生1到10的随机10位数组 #include&amp;lt;stdlib.h&amp;gt; //调用了srand()函数以及rand()函数 int main() { int a[9]; int i; unsigned int seed; ...
2019-01-16 23:36:30
221
原创 c语言练习1
##输入一个正整数n,求1-1/3+1/5-1/7+…共n项之和。 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; int main() { int n,i,a=1; int flag=1; double sum=0,item=0; printf(&quot;please input n:\n&qu
2019-01-15 23:12:17
155
原创 杭电OJ第一题 1000
杭电OJ第一题 1000 #include <stdio.h> int main(void) { int a,b; while(scanf("%d%d",&a,&b)!=EOF) //注意原题没有指定输入的具体数目,所以用while { printf("%d\n",a+b);//输出注意换行 } return 0; ...
2019-01-11 23:36:39
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
2