求神医指点-D90# PhotoGear - 摄影器材
b*s
1 楼
比如给1 billion的整数，怎么用map reduce找median，mapper和reducer函数该怎么写？
能给个思路吗，谢谢了。
能给个思路吗，谢谢了。
I*a
2 楼
新手想买一个D90套机练手，是国内带（大约￥6700）还是newegg国庆这个$990的deal
好呢?
搜了半天最近好像没神医出货?
好呢?
搜了半天最近好像没神医出货?
l*p
3 楼
刚写了一个O(lg N)的算法：
import math
import random
NUM_MAP_TASKS = 3000
NUM_REDUCE_TASKS = 2
def select(array, order = (len(array)+1)/2):
pivot = array.pop(random.random()*len(array))
length = math.floor(len(array)/NUM_MAP_TASKS)
map_results = {'less than or equal to pivot': [], 'greater than pivot':
[]}
for i in range(0, NUM_MAP_TASKS):
r = map(array[length*i:length*(i+1)], pivot)
map_results['less than or equal to pivot'] += r['less than or equal
to pivot']
map_results['greater than pivot'] += r['greater than pivot']
# when all map tasks are done
candidate1 = reduce(map_results['less than or equal to pivot'], math.
floor(order), pivot)
candidate2 = reduce(map_results['greater than pivot', math.ceiling(order
- len(map_results['less than or equal to pivot'])-1)], pivot)
return candidate1 or candidate2
def map(array, pivot):
result = {'less than or equal to pivot': [], 'greater than pivot': []}
for n in array:
if n > pivot:
result['greater than pivot'].append(n)
else:
result['less than or equal to pivot'].append(n)
return result
def reduce(array, order, pivot):
if order == len(array) + 1:
return pivot
elif order <= len(array) and order > 0:
return select(array, order)
else:
return None
import math
import random
NUM_MAP_TASKS = 3000
NUM_REDUCE_TASKS = 2
def select(array, order = (len(array)+1)/2):
pivot = array.pop(random.random()*len(array))
length = math.floor(len(array)/NUM_MAP_TASKS)
map_results = {'less than or equal to pivot': [], 'greater than pivot':
[]}
for i in range(0, NUM_MAP_TASKS):
r = map(array[length*i:length*(i+1)], pivot)
map_results['less than or equal to pivot'] += r['less than or equal
to pivot']
map_results['greater than pivot'] += r['greater than pivot']
# when all map tasks are done
candidate1 = reduce(map_results['less than or equal to pivot'], math.
floor(order), pivot)
candidate2 = reduce(map_results['greater than pivot', math.ceiling(order
- len(map_results['less than or equal to pivot'])-1)], pivot)
return candidate1 or candidate2
def map(array, pivot):
result = {'less than or equal to pivot': [], 'greater than pivot': []}
for n in array:
if n > pivot:
result['greater than pivot'].append(n)
else:
result['less than or equal to pivot'].append(n)
return result
def reduce(array, order, pivot):
if order == len(array) + 1:
return pivot
elif order <= len(array) and order > 0:
return select(array, order)
else:
return None
c*t
4 楼
inquire 王神医和土神医
deal
【在 I***a 的大作中提到】
: 新手想买一个D90套机练手，是国内带（大约￥6700）还是newegg国庆这个$990的deal
: 好呢?
: 搜了半天最近好像没神医出货?
deal
【在 I***a 的大作中提到】
: 新手想买一个D90套机练手，是国内带（大约￥6700）还是newegg国庆这个$990的deal
: 好呢?
: 搜了半天最近好像没神医出货?
l*b
5 楼
嗯，和quick sort 是不是类似？大牛指教
【在 l****p 的大作中提到】
: 刚写了一个O(lg N)的算法：
: import math
: import random
: NUM_MAP_TASKS = 3000
: NUM_REDUCE_TASKS = 2
: def select(array, order = (len(array)+1)/2):
: pivot = array.pop(random.random()*len(array))
: length = math.floor(len(array)/NUM_MAP_TASKS)
: map_results = {'less than or equal to pivot': [], 'greater than pivot':
: []}
【在 l****p 的大作中提到】
: 刚写了一个O(lg N)的算法：
: import math
: import random
: NUM_MAP_TASKS = 3000
: NUM_REDUCE_TASKS = 2
: def select(array, order = (len(array)+1)/2):
: pivot = array.pop(random.random()*len(array))
: length = math.floor(len(array)/NUM_MAP_TASKS)
: map_results = {'less than or equal to pivot': [], 'greater than pivot':
: []}
e*u
6 楼
我跳了这个新蛋的，可以BCB，刚买就发信来说BCB有了
l*p
7 楼
对
【在 l*******b 的大作中提到】
: 嗯，和quick sort 是不是类似？大牛指教
【在 l*******b 的大作中提到】
: 嗯，和quick sort 是不是类似？大牛指教
I*a
8 楼
我怎么bing新蛋没cashback来着;搜d90也没找到新蛋
【在 e****u 的大作中提到】
: 我跳了这个新蛋的，可以BCB，刚买就发信来说BCB有了
【在 e****u 的大作中提到】
: 我跳了这个新蛋的，可以BCB，刚买就发信来说BCB有了
b*s
9 楼
thanks!
x*c
10 楼
\直接去shopping store里找
【在 I***a 的大作中提到】
: 我怎么bing新蛋没cashback来着;搜d90也没找到新蛋
【在 I***a 的大作中提到】
: 我怎么bing新蛋没cashback来着;搜d90也没找到新蛋
相关阅读
哪里有正好装一个手机盒子的纸箱卖啊这个版怎么现在排名这么靠后了？那英组这次太强了这有没有人出Markin的球头啊大家买房子信风水这一说吗？今天还没灌水请问BH的1999的6dkit还有吗？希望接下来的一个月不要被饿死，555~~~炮场小小白is 怎么搞？请推荐免费的SD Memory Card Recovery软件谁要ISXXB来着。。。。发10个包子啊请问6D的可用感光度比T4i高几档？当明星遇到明星新手想入一个入门单反，请大牛推荐hot。。。。。。。。。。。。。。。。。。。。。周末三张请拍 (转载)[FS]M4/3器材:E-P1，松下7-14，Contax G90(w/adapter)这个如何啊请问这种风格是怎么处理出来的？ (转载)