Dom4j遍历解析XML测试近来老和XML打交道，不深挖不行了。。这是一个Dom4j解析XML的例子，为做复杂递归处理前期所写的例子。涵盖了XML的解析方面大部分核心API。环境：Dom4j-1.6.1Dom4j解析需要XML需要的最小类库为：dom4j-1.6.1.jarjaxen-1.1-bet...
分类：
编程语言 时间：
2014-08-24 11:27:02
阅读次数：
222
Problem1：
题目描述：
定义一个新的斐波那契数列：
F(0)=7；
F(1)=11;
F(n)=F(n-1)+F(n-2);(n>=2)
输入：
输入有多组；首先输入一个N（N
输出：
求F(n)能否被3整除，若能整除输出‘yes’，否则输出‘no’。
样例输入：
3 0 1 2
样例输出：
no
no
yes
提示：不能用递归，否则...
分类：
其他好文 时间：
2014-08-24 01:51:31
阅读次数：
199
题目完整描述为：用递归的方式实现一个求字符串中连续出现相同字符的最大值，如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。
以下是我想出来的方法：
#include
using namespace std;
#define MAX(a, b) (a) > (b) ? (a) : (b)
int Get(char *s, int n, int m) /...
分类：
其他好文 时间：
2014-08-24 01:50:54
阅读次数：
267
当我们要复制带有子目录的文件夹的时候,就必须使用递归,这样才能把全部的文件夹都复制到位 思路和步骤: 对于文件夹的复制,分2种情况 (1)当我们对文件进行遍历的时候,如果目标文件夹下的文件是个标准文件的话,我们就可以直接去做复制的动作, (2)当目标文件中,是带有文件夹的文件,那么这个时候就需要对文...
分类：
其他好文 时间：
2014-08-23 20:18:51
阅读次数：
185
递归打印lua中的table，并写到文件里： 1 local pairs_by_keys = function(inTable) 2 local temp = {} 3 for k, v in pairs(inTable) do 4 temp[#temp + ...
分类：
其他好文 时间：
2014-08-23 20:14:11
阅读次数：
218
二叉树的深度遍历用递归的话就没有什么好说的了。
代码实现
/**
* 源码名称：TreeIteratorRecursion.java
* 日期：2014-08-23
* 程序功能：二叉树深度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class TreeIteratorRecursion {
class TreeN...
分类：
其他好文 时间：
2014-08-23 16:52:01
阅读次数：
159
递归获取某目录下的所有文件名，路径。 1 package test; 2 3 import java.io.File; 4 5 public class GetFileName{ 6 7 public static void main(String[] args) { 8 ...
分类：
编程语言 时间：
2014-08-23 13:58:30
阅读次数：
329
这阵子在认真地看着算法导论，之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”，运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度，以下给出算法导论里关于主方法的描述吧，我就直接截图不得不说，算法导论是一本非常偏向于数学的算法书，里面的对于各种算法结论的正确性大都有着严格的数.....
分类：
其他好文 时间：
2014-08-23 11:12:30
阅读次数：
203
解题的关键在于这条路径只能是先往上走，到达某个最高点，再往下走，换句话说，只能有一次转折的机会。所以递归这棵树，记录以某个子节点为转折点时的最大值。值得注意的是树节点的值有负值，所以如果某个子路径的和小于0，放弃它（设置和为0）。
class Solution {
public:
int maxPathSum(TreeNode *root) {
int maxSum = -1 <...
分类：
其他好文 时间：
2014-08-23 10:01:00
阅读次数：
167
基本模仿CC150上的思路，递归地在t1中寻找能与t2的根相同的节点，作为开始比较的开始点，然后递归的比较两个树是否相等。boolean containsTree(TreeNode t1, TreeNode t2){ if(t2==null) return true; ...
分类：
其他好文 时间：
2014-08-22 22:32:39
阅读次数：
457
