
算法
文章平均质量分 78
我从崖边跌落
这个作者很懒,什么都没留下…
展开
-
【python】二维数组按照某行或某列排序(numpy lexsort)
曾经以为排序只能使用list的sort函数,后来发现array的排序实现方法也有很多。List1、一维数组2、二维数组无论是一维数组还是二维数组都能通过 list 自带的 sort() 函数进行更新,或者直接调用sorted()方法即可。import numpy as npa = [3,4,5,1,2,3]b = [[3,4,5],[2,3,4]]c = [[3,4,...原创 2018-12-17 20:40:41 · 67690 阅读 · 8 评论 -
【python】sklearn中PCA的使用方法
from sklearn.decomposition import PCAPCA主成分分析(Principal Components Analysis),简称PCA,是一种数据降维技术,用于数据预处理。PCA的一般步骤是:先对原始数据零均值化,然后求协方差矩阵,接着对协方差矩阵求特征向量和特征值,这些特征向量组成了新的特征空间。sklearn.decomposition.PC...原创 2019-07-09 23:01:53 · 122497 阅读 · 19 评论 -
【算法】牛顿迭代法求平方根
在算法第四版的表1.1.5中计算平方根(牛顿迭代法)的公式,里面有一句 t = (c/t + t)/2.0,这是怎么来的? 五次及以上多项式方程没有根式解(就是没有像二次方程那样的万能公式),这个是被伽罗瓦用群论做出的最著名的结论。那么这样的公式应该如何求解?牛顿迭代法:这种方法核心思想是切线是曲线的线性逼近。思路就是不断取切线(不断迭代),用线性方程的根逼近非线性方程f(x...原创 2018-12-17 21:47:11 · 3950 阅读 · 0 评论 -
【算法编程】乘方取模
须知:编程题中有时会出现大数的乘方取模,此时我们不能使用简单的pow函数。例如(a^b)%m,若a^b的结果超出计算机数据的存储范围,再去取模,结果显然不对,我们为了防止溢出,可以先分别对a取模,b取模,再求和,输出的结果相同。a mod b表示a除以b的余数。有下面的公式:(a + b) % m = (a%m+ b%m) %m(a - b) % m = ( (a%m- b%m) ...原创 2019-03-16 21:44:00 · 1629 阅读 · 0 评论