求神医指点-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也没找到新蛋
相关阅读