- 博客(3)
- 收藏
- 关注
RSS订阅原创 MapJoin与ReduceJoin
文章目录解决问题总结 解决问题 解决的都是同一个问题，即将两张“表‘进行join操作。更广义地来讲，就是不同数据源数据的合并问题。 reduce join是在map阶段完成数据的标记，在reduce阶段完成数据的合并 map join是直接在map阶段完成数据的合并，没有reduce阶段 举个例子： 有订单表跟商品表，现在需要将商品表中的商品名称填充到订单表中。得到如下的联合表： 如果我们使用Mysql可以使用Join语句很容易完成上述需求。 现在我们需要使用Reducejoin来完成上述需求 m
2022-01-06 15:17:47
1421
原创 二叉树的最近公共祖先
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 二叉树的最近公共祖先问题二、解决方法1.简单版2.优化版 问题 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。也是leetcode的236题。公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。 二、解决方法 1.简单版 代码如下： public TreeNode lowestCommonAncesto
2021-12-22 14:31:56
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人