- 博客(2)
- 收藏
- 关注
原创 Leetcode 633 平方数之和 数学方法证明简述
Leetcode 633 数学方法证明简述给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2+b2=c。a^2 + b^2 = c 。a2+b2=c。代码思路一个非负整数 c 如果能够表示为两个整数的平方和,当且仅当 c 的所有形如 4k + 3 的质因子的幂均为偶数。证明1.1(a2+b2)(c2+d2)(a^2 + b^2)(c^2 + d^2)(a2+b2)(c2+d2)=a2c2+a2d2+b2c2+b2d2= a^2c^2 + a^2d^2 +b^2c^2 +
2022-02-10 12:55:43 510
原创 python 数据结构
数据结构(python)Day1时间复杂度:实现同一个功能模块可以通过不同的算法,就好比去一个地方可以通过不同的路线不同的交通工具一样。时间复杂度就是量化这些算法达成最终目的所要用的步骤时间。对程序运行的时间进行计算可以使用import timestart = time.time()#要执行的代码end = time.time()time = end - start #对不同算法有个大致时间上的概念大O记法:对不同时间复杂度进行量级上的划分。 就像是我们用的硬盘有些是TB
2021-04-23 22:53:36 64 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人