摘要:
PCAPCA全称为Principal Components Analysis,即主成分分析,是一种常用的降维方法。PCA将原来众多具有一定相关性的指标重新组合成一组新的相互无关的综合指标来代替原来的全部指标。将n维特征映射到k维全新的正交特征上。PCA的实现一般有两种:特征值分解和SVD.原理对原始... 阅读全文
摘要:
问题描述Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.解决思路难点在于如何不使用辅助空间。一个巧妙的想法是,1. 使用两个标记变量,row0_has_zeros和col... 阅读全文
摘要:
问题描述Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. Y... 阅读全文
摘要:
二分查找的前提条件是数组是完全有序或者部分有序,其时间复杂度通常为O(logn).二分查找模板(可应对多种不同需求)public class BinarySearchTemplate {public int binarySearch(int[] nums, int target) { if (num... 阅读全文