Fish的博客

一、贪心算法​​ 只根据当前情况做出最好的选择，其最终结果可能不是最优解，也可以得到最优解的近似解。贪心算法遵循的两个原则：1、一旦做出选择，不可以后悔。2、最终结果可能不是最优解二、分治法​​ 将一个大问题分解成一个个小的问题，从上到下一层层解决，最后再进行合并，得到的结果就是最终我们想要的结果，​​快速排序是运用分治法的典型，当数据量达到10^6后，使用快速排序只需要39毫秒，而使...

发现一道有趣的数学题，下面是证明过程:已知:1^3=1,2^3=3+5,3^3=7+9+11,4^3=13+15+17+19 ...求证：1^3+2 ^3+…+n ^3=(1+2+…+n) ^21.将已知条件两边相加：1^3=1,2^3=3+5,3^3=7+9+11,4^3=13+15+17+19…得到：...

一叶舟鸣KNN算法–python实现邻近算法或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。关于K最近邻算法，非常好的一篇文章：KNN算法理解； 另外一篇文章也值得参考：KNN最近邻Python实现行业应用： 客户流失预测、欺诈侦测等（更...