Deam_swan_goose的博客

Python —— BFS 和 DFSBFS遍历（运用队列）：def BFS(graph, s): queue = [] queue.append(s) # s为起始点 seen = set() #存储已经遍历过的点 seen.add(s) while (len(queue) > 0): vertex = queue.pop(0) nodes = graph[vertex] for w in nodes:

Python 编程练习题写出来的题代码不舍得删，就记录在这里吧。一、n = int(input())i = 3a = [0]*(n+1) # +1防止越界a[1] = 3a[2] = 9if n<3: print(a[n])else: while True: if i>n: break a[i] = (2*(int(a[i-1])+int(a[i-2])))%10000000000 #找规律得此核心代

求最大公约数和最小公倍数这两个其实是互通的，公式为：最小公倍数 * 最大公约数 = 两个整数的乘积所以求出一个就能知道另一个了。这里我们选择用欧几里得算法（辗转相除法）先求最大公约数：最大公约数：def gongyue(a,b): while (b != 0): temp = a % b a = b b = temp return a最小公倍数：def gongbei (a,b): return int(a*b/gon

蓝桥杯Python组——字符串例1：题目链接n = int(input())# 这个for循环用来原封不动输出前n行字符串for i in range(n): print(input()+"\n")#以空格作为分片标准依次输出while True: try: a = input().split() for s in a: ...

a = a+a 与 a+=a 的区别：a = [100]def test (num): num = num + num print (num)test (a)print(a)运行结果：[100, 100][100]对比：a = [100]def test (num): num += num print (num)test (a)print(a)运行结果...