- 博客(4)
- 收藏
- 关注
原创 MapReduce左外连接
Hadoop-MapReduce左外连接(通用型)来源篇书名数据算法-Hadoop/Spark大数据处理技巧作者Mahmoud Parsian著;苏金国 杨健康两位老师翻译的一本书序号书中96页的左外连接介绍原理篇两张表T1和T2,T1与T2在连接键Key的作用下,相交的部分包含两张表的完整属性,不相交的部分,包含T1的所有属性,T2的属性则全为Null值。此处左表为用户表数据源用户表(用户Id,交易地址)u9242,CAu4671,UTu4195,UTu3836,GAu
2021-11-28 21:42:40
1132
1
原创 TopN算法-普遍适用
TopN的原生MapReduce算法-普遍适用目录来源篇原理篇实现篇来源篇书名数据算法-Hadoop/Spark大数据处理技巧作者Mahmoud Parsian著;苏金国 杨健康两位老师翻译的一本书序号书中54页的Top10列表书中大致列举如下形式Hadoop的MapReduce实现:唯一键情况Spark实现形式:唯一键情况Spark实现形式:非唯一键tackOrderd()的Spark的解决方案MapReduce/Hadoop的非唯一键解决方案困惑以上困惑只针对个人
2021-11-22 12:32:05
2144
原创 分支限界法Scala实现
分支限界法-Scala语言实现简介网上关于分支限界法的介绍一堆,笔者在这里就不进行阐述了,给出几个链接给朋友们参考。0/1背包问题——动态规划、回溯、分支限界法对比https://www.jianshu.com/p/270acca3e6fa?from=singlemessage0-1背包问题(分支限界法)https://blog.youkuaiyun.com/weixin_45019830/article/details/106573441运用分支定界法(分支限界法)解决01背包问题https://bl
2021-06-23 11:03:11
135
原创 快速推导出等比数列的求和公式
快速推导出等比数列的求和公式n进制数的魅力之一——来自计算机组成原理的启发前言等比数列的求和公式,我到现在仍记忆不清,可能这也是大多数人的痛处,我想数学就想语文或者英语这类语言一样,一旦要用到比较专业或者新颖的成语,大脑就短路了,对于那些想要克服这类困难的人,我想,这篇博客或许对你有一定的帮助。这是博主的第一篇博客,奈何水平有限,如有问题,还望海涵……等比数列的求和数列展开形式 通项列如an=2n那么该通项的等比数列的前n项和公式可以表示为Sn=21+22+23+24+……+2n对吧由此,你只需
2020-10-30 10:04:53
4461
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人