DS:对称矩阵

来源:互联网 发布:软件项目管理方法 编辑:程序博客网 时间:2024/06/01 10:05

把二维数组压缩存储到一维数组中:

0

12

345

6789

................

所以第0行对应0,第1行对应1,第2行对应3.......

0 1 3 6......的数的规律:n(n+1)/2

eg:二维数组b[2][1]对应压缩到一维数组的下标为2(2+1)/2+1=4 的元素

i>=j  return i(i+1)/2+j

j>i    return j(j+1)/2+i


XD