简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他好文 时间：
2014-05-20 02:33:07
阅读次数：
425
通过参数列表可以传递信息到函数，即以逗号作为分隔符的表达式列表。PHP
支持按值传递参数（默认），通过引用传递参数以及默认参数。也支持可变数量的参数；更多信息请参照可变长度参数列表和涉及到的相关函数func_num_args()，func_get_arg()以及func_get_args()。Exa...
分类：
其他好文 时间：
2014-05-19 18:55:23
阅读次数：
232
http://blog.163.com/xxciof/blog/static/7978132720095193113752/
oracle中 connect by prior 递归算法 Oracle中start with...connect by prior子句用法 connect
by 是结构化查...
分类：
数据库 时间：
2014-05-19 14:45:10
阅读次数：
321
本技术支持指南主要处理：ASCII, binary, and MAT
files.要得到MATLAB中可用来读写各种文件格式的完全函数列表，可以键入以下命令： help iofun MATLAB中有两种文件I/O程序：high
level and low level. High leve...
分类：
其他好文 时间：
2014-05-19 14:01:25
阅读次数：
393
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
枚举部分 enum 关键字用于声明枚举，即一种由一组称为枚举数列表的命名常量组成的独特类型。
通常情况下，最好是在命名空间内直接定义枚举，以便该命名空间中的所有类都能够同样方便地访问它。 但是，还可以将枚举嵌套在类或结构中。默认情况下，第一个枚举数的值为
0，后面每个枚举数的值依次递增 1。 ...
分类：
其他好文 时间：
2014-05-19 06:53:15
阅读次数：
519
首先求最多能拦截多少颗导弹，则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i]，因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹，尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接：
http://...
分类：
其他好文 时间：
2014-05-18 18:31:47
阅读次数：
210
【问题】
每一对相邻整数的二进制表示只有一位发生变化，这种编码称为Gray码。
如下所示3位的Gray码：
000
0
001
1
011
2
010
3
110
4
111
5
101
6
100
7
要产生N位的Gray码，所需的递归思想概括如下：
1. 写出N-1位的G...
分类：
其他好文 时间：
2014-05-18 09:07:43
阅读次数：
261
斐波纳契数列通常做法是用递归实现，当然还有其它的方法。这里现学现卖，用PHP的迭代器来实现一个斐波纳契数列，几乎没有什么难度，只是把类里的next()方法重写了一次。注释已经写到代码中，也是相当好理解的。...
分类：
Web程序 时间：
2014-05-18 06:14:18
阅读次数：
271
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为：1、这是一个二人游戏;2、一共有3堆石子，数量分别是m,
n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、f只能是菲波那契数列中的元素（即每次只能取1...
分类：
其他好文 时间：
2014-05-17 20:04:35
阅读次数：
192
