****
Day01スパース配列
****
1。スパース配列についての紹介
一般的に、5ピースのチェス盤は、ピースを取り除いた後、多くの空きポイントを残して設計しますが、これらの余分なポイントは無意味です。これらの無意味なポイントを処理するためのスパース配列という新しい概念を導入できます。
2.スパース配列
- スパース配列は、主に配列内の多数の重複要素を処理するために使用されます。スパース配列を使用して、プログラムのサイズを小さくすることができます。
2次元配列からスパース配列に変換する方法
説明：
スパース配列の最初の行であるrow col val 0 11 11 2は、
それぞれ2次元配列全体を格納します.11行11列に2つの有効な値があります。
最初の有意な数は最初の列と2番目の行に格納され（2次元配列のルールには0行と0列があることに注意してください）、
2番目の有意な数は2番目の列と3番目の行に格納されます。同じ方法。
スパース配列から2次元配列（
上記のスパース配列の最初の行など）に変換する方法0 11 11 2これにより、11行11列のテーブルを作成できます。は2つの有効な値で、それぞれ最初の列と最初の列です。2行、
同様に2番目の有効な数は2番目の列と3番目の行に格納されます。