【头歌】数组-稀疏矩阵的转置

最新推荐文章于 2024-04-15 23:08:59 发布
最新推荐文章于 2024-04-15 23:08:59 发布
阅读量1.7k 收藏 3
点赞数
分类专栏： 【头歌】数据结构 文章标签： 矩阵 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39977056/article/details/130625653
版权
本文介绍了稀疏矩阵的转置操作，包括一般转置算法和快速转置算法。首先讲解了矩阵的压缩存储、稀疏矩阵的三元组顺序表存储表示，接着详细阐述了一般转置算法的工作原理，并提供了编程要求。然后，文章引入了快速转置算法，通过预处理数组提高转置效率。每个部分都包含任务描述、相关知识和编程要求，帮助读者理解和实现稀疏矩阵的转置。
摘要由CSDN通过智能技术生成

数组-稀疏矩阵的转置

第1关：一般转置算法

任务描述

本关任务：实现稀疏矩阵的转置操作（采用一般转置算法，即按列序转置）。

相关知识

为了完成本关任务，你需要理解：1. 矩阵的压缩存储，2.稀疏矩阵的三元组顺序表存储表示，3.一般转置算法。

矩阵的压缩存储

矩阵的压缩存储是指：为多个值相同的非零元素只分配一个存储空间，对零元素不分配空间，从而节省存储空间。

稀疏矩阵的三元组顺序表存储表示

稀疏矩阵是指非零元素的个数远远少于总的元素个数，且非零元素的分布没有规律。

稀疏矩阵的压缩存储就是只存储非零元素；且存储非零元素的值的同时，还需存储其所在的行和列。

于是，将非零元所在的行、列及其值构成一个三元组(i,j,v)，且按行优先方式排列三元组，从而构成稀疏矩阵的三元组线性表，称为三元组表。

三元组表的存储方式有顺序存储和链式存储，从而可引出稀疏矩阵的两种压缩存储方式：三元组顺序表存储和十字链表存储。


                

                
                
        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    


                



	

		

			

				
					
数组-稀疏矩阵的转置

				
			

			

				

					Junds0的博客
				

				

					07-22
					
					1927
					
				

			

		

		

			
				
本关任务实现稀疏矩阵的转置操作（采用一般转置算法，即按列序转置）。本关任务实现稀疏矩阵的转置操作（采用快速转置算法）。

			
		

	



                

            
              



	

		

			

				
					
头歌数据结构-数组-稀疏矩阵的转置

				
			

			

				

					LQ370534427的博客
				

				

					06-06
					
					1825
					
				

			

		

		

			
				
第1关：一般转置算法

本关任务：实现稀疏矩阵的转置操作（采用一般转置算法，即按列序转置）。


/*************************************************************
    稀疏矩阵  实现文件
    更新于2020年10月28日
**************************************************************/
#include <stdio.h>
#include <stdlib.h

			
		

	



              


  
              

                


	

		

			

				
					
C用数组实现稀疏矩阵的转置

				
			

			

				

					05-30
				

			

		

		

			
				
用C语言实现稀疏矩阵的转置，采用数组的形式存储数据，构建稀疏矩阵。

			
		

	





	

		

			

				
					
数据结构第五章-数组：稀疏矩阵转置

				
			

			

				

					m0_58331488的博客
				

				

					04-22
					
					1823
					
				

			

		

		

			
				
