oc 文件操作，查看目录下所有文件包括子文件夹内包含的所有文件，循环遍历递归
FileManager.m
#import "FileManager.h"
@implementation FileManager
+ (void)showFiles:(NSString *)path;{
// 1.判断文件还是目录
NSFi...
分类：
其他好文 时间：
2015-04-13 09:29:49
阅读次数：
126
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用...
分类：
其他好文 时间：
2015-04-11 18:00:39
阅读次数：
169
import java.io.File; import java.util.ArrayList; public class FileSearchTest { static ArrayList fileList = new ArrayList(); public static void main(String[] args) { String contentString = ".ini"; A...
分类：
其他好文 时间：
2015-04-10 18:14:01
阅读次数：
120
从今天起，模仿《从零单排》系列，菜鸡单刷LeetCode！...
分类：
其他好文 时间：
2015-04-07 21:51:12
阅读次数：
129
1 public class BinaryTree 2 { 3 public void printNode(TreeNode node) 4 { 5 System.out.print(node.getData()); 6 } 7 8...
分类：
编程语言 时间：
2015-04-05 23:14:13
阅读次数：
238
1.题目描述：点击打开链接
2.解题思路：本题考查四分树的遍历。本题实质上是已知一棵四分树求黑色结点的编号；已知黑色结点的编号反过来构造四分树。第一种情况相当于编码，我们用先序遍历解决。用encode函数表示给整个四分树编码，如果发现内部既有0又有1出现，那么将其均分为四份，递归编码；反之则统计该结点的颜色以及路径。这里把路径编码成一个十进制数，便于转换。同理，如果已知了黑色结点，那么首先解码出...
分类：
其他好文 时间：
2015-04-04 09:12:56
阅读次数：
174
二叉树节点
#pragma once
#include
templateclass BinaryTreeNode
{
public:
T data;
BinaryTreeNode* leftchild;
BinaryTreeNode* rightchild;
BinaryTreeNode():leftchild(NULL),rightchild(NULL){}
BinaryTreeN...
分类：
其他好文 时间：
2015-03-31 18:14:41
阅读次数：
166
struct BinTree
{
int data;
BinTree * left;
BinTree * right;
};递归版本void PreOrder(BinTree * root)
{
if(root != nullptr)
{
cout <data;
PreOrder(root->left);...
分类：
其他好文 时间：
2015-03-30 18:48:42
阅读次数：
138
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
用递归遍历的优点是算法简单明了，缺点也十分明显：对于栈的消耗比较大。尤其是在嵌入式应用中，嵌入式处理器资源往往有限。每次递归调用，都会涉及到通用寄存器、SP指针、PC指针等的压栈。当树的深度比较大时，对于栈的消耗会变得非常严重，很有可能造成栈的溢出。
因此，二叉树的非递归遍历方法就显得非常有实际应用价值。下面是非递归遍历的算法，这里使用了数据结构栈，利用其先进后出的特点，用结点入栈出栈过程手工模拟递归调用过程中的栈操作。...
分类：
编程语言 时间：
2015-03-21 09:53:45
阅读次数：
264
