分类 算法 下的文章

回归算法之线性回归


起步

线性回归是利用数理统计和归回分析,来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。与之前的分类问题( Classification )不一样的是,分类问题的结果是离散型的;而回归问题中的结果是数值型的。


神经网络NN算法(理论篇)


起步

神经网络算法( Neural Network )是机器学习中非常非常重要的算法。这是整个深度学习的核心算法,深度学习就是根据神经网络算法进行的一个延伸。理解这个算法的是怎么工作也能为后续的学习打下一个很好的基础。


最大公约数


更相减损术

更相减损术, 出自于中国古代的《九章算术》,是一种求最大公约数的算法。

20161014092205.png

它的原理是:两个正整数a和b(a>b),它们的最大公约数等于a-b的差值c和较小数b的最大公约数。

//更相减损法
int gcd(int a, int b) {
    while (a != b) {
        if (a > b)
            a = a - b;
        else
            b = b -a;
    }
    return a;
}

当两数相差较大是,比如1和100000,那它就要循环99999次。