矩阵转置1.菜鸟版：二维数组存储矩阵 并实现矩阵转置2.进阶版（稀疏矩阵）：用三元组存储矩阵的非零元素
1.菜鸟版：二维数组存储矩阵 并实现矩阵转置
    int m,n;
    cout<<"请输入行数 列数："<<endl;
    cin>>m>>n;
    int a[max][max]={0};
    int res[max][max]={0};
    for(int i=0;i<m;i++)
    {
        for(in

			
		

	



		

			
		



	

		

			

				
					
稀疏矩阵的转置

				
			

			

				

					天涯海角
				

				

					09-23
					
					1279
					
				

			

		

		

			
				
稀疏矩阵-----矩阵中有效元素的个数远远小于总元素的个数。所以，要是我们把矩阵中
的所有元素都存储起来的话，这样子对空间就是造成极大的浪费。所以，我们采用压缩
存储，即就是，将有效元素存储在一个三元组中（包括元素所在行，列，值），这样就
减少了空间的浪费。
三元组定义如下：
template
struct Triple
{
	T _value;
	size_t _row;
	size_

			
		

	





	

		

			

				
					
数据结构——稀疏矩阵的转置算法

				
			

			

				

					weixin_30740295的博客
				

				

					12-02
					
					441
					
				

			

		

		

			
				
本篇文章的代码基于【数据结构】【严蔚敏】【清华大学】
不是很想分函数来一遍解释
信息基本上都在注解里
直接上完整代码好了
#include <stdio.h> 
#include <stdlib.h>
#define MAXSIZE 100 // 非零元个数的最大值
typedef int ElemType; 
ty...

			
		

	





	

		

			

				
					
稀疏矩阵转置_clearlybgo_稀疏矩阵转置_稀疏矩阵_

				
			

			

				

					09-29
				

			

		

		

			
				
稀疏矩阵转置是矩阵运算中的一个重要操作，它涉及到对稀疏矩阵的结构进行变换，以得到转置矩阵。下面我们将详细探讨稀疏矩阵的概念、三元组存储结构以及转置操作。  稀疏矩阵是指非零元素远少于矩阵总元素数的矩阵。...

			
		

	





	

		

			

				
					
数据结构——稀疏矩阵的转置

				
			

			

				

					qq_39637327的博客
				

				

					01-05
					
					2533
					
				

			

		

		

			
				
熟悉稀疏矩阵的三元组顺序存储方式。
稀疏矩阵如图所示，输出矩阵和三元组表用转置算法；
求转置矩阵并输出转置后的矩阵和三元组表

#include <malloc.h>
#include <stdio.h> 

int main(int argc, char** argv) {
	
	ElemType a[8][8]={{0,0,-3,0,0,0,0,0},
					  {...

			
		

	





	

		

			

				
					
数组以及稀疏矩阵的快速转置算法详细分析

					
最新发布

				
			

			

				

					cx330的博客
				

				

					04-15
					
					1391
					
				

			

		

		

			
				
/定义行标，列标}Triple;typedef struct//定义矩阵//矩阵的行，列数，以及非零元素的个数；}TSmatrix;

			
		

	





	

		

			

				
					
数据结构课程设计，稀疏矩阵的转置

				
			

			

				

					06-29
				

			

		

		

			
				
数据结构课程设计，稀疏矩阵的转置数据结构课程设计，稀疏矩阵的转置数据结构课程设计，稀疏矩阵的转置

			
		

	





	

		

			

				
					
稀疏矩阵的转置实现 C++    数据结构

				
			

			

				

					06-20
				

			

		

		

			
				
稀疏矩阵的转置实现 C++    数据结构
运行环境：Visual Studio 2005
#include "Triple.h"
#include <iostream>
using namespace std;
template <typename T>
class TSMatrix
{
private:
	T **Parray;
	T **Qarray;
	Triple<T> *data;
	Triple<T> *Cdata;
	int mu,nu,tu;
public:

	TSMatrix(void)
	{
		//Parray=NULL;
		data=new Triple [100];
		Cdata=new Triple [100];
		mu=0;
		nu=0;
		tu=0;
	}
	TSMatrix(T**p,T**q,int m,int n)
	{
		Parray=p;
		Qarray=q;
		mu=m;
		nu=n;
		tu=0;
		for(int p=0;p<mu;p++)
		{
			for(int q=0;q<nu;q++)
			{
				if(Parray[p][q]!=0)
				{
					tu++;
				}

			}
		}
		data=new Triple<T>[tu+1];
		Cdata=new Triple<T>[tu+1];
	}
	void CreateTS()
	{
		int opp=0;
		for(int p=0;p<mu;p++)
		{
			for(int q=0;q<nu;q++)
			{
				if(Parray[p][q]!=0)
				{
					Triple<T> temp(p,q,Parray[p][q]);
					data[opp]=temp;
					opp++;
				}

			}
		}
	}
	void Change()
	{
		int *num=new int [nu+1];
		int *cpot=new int [nu+1];
		for(int col=0;col<nu;col++)
		{
			num[col]=0;
		}
		for(int i=0;i<tu;i++)
		{
			num[data[i].j]++;
		}
		cpot[0]=0;
		for(int i=1;i<nu;i++)
		{
			cpot[i]=cpot[i-1]+num[i-1];
		}
		for(int i=0;i<tu;i++)
		{
			int p=cpot[data[i].j];
			Cdata[p].i=data[i].j;
			Cdata[p].j=data[i].i;
			Cdata[p].e=data[i].e;
			cpot[data[i].j]++;
		}
		for(int i=0;i<tu;i++)
		{
			Qarray[Cdata[i].i][Cdata[i].j]=Cdata[i].e;
			if(!(i%5)){cout<<endl;}
			cout<< "<" << Cdata[i].i << " "<< Cdata[i].j<< ">"<<Cdata[i].e<<"   ";
		}
		delete []num;
		delete []cpot;
	}
	void Display()
	{
		for(int i=0;i<tu;i++)
		{
			if(!(i%5)){cout<<endl;}
			cout<< "<" << data[i].i << " "<< data[i].j<< ">"<<data[i].e<<"   ";	
		}
		cout<<endl;
	}
public:

	~TSMatrix(void)
	{
		delete []data;
		delete []Cdata;
	}
};

			
		

	





	

		

			

				
					
稀疏矩阵转置（C语言）

				
			

			

				

					Lucky Home
				

				

					03-29
					
					5922
					
				

			

		

		

			
				
最近有数据结构实验课了，还得学一学数据结构喽，以后就把学习经过贴上来了。
稀疏矩阵
当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组
稀疏数组的处理方法
1）记录数组一共有几行几列，有多少个不同的值(假设有sum个，则稀疏矩阵有sum+1行，3列)
2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

百度盗图（手动滑稽）
稀疏矩阵转置
题目

（不得不说这个题输入数据的确坑。。）
有两种方法转置
话不多说，上代码：
#include<stdi

			
		

	





	

		

			

				
					
稀疏矩阵转置

				
			

			

				

					qq_27868521的博客
				

				

					04-21
					
					209
					
				

			

		

		

			
				
title: 稀疏矩阵转置
date: 2020-10-30 14:38:52
tags: 稀疏矩阵转置
categories: 数据结构

稀疏矩阵的转置

#include <stdio.h>

#define MAX_LENGTH 100

// 定义一个用来表示非零元素的结构体
typedef struct a
{
    // 非零元素的行下标
    int rowIndex;
    // 非零元素的列下标
    int colIndex;
    // 非零元素的值
    .

			
		

	





	

		

			

				
					
稀疏矩阵转置 c语言,【数据结构之旅】稀疏矩阵的快速转置

				
			

			

				

					weixin_28991715的博客
				

				

					05-21
					
					753
					
				

			

		

		

			
				
说明：稀疏矩阵的快速转置算法的核心在于，用一个数组num记录原来矩阵中的每列非零元个数，用另一个数组cpos来记录原矩阵每列第一个非零元在新矩阵中的位置，以此来达到快速转置的目的。用这样的方法，主要是希望，矩阵转置后，存储顺序依然是按照行来存储的。1.实现及代码注释根据上面的核心提示，可以有如下的代码，下面的代码中的注释已经非常详细，因此这里就不把每一部分实现的功能独立开来了：#include#i...

			
		

	





	

		

			

				
					
稀疏矩阵转置多种算法详解

				
			

			

				

					
				

				

					11-12
					
					1742
					
				

			

		

		

			
				
这次博文写的有点长，因为我得构思，所以今天晚上（11.10）写一点，另外还有个重要的任务，因为再过40分钟就是剁手节了，过了今晚我不止是一个光棍，更是一个穷光棍、、、、我该怎么办。。。求拦截。

不扯了正题，今天就先写写矩阵转置吧，现实中转置么，不就区区一个转置么，那有什么，瞅一眼就转过来了。计算机就是计算机，他没有相发也没有眼睛，那么我们就来告诉他怎么思考，怎么走路吧。

方法一：一般转置（简单

			
		

	





	

		

			

				
					
数据结构稀疏矩阵的转置及快速转置操作实现

				
			

			

				

					iCode
				

				

					12-10
					
					3160
					
				

			

		

		

			
				
稀疏矩阵头文件，宏定义，重命名创建矩阵销毁矩阵输出矩阵普通转置快速转置完整源码
头文件，宏定义，重命名
#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR -1
#define OVERFLOW -2
#define MAXSIZE 12500
 
typedef int ElemType;
typedef int Status;
//-----稀疏矩阵的三元组顺序表存储表示----
typedef	s

			
		

	





	

		

			

				
					
稀疏矩阵的转置算法

				
			

			

				

					小小小小杜
				

				

					11-22
					
					1696
					
				

			

		

		

			
				
稀疏矩阵的提出是基于存储的高效率考虑的，由于实际生活中不是每一个数据都是需要保存或记录的，或者说有很多数据都是重复的，比如都是0或者1等，那么就可以将不需要的数据抽象成数字0，或者是把相同的数据抽象成0，这样就只需要记录原数据量-不需要的数据量了，在这里，我们原本用一个矩阵记录数据，（称0元素比非零元素多的矩阵为稀疏矩阵），现在则可以用一个三元结点数组来等价表达了，方法是用行优先或者是列优先的顺序

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
大数据秃头族

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值