ramlife

摘要： 迭代器的作用 STL 为了泛型的思想，推崇算法的复用，所以把和数据相关的容器与实际计算的算法分离。这时候算法就需要能够通过统一的接口从不同的容器中获取数据，这个统一的接口就是迭代器，可以向前，向后，随机从容器中读取和写入数据。 参考: 迭代器是什么，C++ STL迭代器（iterator）用法详解 阅读全文

摘要： 递归 普通情况，n只进行加减，多少的 n 次方，取决于返回几个 void fun(int n) { ... return fun(n-1) } 上面的就是 O(n) void fun(int n) { ... return fun(n-1) + fun(n-2); } 上面的就是 O(2 n)，因为 阅读全文

摘要： 原理： 线性回归，本来就是在多个散点之间，拟合一个函数，这个函数和实际的值之间的偏差，就用 R2 来评估。 函数的值属于预测值，如果直接使用 预测值 - 实际值，然后求和，可能碰到正负相抵的情况，所以使用差值的平方然后求和。求和后的结果除以个数，就是 均方误差。 但是单纯的均方误差很难评价预测准确性 阅读全文