在网上看到的算法,跟之前自己写的一个非遍历算法类似,先记录下来。非递归:import java.io.File;import java.util.LinkedList;public class FileSystem { public static void main(String[] args...
分类:
编程语言 时间:
2014-07-24 17:31:15
阅读次数:
421
xml中加入了几条,为了方便查询时作为示例。 话不多说见代码注释: DTD文件:SwordTypeDefinition.dtd <?xml?version="1.0"?encoding="UTF-8"?>
<!ELEMENT?SwordLibrary?(Sword*)>
<!ELEMENT?Sword?(SwordN...
分类:
编程语言 时间:
2014-07-23 17:38:01
阅读次数:
256
递归实现当然太简单,也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈,相当于把原来编译器做的事情显式的写出来。对于中序遍历,先要訪问最左下的节点,一定是进入循环后,不断的往左下走,走到不能走为止,这时候,能够从栈中弹出訪问的节点,相当于“左根右”过程的“根”,然后...
分类:
其他好文 时间:
2014-07-22 23:39:17
阅读次数:
296
#include #include using namespace std;typedef struct Node{ Node* lchild; Node* rchild; int data;}BNode,BTree;void visit(Node*);void inorder(B...
分类:
其他好文 时间:
2014-07-19 19:26:40
阅读次数:
226
1.递归遍历所有文件 并在控制台输出
2.获取某个绝对地址文件目录下的以txt结尾的文件 递归遍历获取file存到list中 然后用用流写到自己创建的文件中
import java.io.*;
import java.util.ArrayList;
import java.util.List;
public class file {
/**
* @param args
*...
分类:
其他好文 时间:
2014-07-18 23:01:20
阅读次数:
246
本文中非递归遍历二叉树的思想和代码都来自这里(http://jianshu.io/p/49c8cfd07410#)。我认为其思想和代码都足够优雅动人了,于是稍作整理,得到如下的程序。以上三种遍历实现代码行数一模一样,如同递归遍历一样,只有三行核心代码的先后顺序有区别。用原作者的话解释就是:"得以统一...
分类:
其他好文 时间:
2014-07-18 19:12:44
阅读次数:
280
destpath='/home/hadoop/soft/hadoop-2.0.0-cdh4.5.0/cdhlib/'jarpath='/home/hadoop/soft/hadoop-2.0.0-cdh4.5.0/share/hadoop/'search='jar'iterdir(){ cd $1 ...
分类:
其他好文 时间:
2014-07-18 16:35:53
阅读次数:
225
先写下这个问题的模式
def preorderTraversal(self, root):
if root == None: return []
re = []
insert root to stack s
while s not empty:
cur_root = top of stack s
s.pop()
how to handle cur_root
how to ...
分类:
其他好文 时间:
2014-07-15 10:17:43
阅读次数:
274
CTreeCtrl运用删除无效资源递归的运用自写遍历目录函数递归遍历所有子目录一、删除无效资源 1、打开资源文件 2、找到无效链接删掉二、自写遍历目录函数 CFileFind findfile; int nfound=findfile.FindFile(dirpath); while(nfound)...
分类:
其他好文 时间:
2014-07-14 10:28:09
阅读次数:
205
import osfor root, dirs, files in os.walk("./"): print root print dirs print files功能:递归遍历某路径下的文件夹,文件返回的是一个三元tupple(dirpath, dirnames, filenames),di...
分类:
编程语言 时间:
2014-07-09 15:08:55
阅读次数:
195