1.两数之和 思路: 都会想到的肯定是两重循环,但这会导致一个n平方的时间复杂度。有一个问题是,我在看浙大数据结构课中,其中提到如果见到n平方,要想办法做成nlogn,所以思路往那边想去了。所以,什么情况下能尝试吧n平方优化成nlogn呢? 没想到的是,LeetCode给的官方解法是hashmap的 ...
分类:
编程语言 时间:
2020-05-02 11:58:31
阅读次数:
60
"TOC" 简介 个人博客: 最小二乘法 就是用过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便的求得未知的数据。 一元线性回归下的最小二乘法 下面来讲解一下最小二乘法(以二维数据为例) 首先,我们得到一组数据($x_1,y_1$), ($x_2,y_2$)...($x_n,y_n ...
分类:
其他好文 时间:
2020-05-02 11:31:33
阅读次数:
94
题目链接 https://leetcode-cn.com/problems/happy-number/ 题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始 ...
分类:
其他好文 时间:
2020-05-01 12:25:54
阅读次数:
44
最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。 极端到极致的优美 ...
分类:
其他好文 时间:
2020-05-01 10:56:46
阅读次数:
125
Scanner 2019年4月25日 11:07 HasNextInt(); 获取指定int类型的数据,如果数据正确则返回true否则返回false。 HasNextDouble(); 获取指定Double类型的数据,如果数据正确则返回true否则返回false。 HasNextString(); ... ...
分类:
编程语言 时间:
2020-05-01 00:48:47
阅读次数:
75
202. 快乐数 难度简单 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 T ...
分类:
其他好文 时间:
2020-04-30 19:47:22
阅读次数:
88
立方和公式a³+b³=(a+b)(a²-ab+b²)立方差公式a³-b³=(a-b)(a²+ab+b²)三数和平方公式(a+b+c)²=a²+b²+c²+2ab+2ac+2bc 平方和公式 有关立方的公式 ...
分类:
其他好文 时间:
2020-04-30 10:04:25
阅读次数:
421
思路:求的是x的n次方,如果是写一个循环,肯定会超时。 假如已经知道了x的n次方,该怎么求x的2n次方呢?肯定不需要循环乘x乘n次了,x的n次方的平方,就等于x的2n次方。 假如求x的n次方,n是偶数,可以先求x的n/2次方,之后求个平方。 假如n是奇数,先求x的n/2次方,再求平方,之后再乘以x就 ...
分类:
其他好文 时间:
2020-04-29 11:08:58
阅读次数:
51
代码一: 1 class Solution(object): 2 def sortedSquares(self, A): 3 """ 4 :type A: List[int] 5 :rtype: List[int] 6 """ 7 ans=[] 8 for i in range(len(A)): 9 ...
分类:
编程语言 时间:
2020-04-29 10:50:17
阅读次数:
66
一、Math对象 1.获取π 2.最大值/最小值 3.取整 4.生成一个随机数 Math.random():生成[0,1)范围的随机数 和取整搭配使用,生成一个n~m的随机数 Math.floor(Math.random() m n+1)+n 5.绝对值 Math.abs() 6.次幂和平方 7.案 ...
分类:
其他好文 时间:
2020-04-28 20:28:04
阅读次数:
56