事业单位考试计算机基础知识:稀疏矩阵的三元组存储
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
快速转置算法
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; col<=a->n; col++)
num[col]=0; /*num[ ]初始化*/
for (k=o;kt;k++)
num[a->elem[k].j]++; /*统计A中各列非零元素个数*/
pot[1]=0;
for (col=2;col<=a->n;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]++;
} }}
以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
更多相关信息请访问事业单位考试资料网
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





