- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
634
原创 python 数据结构
数据结构（python） Day1 时间复杂度：实现同一个功能模块可以通过不同的算法，就好比去一个地方可以通过不同的路线不同的交通工具一样。时间复杂度就是量化这些算法达成最终目的所要用的步骤时间。 对程序运行的时间进行计算可以使用 import time start = time.time() #要执行的代码 end = time.time() time = end - start #对不同算法有个大致时间上的概念 大O记法：对不同时间复杂度进行量级上的划分。 就像是我们用的硬盘有些是TB
2021-04-23 22:53:36
138
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人