考前最后一晚来抱个佛脚
留给自己复习用
- 常规的判断质数
# 判断一个数是否为质数
def is_prime(n):
if n == 1 or n == 4:
return False
if n == 2 or n == 3:
return True
if n % 6 == 1 or n % 6 == 5:
# 优化的地方
for i in range(5, int(math.sqrt(n) + 1), 2):
if n % i == 0:
return False
return True
else:
return False
————————————————
版权声明:本文为CSDN博主「Castle Yeager」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_32740521/article/details/117632550
- 日期类
import datetime
import math
start = datetime.datetime(year=2001, month=1, day=1)
end = datetime.datetime(year=2021, month=12, day=31)
res = 0
for i in range(1, (end - start).days + 1):
cur = start + datetime.timedelta(days=i)
s = str(cur.year) + str(cur.month) + str(cur.day)
n = sum(list(map(int, s)))
if pow(int(math.sqrt(n)), 2) == n:
res += 1
print(res)
- 转二进制
s=format(i,'b')
s=bin(i)
- 排列组合
import itertools
a=[1,2,3,4]
itertools.permutations(a,2)#全排列
import itertools
for i in itertools.combinations(['1','2','3'],2):#组合
print(i)
记录一下 等明天比完就放弃python转c写算法!!