算法分析:
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时,函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量,实际上市一个栈。
结论1:
递归确实是一些复杂的问题处理起来简单明了,但是,就效率而言,递归算法的实现往往比循环算法耗费更多的时间和存储空间,也限制了递归的深度。所以,在具体的实现中,应尽可能把递归算法转换为等价...
分类:
其他好文 时间:
2014-06-20 13:18:09
阅读次数:
170
输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
输入格式:
输入在一行中给出一个不超过9位的非负整数。
输出格式:
在一...
分类:
其他好文 时间:
2014-06-20 12:47:46
阅读次数:
149
1.插入排序
#include
#include
#define M 100
int main(void)
{
int i, j, n;
int a[M] = {0};
printf("input n:");
scanf("%d", &n);
printf("input a:");
for(i = 1; i
scanf("%d", &a[i]);
...
分类:
编程语言 时间:
2014-06-20 11:00:54
阅读次数:
230
猜数字游戏是令系统随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”;如果3次以内猜到该数,则提示“Lucky You!”;如果超过3次但是在N(>3)次以内(包括第N次...
分类:
其他好文 时间:
2014-06-20 10:38:48
阅读次数:
196
Java集合01----ArrayList的遍历方式及应用
1.ArrayList的遍历方式
a.一般for循环(随机访问)
Integer value = null;
int size = list.size();
for (int i=0; i<size; i++) {
value = (Integer)list.get(i);
}
b.增强型for循环(for...
分类:
编程语言 时间:
2014-06-20 10:22:41
阅读次数:
240
如果myeclipse 报如下错误A cycle was detected in the
build path of
project如果我们的项目包含多个工程(project),而它们之间又是循环引用的关系,那么Eclipse在编译时会抛出如下一个错误信息:“A cycle
was detected...
分类:
编程语言 时间:
2014-06-20 08:57:36
阅读次数:
525
程序场景:一系列的图片,从第一张到最后一张依次加载图片,形成“动画”。生成BitmapImage的方法有多种:1、var source=new
BitmapImage(new
Uri("图片路径",UriKind.xxx));一般的场景使用这种方法还是比较方便快捷,但是对于本场景,内存恐怕得爆。2、...
分类:
其他好文 时间:
2014-06-11 22:17:33
阅读次数:
970
根据先序遍历和中序遍历的特点,我们想到了采用递归的方法来实现。思路:1)
代码的容错性检查,比如:先序遍历和中序遍历长度应相等 2)
先保存先序遍历的第一个点,这个点为结点,接下来循环中序遍历,直到midOrd[index]=该结点,那么接下来就可以采用递归,分别对结点左边和右边的序列采用相同的方法...
分类:
其他好文 时间:
2014-06-11 21:48:07
阅读次数:
358
/*****************************************************************************************************
buf : 存放数据的缓冲区地址* size: 缓冲区的大小(必须是2的幂)* in :写指针...
分类:
其他好文 时间:
2014-06-11 11:46:22
阅读次数:
253