java数据结构之多维数组实现
来源:互联网 发布:大数据 个人征信 编辑:程序博客网 时间:2024/06/11 23:47
多维数组其实就是数组的一种扩展形式。这里介绍几种特殊的多维数组即特殊的矩阵。
1.对称矩阵的压缩存储算法:
矩阵中的所有数据通过一定的规律存储在一维数组中。其中k=j*(j-1)/2+i-1。其中j和i是矩阵中的j和i而k是一维数组的下标号。
2.三角矩阵的压缩存储:
矩阵下标i和j的在一维数组k中对应的公式为:
当i<=j
k=i*(i-1)/2+j-1;
当i>j
k=n*(n+1)/2;
3.对角矩阵的压缩存储:
一种是通过m*n的w对的对角矩阵进行压缩。将原数组压缩到一个m行w列的数组去。映射关系为:t=i; s=j-i+2;(t,s为新数组的行和列)。
第二种是将数组存储到一维数组中去,对应的映射关系为:k=2*i+j-3;(k为一维数组中的下标)。
4.稀疏矩阵的压缩存储:
一种是通过:三元组顺序表实现。
int row,col;//行数,列数DataType item;//存储的元素element data[max];//用来存储的数组int mu,nu,tu//分别是行数,列数,非零元素个数
第二种是通过:十字链表实现。
element//数据域,存储非零元素对应的三元组(包含row,col,item)down//为指针域,指向同一列中下一个三元组right//为指针域,指向同一行中下一个三元组
如果有什么不清楚或者有啥疑问意见可以加我QQ/微信 208017534 / qiang220316,欢迎一起交流一起进步。
0 0
- java数据结构之多维数组实现
- 多维数组的实现 (java 表示)
- java数据结构:线性表之数组实现
- Java细节之多维数组访问
- 多维数组的存储表示与实现--自己写数据结构
- 数据结构习题之多维数组和广义表
- 数据结构之数组实现
- 数据结构-Java实现-数组
- lua的数据结构 -- 多维数组
- Vcotor实现多维数组
- 多维数组的实现
- JavaScript实现多维数组
- 多维数组的实现
- js实现多维数组
- Java数据结构之数组
- Java数据结构之数组
- Java数据结构之数组
- C++之多维数组
- 广度优先生成树
- C# 中的memset实现
- Nginx正反向代理、负载均衡等功能实现配置
- 在表单中加enctype="multipart/form-data" 怎么取得表单值
- LeetCode:Scramble String
- java数据结构之多维数组实现
- java之遍历list集合
- 文件在sublime2中打开中文乱码问题,在HBuilder中显示中文乱码问题
- 逻辑回归
- web服务中soap、wsdl、uddi理解
- 使用Markdown编辑器写博客
- 十个值得研究的c开源项目
- [已解决] PopupWindow 弹出后点击屏幕任何地方都没有反应了,PopupWindow弹出之后,怎么点击外面取消不了
- UIView绘制机制(转)