- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 Find All Duplicates in an Array
题目描述:给定一个整型数组 , 1≤a[i]≤n1\le a[i]\le n , 其中n是数组的大小。数组元素要么出现两次要么出现一次。 找出所有出现两次的数组元素。 时间复杂度O(n),额外的空间复杂度O(1)。题目分析:该题目的难点在于对时间和空间复杂度的要求,要想达到目标必须充分利用好原始空间和已知条件。 注意到数组元素取值与数组下标有对应关系。 如果我们把元素安放到元素值对应数组索引
2016-12-27 16:43:44 216
原创 PCA and SVD
PCA(Principle Component Analysis ) 和 SVD(Singular Value Decomposition ) 线性代数分析和揭示矩阵特性的两个重要的方法。二者通过矩阵分解的方式得到不同的特征值或奇异值对应的特征向量。 本文以几何的视角入手看待两个方法。1. PCA(主成分分析).给定一个数据点集,PCA可以找出这组点集的一组正交基,可以完全表示这些点。在这组正交
2016-12-22 16:33:30 333
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人