问题：给一个二叉树，写一个算法判断这个树是不是balanced。Solution
#1.第一次遇到这个问题时我的解法，如下：public class Solution { public boolean isBalanced(TreeNode
root) { if(root == ...
分类：
其他好文 时间：
2014-05-05 12:50:49
阅读次数：
263
原地址：http://blog.csdn.net/luyuncsd123/article/details/18351137查阅了一些行为树资料，目前最主要是参考了这篇文章，看完后感觉行为树实乃强大，绝对是替代状态机的不二之选。但从理论看起来很简单的行为树，真正着手起来却发现很多细节无从下手。总结起来...
分类：
其他好文 时间：
2014-05-04 20:58:17
阅读次数：
595
Buy Tickets Time Limit:4000MS Memory Limit:65536KB
64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to
buy around the Lunar New...
分类：
其他好文 时间：
2014-05-04 12:01:48
阅读次数：
306
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
1 #include 2 #include 3 #include 4 typedefchar
ElemType; //定义树的结点类型 5 typedefstruct BiTNode 6 { 7 ElemType data; ...
分类：
其他好文 时间：
2014-05-04 10:51:57
阅读次数：
299
leetcode中有这么一道题，非递归来实现二叉树的遍历。二叉树的后序遍历顺序为，root->left,
root->right,
root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。方法1：对于节点p可以分情况讨论1.
p如果是叶子...
分类：
其他好文 时间：
2014-05-04 10:39:13
阅读次数：
251
Linux的文件系统是采用层级式的树状目录结构（是没有像window下的C，D盘之分的）。结构的最上层是根目录/,然后在此目录下再创建其他目录根目录下面有以下子目录root
主要存放root用户的相关文件home 主要用来存放普通用户的相关文件bin 存放普通命令（常用命令）的目录sbin 用来存放...
分类：
系统相关 时间：
2014-05-04 10:00:25
阅读次数：
372
红黑树的性质
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK，红黑树确保没有一条路径会比其它路径长2倍，因而是近似平衡的。
树中的每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或者是父结点，则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类：
其他好文 时间：
2014-05-04 09:39:36
阅读次数：
579
用 BerryClip - 6 LED Board 显示树莓派的温度
BerryClip - 6 LED Board 是一个学习GPIO的开发板，适合我这样不懂硬件的童鞋，用python 控制6个LED灯，一个蜂鸣器，和一个开关
文档在这里
https://bitbucket.org/MattHawkinsUK/rpispy-berryclip/downloads/BerryClip...
分类：
其他好文 时间：
2014-05-04 09:38:35
阅读次数：
341
0.前言
【1】为什么要使用交叉编译
交叉编译工具较快开发的速度。树莓派中已经安装了gcc工具链，可在树莓派中直接编译源代码生成可执行文件。于此同时，PC机上也可使用gcc工具链生成可执行代码，但是和树莓派上的gcc工具不同，PC机上的gcc工具生成intel或amd芯片上可执行的代码，但树莓派却是arm系列的芯片，显然存在不小的差异。那么使用交叉工具链便可在PC机上开发树莓派中可...
分类：
其他好文 时间：
2014-05-04 08:47:21
阅读次数：
483
