作业 - 第八周
1:HDFS 节点失效序列图
NameNode 检查到故障节点心跳超时,对故障节点保存的数据进行迁移,从已经有的节点再备份一份到其他节点。
2:单向链表求交
两个单向链表,长度为m,n,判断两个链表是否在某个节点合并,如果合并找到合并的元素
,给出时间复杂度,空间复杂度
算法思路
1:取长度短的链表放入哈希表
2:遍历链表长的链表,判断是否在hash中存在
找到存在的:两个链表合并,且这个节点就是合并的节点
遍历结束没有找到,两个链表不合并
NameNode 检查到故障节点心跳超时,对故障节点保存的数据进行迁移,从已经有的节点再备份一份到其他节点。
两个单向链表,长度为m,n,判断两个链表是否在某个节点合并,如果合并找到合并的元素
,给出时间复杂度,空间复杂度
算法思路
1:取长度短的链表放入哈希表
2:遍历链表长的链表,判断是否在hash中存在
找到存在的:两个链表合并,且这个节点就是合并的节点
遍历结束没有找到,两个链表不合并
评论