zoukankan      html  css  js  c++  java
  • 对称矩阵与压缩存储算法(java实现)

    package 数组和矩阵;
    
    public class DuiChenJuZhenYaSuo {
    
    	int[] arr;
    	int order; //矩阵的阶数
    	int n; //压缩后一位数组的个数
    	
    	public DuiChenJuZhenYaSuo(int order) {
    		this.n= order * (order + 1) / 2;
    		this.arr = new int[this.n];
    		this.order = order;
    	}
    	
    	public void init(int[][] a) {
    		int k = 0;
    		for (int i = 0; i < order; i++) {
    			for (int j = 0; j <= i; j++) {
    				arr[k++] = a[i][j];
    			}
    		}
    	}
    	
    	public void init(int[] a) {
    		for (int i = 0; i < n; i++) {
    			arr[i] = a[i];
    		}
    	}
    	
    	public void print() {
    		int k;
    		for (int i = 1; i <= order; i++) {
    			for (int j = 1; j <= order; j++) {
    				k= (i >= j) ? (i * (i - 1) / 2 + j - 1) : (j * (j - 1) / 2 + i - 1);
    				System.out.print(arr[k] + " ");
    			}
    			System.out.println();
    		}
    	}
    	
    	public DuiChenJuZhenYaSuo merge(DuiChenJuZhenYaSuo a) {
    		DuiChenJuZhenYaSuo test = new DuiChenJuZhenYaSuo(this.order);
    		int k;
    		for (int i = 1; i <= order; i++) {
    			for (int j = 1; j <= order; j++) {
    				k = (i >= j) ? (i * (i - 1) / 2 + j - 1) : (j * (j - 1) / 2 + i - 1);
    				test.arr[k] = this.arr[k] + a.arr[k];
    			}
    		}
    		return test;
    	}
    	
    	public static void main(String[] args) {
    		DuiChenJuZhenYaSuo test = new DuiChenJuZhenYaSuo(3);
    		DuiChenJuZhenYaSuo test2 = new DuiChenJuZhenYaSuo(3);
    		int[][] a = { { 1, 0, 0 }, { 2, 3, 0 }, { 4, 5, 6 } };
    		int[] b= {1,2,3,4,5,6};
    		test.init(b);
    		test2.init(a);
    		test = test.merge(test2);
    		test.print();
    		
    	}
    }
    
  • 相关阅读:
    Effective Java第三版(一) ——用静态工厂代替构造器
    联合主键下的mapper文件对数据库的批量更新
    dart的基本语法(一)
    单例模式
    给hexo博客的NEXT主题添加一个云日历
    使用nginx+tomcat实现动静分离
    nginx(二)
    nginx(一)
    初识Nginx
    给hexo添加宠物
  • 原文地址:https://www.cnblogs.com/lishanlei/p/10707844.html
Copyright © 2011-2022 走看看