1 /* 2 对于类中对成员变量的初始化和代码块中的代码全部都挪到了构造函数中， 3 并且是按照java源文件的初始化顺序依次对成员变量进行初始化的，而原构造函数中的代码则移到了构造函数的最后执行 4 */ 5 import static java.lang.System.out; 6...
分类：
编程语言 时间：
2014-07-07 17:38:02
阅读次数：
251
1，什么是栈溢出？由于栈一般默觉得1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方式：方法一：用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类：
其他好文 时间：
2014-07-02 19:02:57
阅读次数：
175
在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式...
分类：
其他好文 时间：
2014-06-26 23:45:39
阅读次数：
282
1.定义 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优....
分类：
其他好文 时间：
2014-06-26 22:26:00
阅读次数：
213
题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。
输入：第一行输入一个整数n（n
输出：输出有多少个八连块，以及每个块的面积。一个方格的面积为1。
分析：把图片最外层扩展开来，在最外面加一层白色的框框。。设置一个数组来存储每个八连块的面积。。DFS递归调用每一个黑色的方块。。DFS的最...
分类：
其他好文 时间：
2014-06-24 21:53:38
阅读次数：
170
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
其他好文 时间：
2014-06-24 13:36:31
阅读次数：
195
Erlang消息接收函数，一般都会设计成尾递归调用自己的模式。但是这样的模式，如果没有消息则会无限的等待下去，所以为了不无限等待，这里可以加个超时设定，例如：flush() -> receive _ -> flush() after 1000 -> ok ...
分类：
其他好文 时间：
2014-06-24 11:02:14
阅读次数：
213
递归调用示例算法1.10 求取数组元素的最大值（递归算法） procedure MAX1(i) // 查找数组A中最大值元素，并返回该元素的最大下标。// global integer n,A(1:n),j,k integer i if i A(j) then k←i else k←j endif ...
分类：
其他好文 时间：
2014-06-20 21:53:02
阅读次数：
187
直接递归的消去规则：基本思路：将递归调用的地方用等价的非递归代码来代替，并对return语句做适当处理。13条规则：处理直接递归调用和return语句，将之转换成等价的迭代代码。 初始化 ⑴ 在过程的开始部分，插入说明为栈的代码并将其初始化为空： StackType Stack[1..SIZE] ....
分类：
其他好文 时间：
2014-06-20 21:43:58
阅读次数：
257
排序思想：每次排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边。
性能分析：从空间复杂度方面，快速排序是递归的，每层递归调用时的指针和参数均要用栈来存放，递归调用次数与二叉树的深度一致。因此，在理想情况下，及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列，则需要栈空间为O(logn)；在最坏情况下，即每趟排序之后，基准元素位置均偏向子序列的一...
分类：
其他好文 时间：
2014-06-17 21:55:05
阅读次数：
201
