摘要：
PCA降维，主成分分析法。 降维就是去除线性相关，使得最后剩余的属性维度全都线性无关。 均值（平均值） 样本方差（总体方差是n，样本方差是n-1） 协方差（如果X等于Y，就是方差） ①去中心化，减去均值 ②计算协方差 ③求协方差的特征值，特征向量 ④特征向量归一化，原来n维，现在要降到k维，那么就取 阅读全文
摘要：
1、引言 ①字符串匹配，暴力时间复杂度O(N*M)，一旦发生匹配失败，S串和T串都要回退到起点，重新开始一轮匹配。 暴露问题：一旦发生失败，S串和T串都需要回退到起始匹配点。有什么方法可以只让T串回退，S串不回退？KMP应用而生。 ②KMP时间复杂度O（N+M） 思路：每次匹配失败，能不能不回退，S 阅读全文