求从根节点到叶子节点的最短路径。【思路】开始想到返回左右子树最短深度，测试发现对于一个根节点带一个孩子节点，其最短路径是2，不是最小深度1，此种特殊情况单独列出。【my code】int minDepth(TreeNode *root) { if(root==NULL) ...
分类：
其他好文 时间：
2015-04-24 08:56:48
阅读次数：
114
/*
* 堆的性质（最小堆为例）：
* 0.根节点为最小值
* 1.堆可以看做是一个完全二叉树（即孩子节点从左向右排列）
* 2.堆的高度lgn/lg2(n为节点的数目)
* 3.第i节点的左孩子节点是2*i+1,右孩子节点为2*i+2
* 4.以任意一个节点作为根节点，那么该节点都是堆
* 5.可以用一个数据来表示堆
*/
/*
* 构建堆的原理：
* 上滤
* 在最后一个节点后建立一个空节点...
分类：
编程语言 时间：
2015-04-23 21:47:50
阅读次数：
182
目录[-] 一：根节点 包含的属性： 二：根节点 的子节点： 2.1设置上下文名称：<contextName> 2.2设置变量： <property> 2.3获取时间戳字符串：<timestamp> 2.4设置loger： <loger> <root> 三、logback.xml配置文件...
分类：
其他好文 时间：
2015-04-23 18:03:41
阅读次数：
231
对于一个或节点P(MAX),只有α剪枝.有子节点确定是α,另外的子节点的估值是β,如果α>=β,则可以α剪枝.对于一个与节点(MIN),只有β剪枝.有子节点确定是β,另外的子节点的估值是α,如果α>=β,则可以β剪枝.
分类：
其他好文 时间：
2015-04-23 13:03:20
阅读次数：
221
二叉查找树在数据结构中也经常会被用到。所谓二叉查找树就是从根节点开始，左边的节点比右边的节点小。显然BST的前序遍历就是一个从小到大的有序数组。
JAVA构建二叉查找树：
// 构建一颗二叉查找树
/*原理：
* 下一个数据和根节点比较，比根大放在根的右边，然后再跟节点的右孩子节点比较
* 比根节点小，则放在根节点的左侧，
* 如果等于根，那么不操作
...
分类：
其他好文 时间：
2015-04-22 18:17:42
阅读次数：
128
salt是啥？salt是一个大型分布式的配置管理系统（安装升级卸载软件，检测环境），也是一个远程命令执行系统。salt 分为 master和minion，master顾名思义就是老大，管理子节点；minion是小弟 干活的salt安装以centos6.5 和redhat6为例1 epel安装：sal...
分类：
其他好文 时间：
2015-04-21 17:46:22
阅读次数：
193
见证Groovy/Grails的神奇时刻到了，你相信吗？用一行代码就可以获取树状结构中某节点下的所有全部子节点！注意：这个树是无深度限制的。无深度限制这点很重要，如果有限深度的树，那我们也很容易通过层级编码用“Like 001%”方式实现(维护编码也是一个有挑战性活)。我们以一个非常常见的“类...
分类：
其他好文 时间：
2015-04-20 22:14:20
阅读次数：
126
题目描述 Trie树概念相对简单。 如果是用于保存英文词典，时空效率都是不错的。 如果保存中文词典，对子节点的索引可能需要用一个哈希表来存。 在建树的过程中可以顺便统计特定前缀的单词数。 如果要求重复单词不重复统计，可以在插入前先查询一次。 本题的具体代码如下：#include #include #...
分类：
其他好文 时间：
2015-04-20 20:34:46
阅读次数：
137
firstChild与lastChild 兼容Ie6,7,8 返回指定节点的首个子节点与返回指定节点的最后一个子节点firstElementChild与lastElementChild 不兼容低版本的浏览器兼容的写法： var first=e.firstElementChild||e...
分类：
其他好文 时间：
2015-04-20 16:49:33
阅读次数：
148
1.表格的要求：如果要求有父子节点关系，则必须有ID和ParentID字段，并且父节点ParentID字段必须指向ID字段。2.Access表格在穿入DATATABLE的时候，要想表现出父子节点关系，父子字段必须是相同的数据类型。很重要的两句话:tlCategory.KeyFieldName = "...
分类：
其他好文 时间：
2015-04-20 16:35:37
阅读次数：
108
