Java成神之路:第二帖---- 数据结构与算法之稀疏数组
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java成神之路:第二帖---- 数据结构与算法之稀疏数组,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2062字,纯文字阅读大概需要3分钟。
内容图文
![Java成神之路:第二帖---- 数据结构与算法之稀疏数组](/upload/InfoBanner/zyjiaocheng/1168/6d76ddfa22254bfba9ead9fda9dd99ac.jpg)
数据结构与算法--稀疏数组
转换方法
-
记录数组有几行几列,有多少个不同的值
-
把不同的值的元素的行列,记录在一个小规模的数组中,以此来缩小数组的规模
如图:
二维数组转稀疏数组
- 对原始的二维数组进行遍历,并得到有效的数据个数(这里用sum表示)
- 根据sum的个数,创建稀疏数组
sparseArr int[sum+1][3]
- 将二维数组的有效数据存入到稀疏数组中
PS:sum+1是因为稀疏数组的第一行存放的是数组的行列数以及有效数值个数
稀疏数组转二维数组
- 先读取稀疏数组中的第一行,并且根据稀疏数组中第一行的数据,创建原始的二维数组
int num1,num2; num1 = sparseArr[0][0]; num2 = sparseArr[0][1]; chessArr int[num1][num2] = new int[num1][num2];
- 读取稀疏数组后面几行的数据,并且一一赋值给原始的二维数组
代码实现
输出原始数组
public static void main(String[] args) {
//创建原始数组
//1代表黑子,2代表白子
int[][] chessArr = new int[11][11];
chessArr[1][2] = 1;
chessArr[2][3] = 2;
for (int[] items: chessArr) {
for (int data: items) {
System.out.print(data+"\t");
}
System.out.println();
}
}
结果如下:
转换稀疏数组并输出
public static void main(String[] args) {
//创建原始数组
//1代表黑子,2代表白子
int[][] chessArr = new int[11][11];
chessArr[1][2] = 1;
chessArr[2][3] = 2;
//sum用来记录不为0的数值个数
int sum=0;
for (int[] items: chessArr) {
for (int data: items) {
if(data != 0){
sum++;
}
System.out.print(data+"\t");
}
System.out.println();
}
//原始数组转逻辑数组
//1、找出数值不为0的元素个数
int[][] sparseArr =new int[sum+1][3];
//chessArr.length代表行的长度
//chessArr[0].length代表列的长度
sparseArr[0][0]=chessArr.length;
sparseArr[0][1]=chessArr[0].length;
sparseArr[0][2]=sum;
//第一行以后的稀疏数组的数据
int count = 0; //count用来统计是第几个不为0的数
for(int i=0;i<11;i++){
for(int j=0;j<11;j++){
if(chessArr[i][j] != 0){
count++;
sparseArr[count][0]=i;
sparseArr[count][1]=j;
sparseArr[count][2]=chessArr[i][j];
}
}
}
//输出稀疏数组
for (int[] items: sparseArr) {
for (int data: items) {
System.out.print(data+"\t");
}
System.out.println();
}
}
其结果如下
稀疏数组转换会原数组
//将稀疏数组还原
//1、通过第一行的稀疏数组数值,建立原始二维数组
int[][] chessArr1 = new int[sparseArr[0][0]][sparseArr[0][1]];
//2、将稀疏数组的值赋值给原始数组
for(int i=1;i<sparseArr.length;i++){
//将稀疏数组中的第i行的第1/2分别取出作为原始数组的行和列,第三个值作为原始数组的值
chessArr1[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
}
//转换后的原始数组输出
for (int[] items: chessArr1) {
for (int data: items) {
System.out.print(data+"\t");
}
System.out.println();
}
其结果如下:
好啦~
今天的更新到此结束
下次再更新其他文章哦~
原文:https://www.cnblogs.com/yishuai/p/13659363.html
内容总结
以上是互联网集市为您收集整理的Java成神之路:第二帖---- 数据结构与算法之稀疏数组全部内容,希望文章能够帮你解决Java成神之路:第二帖---- 数据结构与算法之稀疏数组所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。