平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-10-05 17:55:38
阅读次数：
165
题目大意：一棵树（不一定是二叉树！！），树的节点上本来都有一个苹果，要求完成以下操作：1.指定某个节点，如果这个节点原本有苹果则拿去，如果没有苹果则填上一个苹果2.询问某个节点以及其子树一共有多少个苹果思路：dfs这棵树，记录下第一次到达这个节点的时间以及遍历离开的时间，于是一个节点就成了一个区间，...
分类：
移动开发 时间：
2014-10-05 15:59:58
阅读次数：
160
题目大意：要求完成以下两个操作：1.将一个区间刷上一种颜色2.询问一段区间上有多少种颜色思路：这两个操作线段树都可以很迅速的完成，具体做法是：线段树上每个节点存这个线段上的颜色数量，由于颜色数很少，因此可以用二进制存颜色，如果二进制的第N位是1，则该区间存在颜色N，因此一个节点等于其两个子节点颜色的...
分类：
其他好文 时间：
2014-10-05 14:51:38
阅读次数：
116
题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每个非叶节点都有恰好n个子节点的树
给定n和d，求深度为d的严格n元树一共有多少种
此题的递推部分并不难 首先我们设深度为i的严格n元树一共有f[i]种 令S[i]为f[i]的前缀和
我们不难发现一棵深度为i以下的严格n元树由两部分组成：一个根节点，n棵子树，其中每棵子树的深度不超过i-1
每棵子树有S[i-1]种...
分类：
其他好文 时间：
2014-10-05 12:42:28
阅读次数：
194
题意：给你一颗树，让你求树的重心，树的重新的定义是如果去除掉这个节点，这个节点的子树节点个数的最大值 最小。解题思路：动态规划，树形dp在这里发现 vector 还是比 数组指针性能上差一些。解题代码： 1 // File Name: poj1741.cpp 2 // Author: darkdre...
分类：
其他好文 时间：
2014-10-05 11:46:58
阅读次数：
223
一、分布式文件系统分布式文件系统（DistributedFile
System）是指文件系统管理的物理存储资源不一定直接连接在本地节点上，而是通过计算机网络与节点相连，也就是集群文件系统，可以支持大数量的节点以及PB级的数量存储。
相对地，在一个分享的磁盘文件系统中，所有节点对数据..
分类：
其他好文 时间：
2014-10-05 05:15:58
阅读次数：
488
分布式文件系统一、基础原理分布式文件系统（DistributedFileSystem）是指文件系统管理的物理存储资源不一定直接连接在本地节点上，而是通过计算机网络与节点相连。简单点说就是把数据分散存储到不同节点上的一种存储机制。谈到分布式文件存储不得不和传统存储做一下对比分布式..
分类：
其他好文 时间：
2014-10-05 05:13:58
阅读次数：
435
lbaas简介Lbaas是loadbalanceasaservice,是neutron提供的网络负载均衡服务，也是以插件形式提供。neutron负载均衡服务支持的软件有：开源软件：haproxy商业软件：radware、netscaler、embranelbaas配置neutron-lbaas-agent我配置在网络节点上，至于配置在控制节点或计算节点上..
分类：
其他好文 时间：
2014-10-05 04:56:48
阅读次数：
896
问题描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义"距离"为两节点之间边的个数。
写一个程序，
求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-10-05 04:54:57
阅读次数：
295
Gluster的几种实现1.stripedvolume条带卷的实现如左图，条带卷内部的每一个文件都被分成4份用来保存，称为条带式存储。2、Replication如左图，条带卷内部的每一个文件在不同的server中各存一份。3、DistributedVolume如左图，条带卷内的各个文件被分散到各节点进行存储。4、DHT..
分类：
其他好文 时间：
2014-10-05 03:33:48
阅读次数：
513
