雪白缘分

文章
9
资源
0
加入时间
2年10月24天

LeetCode第233题数字1的个数

原题如下:给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例:输入: 13输出: 6解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。思路如下:0.暴力破解法,依次遍历每个数中的1的个数,累加起来(算法题如果是挨个写到这题的话,这个想法在脑中也就是一闪而过)1.递归法:为了方便操作做了一些前导操作:把一个int拆分成vecto...

聊聊特征分解和SVD分解

矩阵分解矩阵分解(decomposition,factorization):将矩阵拆分为多个矩阵的乘积的运算。矩阵的分解包括以下几种:特征分解SVD分解PCAQR分解LU分解极分解矩阵分解在数据压缩、推荐系统以及NLP等都有着比较广泛的应用。特征分解特征分解(eigendecomposition):能够将矩阵分解成一组特征向量和特征值,是一种使用最为广泛的矩阵分解。并不是所有的矩阵能够使用矩阵分解,只有方阵(矩阵的行数等于列数)才有特征分解,我们可以使用下面的数学形式来表示特征分解: