数据结构与算法 第六课



Kmp模式匹配，求最大长度

位置从0开始，长度从-1开始

从哪一个开始，就先遮掉他，看他前面第一个元素

从头部开始，看有几个和前面的元素匹配、

 

数组的地址计算问题

首地址，数组大小mn/t123，所求下标ij/ijk

Char=1，int=4，double=8

一维 &a[i]=&a[0]+i*size

二维 先行后列，对角线i*n+j

三维 副对角线 i*(t1t2)+j*t3+k

 

求上下三角形的位置aij

主对角线，上三角(1+i)*i/2+j，下三角(2n-i+1)*i/2+j-i

带状aii i*(2n+1)，aij=i*(2n+1)+j-i

 

稀疏矩阵转置，找列中为0的，带到行中

三元组顺序表，第0个为，m行，n列，o个非零元素

B[q][0]=a[p][1]

B[q][1]=a[p][0]