算法分析:
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时,函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量,实际上市一个栈。
结论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
Swift的字符串类型表示的字符值以特定顺序的集合。每个字符的值代表一个Unicode字符。您可以通过遍历该字符串用for-in循环访问字符串中的单个字符值:
for character
in "Dog!"{
println(character)
}?//D 5
//o 6
//g 7 //!
8 //
创建一个单独的字符串常量或者变量可以通过一个字符类型的注释来完成:
let...
分类:
其他好文 时间:
2014-06-20 12:34:16
阅读次数:
260
Linux的shell编程
1、什么是shell?
当一个用户登录Linux系统之后,系统初始化程序init就为每一个用户运行一个称为shell(外壳)的程序。
shell就是一个命令行解释器,它为用户提供了一个向Linux内核发送请求以便运行程序的界面系统级程序,用户可以用shell来启动、挂起、停止甚至是编写一些程序。一般的Linux系统都将bash作为默认的shell。...
分类:
系统相关 时间:
2014-06-20 12:33:31
阅读次数:
306
猜数字游戏是令系统随机产生一个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
var age=100
//如果年龄不大于50的就会在这里断言,和之前的OC一样的
assert(age>50,"age must >50")
//可以用a..b标识a到b之间的范围,
//我们循环打印五次hello World
var helloWorld="hello world"
for i in 0..5
{
//这个循环的i从0开始到4结束,是不包括范围的最后一个的。
...
分类:
其他好文 时间:
2014-06-07 14:52:38
阅读次数:
218
在我们WINCE工程编译的release目录的shell.reg的HKEY_LOCAL_MACHINE\Explorer添加suspend子键来控制
[HKEY_LOCAL_MACHINE\Explorer]
"RecycleBinSize"=dword:A
"ShowExt"=dword:0
"ShowSys"=dword:0
"UseCompatibleBGIma...
hello,everybody,今天我们来学习线性表的最后两种形式,循环链表、双向链表。这两种链表,是链式存储结构的不同形式。书归正传,我们先来看看循环链表吧。
大家思考一个问题,我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针,都是指向唯一的后继结点,线性表的终端结点的指...
分类:
其他好文 时间:
2014-06-07 06:24:12
阅读次数:
338