目的：举例说明如何在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
题目原文：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,Given n = 3, there are a total of 5 unique BST's.
题目理解...
分类：
其他好文 时间：
2014-05-06 22:15:57
阅读次数：
415
'''题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊
情况，闰年且输入月份大于3时需考虑多加一天。
2.程序源代码：
'''
year = int(raw_input('year:\n'))
month = int(raw_input('month:\n'))
day = int(raw_...
分类：
编程语言 时间：
2014-05-06 21:27:14
阅读次数：
465
分形 逃逸时间算法 广义mandelbrot集，终于绘制出来了，圆了毕业设计的梦...
分类：
编程语言 时间：
2014-05-06 21:21:36
阅读次数：
482
设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义，无法保证每组选且只选一个。
另外可以选择不建立任何塔防，也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:08:08
阅读次数：
451
【问题描述】
约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）
【解题思路】
构建一个循环链表，每个结点的编号为1，2，......，n。每次从当前位置向前移动m-1步，然后删除这个结点。
【C程序代码】
#include
#include
type...
分类：
其他好文 时间：
2014-05-06 19:37:20
阅读次数：
270
让我们简单Let’s take a look at three (very basic) ways to get a scoped token from Keystone (theOpenStack Identity
Project). Keep in mind that these are just a few ways you can go about this. Before tryin...
分类：
其他好文 时间：
2014-05-06 19:30:32
阅读次数：
359
