uva 548 Tree
题目大意：
给定一个二叉树的中序和后序遍历，求二叉树到每个叶节点的路径和最小的那个叶节点的值。
解题思路：
先建树，后dfs，建树也就是后序的最后一个就是二叉树的当前节点的值，再在中序中找到这个值，那么左边就是左子树，右边就是又子树，再从后序中找出相应的左右子树的后序，然后划分为子问题递归求解。...
分类：
其他好文 时间：
2014-05-23 08:10:59
阅读次数：
255
剑指offer上的第24题，主要考察递归思想，九度OJ上AC。
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1<=n<=10000)，表示数组的长度。
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出No。
样例输入：
7
5 7...
分类：
其他好文 时间：
2014-05-22 11:22:32
阅读次数：
229
大数据的热门使得很多人都想往这个方向发展，做一些像数据挖掘，数据分析之类的工作。但是该从何开始呢？要怎样才能快速学到一些有用的知识，技能呢？我觉得有三个切入点，依照个人特点可以自行选择顺序切入。...
分类：
其他好文 时间：
2014-05-22 10:33:54
阅读次数：
232
java线程加强
Quartz :一个调度框架（比如想实现定时器的日期切换等等）
Git Bash
定时器：Timer 定时炸弹代码如下：
public class TimerTest {
public static int count = 1;
@SuppressWarnings( "dep...
分类：
编程语言 时间：
2014-05-22 10:02:42
阅读次数：
459
剑指offer上的第23题，实际上就是考察二叉树的层序遍历，具体思想可以参考这里。
题目描述：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二叉树元素的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个...
分类：
其他好文 时间：
2014-05-22 08:29:03
阅读次数：
306
Verify post-order sequence of binary search tree.
分类：
其他好文 时间：
2014-05-22 03:20:39
阅读次数：
288
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字互不相同分析：由后序遍历可以知道最后一个数字是树的根节点，而二叉搜索树的性质可以知道其左边的节点值小于根节点的值，右边的节点值大于根节点的值。由此递归。/*剑指...
分类：
其他好文 时间：
2014-05-22 00:36:31
阅读次数：
305
继云平台完成SCVMM基础篇之后，SCOM篇正式开始，今天将开始介绍虚拟化中监控利器——SCOM，在VMCloud平台中存在有.net应用，如何去很好的监控.net应用的性能呢？今天就VMCloud平台的SP01做为监控源演示深度监控的配置方式（紫色为完成实施，红色为实施中）：1、分别在SCOM01与S..
分类：
其他好文 时间：
2014-05-20 23:36:00
阅读次数：
480
LCD 深度剖析
来源：http://blog.csdn.net/hardy_2009/article/details/6922900
http://blog.csdn.net/jaylondon/article/details/6363741
http://blog.csdn.net/zhaocj/article/details/5397180...
分类：
其他好文 时间：
2014-05-20 14:50:08
阅读次数：
249
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
