序:一个文件夹下面有很多层的小文件,如何算出这个文件夹下面有多少文件?递归遍历,简单暴力,递归在一般情况确实是比较方便的解决方案,但是当文件夹深度多深,递归的反复调用会导致方法一直无法释放,造成jvm的栈溢出。那我们该怎么办? 原文和作者一起讨论:http://www.cnblogs.com/int ...
分类:
其他好文 时间:
2016-11-04 23:52:37
阅读次数:
208
附另一篇:不用递归遍历目录下的文件 如果要遍历某个目录下的所有文件(包括子目录),最首先想到的思路就是用递归:先处理当前目录,再处理当前目录下的子目录。不用递归可不可以呢?以前学数据结构的时候看到过,递归其实是利用堆栈来实现的,递归的特点就是不断的调用自身,最后一次的调用是最先执行完的,倒数第二次调 ...
分类:
Web程序 时间:
2016-10-30 16:58:43
阅读次数:
204
题意: 给你一棵树,2e5个节点,每个节点有一种颜色(黑色或粉色) 让你从节点1开始,自由沿边行走,到达节点时会把这个节点的颜色改变 要求你输出任意一条路径使得从节点1出发,所有节点的颜色都变为黑色 思路: 很明显要递归遍历 每到达一个节点就先改变节点的颜色标志 如果当前到达了叶子节点,则不用进行操 ...
分类:
其他好文 时间:
2016-10-24 23:55:22
阅读次数:
502
-------------------------------- 递归遍历即可 AC代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod... ...
分类:
其他好文 时间:
2016-10-24 07:41:45
阅读次数:
161
重温了一下二叉树这个结构,以前上课的时候都是感觉懂了,具体实现还没有动手写过。主要写了二叉树的建立,递归遍历以及深度,根节点等方法。 //树节点的头文件 #ifndef BinTreeNode_H_#define BinTreeNode_H_#define NULL 0class BinTreeNo ...
分类:
编程语言 时间:
2016-10-18 15:44:54
阅读次数:
194
void _PrevOrderNR(Node* root) //非递归前序遍历 { if (root == NULL) return; Node* cur = root; stack<Node*> s; while(cur||!s.empty()) { while (cur) { cout << c ...
分类:
其他好文 时间:
2016-10-15 17:14:06
阅读次数:
112
因公司业务需要,需要将原有的ERP系统加上支持繁体语言,但不能改变原有的编码方式,即:普通程序员感受不到编码有什么不同。经过我与几个同事的多番沟通,确定了以下两种方案: 方案一:在窗体基类中每次加载并显示窗体时,会自动递归遍历含文本显示的控件(Button,CheckBox,GroupBox,Lab ...
分类:
编程语言 时间:
2016-09-26 13:09:54
阅读次数:
132
chmod命令是linux上用于改变权限的命令,-R 是递归遍历子目录,因为你要操作的文件使用的*通配符。777,第一个7代表文件所属者的权限,第二个7代表文件所属者所在组的权限,第三个7代表其它用户的权限,7=4+2+1,在linux中权限是可以通过数字来描述的。具体表示如下:4,执行时设置用户I ...
分类:
系统相关 时间:
2016-09-21 21:41:04
阅读次数:
214