算法分析:
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时,函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量,实际上市一个栈。
结论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
猜数字游戏是令系统随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”;如果3次以内猜到该数,则提示“Lucky You!”;如果超过3次但是在N(>3)次以内(包括第N次...
分类:
其他好文 时间:
2014-06-20 10:38:48
阅读次数:
196
Enumerations and Structures
Enumerations 枚举的使用
使用 enum 定义一个枚举,枚举里面可以关联方法,比如下文中的描述方法
enum Rank: Int {
case Ace = 1
case Two, Three, Four, Five, Six, Seven, Eight, Nine, Ten
case Ja...
分类:
其他好文 时间:
2014-06-20 09:03:39
阅读次数:
322
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
double solve(){ double M,RM; double L = 0.0; double
R = INF; while (L + eps < R) { M = (L + R) / 2; RM = (M + R) / 2; ...
分类:
其他好文 时间:
2014-06-07 08:35:50
阅读次数:
252
自动提示功能:一般的关键字,都有提示内容 像syso
就是System.out.println();for 循环 等 它的快捷键是 (Alt+/)格式化代码:有时候代码写多了 比较乱的话可以用快捷键进行格式化
(ctrl-shift-f)引入包代码:可以快速引入包 快捷键是(Ctrl+Shift+O...
分类:
系统相关 时间:
2014-06-07 08:14:13
阅读次数:
292
hello,everybody,今天我们来学习线性表的最后两种形式,循环链表、双向链表。这两种链表,是链式存储结构的不同形式。书归正传,我们先来看看循环链表吧。
大家思考一个问题,我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针,都是指向唯一的后继结点,线性表的终端结点的指...
分类:
其他好文 时间:
2014-06-07 06:24:12
阅读次数:
338