3000ok网通矩阵的压缩存储 - - 博客频道 - CSDN.NET时空点滴系列 - Anewczs的专栏 - 博客频道

template,传奇战歌网<classType>SparseMatrix<Type>

SparseMatrix<Type>::FastTranspos(){

//????????a(*this??)????????????????b?У???????O(Terms+Columns)??

int*rowSize=newint[Cols];//?????????????з?????????

int*rowStart=newint[Cols];//?????????????ú???д??λ??

SparseMatrix<Type>b(Cols,土城花屏补丁下载,Rows);//????????

b.Rows=Cols;b.Cols=Rows;

b.Terms=Terms;

if(Terms>0){

for(inti=0;i<Cols;i++)rowSize[i]=0;//??????b?е?i?з?????????

for(i=0;i<Terms;i++)

//??????a?е?i???????????к????rowSize?????е?????1

rowSize[smArray[i].col]++;

rowStart[0]=0;//???????b??i?з????????????λ??

for(i=1;i<Cols;i++)//rowStart[i]=????b???i?е??????λ??

rowStart[i]=rowStart[i-1]+rowSize[i-1];

for(i=0;i<Terms;i++){//??a??b????

intj=rowStart[smArray[i].col];//j???i???????????b???????λ??

b.smArray[j].row=smArray[i].col;

b.smArray[j].col=smArray[i].row;

b.smArray[j].value=smArray[i].value;

rowStart[smArray[i].col]++;

}

delete[]rowSize;delete[]rowStart;

returnb;

}

【时空点滴系列之1】大公司都喜欢的猥琐动作：尾随时髦小网子,3000ok网通。【时空点滴系列之1】大公司都喜欢的猥琐动作：尾随时髦小网子,3000ok.com。作者：曹志士日期：2009-11-16 联系方式：Anewczs@gmail.com 开始将自己的一点一滴的想法随时随地记录下来,传奇私服服务端下载，于是取名叫时空点滴系列，尤其是周末花功夫看完Go...