随风浪子~

摘要： 1.二叉排序树的概念: 二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有如下性质的二叉树： ⑴ 若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树。 阅读全文

摘要： 说明：一个大叔如果是乘以一个一位数，再加上或减去一个数可以用每一位分别于这个因子相乘，与加数相加减数相减即可； 例如12345678*2+23456； 可以用变量记录8*2+6的余数与商下一次既是7*2+5+上一次的商。 详见代码： 1 /* 2 递推式：F(n) = 2 * F(n-2) + F( 阅读全文

摘要： 1 # include <stdio.h> 2 # include <string.h> 3 char str[100]; 4 int c[100]; 5 int multiply(char *str1,char *str2) 6 { 7 int i,a[100],b[100],c[100],l1, 阅读全文

摘要： /*大数相加原理；用两个字符数组存储大数，从低位到高位分别相加，遇到10以上就进1；因为相加运算最多进一，因此在两个数组其中的任意一个上加以都行。*/ 1 # include <stdio.h> 2 # include <string.h> 3 char str3[1000]; 4 void add 阅读全文

摘要： //在所给的数组中找n个数的排列。/*arr为原始数组，re为保存输出下标的一位数组，start为开始找的起始点，count是数组re的下标用于判断递归调用结束；假如：arr= 1,2,3,4,5;n=4。第一次调用:start=0,count=3;i=0;i<2;i++re[3]=0;re[3]= 阅读全文