利用windows的API，FindFirstFile和FileNextFile，採用递归遍历指定目录中的全部文件及目录，第一次windows编程。代码写的非常臃肿难看。请大家多多包涵！ #include<cstdio> #include<cstring> #include<iostream> #i ...
题目： 从左上角到右下角的所有可能路径。 思路1： 回溯法去递归遍历所有的路径，但是复杂度太大，无法通过。checkPath方法实现 动态规划法，从左上角到每一格的路径数与它的上面一格和左边一格的路径和； N(m,n)=N(m-1,n)+N(m,n-1)； 注意：第一行和第一列的特殊情况。 ...
分类：
其他好文 时间：
2017-04-08 23:50:47
阅读次数：
258
二叉树遍历分为前序、中序、后序递归和非递归遍历、还有层序遍历。 ...
分类：
编程语言 时间：
2017-04-06 22:15:30
阅读次数：
260
实现功能： 1.实现了树的构建； 2.实现了树的前序递归遍历、后序递归遍历、中序递归遍历； ...
分类：
编程语言 时间：
2017-03-27 21:52:47
阅读次数：
180
二叉树是由根节点，左子树，右子树组成，左子树和友子树分别是一个二叉树。 下面是一个二叉树的例子： 1)先序遍历 2)中序遍历 3)后序遍历 这三种都属于深度优先遍历，因为优先往深处访问。 ...
分类：
编程语言 时间：
2017-03-27 13:17:31
阅读次数：
124
队列: 先进先出,尾添加,头删除. 文件地址 链表 栈:后进先出 散列： 字典 双向链表 列表 二叉树,递归遍历： 二叉树,非递归遍历： ...
分类：
编程语言 时间：
2017-03-22 13:09:07
阅读次数：
234
简述 二叉树的遍历分为先序遍历、中序遍历和后序遍历。如下图所示： 递归遍历 递归遍历实现比较简单，递归利用函数栈来保存信息。 非递归遍历 非递归需要额外 先序遍历： 1.申请一个栈 stack。然后将头结点head压入 stack 中。 2.从 stack 中弹出栈顶结点，记为 cur，然后打印 c ...
分类：
其他好文 时间：
2017-03-17 23:33:45
阅读次数：
165
有一个这样的数组，我不知道怎么递归遍历返回出成为这样的数组形式 ?请问一下怎么写这个递归的函数？ ...
分类：
编程语言 时间：
2017-03-14 22:28:35
阅读次数：
168
树的递归脱不了三种递归遍历的范畴。所以看到树的递归算法，先想清楚是哪种遍历，需要哪种遍历，这可大大降低复杂度。 虽然遍历过程，每个节点会走3遍，但实际访问就一遍。所以在递归结束判断中，最好每层只判断当前节点。 在整层递归中，每一层要把一层的事情做完，然后将结果返回上一层。这样也便于判断正误。 由于递 ...
分类：
编程语言 时间：
2017-03-14 13:36:58
阅读次数：
255
