稀疏算法

最新推荐文章于 2024-02-23 18:09:13 发布

原创

最新推荐文章于 2024-02-23 18:09:13 发布 · 1.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#稀疏算法

本文探讨了如何处理稀疏数组，主要方法包括记录数组的行数、列数和不同值的数量，以及将不同值的元素存储在小规模数组中以减少处理规模。同时还提到了相关代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

稀疏算法

稀疏数组的处理方法

1、记录数组一共有几行几列，有多少个不同的值
2、把具有不同值的元素的行和列及值记录在一个小规模的数组中，从而缩小程序的规模

代码实现：


import java.util.Random;

public class SparseArray {
	public static void main(String[] args) {
		/*
		 * 给原数组赋值
		 */
		int [][] arrays=new int [11][11];
		arrays[2][3]=1;
		arrays[3][4]=2;
		arrays[5][5]=1;
		//遍历数组
		toShowArray(arrays);
		//求数组不等于0的值的数量
		int a=getSparse(arrays);
		System.out.println(a);
		//稀疏数组
		int [][] sparseArr=sparseArray(a, arrays);
		toShowArray(sparseArr);
		System.out.println("=============");
		//将稀疏数组复原
		int frontArr[][] =getFrontArr(sparseArr);
		toShowArray(frontArr);
		
	}
	/**
	 * 给数组赋值
	 * @param arrays传入的参数
	 */
	public static void getArray(int [][] arrays){
		Random random=new Random();
		int num;
		for(int i=0;i<arrays.length;i++){
			num=random.nextInt(1000