1
什么是递归:实现某些功能不用递归可能要几十行代码,用递归可能几行就搞定了,而且代码清晰简洁。一直以为递归也就是自己调用自己,有一个出口条件,让他停止递归,退出函数,其实的特点并非就这些。递归还有一个非常重要的特点:先进后出,跟栈类似,先递进去的后递出来。由于递归一直在自己调用自己,有时候我们很难...
分类:
其他好文 时间:
2014-05-01 22:32:03
阅读次数:
570
1 #include 2 #include 3 #include 4 #define
INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9
}OPND;10 11 void I...
分类:
其他好文 时间:
2014-05-01 20:37:37
阅读次数:
373
1 #include 2 #include 3 #include 4 #define
INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9
}OPND;10 11 void I...
分类:
其他好文 时间:
2014-05-01 20:32:11
阅读次数:
366
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
1.将数据、栈都放到代码段中太混乱了,所以将他们...
分类:
其他好文 时间:
2014-05-01 18:14:07
阅读次数:
368
哈哈,斯则表示的运算,非常经典的一个题目。哈哈,大家可以参考下,不过代码可能还包含错误,不过主线应该没有错误......
分类:
其他好文 时间:
2014-04-30 22:47:38
阅读次数:
232
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。...
分类:
其他好文 时间:
2014-04-30 22:24:40
阅读次数:
459
题目链接:click here~
中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了
1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
282
栈,一种常用的数据结构,生活中随处可见。希望通过代码,大家可以更加了解,使用java是如何来实现的...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
312