1 /// 2 ///
检索根目录下的子目录及其所有文件,并在datagridview中显示文档名称及路径--递归调用 3 /// 4 /// 根目录 5 /// 关键字包 6
private v...
分类:
其他好文 时间:
2014-04-29 22:30:43
阅读次数:
617
这道题也很简单,只要把二叉树按照宽度优先的策略遍历一遍,就可以解决问题,采用递归方法越是简单。下面是AC代码:
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法,宽度遍历 4 */ 5 int result=0; 6...
分类:
其他好文 时间:
2014-04-28 10:05:40
阅读次数:
682
栈耗尽,递归会导致该问题。****** B A T C H R E C U R S I O N
exceeds STACK limits ******Recursion Count=1240, Stack Usage=90 percent****** B
A T C H PROCESS...
分类:
其他好文 时间:
2014-04-28 05:04:48
阅读次数:
409
以递归以及非递归实现删除单链表L中所有值为X的结点...
分类:
其他好文 时间:
2014-04-27 20:24:45
阅读次数:
755
【二分查找】
针对有序数组,性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类:
其他好文 时间:
2014-04-27 19:42:22
阅读次数:
538
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1
2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2
3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )
不难发现,这是一个“斐波那契函数”
注意:这道题用 Java 语言采取递归求解,程序会超时!...
分类:
其他好文 时间:
2014-04-27 19:38:15
阅读次数:
519
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找,传递...
分类:
其他好文 时间:
2014-04-27 18:40:01
阅读次数:
518