1: 實現路徑壓縮並查集,查詢,合併,判同集合。
2: 獲取集合大小,集合數量。
3: 增加權重,查詢單個元素到集合代表元素的權重。
4: 增加獲取集合中元素的功能。
以C++的三大特性之一封裝來寫該模組,程式碼量大概是90行左右。
用到的庫: vector, nnumeric(iota函式)。
1: 實現路徑壓縮並查集,查詢,合併,判同集合。
2: 獲取集合大小,集合數量。
3: 增加權重,查詢單個元素到集合代表元素的權重。
4: 增加獲取集合中元素的功能。
以C++的三大特性之一封裝來寫該模組,程式碼量大概是90行左右。
用到的庫: vector, nnumeric(iota函式)。