並查集

並查集小結

並查集小結 並查集(Union-find Sets)是一種非常精巧而實用的資料結構,它主要用於處理一些不相交集合的合併問題。一些常見的用途有求連通子圖 、求最小生成樹的 Kruskal 演算法和求

淺談支配樹

前言 這個神奇的東西我也是最近才聽說,感覺挺神仙的,然後去寫了一下模板題,再發一篇部落格加深記憶。 支配點與半支配點 我們定義一個有向圖中結點x關於結點s支配結

題解 UVA11354 【Bond】

並查集+按秩合併 傳送門 大意:給出一張n個點m條邊的無向圖, 每條邊有一個權值,有q個詢問, 每次給出兩個點s、t,找一條路, 使得路徑上的邊的最大權值最小。 我們可以發現,跑最小

一分鐘說清楚並查集

分離集合 (disjoint set) 是一種經典的資料結構,它有三類操作: Make-set(a) :生成包含一個元素a的集合S; Union(X, Y) :合併兩個集合X和Y; F

SparseArray 原始碼解析

使用 Android Studio 作為 IDE 的開發者可能會遇到一個現象,就是在程式碼中如果聲明瞭Map<Integer, Object> 型別的變數的話,Android St

百度二十年,李彥巨集總結方法論:MVVS

我國改革開放已經走過整整40年的輝煌歷程,過去四十年的砥礪奮進讓中國經濟始終保持高速增長,並躋身為全球第二大經濟體。5月13日,在全國工商聯調研組赴山東調研的會議上,百度CEO李彥巨集通過分析改革開放的發展歷程

1716306758.3832