请教一个算法实现问题. Reduce_by_key

Darin_SSC 2016-04-01 03:56:11
给一个无序的整数序列,长度为N; 其对应一个key序列,长度也为N(key对应整数序列得键值,按升序已经排好序).
例如, 整数序列[3,10,4,6,8,3,2], 对应的key序列为[0,0,1,2,2,2,3].
现在需要进行Reduction,但是只有同一个key得元素需要进行,预期结果就是[13, 4, 17, 2].
求问对常用的Reduce操作怎么进行修改能达到上述得要求?
...全文
223 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
咔_咔 2016-06-06
  • 打赏
  • 举报
回复
这很简单好吧,就和hadoop实现倒排索引的原理完全一样。 百度一下就好,例子很多。

581

社区成员

发帖
与我相关
我的任务
社区描述
CUDA™是一种由NVIDIA推出的通用并行计算架构,该架构使GPU能够解决复杂的计算问题。 它包含了CUDA指令集架构(ISA)以及GPU内部的并行计算引擎。
社区管理员
  • CUDA编程社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