第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
简介
可插入的 shuffle 和 sort 功能，允许在shuffle 和 sort 逻辑中用可选择的实现类替换。这个情况的例子是：用一个不是HTTP的应用协议，如RDMA来 shuffle 从Map节点中到Reducer节点的数据；或者用自定义的允许 Hash聚合和Limit-N查询的算法来代替sort逻辑。
重要: 可插入的 shuffle sort 功能是实验性的、不稳定。这意味着提...
分类：
其他好文 时间：
2014-05-15 13:25:05
阅读次数：
233
memcached集群2013-04-26
13:56:37|分类：memcached|标签：集群memcached|举报|字号订阅集群架构方面的问题 memcached是怎么工作的？
Memcached的神奇来自两阶段哈希（two-stage hash）。Memcached就像一个巨大的、存储.....
分类：
其他好文 时间：
2014-05-15 10:04:33
阅读次数：
490
题目链接：点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类：
其他好文 时间：
2014-05-15 09:11:44
阅读次数：
397
HashSet底层数据结构是哈希表，哈希表按哈希值来存储，HashSet集合中有若干个存储区域，而每个对象可以计算出一个hash值，系统会自动将这个值分组，对应若干个存储区域。当添加新元素时，系统会计算出这个元素的hash值，然后跟存储区域的每一个元素进行比较，如果不相同则添加..
分类：
其他好文 时间：
2014-05-15 08:54:32
阅读次数：
215
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
需求为了重构应用开发平台的前端，对目前的UI框架技术进行调研，有以下的标准：1要有丰富的控件以便支持大多数的mis系统的需求，如tree/table等2轻量不复杂，学习成本少3有统一的界面风格与调用接口4方便扩展5文档丰富6社区活跃UI框架调研复杂度开发模式开源收费组件稳定性扩展..
分类：
其他好文 时间：
2014-05-15 00:35:29
阅读次数：
452
最近把一个用eclipse构建的项目，加上了Gradle脚本，用它来编译。虽然最后编译是显示BUILD SUCCESSFUL，但是在编译过程中，却打印出一大堆栈信息，似乎是在编译我自定义的注解时出现的异常。
打印的栈信息前面部分如下：
:assemble
:lint
Failed converting ECJ parse tree to Lombok for file E:\code\git\...
分类：
其他好文 时间：
2014-05-15 00:00:10
阅读次数：
516
