2014长沙事业单位考试计算机基础知识：稀疏矩阵的三元组存储
长沙中公教育
2014-12-12 13:40:14
| 事业单位备考资料抢先看 | |
|---|---|
| 中公周年庆 万元奖学金 | |
| 备考图书推荐 |
|
长沙事业单位考试交流QQ群：239218169【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位招聘频道为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
转置算法
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]++;
} }}
以上是中公事业单位招聘频道为考生梳理计算机基础知识点，供大家学习识记!
更多长沙事业单位信息请访问长沙事业单位招聘频道
