R-B Tree简介 Red-Black
Tree,是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,即红(Red)或黑(Black)。红黑树的特性:(1)每个节点是黑或红。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)....
分类:
其他好文 时间:
2014-05-07 01:53:34
阅读次数:
570
目的:举例说明如何在Giraph中添加应用程序,以WCC(Weakly Connected Components)算法为例,描述怎么添加Vertex的子类,自定义输入输出格式和使用Combiner等。...
分类:
其他好文 时间:
2014-05-06 22:35:02
阅读次数:
533
平衡算法设计的好坏直接决定了集群在负载均衡上的表现,设计不好的算法,会导致集群的负载失衡。一般的平衡算法主要任务是决定如何选择下一个集群节点,然后将新的服务请求转发给它。有些简单平衡方法可以独立使用,有些必须和其它简单或高级方法组合使用。而一个好的负载均衡算法也并不是万能的,它一般只在某些特殊的应用环境下才能发挥最大效用。因此在考察负载均衡算法的同时,也要注意算法本身的适用面,并在采取集群部署的时...
分类:
其他好文 时间:
2014-05-06 22:27:27
阅读次数:
295
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意:给你n个点,n-1条边,将图连成一棵生成树,问你从任意点为起点,走k(k
思路:树形dp求树的直径r;
a:若k
b:若k>=r+1,ans = r+(k-(r+1))*2;
#include "stdi...
分类:
其他好文 时间:
2014-05-06 22:26:03
阅读次数:
328
HL Basic 授权锁
圣天诺HL系列中功能最简单、最经济型的硬锁,适合于不需要许可模式和存储空间的软件商。
HL Pro 授权锁
此款产品在HL Basic基础上提供了224字节存储空间。适合对功能模块较少的软件产品,进行高强度保护和许可授权。
HL Max 标准型 授权锁
HL Max系列在性能上是HL Pro更高级的型号。它可以对拥有大量组件的...
分类:
其他好文 时间:
2014-05-06 22:14:39
阅读次数:
422
分形 逃逸时间算法 广义mandelbrot集,终于绘制出来了,圆了毕业设计的梦...
分类:
编程语言 时间:
2014-05-06 21:21:36
阅读次数:
482
1,有几位数字
#include
int main_2_1_digit(){
int n;
while(scanf("%d",&n)){
int count = 0;
if(n==0)
count = 1;
while(n){
count++;
n/=10;
}
printf("%d\n",count);
}
return 0;
}
...
分类:
其他好文 时间:
2014-05-06 21:20:19
阅读次数:
374
【问题描述】
约瑟夫环问题(Josephus)
用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus)
【解题思路】
构建一个循环链表,每个结点的编号为1,2,......,n。每次从当前位置向前移动m-1步,然后删除这个结点。
【C程序代码】
#include
#include
type...
分类:
其他好文 时间:
2014-05-06 19:37:20
阅读次数:
270