算法：1.
对root的左子树做处理，让左子树的根节点作为，根节点的右子树，并让右子树作为左子树根节点的右子树的子树2. 递归遍历右子树public void
flatten(TreeNode root) { if(root==null){ return; ...
分类：
其他好文 时间：
2014-05-26 23:39:49
阅读次数：
253
二叉树非递归访问，借助一个栈，来模拟递归调用过程。struct TreeNode { char
val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),
right(NULL...
分类：
其他好文 时间：
2014-05-26 22:25:25
阅读次数：
353
深度搜索应用之黑白图像(非递归)前言： 使用深度搜索，有两个方法：递归，栈。本质是栈。
递归有一个缺陷，栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题：
输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连...
分类：
其他好文 时间：
2014-05-26 21:53:21
阅读次数：
344
#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right;
node():val(0),left(NULL),...
分类：
其他好文 时间：
2014-05-26 21:36:49
阅读次数：
264
递归是编程中一个相对难以理解但是却又很重要的概念.
对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如我自己)
碰巧(其实不巧)最近在读这本书(这本书国内没有引进, 网上只有巨贵的亚马逊卖的原版, 我读...
分类：
其他好文 时间：
2014-05-26 16:17:15
阅读次数：
401
#include#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right;
node():val(0),lef...
分类：
其他好文 时间：
2014-05-26 16:14:18
阅读次数：
280
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB问题描述
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，.....
分类：
其他好文 时间：
2014-05-26 15:51:30
阅读次数：
378
由于没话多少时间，这个扫雷我只实现了主要功能（扫雷功能，递归实现）废话不多说，直接上代码using System;using
System.Collections.Generic;using System.ComponentModel;using System.Data;using
System.D...
分类：
其他好文 时间：
2014-05-26 13:57:23
阅读次数：
305
本文地址：http://www.cnblogs.com/archimedes/p/recursive-practice.html，转载请注明源地址。1、炮弹一样的球状物体，能够堆积成一个金字塔，在顶端有一个炮弹，它坐落在一个4个炮弹组成的层面上，而这4个炮弹又坐落在一个9个炮弹组成的层面上，以此类推...
分类：
编程语言 时间：
2014-05-26 13:12:52
阅读次数：
354
题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3**3*5。
首先，质数的定义（引用百度百科）：
质数又称素数，有无限个。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的...
分类：
其他好文 时间：
2014-05-26 12:34:41
阅读次数：
331
