昨天写了一个递归程序遍历计算机上所有的文件，有网友说递归速度很慢，于是今早写了一个使用栈遍历计算机文件的程序，虽然计算机对递归算法的实现最终还是靠栈来实现。但和自己写的运行效率还有有些差别。以下是时间对比，第一张图是使用得递归算法，第二张图使用的栈，使用栈来实现还是要快那么一点。使用递归的程序请参考...
分类：
编程语言 时间：
2014-10-29 10:23:25
阅读次数：
195
一：用递归算法打印99乘法表 1 用递归算法打印99乘法表"; 4 function cf99($num=9){ 5 for($i=1; $i"; 9 $num++; //递归点：什么时候再次调用当前函数10 if($num <= 9){ /...
分类：
编程语言 时间：
2014-10-25 17:09:21
阅读次数：
228
这三种算法总的来说，刚开始看的时候不知道怎么下手，但是看多了也会有那么一点儿感觉。分治法是这三种算法里面都有的思想，动态规划和贪心都是将问题分解成子问题求解，但动态规划里面的子问题都带有联系，而贪心算法里面的子问题都相对独立，唯一不同的是，贪心算法要首先想出一个解决方案来构造求解最优解的过程。...
分类：
其他好文 时间：
2014-10-23 20:49:49
阅读次数：
241
程序调用自身的编程技巧称为递归（ recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有...
分类：
编程语言 时间：
2014-10-20 00:48:42
阅读次数：
188
题目：设计一个执行中序遍历的非递归算法解答：分析：1、使用栈模拟递归调用的过程，即可以实现中序遍历2、在结点中增加指针域，使该指针域指向父节点，通过迭代即可实现中序遍历非递归算法：栈模拟算法版本一：// InOrder Traveraslvoid InOrder( SearchTree T ) { ...
分类：
编程语言 时间：
2014-10-18 17:00:00
阅读次数：
285
题目：给出O(N)运行时间的非递归算法，实现对一个含N个元素的链表的逆转，要求空间复杂度为O(1)代码：/* Assuming List with header and L is not empty */List ReverseList( List L ){ Position CurrentP...
分类：
编程语言 时间：
2014-10-18 15:14:15
阅读次数：
195
oracle start with connect by 使用方法oracle中connectbyprior递归算法Oracle中startwith...connectbyprior子句使用方法connectby是结构化查询中用到的，其基本的语法是：select...fromtablenamesta...
分类：
数据库 时间：
2014-10-17 13:18:10
阅读次数：
213
什么是递归？
它有这样的特征，求解规模为N的问题时，设法将它分解成规模较小的问题，然后根据这些小问题方便的构造出大问题的解。当然程序必须有一个出口，当规模为1的时候，能直接的到解。
小结：就是把问题层层分解，直到程序的出口处。
注意事项
1.递归应有终止的时候，也就是每一个递归必须有一个出口，否则会无限递归出去。
2.递归就是调用自身的方法。例如f(n)=n*f(n-1)...
分类：
编程语言 时间：
2014-10-13 17:21:39
阅读次数：
237
转至：http://blog.csdn.net/alex44667416/article/details/4723991package tree;import java.util.Stack;// 二叉树节点 class BTNode { private char key; privat...
分类：
编程语言 时间：
2014-10-12 19:32:48
阅读次数：
255
近日复习了一些算法知识，小记于此递归与分治法直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。递归地解这些子问题，然后将各子问题的解合...
分类：
其他好文 时间：
2014-10-05 18:39:58
阅读次数：
233
