基本算法學習--並查集記錄(有固定的解題模板)

(一)理論學習: http://www.javashuo.com/article/p-yigrexfs-ht.html 文中對並查集進行了理論說明和常用的建模方法,以及解決思路即:Quick-Find 算法, Quick-Union 算法 將所有的節點以整數表示,即對N個節點使用0到N-1的整數表示。而在處理輸入的Pair之前,每個節點必然都是孤立的,即他們分屬於不同的組,可以使用數組來表示這一層
相關文章
相關標籤/搜索