本文原题: LeetCode.给定 n, 求解独特二叉搜寻树 (binary search trees) 的个数.什么是二叉搜寻树?二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的...
分类:
其他好文 时间:
2014-07-19 21:34:00
阅读次数:
292
Validate Binary Search TreeRecover Binary Search TreeSymmetric TreeSame TreeMaximum Depth of Binary TreeConstruct Binary Tree from Preorder and Inorde...
分类:
其他好文 时间:
2014-07-19 20:17:42
阅读次数:
268
1、屏蔽系统菜单:工程目录“html-template”文件夹-->“index.template.html”文件中,在var params = {};语句下添加新语句: params.wmode = "opaque";2、新建Tree右键菜单工具类:TreeRightClickManager.as...
分类:
其他好文 时间:
2014-07-19 19:23:56
阅读次数:
276
1、新建AS类,用于为Tree生成复选框,及一些选择事件。package com.th.myUtils{ import flash.events.Event; import flash.events.MouseEvent; import mx.controls.Alert;...
分类:
其他好文 时间:
2014-07-19 00:02:02
阅读次数:
305
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
分类:
其他好文 时间:
2014-07-18 22:33:04
阅读次数:
328
mvn clean、mvn package、mvn clean install -e、mvn dependency:analyze、mvn denpendency:tree -Dincludes=*:junit -Dverbose、mvn help:effective-pom/mvn help:ef...
分类:
其他好文 时间:
2014-07-16 18:17:22
阅读次数:
1393
一。索引 1. InnoDB的数据文件本身就是索引文件。MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。而在InnoDB中,表数据文件本身就是按B+Tree组织的一个索引结构,这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键,因此InnoDB表数据....
分类:
数据库 时间:
2014-07-16 17:41:08
阅读次数:
289
一定要记住是有向的,不然你理解不了b!=v;...
分类:
其他好文 时间:
2014-07-16 17:33:48
阅读次数:
209
题意:
一段区间a一开始是1、2、3、4……n这样的 每次1操作可以将[l,r]覆盖成x 同时得到abs(a[i]-x)的价值 2操作查询[l,r]的价值
思路:
线段树 又是一道加深线段树理解的题
操作2是简单的求和 线段树基本操作 难点在操作1
用cov表示该区间的值(如果为0说明是混合区间) 用val表示该区间的价值和
那么在更新时就不仅仅是找到 tree[...
分类:
其他好文 时间:
2014-07-16 11:43:00
阅读次数:
220
[LeetCode]Binary Tree Preorder Traversal...
分类:
其他好文 时间:
2014-07-16 09:08:19
阅读次数:
257