所有题目都是自己出的。
p o s t i n 2019.5.30 post\ in\ 2019.5.30 post in 2019.5.30
入坑一年祭
。。。努力学习,天天向上,,
- 线性表(数据结构①)
线性表(linear list)是数学应用在计算机科学中的基本应用。
比如1,2,3,4,5就是典型的线性表。
这不是数组么。。。
自闭自闭,跳过不看,学了一年连数组就是线性表都不知道
言归正传
然后是线性表中的矩阵。
就是二维数组呀。
- 矩阵加法
比如两个矩阵,直接把第一个矩阵的第 i , j i,j i,j个元素与第二个矩阵的第 i , j i,j i,j个元素相加即可。
但前提是两个矩阵的行数( m m m)与列数( n n n)相等
满足条件即可得出矩阵加法计算通项式: A m ∗ n + B m ∗ n = C m ∗ n A_{m* n}+B_{m* n}=C_{m* n} Am∗n+Bm∗n=Cm∗n
进一步得出:
A m n + B m n = C m n A_{mn}+B_{mn}=C_{mn} Amn+Bmn=Cmn
得出c++语法:
c [ i ] [ j ] = a [ i ] [ j ] + b [ i ] [ j ] c[i][j]\ =\ a[i][j]\ +\ b[i][j] c[i][j] = a[i][j] + b[i][j]
我们得出如下代码:
for(i=0;i<3;i++)
for(j=0;j<3;j++)
c[i][j]=a[i][j]+b[i][j]; //矩阵相加。
例:矩阵相加
有两个 m ∗ n m* n m∗n的矩阵,输入这两个矩阵,并相加,输出新的矩阵。
直接矩阵相加即可。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[101][101],b[101][101],c[101][101];
int main()
{
int i,j,m,n;
cin>>m>>n;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
cin>>a[i][j];
for(i=0;i<m;i++)
for(j=0;j<n;j++)
cin>>b[i][j];
for(i=0;i<3;i++)
for(j=0;j<3;j++)
c[i][j]=a[i][j]+b[i][j];
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
cout<<c[i][j]<<" ";
cout<<endl;
}
return 0;
}
p o s t i n 2019.6.1 post\ in\ 2019.6.1 post in 2019.6.1
我们希望将两个矩阵进行转置。
矩阵转置的核心算法是将矩阵 A A A的行坐标元素 ( i ) (i) (i)与列坐标元素 ( j ) (j) (j)互换。设 B B B数组为存储,由此可以得出:
B ( i , j ) = A ( j , i ) B(i,j)=A(j,i) B(i,j)=A(j,i)
进一步可得:
B i j = A j i B_{ij}\ =\ A_{ji} Bij = Aji
得c++语言通项式:
b [ i ] [ j ] = a [ j ] [ i ] b[i][j]\ =\ a[j][i] b[i][j] = a[j][i]
- 稀疏矩阵
稀疏矩阵的意义(概念):如果一个矩阵中的大部分元素为零的话,那么这是一个稀疏矩阵。
e . g . e.g. e.g.
25 0 0 32 0 -25
0 33 77 0 0 0
0 0 0 55 0 0
0 0 0 0 0 0
101 0 0 0 0 0
0 0 38 0 0 0
对于一个(如上图)的稀疏矩阵,十分浪费计算机空间。因为0是没有实际意义的元素。如果一个 1000000 ∗ 1000000 1000000* 1000000 1000000∗1000000的矩阵大部分元素都是0的话,空间利用确实很不经济。
提高空间利用的方法就是利用3项式 ( 3 − t u p l e ) (3-tuple) (3−tuple)结构化简。
定义:
A
(
0
,
1
)
=
i
A(0,1)=i
A(0,1)=i
A
(
0
,
2
)
=
j
A(0,2)=j
A(0,2)=j
A
(
0
,
3
)
=
a
n
s
A(0,3)=ans
A(0,3)=ans
其中,
A
(
0
,
1
)
A(0,1)
A(0,1)用于存储稀疏矩阵的行数,
A
(
0
,
2
)
A(0,2)
A(0,2)存储列数,
A
(
0
,
3
)
A(0,3)
A(0,3)存储非0项的个数。
代码如定义所示
上三角形矩阵
定义:对角线以下为0的
n
2
n^2
n2的矩阵
-
右上三角形矩阵
即 n 2 n^2 n2的矩阵 A A A,假如 i > j i>j i>j,那么 A ( i , j ) = 0 A(i,j)=0 A(i,j)=0
p o s t i n 2019.6.5 post\ in\ 2019.6.5 post in 2019.6.5
- 链表