摘要: 哈夫曼树(最优二叉树):带权路径长度最短的树 基本概念:路径、结点的路径长度、树的路径长度:从根结点到每一个结点的路径长度之和。 权:给结点赋值 结点的带权路径长度:从根结点到该结点之间的路径长度与该结点的权的乘积。 树的带权路径长度:树的所有叶子结点的带权路径长度之和。 构造方法: (1)根据n个 阅读全文
posted @ 2022-10-10 17:20 kangobs 阅读(37) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> int main() { char str1[30]="XXX..XXXXXXXX.XXXXXXXXXXXXXXXX"; char str2[30]="X.X..X..X..XX.XX..X....XX.XX.X"; char str3[30]="X.X..XX 阅读全文
posted @ 2022-10-07 22:02 kangobs 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 树的定义: 树(Tree)是n(n>=0)个结点的有限集。 若n=0,则称空树 若n>0,则它满足如下两个条件: (1)有且只有一个特定的称为根(Root)的结点 (2)其余结点可分为m(m>0)个互不相交的有限集T1,T2,T3,...,Tm,其中每一个集合本身又是一棵树,并称为根的子树(Sub 阅读全文
posted @ 2022-10-06 16:31 kangobs 阅读(39) 评论(0) 推荐(0) 编辑
摘要: n维数组和抽象数据类型 ADT Array{ 数据对象: 数据关系: 基本操作: (1)InitArray(&A,n,bound1,。。。。,bound2) (2)Destroy(&A) (3)Value(A,&e,index1,。。。,indexn)取值 (4)Assign(A,&e,index1 阅读全文
posted @ 2022-10-06 14:43 kangobs 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 1.从键盘输入一些字符,逐个把它们送到磁盘上去,直到用户输入一个'#' #include <stdio.h> #include <stdlib.h> int main() { FILE *fp; char ch,filename[10]; printf("请输入所用的文件名:"); scanf("% 阅读全文
posted @ 2022-10-04 17:37 kangobs 阅读(57) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> int main() { int data[40][40]={0}; int N; scanf("%d",&N); int k=1; int i,j,m,n; i = 0; j = N/2; data[i][j] = k; m=i,n=j; // k-1 的行和列 阅读全文
posted @ 2022-10-02 20:27 kangobs 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 第一章:初识Python 1.三双引号“““”””可以包含换行符\n,和制表符\t,以及其他特殊字符。 para_str=""" 多行字符串可以使用制表符\t,也可使用换行符\n,甚至是代码#include<stdio.h> int main() { int a = 12; printf(a); } 阅读全文
posted @ 2022-09-29 16:15 kangobs 阅读(3) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> int main() { void hanoi(int n,char one,char two,char three); int m; printf("Input the number of diskes:"); scanf("%d",&m); printf("T 阅读全文
posted @ 2022-09-24 10:23 kangobs 阅读(7) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> #include<string.h> int main() { char str[101]; scanf("%s",str); int i; char c; //A-Z 65-90 //a-z 97-122 for(i=0;(c=str[i])!='\0';i++ 阅读全文
posted @ 2022-09-22 16:24 kangobs 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。 #include<stdio.h> #include<stdlib.h> #include<math.h> int panshu(int n) { int arr[1000]; int i,j=0; int count = 0; fo 阅读全文
posted @ 2022-07-17 11:51 kangobs 阅读(85) 评论(0) 推荐(0) 编辑