作业 - 第八周

用户头像
superman
关注
发布于: 2020 年 07 月 29 日

1:HDFS 节点失效序列图

NameNode 检查到故障节点心跳超时,对故障节点保存的数据进行迁移,从已经有的节点再备份一份到其他节点。



2:单向链表求交

两个单向链表,长度为m,n,判断两个链表是否在某个节点合并,如果合并找到合并的元素

,给出时间复杂度,空间复杂度

算法思路

1:取长度短的链表放入哈希表

2:遍历链表长的链表,判断是否在hash中存在

找到存在的:两个链表合并,且这个节点就是合并的节点

遍历结束没有找到,两个链表不合并



用户头像

superman

关注

还未添加个人签名 2018.07.20 加入

还未添加个人简介

评论

发布
暂无评论
作业-第八周