1
////////////////////////////////////////////////////////////////////////// 2
//code by hzs 3 //email: huangzhesi@gmail.com 4 //Last modified: 2014-....
分类：
其他好文 时间：
2014-05-27 02:41:54
阅读次数：
218
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-19 19:05:49
阅读次数：
269
核心思路：标准浏览器(含IE9+)比较简单，直接监听DOMContentLoaded事件；低版本的IE(IE678)两套机制:1)尝试轮询document.documentElement.doScroll("left")是否报错，若报错则dom树结构未ready，否则dom
ready；2)监听do...
分类：
其他好文 时间：
2014-05-19 18:46:52
阅读次数：
214
中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------|
lChild | l...
分类：
其他好文 时间：
2014-05-19 15:59:35
阅读次数：
285
二叉树中任意左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。两种解法。第一种：菜鸟的解法，出现重复遍历，时间复杂度高。第二种：大神的解法，只遍历一次，高端大气上档次。
分类：
其他好文 时间：
2014-05-19 13:47:09
阅读次数：
244
创建目录服务器实例之后，必须为服务器的目录信息树(Directory Information
Tree,DIT)创建一个或多个后缀。DIT由服务器中的所有条目组成，这些条目使用各自的标识名(DistinguishedName,DN)进行标识。DN的分层特性可创建分支和叶条目，从而以树的形式组织数据。...
分类：
其他好文 时间：
2014-05-19 13:39:17
阅读次数：
329
多的不解释了，这里有两种解法。第一种：一般的解法。第二种：大神的解法，代码简洁高效。
分类：
其他好文 时间：
2014-05-19 13:33:31
阅读次数：
198
总体理解Random
Forest（随机森林）算法是通过训练多个决策树，生成模型，然后综合利用多个决策树进行分类。随机森林算法只需要两个参数：构建的决策树的个数t，在决策树的每个节点进行分裂时需要考虑的输入特征的个数m。1.
单棵决策树的构建： （1）令N为训练样例的个数，则单棵决策树的输入样例的个...
分类：
其他好文 时间：
2014-05-19 13:28:18
阅读次数：
371
出题：输入一个整数数组，判断该数组是否符合一个二元查找树的后序遍历（给定整数数组，判定其是否满足某二元查找树的后序遍历）；分析：利用后序遍历对应到二元查找树的性质（序列最后一个元素必定是根节点，从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树，之前的所有元素必定在左子树）；解题...
分类：
其他好文 时间：
2014-05-19 12:13:54
阅读次数：
357
出题：输入一个已经升序排序的数组和一个数字；要求在数组中查找两个数，这两个数的和正好等于输入的那个数字，输出任意一对数字就可以，要求时间复杂度是O(n)；分析：对于升序排序的数组{…i…j…k…m……}，只有可能是i+m=j+k(j和k可能是同一个数)，所以可以从两边往中间收缩而忽视其他交叉相加的情...
分类：
其他好文 时间：
2014-05-19 12:04:14
阅读次数：
357
