数据结构与算法--第11讲数组课件.ppt

*/37 (2)下三角矩阵 lower triangular 12 0 0 0 0 0 5 1 0 0 0 0 7 0 3 0 0 0 33 7 15 9 0 0 8 91 6 1 22 0 35 22 3 7 8 4 当ij时，a[i][j]=0 或 C */37 (3)三对角矩阵 tridiagonal 12 5 0 0 0 0 5 1 21 0 0 0 0 21 3 15 0 0 0 0 15 9 1 0 0 0 0 1 22 8 0 0 0 0 8 4 当|i-j|1时，a[i][j]=0 或C */37 用途：方便稀疏矩阵的加减运算 方法：每个非0元素占用5个域 right down v j i 同一列中下一非零元素的指针 同一行中下一非零元素的指针 特点： ①每行非零元素链接成带表头结点的循环链表； ②每列非零元素也链接成带表头结点的循环链表。 则每个非零元素既是行循环链表中的一个结点；又是列循环链表中的一个结点，即呈十字链状。 12 2 1 0 0 H1 9 3 1 18 2 5 五、十字链表 */37 (1) 螺旋方阵，如下： 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 (2) 蛇形方阵，如下： 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 课堂实战 */37 #includeiostream using namespace std; int N; void main() { int i,j,a=1; int s[100][100]; cout阶数:; cinN; for(i=0;i=N/2;i++) { for(j=i;iN-j;j++) s[j][i]=a++; for(j=i+1;jN-i;j++) s[N-i-1][j]=a++; for(j=N-i-2;ji;j--) s[j][N-i-1]=a++; for(j=N-i-1;ji;j--) s[i][j]=a++; } */37 for(i=0; iN; i++) { coutendl; for(j=0; j N; j++) couts[i][j]\t; } coutendl; } */37 本讲小结 （1）数组的多种存储方法 （2）运用三元组表知识解决转置类问题 注意：请及时完成串的作业。 * P129，char String：：operator [](int pos) const; 修改为 char operator [](int pos) const; * 数码技术成熟的今天，照片成为了记录的载体。可爱的童年会被记载。最初我们父母的那个年代，是黑白照片。 线画稿只有黑白两种颜色。每个像素占1位，值为0或1。 在灰度图像中，像素灰度级一般用8 bit表示，所以每个像素都是介于黑色（0）和白色（255）之间的256（2^8=256）种灰度中的一种。 位图又可以分成如下四种： 线画稿(LineArt)、灰度图像(GrayScale)、索引颜色图像(Index Color)、真彩色图像（True Color） 1. 线画稿 线画稿只有黑白两种颜色。每个像素占1位，值为0或1。 2. 灰度图像 在灰度图像中，像素灰度级一般用8 bit表示，所以每个像素都是介于黑色（0）和白色（255）之间的256（2^8=256）种灰度中的一种。 3 . 索引图像（伪彩色图像） 产生原因：在真彩色出现之前， 由于技术上的原因，计算机在处理时并没有达到每像素24位的真彩色水平，为此人们创造了索引颜色，即使用颜色表也就是调色板。 原理：在这种模式下，颜色都是预先定义的，并且可供选用的一组颜色也很有限，索引颜色的图像最多只能显示256种颜色。 显示过程：一幅索引颜色图像在图像文件里定义，当打开该文件时，构成该图像具体颜色的索引值就被读入程序里，然后根据索引值找到最终的颜色。 4. 真彩色图像 在真彩色图像中，每一个像素由红、绿和蓝三个字节组成， 每个字节为8 bit，表示0到255之间的不同的亮度值，这三个字节组合可以产生1670万种不同的颜色。 RGB图像在matlab中储存为n*m*3的三维数组。n，m分别为图像的行列数。例如，象素(5,7)，表示第5行，第7列的象素，它的RGB分别保存在RGB(5,7,1)、RGB（5，7，2）和RGB（5，7，3）中。 根据列优先公式 Loc(aij)=Loc(a11)+[(j-1)*m+(i-1)]*K 得：LOC(a32,58)=2048+[(58-1)*60+(32