简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他好文 时间：
2014-05-20 02:33:07
阅读次数：
425
插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
#includeint sum(int* a, int n){ return (0 ==
n)?0:(sum(a,n-1) + a[n-1]);}void sum1(int* a, int n,int& s){ if(0 == n)
return; else {...
分类：
其他好文 时间：
2014-05-19 20:33:20
阅读次数：
381
第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
（本文转载于：www.klsele.com.cn）php中通过递归实现删除目录下的所有文件。，有需要的朋友可以参考下。最近遇到一个实际问题，需要清空制定目录下的所有文件及清空数据库。清空数据库不难，但要如何递归删除一个目录下的所有文件呢。
于是去网上研究了下资料再加上自己琢磨解决了这一问题。先贴代码...
分类：
Web程序 时间：
2014-05-15 20:56:49
阅读次数：
446
看这个代码：
public class D
{
@Override
public String toString()
{
return "obj:"+this;
}
public static void main(String[] args)
{
System.out.println(new D());
}...
分类：
其他好文 时间：
2014-05-15 20:18:38
阅读次数：
277
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
这道题跟有？和*的那道题很像，不过要简单一些。为什么会简单呢，因为*号只能匹配跟它前面相同的字符。需要注意一点，从aab可以用c*a*b来匹配可以看出，*号可以使他之前的那个字符出现次数变成0。
昨天实验室的同学正好在做这个题，说想用递归做，我想都没想就说用递归肯定超时了。她为什么，我跟人家说因为递归的分支太多了，可怎么也想不起当初自己是怎么写的，回来一看，居然用递归做的，打脸啊。。这个题为什么...
分类：
其他好文 时间：
2014-05-15 13:29:34
阅读次数：
229
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现循环 递归 贪心 动规
是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇我...
分类：
其他好文 时间：
2014-05-15 11:39:13
阅读次数：
260
