<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[石上清泉]]></title><description><![CDATA[一步一步向前走]]></description><link>https://blog.youkuaiyun.com/weixin_43333751</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_43333751]]></copyright><item><title><![CDATA[Flink02-窗口、时间和水印原理与源码分析]]></title><link>https://blog.youkuaiyun.com/weixin_43333751/article/details/114753634</link><guid>https://blog.youkuaiyun.com/weixin_43333751/article/details/114753634</guid><author>weixin_43333751</author><pubDate>Sat, 13 Mar 2021 17:26:51 +0800</pubDate><description><![CDATA[本文主要介绍Flink中的窗口、时间、水印的原理以及源码实现]]></description><category></category></item><item><title><![CDATA[Flink01-常见核心概念分析]]></title><link>https://blog.youkuaiyun.com/weixin_43333751/article/details/114753063</link><guid>https://blog.youkuaiyun.com/weixin_43333751/article/details/114753063</guid><author>weixin_43333751</author><pubDate>Sat, 13 Mar 2021 17:03:07 +0800</pubDate><description><![CDATA[本文主要介绍Flink中的核心概念以及源码分析]]></description><category></category></item><item><title><![CDATA[遍历二叉树：常规算法与Morris算法实现前序、中序、后序遍历]]></title><link>https://blog.youkuaiyun.com/weixin_43333751/article/details/83374279</link><guid>https://blog.youkuaiyun.com/weixin_43333751/article/details/83374279</guid><author>weixin_43333751</author><pubDate>Thu, 25 Oct 2018 09:46:39 +0800</pubDate><description><![CDATA[目录

1 普通二叉树遍历方法

2 Morris算法介绍及实现

2.1  Morris 中序遍历

2.2  Morris 前序遍历

2.3  Morris 后序遍历

3  References

看到一个要求时间复杂度O(N)，空间复杂度为O(1)遍历二叉树的算法题目，感觉有点意思。

1 普通二叉树遍历方法

       之前在课本上学到的遍历二叉树方法，主要有前序、中序、后序以及层...]]></description><category></category></item><item><title><![CDATA[Hadoop:共同好友与二度人脉-1]]></title><link>https://blog.youkuaiyun.com/weixin_43333751/article/details/83374111</link><guid>https://blog.youkuaiyun.com/weixin_43333751/article/details/83374111</guid><author>weixin_43333751</author><pubDate>Thu, 25 Oct 2018 09:01:26 +0800</pubDate><description><![CDATA[目录

1 求取共同好友思路

 2 下面是具体的代码

类似求取共同好友、二度人脉这类的任务(当然这里的环境是使用Hadoop MapReuce程序实现)解法。

1 求取共同好友思路

数据记录格式如下：
  A:B,C,D,E,F 其中，A表示用户，&quot;:&quot;后面的表示其好友列表。
分为两个MR步骤共4个阶段：

第一个任务的map阶段：写出的是(B A),(C A),(D A),(E A),(...]]></description><category></category></item></channel></rss>