递归优化
很多算法都依赖于递归，典型的比如分治法(Divide-and-Conquer)。但是普通的递归算法在处理规模较大的问题时，常常会出现StackOverflowError。处理这个问题，我们可以使用一种叫做尾调用(Tail-Call Optimization)的技术来对递归进行优化。同时，还可以通过暂存子问题的结果来避免对子问题的重复求解，这个优化方法叫做备忘录(Memoizatio...
分类：
编程语言 时间：
2014-10-29 10:54:45
阅读次数：
395
对于尾递归，很多人的理解仅局限于它是递归和尾调用的一个合体，比普通递归效率高。至于效率为什么高，高在哪，可能没有深究过。尾调用要说尾递归，得先说尾调用。我理解的尾调用大概是这么一种情况：k7娱乐城函数A里面调用了函数B。函数B执行后，函数A马上返回。也就是说调用函数B（并返回执行结果）是函数A所做的...
分类：
其他好文 时间：
2014-09-13 18:37:45
阅读次数：
374
Lua中的“尾调用”就是一种类似于goto的函数调用，当一个函数调用是另一个函数的最后一个动作时，该调用才算是一条“尾调用”。【一个函数在调用完另一个函数之后，是否就无其他事情需要...
分类：
其他好文 时间：
2014-07-25 00:03:04
阅读次数：
236
下面的一个DBase基类提供了一些jdbc的基本操作，配置文件的配置部分并不准确，只是在自己机器上的mysql中测试过。。数据库的增删改方法中都在开始调用了getConnection方法，末尾调用了Close方法；数据库的查询中没有调用close方法，因为一旦调用了close方法，就无法用Recod...
分类：
数据库 时间：
2014-07-09 15:25:32
阅读次数：
331
