C语言实现的主成分分析法，PCA算法用于各个领域妥妥的

用算法程序集（C语言描述）（第三版）+源代码 第1章 多项式的计算 1.1 一维多项式求值 1.2 一维多项式多组求值 1.3 二维多项式求值 1.4 复系数多项式求值 1.5 多项式相乘 1.6 复系数多项式相乘 1.7 多项式相除 1.8 复系数多项式相除 第2章 复数运算 2.1 复数乘法 2.2 负数除法 2.3 复数乘幂 2.4 复数的n次方根 2.5 复数指数 2.6 复数对数 2.7 复数正弦 2.8 复数余弦 第3章 随机数的产生 3.1 产生0到1之间均匀分布的一个随机数 3.2 产生0到1之间均匀分布的随机数序列 3.3 产生任意区间内均匀分布的一个随机整数 3.4 产生任意区间内均匀分布的随机整数序列 3.5 产生任意均值与方差的正态分布的一个随机数 3.6 产生任意均值与方差的正态分布的随机数序列 第4章 矩阵运算 4.1 实矩阵相乘 4.2 复矩阵相乘 4.3 一般实矩阵求逆 4.4 一般复矩阵求逆 4.5 对称正定矩阵的求逆 4.6 托伯利兹矩阵求逆的特兰持方法 4.7 求一般行列式的值 4.8 求矩阵的值 4.9 对称正定矩阵的乔里斯基分解与列式求值 4.10 矩阵的三角分解 4.11 一般实矩阵的QR分解 4.12 一般实矩阵的奇异值分解 4.13 求广义逆的奇异值分解法 第5章 矩阵特征值与特征向量的计算 5.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法 5.2 求对称三对角阵的全部特征值与特征向量 5.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法 5.4 求赫身伯格矩阵全部特征的QR方法 5.5 求实对称矩阵特征值与特征向量的雅可比法 5.6 求实对称矩阵特征值与特征向量的雅可比过关法 第6章 线性代数方程组的求解 6.1 求解实系数方程组的全选主元高斯消去法 6.2 求解实系数方程组的全选主元高斯-约当消去法 6.3 求解复系数方程组的全选主元高斯消去法 6.4 求解复系数方程组的全选主元高斯-约当消去法 6.5 求解三对角线方程组的追赶法 6.6 求解一般带型方程组 6.7 求解对称方程组的分解法 6.8 求解对称正定方程组的平方根法 6.9 求解大型系数方程组 6.10 求解托伯利兹方程组的列文逊方法 6.11 高斯-塞德尔失代法 6.12 求解对称正定方程组的共岿梯度法 6.13 求解线性最小二乘文体的豪斯伯尔德变换法 6.14 求解线性最小二乘问题的广义逆法 6.15 求解病态方程组 第7章 非线性方程与方程组的求解 7.1 求非线性方程一个实根的对分法 7.2 求非线性方程一个实根的牛顿法 7.3 求非线性方程一个实根的埃特金矢代法 7.4 求非线性方程一个实根的连分法 7.5 求实系数代数方程全部的QR方法 7.6 求实系数方程全部的牛顿下山法 7.7 求复系数方程的全部根牛顿下山法 7.8 求非线性方程组一组实根的梯度法 7.9 求非线性方程组一组实根的拟牛顿法 7.10 求非线性方程组最小二乘解的广义逆法 7.11 求非线性方程一个实根的蒙特卡洛法 7.12 求实函数或复函数方程一个复根的蒙特卡洛法 7.13 求非线性方程组一组实根的蒙特卡洛法 第8章 插值与逼近 8.1 一元全区间插值 8.2 一元三点插值 8.3 连分式插值 8.4 埃尔米特插值 8.5 特金逐步插值 8.6 光滑插值 8.7 第一种边界条件的三次样条函数插值 8.8 第二种边界条件的三次样条函数插值 8.9 第三种边界条件的三次样条函数插值 8.10 二元三点插值 8.11 二元全区间插值 8.12 最小二乘曲线拟合 8.13 切比雪夫曲线拟合 8.14 最佳一致逼近的里米兹方法 8.15 矩形域的最小二乘曲线拟合 第9章 数值积分 9.1 变补长梯形求积法 9.2 变步长辛卜生求积法 9.3 自适应梯形求积法 9.4 龙贝格求积法 9.5 计算一维积分的连分式法 9.6 高振荡函数求积法 9.7 勒让德-高斯求积法 9.8 拉盖尔-高斯求积法 9.9 埃尔米特-高斯求积法 9.10 切比雪夫求积法 9.11 计算一维积分的蒙特卡洛法 9.12 变步长辛卜生二重积分方法 9.13 计算多重积分的高斯方法 9.14 计算二重积分的连分方式 9.15 计算多重积分的蒙特卡洛法 第10章 常微分方程组的求解 10.1 全区间积分的定步长欧拉方法 10.2 积分一步的变步长欧拉方法 10.3 全区间积分维梯方法 10.4 全区间积分的定步长龙格-库塔方法 10.5 积分一步的变步长龙格-库塔方法 10.6 积分一步的变步长基尔方法 10.7 全区间积分的变步长默森方法 10.8 积分一步的连分方式 10.9 全区间积分的双边法 10.10 全区间积分的阿当姆斯预报校正法 10.11 全区间积分的

