qq_40824748的博客

//冒泡排序 #include<stdio.h> int main() { int K, N; int a[100]; printf("请输入要排序数的个数N和排序的趟数K：\n"); scanf("%d %d", &N, &K);//输入要排序的数有几个， 以及排序几次 N个数需要N-1次排序 printf("请输入待排序数：\n"); for (int i = 0; i < N;i++)//输出所要排序的数 { scanf...

实验三 哈夫曼树。实验目的及要求：1、要求学生掌握树和二叉树的基本概念；2、要求学生深刻理解二叉树的性质和存储结构，熟练掌握二叉树的遍历算法；3、认识哈夫曼树、哈夫曼编码的作用和意义；4、能够建立一个哈夫曼树，并输出哈夫曼编码，正确调试程序。本题要求实现一个创建哈夫曼树的函数，根据输入的n个结点的权值，创建一棵哈夫曼树。例如输入5 2 3 5 7 8，其中第一个数值5，表示5个结点，2 3 5 7 8分别表示这5个结点的权值，中间用空格分开，则该函数应该输出5(2,3),10(5,5),15(7,8),25

#include<stdio.h> #include<stdlib.h> typedefcharDataType; typedefstructNode { DataTypedata; structNode*LChild; structNode*RChild; }BiTNode,*BiTree; voidCreateBiTree(BiTree*bt)//先序创建二叉树 { charch; ch...

/*补全所给程序3，输出所给二叉树的全部结点，求二叉树的高度并输出,并按树状打印该二叉树*/ #include<stdio.h> #include<stdlib.h> typedefcharDataType; typedefstructNode { DataTypedata; structNode*LChild; structNode*RChild; }BiTNode,*BiTree; voidCrea...

#include<stdio.h> #include<stdlib.h> typedefcharDataType; typedefstructNode { DataTypedata; structNode*LChild; structNode*RChild; }BiTNode,*BiTree; voidCreateBiTree(BiTree*bt)//构建二叉树 { charch; ch=...

#include<stdio.h> void quick_sort(int array[],int left,int right) { int i = left, j = right; int temp; int pivot; pivot = array[(left + right )/ 2]; while (i<=j) { //从左到右找到大于等于基准点的元素 while (array[i]<pivo.

#include<stdio.h> #defineMAXSIZE100 typedefstruct { intelem[MAXSIZE]; intlength; }SqList; voidSqList_disploy(SqListL)//遍历输出各个元素 { inti; for(i=0;i<=L.length-1;i++) printf("%4d",L.elem[i]); pri...

#include<stdio.h> #defineMAXSIZE100 typedefstruct { intelem[MAXSIZE]; intlength; }SqList; SqListSqList_insert(SqListL,inti,intx) //在i的位置插入x { if(i<1||i>L.length+1) printf("ERROR!"); if(L.len...

指针数组： #include<stdio.h> intmain() { char*p1[3]={"今天","吃饭","视角"}; inti; for(i=0;i<3;i++) { printf("%s\n",p1[i]); } return0; } 数组指针： #include<stdio.h> intmain() { inttemp[4]...

#include<stdio.h> #defineMAXSIZE100 typedefintElemType;// typedefstruct { ElemTypedata[MAXSIZE];//表内元素的个数 intlength;//表的当前长度 }SqList; voidSqlist_display(SqListL)//输入的数据进行遍历 { intj; for(j=0;...

#include<stdio.h> intmain() { for(inti=1;i<=9;i++) { for(intj=1;j<=i;j++) { printf("%d*%d=%2d\t",j,i,j*i);//%2d控制宽度为2字符且右对齐%-2d为左对齐 } printf("\n");...

#include<stdio.h> intmain(){ inta=0;//素数的个数 intnum=0;//输入的整数 printf("输入一个整数："); scanf("%d",&num); for(inti=2;i<num;i++) { if(num%i==0) { a+...