- 博客(2)
- 收藏
- 关注
RSS订阅原创 hadoop里shuffle中的环形缓冲区
最近在看<<Hadoop技术内幕>>里面对shuffle中"奇迹发生的地方"有比较细致的叙述在这整理一下： 在mapper端业务逻辑走完后，调用MapOutputCollector.collect()输出结果，其中MapOutputCollector这个接口有两个实现类MapOutputBuffer和DirectMapOutputCollector，后者是在没...
2018-07-07 16:43:24
5969
4
原创 LeetCode 验证二叉搜索树
这两天在学数据结构,做了几道leetcode上的探索题https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/7/trees/48/题目:验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所...
2018-07-06 13:07:18
856
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人