1 /// 2 ///
检索根目录下的子目录及其所有文件，并在datagridview中显示文档名称及路径--递归调用 3 /// 4 /// 根目录 5 /// 关键字包 6
private v...
分类：
其他好文 时间：
2014-04-29 22:30:43
阅读次数：
617
完成一个函数，输入一个二叉树，该函数输出它的镜像。
分类：
其他好文 时间：
2014-04-29 21:25:58
阅读次数：
457
思路很简单，就是通过map对应，随后通过递归调用，这里遇到了个问题就是开始用string
&re
,然后往里传re+c是不可以的，本来想省点内存，结果不行，所以只能值传递了，后来才知道string竟然还有push_back()和pop_back(),服了。
1 class Solution { 2 ...
分类：
其他好文 时间：
2014-04-29 19:31:07
阅读次数：
524
栈耗尽，递归会导致该问题。****** 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
分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点...
分类：
其他好文 时间：
2014-04-28 02:32:53
阅读次数：
451
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！
程序是用C语言写的，个人觉得如果用C#实现会更加方便。首先是数据结...
分类：
其他好文 时间：
2014-04-27 21:49:15
阅读次数：
693
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
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
