错位储存
- 当我们要给二维的数据一个用一维来表示的位置,我们可以给第一维度的数据赋予一个较大的权值,第二维度的数据赋予一个较小的权值,并确保两者在综合时不会出现交叉的现象。
- 比如,当一个数据是由变量a和变量b共同来决定的时候,且知道变量a的数据范围是在1到100,变量b的范围在1到9,我可以给a乘上10,给b乘上1,这样这个数据就可以由10a+b来表示,并且不会发生冲突。
- 冲突:当a的权值是1且b的权值是1时,要表示数字18,有多种表示方案,比如a=17,b=1和a=16,b=2等等,反过来,也就是说18可以表示多种由a和b组成的信息(指代不明)。
联系:
除数和余数的关系,哈希,进制
应用:
- 二维的并查集