凶狠白猫

文章
3
资源
0
加入时间
2年10月21天

【 HDU4773 】Problem of Apollonius (圆的反演)

BUPT2017 wintertraining(15) #5GHDU - 4773 - 2013 Asia Hangzhou Regional Contest problem D题意给定两个相离的圆,和一个圆外的点P,求过该点和两个圆都外切的圆。题解直接求解联立的方程组不太可行。需要用一个黑科技——圆的反演。什么是圆的反演呢?假设定圆的圆心为O,半径是R,线段OP上的点P'...

MapReduce实例 - partitioner 分区实现按号段统计手机号码

一、partitioner类Partitioner 的功能是在 Map 端对 key 进行分区。Map端最终处理的<key,value>对需要发送到 Reduce 端去合并,合并的时候,相同分区的<key,value>对会被分配到同一个 Reduce 上,这个分配过程就是由 Partitioner(分区)决定的。MapReduce 默认的Partitioner 是HashPartitioner。其计算方法如下:Partitioner 先计算