首页 > 其他分享 >对称矩阵压缩存储

对称矩阵压缩存储

时间:2023-04-30 22:04:31浏览次数:31  
标签:存储 main 15 int compress 压缩 矩阵 sa include

#include <stdio.h>
#include <stdlib.h>
#define N 5
void compress(int a[][5],int sa[])
{
   int i=0,j=0,k=0;
   for(i=0;i<5;i++)
   {
   	    for(j=0;j<5;j++)
   	    {
   	    	if(i>=j)
   	    	{
   	    		k=i*(i+1)/2+j;
   	    		sa[k]=a[i][j];
			}
			else
			{
				k=j*(j+1)/2+i;
				sa[k]=a[i][j];
			}
		}
   }
}
int main()
{
    int a[N][N],sa[15];
    int i,j;
    for (i=0; i<N; i++)
    {
        for(j=0; j<N; j++)
            scanf("%d",&a[i][j]);
    }
    compress(a,sa);
    for(i=0; i<15; i++)
        printf("%d ", sa[i]);
    return 1;
}

标签:存储,main,15,int,compress,压缩,矩阵,sa,include
From: https://blog.51cto.com/u_16030624/6238293

相关文章

  • 【数据结构】链式型存储结构-双向链表
    1 前言只要大家坐过火车,对于双向链表的理解就相当简单。双向链表就是在单链表的基础之上,为每一个结点增加了它的前继结点,我们来看看。2 双向链表双向链表的定义如下:typedefstructDaulNode{ElemTypedata;structDaulNode*prior;//前驱结点structDa......
  • 【数据结构】链式型存储结构-循环单链表
    1 前言对于单链表,由于每个结点只存储了向后的指针,到了尾部标识就停止了向后链的操作。也就是说,按照这样的方式,只能索引后继结点不能索引前驱结点。这样一来,不从头结点出发,这样就无法访问到全部结点。为了解决这个问题,我们只需要将单链表的尾结点的指针由空指针改为指向头结点......
  • 动态使用存储过程给分区表建立分区
    invarchar2,v_tablespace_name_ininvarchar2,v_begin_dateinvarchar2,v_end_dateinvarchar2)is--......
  • 如何在存储过程中执行ddl语句
    如何在存储过程中执行ddl语可用;EXECUTEIMMEDIATE'CREATETABLEbonus(idNUMBER,amtNUMBER)';不过好象在存储过程中创建一个临时表不大好.句========================================================dbms_utility.exec_ddl_statement(p_sql);......
  • 【数据结构】链式型存储结构-静态链表
    1 前言地球人都知道C语言是个伟大的语言,它的魅力在于指针的灵活性,使得它可以非常容易地操作内存中的地址和数据,这比其他高级语言更加灵活方便。(面向对象语言,比如java,可以使用对象引用机制间接地实现指针的某些功能)但是古人还是木有C语言丫,木有JAVA丫,只有原始的Basic,Fortran等......
  • 【数据结构】链式型存储结构-单链表
    1 前言线性表的链式存储结构的特点就是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以在内存中未被占用的任意位置。比起顺序存储结构每个元素只需要存储一个位置就可以了。现在链式存储结构中,除了要存储数据信息外,还要存储它的后继元素的存储地址(指针)。也就是说......
  • 【数据结构】线性表分类以及顺序型存储结构
    1 什么是线性表线性表的定义:由零个或多个数据元素组成的有限序列首先它是一个序列,也就是说元素之间是有先来后到之分。若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。线性表强调是有限的,事实上无论计算机发展到多强大,他所能处理......
  • 第三章 3.4 特殊矩阵的压缩存储
    一维数组和二维数组的存储二维数组存储分为行优先存储和列优先存储.行优先存储列优先存储压缩存储三角矩阵的压缩存储<对角线上的元素都是每行的第二个元素>稀疏矩阵的存储1.使用数组直接存储2.十字链表法总结......
  • 栈的顺序存储 C语言
    #include<iostream>#include<stdio.h>#defineMAXSIZE50typedefstruct{intdata[MAXSIZE];inttop;}SqStack;//初始化栈voidInitStack(SqStack&s){s.top=-1;}//判断栈空boolStackEmpty(SqStack&s){if(s.top==-1)......
  • android开发中使用GZIP压缩传输
    1.class=javaname="code">HTTP压缩可以大大提高浏览网站的速度,它的原理是,在客户端请求网页后,从服务器端将网页文件压缩,再下载到客户端,由客户端的浏览器负责解压缩并浏览。相对于普通的浏览过程HTML,CSS,Javascript,Text,它可以节省40%左右的流量。更为重要的是,它可以对动......