摘要：
http://blog.csdn.net/songzi1111/article/details/10985429 先来了解一下Hash的基本思路： 设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num); 以每个对象ki的关键字为自变量，用一个函数h(ki)来映射出 阅读全文
摘要：
题目非常简单，主要是读控制台输入数据有些忘了，所以折腾有点久。写的好像有点复杂，最终还是实现了。。。。 阅读全文
摘要：
转载： http://blog.csdn.net/dapengbusi/article/details/7463968 动态规划0-1背包问题 数据：物品个数n=5,物品重量w[n]={0，2，2，6，5，4},物品价值V[n]={0，6，3，5，4，6}, （第0位，置为0，不参与计算，只是便于与 阅读全文
摘要：
对于matplotlib中的plot函数，我们知道在输入两个array后，可以得到横坐标为前一个array，纵坐标为后一个array的曲线。那么如果plot中传入的argument是一个矩阵，那么图形绘制出来是什么样的？在命令行中敲入如下代码 得到图形： 看到有三条颜色不同的直线，每条直线的纵坐标对 阅读全文
摘要：
通过前面博文的介绍，对于分类有了一定的了解，由于在之前使用过sigmod函数进行梯度下降，所以对于这类算法也做了一个学习，今天正式学习了《机器学习实战》中的回归一章。分类针对离散数据，而回归针对连续型数据。 回归的目的是预测数值型的目标值。h=w0x0+w1x1.....+wn*xn 这个方程就是r 阅读全文
摘要：
判断一个数是否是2的次方： 有bit解决方法，一个数如果是2的次方，那么二进制表达式为1后面跟若干个0，此时如果减1，则除高位外其他位均为1，将得到的新数与原数做与运算，得0，判断其为2的次方 与之类似:power of three: 对于数字6， 6/3=2......0 2/3=0......2 阅读全文
摘要：
元算法：对于其他算法进行组合的一种方式。主要关注boosting方法机器代表分类器：adaboost。 bagging法：自举汇聚法，从原始数据集选择S次后得到S个数据集的一种技术，新的数据集和原始数据集大小相等。每个数据及都是通过在原始数据集中随机选择一个样本进行替换得到（又放回）。这一性质允许新 阅读全文
摘要：
http://www.cnblogs.com/LeftNotEasy/archive/2011/01/19/svd-and-applications.html 一、奇异值与特征值基础知识： 特征值分解和奇异值分解在机器学习领域都是属于满地可见的方法。两者有着很紧密的关系，我在接下来会谈到，特征值分解 阅读全文
摘要：
http://blog.csdn.net/xianlingmao/article/details/7919597 对于存在约束条件的函数进行最优化的方法主要有:拉格朗日乘子法，和kkt法。拉格朗日乘子法针对约束条件为等式，其中kkt法是拉格朗日乘子法的泛化，可以针对不等式，对于k为什么是有效的没有完 阅读全文
摘要：
并没有完全看懂，先收藏。在没有约束条件的情况下，求函数的最优解。 梯度的方向与等值面垂直，并且指向函数值提升的方向。 二次收敛是指一个算法用于具有正定二次型函数时，在有限步可达到它的极小点。二次收敛与二阶收敛没有尽然联系，更不是一回事，二次收敛往往具有超线性以上的收敛性。一阶收敛不一定是线性收敛。 阅读全文