二叉树本来就是递归定义的，如果对递归还不是特别了解，建议看一下《001.深入浅出解释［递归］》
写一个递归函数很简单，只需要记住下面2点：
1、递归中止条件：对于二叉树来说一般是node＝＝null的时候判断到了叶子结点
2、递归函数：；描述一个中间过程，然后用代码实现，调用自身的时候传递的参数就是你想要递归的方式。
下面的代码就是一个二叉树的创建、先中后序遍历、树的深度、左右子树的互换的过程...
分类：
其他好文 时间：
2014-09-16 12:40:10
阅读次数：
222
题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
大多数人说的工厂模式，应该是指GOF设计模式里面的Abstract Factory模式。
这是一种hen...
分类：
其他好文 时间：
2014-09-16 12:39:50
阅读次数：
134
2013年谷歌i/o大会上介绍了两个新的layout： SlidingPaneLayout和DrawerLayout，现在这俩个类被广泛的运用，其实研究他们的源码你会发现这两个类都运用了ViewDragHelper来处理拖动。ViewDragHelper是framework中不为人知却非常有用的一个工具。
ViewDragHelper解决了android中手势处理过于复杂的问题，在DrawerL...
分类：
其他好文 时间：
2014-09-16 12:39:40
阅读次数：
402
Segment set
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3486 Accepted Submission(s): 1297
Problem Description
A segment and ...
分类：
其他好文 时间：
2014-09-16 12:39:30
阅读次数：
293
最早接触DHCP还是以前在宿舍上网的时候，有过一两次怎么连接无线还都是上不去，后来查到自己的DHCP客户端服务被关掉了，手动开启后才能上的去网。
那么，DHCP是如何动态分配IP的呢？let's figure it out!
首先还是形象的看一下大致过程：...
分类：
其他好文 时间：
2014-09-16 12:38:40
阅读次数：
216
给个图，告诉R,P,Q三点的坐标，求出A,B,C三点的坐标
我的做法：
根据梅涅劳斯定理列出三个二元一次方程组，求出pb,qc,ra的长度，然后用点位移求出A,B,C三点的坐标即可
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-16 12:38:10
阅读次数：
274
#大写的a-z，ASCII编码65..90|%{[char]$_}#小写的A-Z97..122|%{[char]$_}
分类：
其他好文 时间：
2014-09-16 12:37:20
阅读次数：
187
如何：使用反射将委托挂钩.NET Framework 4.5其他版本当使用反射来加载和运行程序集时，不能使用 C#+=运算符或 Visual BasicAddHandler 语句等语言功能将事件挂钩。以下过程显示如何通过用反射获取所需的全部类型将现有方法挂钩到事件，以及如何使用反射发出来创建动态方法...
分类：
其他好文 时间：
2014-09-16 12:36:30
阅读次数：
355
很容易想到优先队列+拓扑排序。关键点是有限制条件者有限，无限制条件者在最后，条件相同者按序输出。因此采用逆序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #defin...
分类：
其他好文 时间：
2014-09-16 12:36:10
阅读次数：
154
步骤： 1.准备一个discuz论坛代码，压缩包； 2.将其解压到htdocs目录下； 3.将discuz中的upload文件中的内容拷贝出到discuz下，然后删除upload文件夹； 4.修改config.inc.php： 将其中数据库用户名密码更改； $forumfound...
分类：
其他好文 时间：
2014-09-16 12:35:30
阅读次数：
152
CREATE TABLE dbo.pageStore( ID int NOT NULL, StoreName varchar(50) NULL, OwnerOccupation varchar(50) NULL, CONSTRAINT PK_pageStore PRIMARY KEY CLUSTER...
分类：
其他好文 时间：
2014-09-16 12:35:20
阅读次数：
171
经理让我改同事的Bug，我打开一个不是很复杂的编辑页面，这功能做的，等于没做！ 几个Bug，同事昨天白天改了一天，晚上加了几个小时班，今天还剩几个Bug！如果不是故意的，只能说明他的Bug太难改了！图片说明：这个项目全程参与的程序员只有四个人，就是图中Bug最多的那四个(包括我)，大家的工作量...
分类：
其他好文 时间：
2014-09-16 12:35:10
阅读次数：
159
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------mac ox 基础介绍1.常用的Unix指令ls-l 列出当前路径的所有文件cd 目录转换pwd 显示当前路径mkdir 新建目录touch 创建文件open 打开文件\文件夹who 显示当前用户名...
分类：
其他好文 时间：
2014-09-16 12:34:50
阅读次数：
167
lsusb查看下usb设备。iwconfig，查看网卡是否已经安装uname -r，查看系统内核版本，因为要查找的网卡驱动是跟内核版本相关的。无线网卡TL-WN725N V2使用的芯片是Realtek 8179。查找并下载到驱动rtl8188eu_USB_linux.tar.gz之后，进行安装：1....
分类：
其他好文 时间：
2014-09-16 12:34:40
阅读次数：
481
两个之间的区别：①理论上border:none的时候对于border的样式例如：border,border-color,border-img等都不再渲染，即不占内存，但是border:0的时候依然占用内存，这个没办法展示，就是理论上而已，所以尽量使用border:none；②但是，当使用border...
分类：
其他好文 时间：
2014-09-16 12:34:20
阅读次数：
136
