机器学习和生物信息学实验室联盟

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 2084|回复: 7
打印 上一主题 下一主题

来一道很难的算法题

[复制链接]
楼主
发表于 2015-1-7 08:40:48 | 显示全部楼层
咋读取啊?long和double都不行,用string?

那也不用啥算法了,写个方法可以计算string代表的数值求均值,结果还得存到string中。

典型的map reduce啊,把字符串分散到各台节点上,求均值后汇总再求均值。
回复 支持 反对

使用道具 举报

沙发
发表于 2015-1-7 15:06:19 | 显示全部楼层
小疯纸一枚 发表于 2015-1-7 13:11
读取只能一条条读取,就是来一个数读一个数。
分块求均值有一个问题:
2,4,6,8,4,2(假设总数目 ...

哦,你是说每一个数都可存,比如可以是int,但是总数n太多,是吧?

那确实有点问题.没想好有啥办法。比如long如果最大可以2的32次方,而n实际要是比2的100次方还大,那基本就是无解了吧。。。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

机器学习和生物信息学实验室联盟  

GMT+8, 2024-6-2 21:36 , Processed in 0.065618 second(s), 16 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表