计算机基础知识：稀疏矩阵的三元组存储

中公

2014公共基础知识题库|行政能力测试复习资料|2014年申论热点
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
快速转置算法
Void FastTran (spmattptp *a, spmattp * b)
{b->m=a->n;b->n=a->m;b->t=a->t;
if (a->t!=0)
{for (col=1; coln; col++)
num[col]=0; /*num[ ]初始化*/
for (k=o;kt;k++)
num[a->elem[k].j]++; /*统计A中各列非零元素个数*/
pot[1]=0;
for (col=2;coln;col++)
pot[col]=pot[col-1]+num[col-1];
/*确定A 中各列个非零元在 b->elem[ ] 中的下标 pot[ ];
for (p=0; pt; p++)
{ col=a->elem[p].j;
q=pot[col];
b->elem[q].i=a->elem[p].j;
b->elem[q].j=a->elem[p].i;
b->elem[q].v=a->elem[p].v;
pot[col]++;
} }}
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
更多精彩内容，请访问事业单位招聘考试网！