並查集
並查集(Union-find Sets)是一種非常精巧而實用的數據結構,它主要用於處理一些不相交集合的合並問題。一些常見的用途有求連通子圖、求最小生成樹的 Kruskal 算法和求最近公共祖先(Lea ...
並查集(Union-find Sets)是一種非常精巧而實用的數據結構,它主要用於處理一些不相交集合的合並問題。一些常見的用途有求連通子圖、求最小生成樹的 Kruskal 算法和求最近公共祖先(Lea ...
描述 計算 1 至 n 中數字 X 出現的次數,其中 $n \ge 1,X \in [0,9]$。 解題思路 這是一道比較簡單的題目,舉個例子先:假設 $n=11, X=1$,那么就是求 1, ...
順序表與鏈表是非常基本的數據結構,它們可以被統稱為線性表。 順序表和鏈表,是線性表的不同存儲結構。它們各自有不同的特點和適用范圍。針對它們各自的缺點,也有很多改進的措施。 一、順序表 順序表 ...
題目二 相似字符串 時間限制: 4000ms 內存限制: 256MB 描述 對於兩個長度相等的字符串,我們定義其距離為對應位置不同的字符數量,同時我們認為距離越近的字符串越相似。例如,“0123 ...
題目二 長方形 時間限制: 1000ms 內存限制: 256MB 描述 在 N × M 的網格上,放 K 枚石子,每個石子都只能放在網格的交叉點上。問在最優的擺放方式下,最多能找到多少四邊平行於 ...