用算法程序集（C语言描述）（第五版）+源代码 第1章 多项式的计算 1.1 一维多项式求值 1.2 一维多项式多组求值 1.3 二维多项式求值 1.4 复系数多项式求值 1.5 多项式相乘 1.6 复系数多项式相乘 1.7 多项式相除 1.8 复系数多项式相除 第2章 复数运算 2.1 复数乘法 2.2 负数除法 2.3 复数乘幂 2.4 复数的n次方根 2.5 复数指数 2.6 复数对数 2. 7 复数正弦 2.8 复数余弦 第3章 随机数的产生 3.1 产生0到1之间均匀分布的一个随机数 3.2 产生0到1之间均匀分布的随机数序列 3.3 产生任意区间内均匀分布的一个随机整数 3.4 产生任意区间内均匀分布的随机整数序列 3.5 产生任意均值与方差的正态 分布的一个随机数 3.6 产生任意均值与方差的正态分布的随机数序列 第4章 矩阵运算 4.1 实矩阵相乘 4.2 复矩阵相乘 4.3 一般实矩阵求逆 4.4 一般复矩阵求逆 4.5 对称正定矩阵的求逆 4.6 托伯利兹矩阵求逆的特兰持方法 4.7 求一般行列式的值 4.8 求矩阵的值 4.9 对称正定矩阵的乔里斯基分解与列式求值 4.10 矩阵的三角分解 4.11 一般实矩阵的QR分解 4.12 一般实矩阵的奇异值分解 4.13 求广义逆的奇异值分解法 第5章 矩阵特征值与特征向量的计算 5.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法 5.2 求对称三对角阵的全部特征值与特征向量 5.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法 5.4 求赫身伯格矩阵全部特征的QR方法 5.5 求实对称矩阵特征值与特征向量的雅可比法 5.6 求实对称矩阵特征值与特征向量的雅可比过关法 第6章 线性代数方程组的求解 6.1 求解实系数方程组的全选主元高斯消去法 6.2 求解实系数方程组的全选主元高斯-约当消去法 6.3 求解复系数方程组的全选主元高斯消去法 6.4 求解复系数方程组的全选主元高斯-约当消去法 6.5 求解三对角线方程组的追赶法 6.6 求解一般带型方程组 6.7 求解对称方程组的分解法 6.8 求解对称正定方程组的平方根法 6.9 求解大型系数方程组 6.10 求解托伯利兹方程组的列文逊方法 6.11 高斯-塞德尔失代法 6.12 求解对称正定方程组的共岿梯度法 6.13 求解线性最小二乘文体的豪斯伯尔德变换法 6.14 求解线性最小二乘问题的广义逆法 6.15 求解病态方程组 第7章 非线性方程与方程组的求解 7.1 求非线性方程一个实根的对分法 7.2 求非线性方程一个实根的牛顿法 7.3 求非线性方程一个实根的埃特金矢代法 7.4 求非线性方程一个实根的连分法 7.5 求实系数代数方程全部的QR方法 7.6 求实系数方程全部的牛顿下山法 7.7 求复系数方程的全部根牛顿下山法 7.8 求非线性方程组一组实根的梯度法 7.9 求非线性方程组一组实根的拟牛顿法 7.10 求非线性方程组最小二乘解的广义逆法 7.11 求非线性方程一个实根的蒙特卡洛法 7.12 求实函数或复函数方程一个复根的蒙特卡洛法 7.13 求非线性方程组一组实根的蒙特卡洛法 第8章 插值与逼近 8.1 一元全区间插值 8.2 一元三点插值 8.3 连分式插值 8.4 埃尔米特插值 8.5 特金逐步插值 8.6 光滑插值 8.7 第一种边界条件的三次样条函数插值 8.8 第二种边界条件的三次样条函数插值 8.9 第三种边界条件的三次样条函数插值 8.10 二元三点插值 8.11 二元全区间插值 8.12 最小二乘曲线拟合 8.13 切比雪夫曲线拟合 8.14 最佳一致逼近的里米兹方法 8.15 矩形域的最小二乘曲线拟合 第9章 数值积分 9.1 变补长梯形求积法 9.2 变步长辛卜生求积法 9.3 自适应梯形求积法 9.4 龙贝格求积法 9.5 计算一维积分的连分式法 9.6 高振荡函数求积法 9.7 勒让德-高斯求积法 9.8 拉盖尔-高斯求积法 9.9 埃尔米特-高斯求积法 9.10 切比雪夫求积法 9.11 计算一维积分的蒙特卡洛法 9.12 变步长辛卜生二重积分方法 9.13 计算多重积分的高斯方法 9.14 计算二重积分的连分方式 9.15 计算多重积分的蒙特卡洛法 第10章 常微分方程组的求解 10.1 全区间积分的定步长欧拉方法 10.2 积分一步的变步长欧拉方法 10.3 全区间积分维梯方法 10.4 全区间积分的定步长龙格-库塔方法 10.5 积分一步的变步长龙格-库塔方法 10.6 积分一步的变步长基尔方法 10.7 全区间积分的变步长默森方法 10.8 积分一步的连分方式 10.9 全区间积分的双边法 10.10 全区间积分的阿当姆斯预报校正法 10.11 全区间积分的哈

