EXT 2.2

2012年2月19日

数据结构基础(C语言版)读书笔记002

摘要:2.5 稀疏矩阵稀疏矩阵的定义 下图的矩阵中存在大量零值,这样的矩阵成为稀疏矩阵。稀疏矩阵的表示 稀疏矩阵的三元组表示:1#defineMAX_TERMS10123typedefstruct4{5intcol;6introw;7intvalue;8}term;9terma[MAX_TERMS];稀疏矩阵的转置矩阵转置就是把矩阵的行列对换。矩阵转置算法1)O(cols*elements)1voidtranspose(terma[],termb[])2{3intn,i,j,currentb;4n=a[0].value;5b[0].row=a[0].col;6b[0].col=a[0].row;7b 阅读全文

posted @ 2012-02-19 15:01 jason kung 阅读 (221) 评论 (0) 编辑

数据结构基础(C语言版)读书笔记001

摘要:2.4 多项式多项式表示结构 多项式的表示结构有两种:1)使用数组记录多项式的每一项:1#defineMAX_DEGREE1012typedefstruct{3intdegree;//多项式的项数4floatcoef[MAX_DEGREE];//多项式每一项的系数5}polynomial;2) 只记录多项式每一项(非零项)的系数和指数:1#defineMAX_TERM1002typedefstruct{3floatcoef;//多项式非零项的系数4intexpon;//多项式非零项的指数5}polynomial;第一种表示方法简单直观,也方便进行多项式各种方法的实现,但可能极大地浪费了大量的存 阅读全文

posted @ 2012-02-19 14:06 jason kung 阅读 (514) 评论 (0) 编辑

My Links

Blog Stats