用shell写了个递归遍历目录的脚本，本脚本实现递归遍历指定目录，打印目录下的文件名（全路径）。#!/bin/sh function scandir() {
local cur_dir parent_dir workdir workdir=$1 cd ${workdir} if [ ${w...
分类：
其他好文 时间：
2014-07-22 23:14:53
阅读次数：
563
之前在网上看到的都是遍历那种比较简单的实体对象，但是如果有实体嵌套，甚至是包含有List这种属性的时候就没有办法处理了。通过递归遍历的方式可以完成对复杂实体对象的所有属性的遍历，可以取值和赋值。下面是关键部分的代码，有什么不对的地方路过的大大一定要指点哈。using
System.Reflectio...
分类：
其他好文 时间：
2014-07-22 23:14:34
阅读次数：
493
这里推荐一本书，Makefile手册，本人正在学习，多交流~一、统一编译所有子目录的文件直接上Makefile内容了，AR=arLD=ldCC=gccCFLAGS
= -O2 -Wall -I./Test \ -I./Test/Test1 \#注："\"后面不能有空格，并且该句写完后最好有个换行#注...
分类：
其他好文 时间：
2014-05-23 07:16:57
阅读次数：
396
实现操作
（1）二叉搜索树的建立
（2）二叉搜索树的插入
（3）二叉搜索树的三种递归遍历（前序、中序和后续）
（4）二叉搜索树的三种非递归遍历（前序、中序和后续）
（5）二叉搜索树的逐层打印
有时间再实现：
（6）二叉搜索树的前驱和后继查找
（7）二叉搜索树的删除
源码分析：
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2014-05-18 10:28:47
阅读次数：
492
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
是新的方法，还是get方法本身就有这个功能？需要用到递归遍历的方法，将所有的key-value扫描出来。
分类：
其他好文 时间：
2014-05-05 11:53:20
阅读次数：
438
//非递归遍历一棵树 需要借助栈
#include
#include
struct Tree
{
int nValue;
Tree *pLeft;
Tree *pRight;
};
struct Stack
{
Tree *root;
Stack *pNext;
};
Stack *pStack = NULL;
void push(Tree *root)
{
St...
分类：
其他好文 时间：
2014-05-03 20:55:41
阅读次数：
325
