problem：Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.先合并两个list，再根据归并排序的方法递归合并。假设总共有k个list，每个list的最大...
分类：
其他好文 时间：
2014-10-20 02:00:03
阅读次数：
197
简短地介绍了快速幂的实现方法（递归式(二分)）(（迭代式）（倍增）)。
分类：
其他好文 时间：
2014-09-23 00:20:43
阅读次数：
305
斐波那契数列教科书都有，而且基本都会出现在递归那一节。但是并不是说递归就是斐波那契的最好解法，而是因为它能更好的诠释什么是递归。但是真正的软件开发并不会使用此种方法。递归有其最大的好处就是简洁，将大的问题转化为小的问题。在宏观上很好理解。但是递归的效率也是很值得探讨的。递归需要系统自己本身不停的压栈，保存中间量和状态，而且调用函数也是需要时间和空间的。因此效率上就出现了问题。而且每个进程所开的栈的...
分类：
其他好文 时间：
2014-09-05 10:02:31
阅读次数：
197
今天学习到二叉树的时候，看到了二叉树的先序，后序，中序遍历方法。然而二叉树遍历方法递归实现十分简单，迭代版本实现起来些许复杂，就又上手试试二叉树的各种遍历方法以及实现版本，当是温习一遍之前了解到的实现方法。 三种遍历方法中递归实现难度相当，代码相当简略。 三种遍历方法中利用栈实现的迭代版本中...
分类：
其他好文 时间：
2014-08-29 23:50:08
阅读次数：
443
给你一个表达式，其包括一些0,1变量和一些逻辑运算法，让你推断其是否为永真式。计算表达式的经常使用两种方法：1、递归； 2、利用栈。code(递归实现)#include #include #include #include #include using namespace std;char str[...
分类：
其他好文 时间：
2014-08-29 09:25:47
阅读次数：
205
2) { abc(--$n); } echo '$n='.$n.''; } abc(4); //输出 2 2 3 每次遇到函数调用就会开辟一个栈空间?>
分类：
Web程序 时间：
2014-08-28 00:44:28
阅读次数：
282
有5 个人坐在一起，问第五个人多少岁?他说比第4 个人大2 岁。问第4 个人岁数，他说比第3 个人大2 岁。问第三个人，又说比第2 人大两岁。问第2 个人，说比第一个人大两岁。最后问第一个人，他说是10 岁。请问第五个人多大?
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人(10 岁)，再往回推。
2.程序源代码...
分类：
数据库 时间：
2014-08-21 11:37:44
阅读次数：
292
之前学过的都忘了，也没好好做过总结，现在总结一下。时间复杂度和空间复杂度的概念：1、空间复杂度:是程序运行所以需要的额外消耗存储空间,一般的递归算法就要有o(n)的空间复杂度了,简单说就是递归集算时通常是反复调用同一个方法，递归n次，就需要n个空间。2、时间复杂度：一个算法花费的时间与算法中语句的执...
分类：
编程语言 时间：
2014-08-20 12:27:12
阅读次数：
263