找遍了所有可以下载的网站，终于找到了，虽然这本书有诸多被吐槽的地方，但有些学校用这本教材。如有侵权，纯属意外。

有很多东西都讲的比较清楚，很有点意思，例子也比较多，代码注释也还可以让人明白。对于ADT算是真正讲到点子上了。 最完整

这本书是基于C#高级编程语言来编写的数据结构，内容十分详细，通俗易懂，适合初学者。再者，PDF是高清版的，大家有需要的可以看看。

国内的教材，是基于C# 的数据结构，和国外的的那个版本不一样

数据结构C++描述 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1.4 类 13 1.4.1 类Currency 13 1.4.2 使用不同的描述方法 18 1.4.3 操作符重载 20 1.4.4 引发异常 22 1.4.5 友元和保护类成员 23 1.4.6 增加#ifndef, #define和#endif语句 24 1.5 测试与调试 24 1.5.1 什么是测试 24 1.5.2 设计测试数据 26 1.5.3 调试 28 1.6 参考及推荐读物 29 第2章 程序性能 30 2.1 引言 30 2.2 空间复杂性 31 2.2.1 空间复杂性的组成 31 2.2.2 举例 35 2.3 时间复杂性 37 2.3.1 时间复杂性的组成 37 2.3.2 操作计数 37 2.3.3 执行步数 44 2.4 渐进符号（O、 健?、 o） 55 2.4.1 大写O符号 56 2.4.2 椒?58 2.4.3 符号 59 2.4.4 小写o符号 60 2.4.5 特性 60 2.4.6 复杂性分析举例 61 2.5 实际复杂性 66 2.6 性能测量 68 2.6.1 选择实例的大小 69 2.6.2 设计测试数据 69 2.6.3 进行实验 69 2.7 参考及推荐读物 74 第二部分 数据结构 第3章 数据描述 75 3.1 引言 75 3.2 线性表 76 3.3 公式化描述 77 3.3.1 基本概念 77 3.3.2 异常类NoMem 79 3.3.3 操作 79 3.3.4 评价 83 3.4 链表描述 86 3.4.1 类ChainNode 和Chain 86 3.4.2 操作 88 3.4.3 扩充类Chain 91 3.4.4 链表遍历器类 92 3.4.5 循环链表 93 3.4.6 与公式化描述方法的比较 94 3.4.7 双向链表 95 3.4.8 小结 96 3.5 间接寻址 99 3.5.1 基本概念 99 3.5.2 操作 100 3.6 模拟指针 102 3.6.1 SimSpace的操作 103 3.6.2 采用模拟指针的链表 106 3.7 描述方法的比较 110 3.8 应用 111 3.8.1 箱子排序 111 3.8.2 基数排序 116 3.8.3 等价类 117 3.8.4 凸包 122 3.9 参考及推荐读物 127 第4章 数组和矩阵 128 4.1 数组 128 4.1.1 抽象数据类型 128 4.1.2 C++数组 129 4.1.3 行主映射和列主映射 129 4.1.4 类Array1D 131 4.1.5 类Array2D 133 4.2 矩阵 137 4.2.1 定义和操作 137 4.2.2 类Matrix 138 4.3 特殊矩阵 141 4.3.1 定义和应用 141 4.3.2 对角矩阵 143 4.3.3 三对角矩阵 144 4.3.4 三角矩阵 145 4.3.5 对称矩阵 146 4.4 稀疏矩阵 149 4.4.1 基本概念 149 4.4.2 数组描述 149 4.4.3 链表描述 154 第5章 堆栈 161 5.1 抽象数据类型 161 5.2 派生类和继承 162 5.3 公式化描述 163 5.3.1 Stack的效率 164 5.3.2 自定义Stack 164 5.4 链表描述 166 5.5 应用 169 5.5.1 括号匹配 169 5.5.2 汉诺塔 170 5.5.3 火车车厢重排 172 5.5.4 开关盒布线 176 5.5.5 离线等价类问题 178 5.5.6 迷宫老鼠 180 5.6 参考及推荐读物 188 第6章 队列 189 6.1 抽象

Weisis的经典著作《数据结构与算法 c语言描述》课后习题答案

对超松弛算法用c语言进行了详细的描述，可在vc++6.0上运行