数据结构与算法
Thinker_Ping
QQ:584107912
展开
-
最小二乘法的一般形式和矩阵形式原理推导和代码实现
转自:作者:金良(golden1314521@gmail.com) csdn博客:http://blog.csdn.NET/u0121765911.线性代数模型首先给出最小二乘解的矩阵形式的公式:推导过程:条件:矩阵必须是列满秩矩阵,否则的逆就不会存在。若A为m×n的矩阵,b为m×1的矩阵,则Ax=b表达了一个线性方程组,它的normal equatio转载 2017-01-13 21:52:59 · 2004 阅读 · 0 评论 -
cminpack软件包中lmdif求最小二乘解的函数使用
NAMElmdif_, lmdif1_ - minimize the sum of squares of m nonlinear functions SYNOPSISinclude minpack.h>void lmdif1_ ( void (*fcn)(int *m, int *n, double *x, double *fvec, int *iflag),转载 2017-02-23 17:48:35 · 2427 阅读 · 1 评论 -
斐波那契查找原理解析
#include #include #define MAXSIZE 13void Fibonacci(int *f){ f[0] = 1; f[1] = 1; for (int i = 2; i < MAXSIZE; i++) { f[i] = f[i - 1] + f[i - 2]; }}int Fibonacci_Se转载 2017-05-10 22:43:08 · 661 阅读 · 0 评论 -
C++最小二乘法拟合-(线性拟合和多项式拟合)
在进行曲线拟合时用的最多的是最小二乘法,其中以一元函数(线性)和多元函数(多项式)居多,下面这个类专门用于进行多项式拟合,可以根据用户输入的阶次进行多项式拟合,算法来自于网上,和GSL的拟合算法对比过,没有问题。此类在拟合完后还能计算拟合之后的误差:SSE(剩余平方和),SSR(回归平方和),RMSE(均方根误差),R-square(确定系数)。1.fit类的实现先看看转载 2017-05-06 10:38:12 · 2563 阅读 · 0 评论 -
结构体数据对齐,sizeof详解
一、字节对齐的规则:1、一般设置的对齐方式为1,2,4字节对齐方式。结构的首地址必须是结构内最宽类型的整数倍地址;2、结构体的每一个成员起始地址必须是自身类型大小的整数倍(需要特别注意的是windows下是这样的,但在Linux的gcc编译器下最高为4字节对齐),否则在前一类型后补0;这里特别提到的是数组一定要注意,而且在一些编程的技巧中,我们可以使用数组强制字节达到对齐的目的。这在网转载 2017-04-26 09:49:37 · 755 阅读 · 0 评论 -
结构体数据对齐原则的一些补充
数据对齐基本原则请看上一篇博客,这里针对结构体嵌套以及结构体含有static变量的情况做一些补充:举个例子:一、对于node3,含有静态数据成员 typedef struct node3{ int a; short b; static int c;}S3;则sizeof(S3)=8.这里结构体中包含静态数据成员,而静态数据成员的存放位原创 2017-04-26 10:00:13 · 332 阅读 · 0 评论