很明显用线段树 节点类型 ：typedef struct _NODE_{ int L,R; _NODE_* pLeft; _NODE_* pRight; LL nSum;//原来的和 LL lnc; //增加量c的累加}NODE;感觉用孩子节点比较好一点 开到2n就行了 用2*n+1/2*n+2的话...
分类：
其他好文 时间：
2015-06-10 20:55:11
阅读次数：
138
题意：
hdu4288
有3种操作：1.往集合里加入元素 2.删除集合里的元素 3.对集合里下标模5等于3的元素求和
加入和删除元素就是线段树里的单点更新，但第三种操作就不那么显然了。由于需要求和的元素都是模5等于3的等间隔的点，当我们对一个节点进行更新的时候，它的左子结点的满足条件的下标在这个节点肯定也满足条件，但右子节点模5等于3的下标并不是这个节点的模5等于3的下标，因为当...
分类：
其他好文 时间：
2015-06-10 08:55:33
阅读次数：
162
zookeeper中节点数量理论上仅受限于内存，但一个节点下的子节点数量受限于request/response 1M数据(size of data / number of znodes)zookeeper的watch机制用于数据变更时zookeeper的主动通知。watch可以被附加到每一个节点上，...
分类：
其他好文 时间：
2015-06-10 00:53:39
阅读次数：
169
题意：给n个矩形，求他们的总周长
跟面积并类似，唯一不同的是每个节点还需要保存它所在的区间有多少个不连续的区间，则宽的个数就为该个数的二倍。具体做法是用两个数组分别保存区间的左端点和右端点是否被覆盖。如果当前区间整个被覆盖，那么左右端点都被覆盖，宽的个数就为2.如果该区间没有被覆盖，那么宽的个数就为左子结点宽的个数+右子节点宽的个数-左右子区间是否连起来，如果连起来了，那么宽的个数应该减...
分类：
其他好文 时间：
2015-06-09 17:37:22
阅读次数：
92
题意：n 个点，构造一棵树，使得同一层结点的子节点个数相同，问能构建出多少种树。
分析：同一层结点的子节点个数相同，满足这个关系的树，子树必定是对称的，从根节点切开，左子树依然是对称的，右子树也是对称的，除开树根外，下面的子树（可能一棵子树，或者两棵，多棵），一定要完全相同，哪怕每棵子树是对称的，但是子树与子树之间不同，那么都挂在树根上的时候，是不能满足使到同一层的节点所拥有的子节点数相等的。
...
分类：
其他好文 时间：
2015-06-08 23:20:13
阅读次数：
146
using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Reflection;using System.Text;using System.Web;using Syste...
分类：
其他好文 时间：
2015-06-08 14:58:31
阅读次数：
123
1. 堆排序是一种不稳定的排序，时间复杂度是O(nlogn)，最差也是O(nlogn)，堆排序也可看成是一个“完全二叉树”，其中MinHeap经常被当作最小优先队列。堆排序的过程：每次弹出堆的堆顶元素，然后把堆的最右下叫元素交换，然后重新调整堆。调整堆主要依据：找左/右子节点的最大的那个元素，然后交...
分类：
其他好文 时间：
2015-06-08 14:40:20
阅读次数：
210
模拟leader选举:1、zookeeper服务器上有一个/leader节点2、在/leader节点下创建短暂顺序节点/leader/lock-xxxxxxx3、获取/leader的所有子节点并注册监听4、拿自己的顺序号跟其他子节点的顺序号比较，如果自己的是最小的则获得leader5、监听到/lea...
分类：
其他好文 时间：
2015-06-07 20:13:12
阅读次数：
127
服务器端：监听zk上父节点的子节点变化package monitor;import java.util.List;import java.util.concurrent.CountDownLatch;import java.util.concurrent.TimeUnit;import org.ap...
分类：
其他好文 时间：
2015-06-07 20:03:59
阅读次数：
118
选取任意一个点为root , size[ x ] 表示以 x 为根的子树的奶牛数 , dp一次计算出size[ ] && 选 root 为集会地点的不方便程度 . 考虑集会地点由 x 点向它的子节点 son 转移 , 那么以 son 为集会地点比以 x 为集会地点要多 dist( x , son )...
分类：
其他好文 时间：
2015-06-07 12:18:52
阅读次数：
152
