摘要: 原理对于求方程解问题,假设有函数 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) 编辑
摘要: 本福特定律 测试结果 比例 1 : 30.0766922307 1 : 30.0766922307 1 : 30.0766922307 2 : 17.639213071 2 : 17.639213071 2 : 17.639213071 3 : 12.504168056 3 : 12.5041680 阅读全文
posted @ 2017-04-10 00:06 会飞的胖子 阅读(1802) 评论(0) 推荐(1) 编辑
摘要: 原理 对于没有约束限制的优化问题,可以每次仅更新函数中的一维,固定其他参数,迭代多次以达到求解优化函数的目的。 (W表示待求凸函数,α向量是待求解) 具体过程如下 举例 求解问题 f(x1,x2) = 3x12 + x22 + 4x1x2 - 8 迭代次数计数 { 举例 求解问题 f(x1,x2) 阅读全文
posted @ 2017-04-09 12:59 会飞的胖子 阅读(2319) 评论(0) 推荐(1) 编辑
摘要: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes 阅读全文
posted @ 2017-04-01 16:13 会飞的胖子 阅读(184) 评论(0) 推荐(1) 编辑
摘要: 2017/3/30 21:49:57 Determine whether an integer is a palindrome. Do this without extra space. 版本1:要求不能用额外空间说明不能建立数组存每个数字,只能依靠运算符。 1、需要额外考虑负数情况; 2、从两边开 阅读全文
posted @ 2017-03-30 22:05 会飞的胖子 阅读(170) 评论(0) 推荐(1) 编辑
摘要: 2017/3/30 19:26:58 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets 阅读全文
posted @ 2017-03-30 19:37 会飞的胖子 阅读(110) 评论(0) 推荐(1) 编辑
摘要: 2017/3/30 14:28:32 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example,Given n = 3, You should 阅读全文
posted @ 2017-03-30 15:28 会飞的胖子 阅读(97) 评论(0) 推荐(1) 编辑
摘要: 2017/3/26 16:09:31 问题:求解稀疏矩阵乘法 版本1:朴素算法 θ(n3) 采用常规矩阵乘法公式 public static int[][] SparseMatrixMultiplication( int[][] A , int[][] B ){ int M = A.length; 阅读全文
posted @ 2017-03-30 14:32 会飞的胖子 阅读(152) 评论(0) 推荐(1) 编辑