码迷,mamicode.com
首页 >  
搜索关键字:递归遍历    ( 527个结果
Python文件遍历二种方法
分享下有关Python文件遍历的两种方法,使用的OS模块的os.walk和os.listdir实现。关于Python的文件遍历,大概有两种方法,一种是较为便利的os.walk(),还有一种是利用os.listdir()递归遍历。方法一:利用os.walkos.walk可以自顶向下或者自底向上遍历整个...
分类:编程语言   时间:2014-07-08 11:54:10    阅读次数:184
Python递归遍历目录下所有文件
#自定义函数:import ospath="D:\\Temp_del\\a"def gci (path): parents = os.listdir(path) for parent in parents: child = os.path.join(path,parent)...
分类:编程语言   时间:2014-07-07 10:08:15    阅读次数:343
boost::filesystem库使用入门
以下知识点转自:点击打开原文链接 今天拿起手要用C++写个小工具,从指定的目录递归遍历文件,然后做一下处理。又翻了一下boost的filesystem库。小结一下,希望能加深印象,免得下次又要查看文档。 1. path对象就是一个跨平台的路径对象。有许多方法访问路径的各个部分,也用它的iterator迭代路径中的各个部分;      path构造目录结构的时候使用“/”运算符,非常直...
分类:其他好文   时间:2014-07-02 07:06:26    阅读次数:413
C++实现二叉树的建立和三种递归遍历
二叉树是一种常见的数据结构,二叉树的遍历也是家常便饭的事了,这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树,建一棵二叉树是实现二叉树各种操作的基础,下面的程序也很简单,这只是二叉树练习的开始,以后的博文中,将会紧紧围绕这棵二叉树练习更多的操作:如求二叉树的大小,二叉树的深度,翻转二叉树...,这里只是基础中的基础,只是为以后的学习做铺垫。...
分类:编程语言   时间:2014-07-01 09:02:45    阅读次数:187
二叉树基本操作续一:二叉树建立、节点数统计
在上一篇:二叉树基本操作 中,我们描述了二叉树的递归遍历函数。在这里主要是给出这些函数的测试代码,为了测试更加方便,我们实现了三个新的函数:建立二叉树、统计二叉树叶子节点数量、统计二叉树总节点数量。(二叉树的定义用上篇文章中的定义) 二叉树建立: 1 tree_pointer create_b...
分类:其他好文   时间:2014-06-28 22:22:38    阅读次数:232
判断A树是否包含B树结构
题目:输入两棵二叉树A和B,判断B是不是A的子结构分析:根据数的遍历方法,首先想到的是采用递归的方式要更简单些,树A从根节点进行遍历,首先判断与B的根节点值是否相等,如果相等则进行递归遍历验证,否则验证树A的其他节点,直到所有的结点遍历完。注意的就是指针是否为NULL,因为自己编程能力不好,所以有些...
分类:其他好文   时间:2014-06-10 08:27:18    阅读次数:162
二叉树的递归遍历和非递归遍历(附详细例子)
二叉树的递归遍历和非递归遍历(附详细例子)         二叉树的遍历主要有递归实现和非递归实现,递归实现比较好理解,非递归实现主要是利用了栈的思想,后进先出,本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下: package com.sheepmu; import java.util.LinkedList; public class Bin...
分类:其他好文   时间:2014-06-07 13:06:05    阅读次数:269
二叉树三种遍历(递归以及非递归实现)
package com.shiyeqiang.tree; import java.util.Stack; public class BiTree { public static void main(String[] args) { // 首先构造叶子节点 BiTree leafA1 = new BiTree(4); BiTree leafA2 = new BiTree(5);...
分类:其他好文   时间:2014-06-04 13:54:31    阅读次数:374
windows编程之文件夹遍历
利用windows的API,FindFirstFile和FileNextFile,采用递归遍历指定文件夹中的所有文件及文件夹,第一次windows编程,代码写的很臃肿难看,请大家多多包涵! #include #include #include #include #define MAXN 100005 using namespace std; void surf(WIN32_FIND_DAT...
分类:Windows程序   时间:2014-06-01 14:11:51    阅读次数:460
leetcode -- Flatten Binary Tree to Linked List
算法:1. 对root的左子树做处理,让左子树的根节点作为,根节点的右子树,并让右子树作为左子树根节点的右子树的子树2. 递归遍历右子树public void flatten(TreeNode root) { if(root==null){ return; ...
分类:其他好文   时间:2014-05-26 23:39:49    阅读次数:253
527条   上一页 1 ... 50 51 52 53 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!