本文原题: LeetCode.给定 n, 求解独特二叉搜寻树 (binary search trees) 的个数.什么是二叉搜寻树?二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的...
分类：
其他好文 时间：
2014-07-19 21:34:00
阅读次数：
292
class Solution {public: TreeNode *buildTree(vector &preorder, vector &inorder) { int plen = preorder.size(); int ilen = inorder.size(...
分类：
其他好文 时间：
2014-07-16 18:41:43
阅读次数：
182
class Solution {public: TreeNode *buildTree(vector &inorder, vector &postorder) { int ilen = inorder.size(); int plen = postorder.siz...
分类：
其他好文 时间：
2014-07-16 18:23:21
阅读次数：
155
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
本文出自：http://blog.csdn.net/svitter
题意：在1~200，000个数中，取一段区间，然后在区间中找出最大的数和最小的数字，求这两个数字的差。
分析：按区间取值，很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5;
进行查询的时候，注意直接判断l, r 与mid的关系即可，一开始写的时候直接与tree[root]...
分类：
其他好文 时间：
2014-07-15 12:22:14
阅读次数：
268
高维数据的可伸缩最近邻算法FLANN
1. 简介
在计算机视觉和机器学习中，对于一个高维特征，找到训练数据中的最近邻计算代价是昂贵的。对于高维特征，目前来说最有效的方法是 the randomized k-d forest和the priority search k-means tree，而对于二值特征的匹配 multiple hierarchical clusteringtrees则...
分类：
其他好文 时间：
2014-07-15 10:42:24
阅读次数：
727
