Bloom Filter
Bloom Filter 英語表記: Bloom Filter 概要 ブルームフィルタは、「データ構造(リスト, スタック, キュー, ツリー)」の中でも特に「特殊データ構造」に分類される、確率的な「集合管理構造」の一つ […]
Bloom Filter 英語表記: Bloom Filter 概要 ブルームフィルタは、「データ構造(リスト, スタック, キュー, ツリー)」の中でも特に「特殊データ構造」に分類される、確率的な「集合管理構造」の一つ […]
Disjoint Set 英語表記: Disjoint Set (または Disjoint Set Union, DSU) 概要 Disjoint Set(非交差集合)は、複数の要素を互いに共通の要素を持たない(非交差な […]
Union-Find (DSU)(DSU: ディーエスユー) 英語表記: Union-Find (DSU) 概要 Union-Find (DSU) は、「非交差集合(Disjoint Set Union)」、つまり互いに […]