C语言算法速查手册》完整代码.

C语言算法速查手册 目录 第1章　绪论　1 1.1　程序设计语言概述　1 1.1.1　机器语言　1 1.1.2　汇编语言　2 1.1.3　高级语言　2 1.1.4　C语言　3 1.2　C语言的优点和缺点　4 1.2.1　C语言的优点　4 1.2.2　C语言的缺点　6 1.3　算法概述　7 1.3.1　算法的基本特征　7 1.3.2　算法的复杂度　8 1.3.3　算法的准确性　10 1.3.4　算法的稳定性　14 第2章　复数运算　18 2.1　复数的四则运算　18 2.1.1　[算法1]　复数乘法　18 2.1.2　[算法2]　复数除法　20 2.1.3　【实例5】 复数的四则运算　22 2.2　复数的常用函数运算　23 2.2.1　[算法3]　复数的乘幂　23 2.2.2　[算法4]　复数的n次方根　25 2.2.3　[算法5]　复数指数　27 2.2.4　[算法6]　复数对数　29 2.2.5　[算法7]　复数正弦　30 2.2.6　[算法8]　复数余弦　32 2.2.7　【实例6】 复数的函数运算　34 第3章　多项式计算　37 3.1　多项式的表示方法　37 3.1.1　系数表示法　37 3.1.2　点表示法　38 3.1.3　[算法9]　系数表示转化为点表示　38 3.1.4　[算法10]　点表示转化为系数表示　42 3.1.5　【实例7】　系数表示法与点表示法的转化　46 3.2　多项式运算　47 3.2.1　[算法11]　复系数多项式相乘　47 3.2.2　[算法12]　实系数多项式相乘　50 3.2.3　[算法13]　复系数多项式相除　52 3.2.4　[算法14]　实系数多项式相除　54 3.2.5　【实例8】　复系数多项式的乘除法　56 3.2.6　【实例9】　实系数多项式的乘除法　57 3.3　多项式的求值　59 3.3.1　[算法15]　一元多项式求值　59 3.3.2　[算法16]　一元多项式多组求值　60 3.3.3　[算法17]　二元多项式求值　63 3.3.4　【实例10】　一元多项式求值　65 3.3.5　【实例11】　二元多项式求值　66 第4章　矩阵计算　68 4.1　矩阵相乘　68 4.1.1　[算法18]　实矩阵相乘　68 4.1.2　[算法19]　复矩阵相乘　70 4.1.3　【实例12】 实矩阵与复矩阵的乘法　72 4.2　矩阵的秩与行列式值　73 4.2.1　[算法20]　求矩阵的秩　73 4.2.2　[算法21]　求一般矩阵的行列式值　76 4.2.3　[算法22]　求对称正定矩阵的行列式值　80 4.2.4　【实例13】 求矩阵的秩和行列式值　82 4.3　矩阵求逆　84 4.3.1　[算法23]　求一般复矩阵的逆　84 4.3.2　[算法24]　求对称正定矩阵的逆　90 4.3.3　[算法25]　求托伯利兹矩阵逆的Trench方法　92 4.3.4　【实例14】 验证矩阵求逆算法　97 4.3.5　【实例15】 验证T矩阵求逆算法　99 4.4　矩阵分解与相似变换　102 4.4.1　[算法26]　实对称矩阵的LDL分解　102 4.4.2　[算法27]　对称正定实矩阵的Cholesky分解　104 4.4.3　[算法28]　一般实矩阵的全选主元LU分解　107 4.4.4　[算法29]　一般实矩阵的QR分解　112 4.4.5　[算法30]　对称实矩阵相似变换为对称三对角阵　116 4.4.6　[算法31]　一般实矩阵相似变换为上Hessen-Burg矩阵　121 4.4.7　【实例16】 对一般实矩阵进行QR分解　126 4.4.8　【实例17】 对称矩阵的相似变换　127 4.4.9　【实例18】 一般实矩阵相似变换　129 4.5　矩阵特征值的计算　130 4.5.1　[算法32]　求上Hessen-Burg矩阵全部特征值的QR方法　130 4.5.2　[算法33]　求对称三对角阵的全部特征值　137 4.5.3　[算法34]　求对称矩阵特征值的雅可比法　143 4.5.4　[算法35]　求对称矩阵特征值的雅可比过关法　147 4.5.5　【实例19】 求上Hessen-Burg矩阵特征值　151 4.5.6　【实例20】 分别用两种雅克比法求对称矩阵特征值　152 第5章　线性代数方程组的求解　154 5.1　高斯消去法　154 5.1.1　[算法36]　求解复系数方程组的全选主元高斯消去法　155 5.1.2　[算法37]　求解实系数方程组的全选主元高斯消去法　160 5.1.3　[算法38]　求解复系数方程组的全选主元高斯-约当消去法　163 5.1.4　[算法39]　求解实系数方程组的全选主元高斯-约当消去法　168 5.1.5　[算法40]　求解大型