并查集及岛问题

并查集

并查集及岛问题_第1张图片

并查集及岛问题_第2张图片

并查集及岛问题_第3张图片

并查集及岛问题_第4张图片

将3、4、5直接连成1,再返回

并查集及岛问题_第5张图片

设计分治任务,多任务并行的思路

并查集及岛问题_第6张图片

双层for循环遍历

感染函数

变2

遇2和0时,跳过

并查集及岛问题_第7张图片

 

多任务的解决思想

并查集及岛问题_第8张图片

保证不重复减的例子

并查集及岛问题_第9张图片

并查集及岛问题_第10张图片

处理边界点,应用并查集,进行判断以及合并

并查集及岛问题_第11张图片

拓扑结构合在一起

并查集及岛问题_第12张图片

spark维护并查集?

合并过程的细节?

难为面试官

最关键的问题在于处理边界

 

 

 

你可能感兴趣的:(并查集及岛问题)