- 博客(5)
- 收藏
- 关注
RSS订阅原创 SVD（奇异值分解）及其求解
PCA：方差最大的情况下蕴含最丰富的信息SVD：奇异值分解M分解为三个矩阵相乘中间矩阵a和b都代表奇异值，其他的元素都是0左乘一个S矩阵，代表D上每一个数据点都被拉伸，上例中沿X方向拉伸为原来的两倍；左乘一个这样的矩阵R，原矩阵数据点逆时针旋转了sheta度。M=U∑Vt就相当于是旋转拉伸旋转（补充：V正交矩阵是方块矩阵，行向量和列向量皆为正交的单位向量。）∑主对角元素δ为奇异值，V是正交阵，它的转置和逆相等。取前r个奇异值，∑中奇异值从大到...
2021-10-14 20:38:16
238
原创 顺序表之两个有序顺序表合并
(2.2.4-7)将两个有序顺序表合并为一个新的有序顺序表。思路：有序顺序表L1，L2各用j、k两个指针从第一个元素进行遍历比较，一旦k指向的元素大于或者等于j指向的元素就将k指向的元素插在j元素之后。在此首先得默认L1空间足够大。代码如下：void MergList(SqList &L1,SqList &L2,SqList &L3){ int i=0,j=0,k=0; { while(i<L1.length && j<L2.le
2020-06-16 23:09:44
6043
3
原创 顺序表之有序顺序表重复元素删除
（2.2.4-6）从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。不考虑时间复杂度，空间复杂度为o(1)思路：例SqList L = { 1, 2, 2, 3, 4, 4 },将每一个元素与之后面的元素进行比较，1与2比较不相等不做任何处理，1再次与2比较不做任何处理，1与3比较不做任何处理…1与之后面的所有元素比较不做任何处理；2与2比较，相同第2个2删除即需要将之后的元素向前移动，3需要向前移动1步（即此轮（即内层循环的重复数）遍历的重复次数），后面的两个4需要向前移动1步；
2020-06-16 21:12:37
6005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人