[USACO14JAN]Ski Course Rating G
- 2020 年 11 月 21 日
- 筆記
題目鏈接：//www.luogu.com.cn/problem/P3101 Slove 這題我們可以嘗試建立一個圖。 以 …
Continue Reading
並查集算法Union-Find的思想、實現以及應用
- 2020 年 10 月 17 日
- 筆記
並查集算法，也叫Union-Find算法，主要用於解決圖論中的動態連通性問題。 Union-Find算法類 這裡直接給出 …
Continue Reading
並查集（UnionFind）技巧總結
- 2020 年 9 月 18 日
- 筆記
什麼是並查集 在計算機科學中，並查集是一種樹型的數據結構，用於處理一些不交集（Disjoint Sets）的合併及查詢問 …
Continue Reading
jzoj 6798. 【2014廣州市選day2】regions
- 2020 年 9 月 13 日
- 筆記
Description 在平面上堆疊着若干矩形，這些矩形的四邊與平面X坐標軸或Y坐標軸平行。下圖展示了其中一種情況，3個 …
Continue Reading《算法筆記》10. 並查集、圖相關算法、看完這篇不能再說不會了。
- 2020 年 8 月 6 日
- 筆記
目錄 1 並查集、圖相關算法 1.1 並查集 1.1.1 並查集基本結構和操作 1.1.2 例題 1.2 圖相關算法 1 …
Continue Reading想要學會並查集嗎？看我四十行代碼實現它
- 2020 年 4 月 30 日
- 筆記
本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天是算法與數據結構的第18篇文章，我們一起來看一個經典的數 …
Continue Reading