摘要: 原理对于求方程解问题,假设有函数 f :R->R,我们希望找到满足 f(θ)=0 的θ值. 这里θ是实数. 牛顿方法执行下面的更新 求解过程如图所示简单的来说就是通过求当前点的导数得到下一个点.用到的性质是导数值等于该点切线和横轴夹角的正切值利用凸函数的性质,最值所在点 l'(θ)=0 令f(θ)=l'(θ)牛顿方法的一般化: 如果θ是一个向量,那么: H称为海森矩阵(Hessian mat... 阅读全文
posted @ 2017-04-13 10:57 会飞的胖子 阅读(916) 评论(1) 推荐(0) 编辑
摘要: 2017/3/13 12:59:41 看JDK源码,在HashMap类中发现了一个可以很好解决这个问题的方法。 问题描述: 假设给定 14,输出16;给定16,也输出16;给定17,输出32。输出满足给定数字的最小2的幂值 算法: 解析: 解析: 思路是填充1,比如 000110101,此时想要把高 阅读全文
posted @ 2017-04-13 00:41 会飞的胖子 阅读(215) 评论(0) 推荐(1) 编辑
摘要: 2017/3/14 15:14:02 概念 汉明距离(Hamming Distance)是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉 阅读全文
posted @ 2017-04-13 00:41 会飞的胖子 阅读(605) 评论(0) 推荐(1) 编辑