Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
それぞれ不確定な数の MD5 16 バイト値を含む 2 つのバッグがあります。各バッグを順番に調べて、もう一方のバッグにそれぞれのアイテムがあるかどうかを確認することとは別に、2 つのバッグが同じ内容物を保持しているかどうかをすばやく判断できるように、値を合計したり、ハッシュしたり、別の方法で計算したりできますか?
キーとして MD5 値を使用し、単純な 2 フラグ構造または 2 フラグ int 値を使用してヘルパー ディクショナリを作成できます。このヘルパー ディクショナリに両方の「バッグ」の内容を入力し、2 番目の「バッグ」をトラバースするときに情報を保持するように注意します。その後、あらゆる方法で辞書を使用できます。