摘要:
题目描述: 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 题解: 为了组成最大的整数,我们希望把较大的数安排在前面,如果仅按降序排序,有相同的开头数字的时候会出现问题。比方说,样例 $[3,30,34,5,9]$ 按降序排序得到的数字是$95343303$,然而交换$3$和$30$的 阅读全文
摘要:
转自:https://zhuanlan.zhihu.com/p/46448216 这个系列都是为了面试复习准备的,有一些参考李航老师的统计学习方法,有一些则是借鉴于知乎的一些大佬,话不多说,干正事。 1. 什么是KNN 2. K值对估计误差、近似误差的影响 3.KNN的实现 这里简单补充一下k值如何 阅读全文
摘要:
一、主成分分析(PCA) 主成分分析中,首先对给定数据进行规范化,使得数据每一变量的平均值为0,方差为1。之后对数据进行正交变换,原来由线性相关变量表示的数据,通过正交变换变成由若干个线性无关的新变量表示的数据。新变量是可能的正交变换中变量的方差的和(所需要保存的信息量)最大的,方差表示在新变量上信 阅读全文