- 博客(4)
- 收藏
- 关注
RSS订阅原创 遍历二叉树：常规算法与Morris算法实现前序、中序、后序遍历
目录 1 普通二叉树遍历方法 2 Morris算法介绍及实现 2.1 Morris 中序遍历 2.2 Morris 前序遍历 2.3 Morris 后序遍历 3 References 看到一个要求时间复杂度O(N)，空间复杂度为O(1)遍历二叉树的算法题目，感觉有点意思。 1 普通二叉树遍历方法 之前在课本上学到的遍历二叉树方法，主要有前序、中序、后序以及层...
2018-10-25 09:46:39
425
1
原创 Hadoop:共同好友与二度人脉-1
目录 1 求取共同好友思路 2 下面是具体的代码 类似求取共同好友、二度人脉这类的任务(当然这里的环境是使用Hadoop MapReuce程序实现)解法。 1 求取共同好友思路 数据记录格式如下： A:B,C,D,E,F 其中，A表示用户，":"后面的表示其好友列表。 分为两个MR步骤共4个阶段： 第一个任务的map阶段：写出的是(B A),(C A),(D A),(E A),(...
2018-10-25 09:01:26
725
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人