1 /// 2 ///
检索根目录下的子目录及其所有文件，并在datagridview中显示文档名称及路径--递归调用 3 /// 4 /// 根目录 5 /// 关键字包 6
private v...
分类：
其他好文 时间：
2014-04-29 22:30:43
阅读次数：
617
思路很简单，就是通过map对应，随后通过递归调用，这里遇到了个问题就是开始用string
&re
,然后往里传re+c是不可以的，本来想省点内存，结果不行，所以只能值传递了，后来才知道string竟然还有push_back()和pop_back(),服了。
1 class Solution { 2 ...
分类：
其他好文 时间：
2014-04-29 19:31:07
阅读次数：
524
两种思路，一种递归的解决T(n) = T(n-2) +
O(n)；另外一种思路，将后一半的链表原地反转，然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类：
其他好文 时间：
2014-04-29 16:06:41
阅读次数：
395
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是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
