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
一定要记住是有向的，不然你理解不了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
A：SPOJ NWERC11A A
- Binomial coefficients
题解：点击打开链接
B: 点击打开链接
Bird tree
从下到上发现是个gcd的过程（辗转相除
#include
#include
#include
using namespace std;
int main() {
int T;
scanf("%d", &T);...
分类：
其他好文 时间：
2014-07-15 13:07:18
阅读次数：
317
本文出自：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
daniel@daniel-mint /usr/lib/ghc/haskell2010-1.1.1.0 $ tree.├── Control│ └── Monad.hi├── Data│ ├── Array.hi│ ├── Bits.hi│ ├── Char.hi│ ├── Complex.hi│ ...
分类：
其他好文 时间：
2014-07-14 20:35:19
阅读次数：
225
A. Nearest Common AncestorsTime Limit:1000msCase Time Limit:1000msMemory Limit:10000KB64-bit integer IO format:%lld Java class name:MainA rooted tree ...
分类：
其他好文 时间：
2014-07-14 20:09:24
阅读次数：
240
