摘要: #最终目标是移动到Cdef hanoi(n,a,b,c): if n>0: hanoi(n-1,a,c,b) print("moving from {} to {}".format(a, c)) hanoi(n-1,b,a,c)hanoi(3,"A","B","C") #最终目标是移动到Bdef h 阅读全文
posted @ 2021-03-29 09:30 测试技术 阅读(93) 评论(0) 推荐(0)
摘要: 递归的特点: 1:自己调用自己 2:有跳出条件 下面两个调用打印是 54321 和12345 尤其是注意digui1()函数是先调用后打印,导致结果打印顺序倒序 def digui(n): if n>0: print(n) digui(n-1)def digui1(n): if n>0: digui 阅读全文
posted @ 2021-03-25 13:09 测试技术 阅读(34) 评论(0) 推荐(0)
摘要: 空间复杂度:用来评估算法内存占用大小的式子 空间复杂度的表示方式与实践复杂度完全一样 算法使用了几个变量:O(1) 算法使用了长度n的一位列表:O(n) 算法使用了m行n列的二位列表:O(mn) 空间换时间(时间比空间重要) 阅读全文
posted @ 2021-03-25 12:47 测试技术 阅读(52) 评论(0) 推荐(0)
摘要: 时间复杂度 print("Hello World) O(1) 执行一次,一次打印,一次计算都算1 for i in range(n): print("Hello World) O(n) 执行n次,时间复杂度就是n for i in range(n): for j in range(n): print 阅读全文
posted @ 2021-03-25 09:07 测试技术 阅读(282) 评论(0) 推荐(0)
摘要: GetLeastNumbers_Solution函数代入两个参数,一个是列表,一个是数字k,实现将列表中最小的k个数字输出 def GetLeastNumbers_Solution(tinput,k): def sort(list_a): if list_a == []: return [] for 阅读全文
posted @ 2021-03-17 09:17 测试技术 阅读(92) 评论(0) 推荐(0)
摘要: 1:递归输出三角形 import sysdef star(count): if count==9: sys.exit() else: print("*" * count) count+=1 star(count)star(1) ************************************ 阅读全文
posted @ 2021-03-16 12:49 测试技术 阅读(49) 评论(0) 推荐(0)
摘要: 字典是除开列表外最灵活的数据类型 列表通常是用于存储有序的数据集合,而字典通常是用于存储无序的数据集合 定义:{} 举例(增,删,查,改) a_dick = {"name":"罗好", "age":18, "hight":1.73}a_dick["weight"]=80 #字典增加值a_dick[" 阅读全文
posted @ 2021-03-15 09:33 测试技术 阅读(86) 评论(0) 推荐(0)
摘要: 直接使用Tuple(),List()进行转换 阅读全文
posted @ 2021-03-15 09:19 测试技术 阅读(111) 评论(0) 推荐(0)
摘要: Tuple 不可修改 数据类型可以不一致 定义:() 常用操作 info.count info.index 使用场景: 1:函数的参数和返回值(一个函数可以接受任意多个参数,或者一次性返回多个数据) 2:格式化字符串 3:不可以修改的场景 阅读全文
posted @ 2021-03-15 09:18 测试技术 阅读(47) 评论(0) 推荐(0)
摘要: for i in range(9,-1,-1): print("*" * i)for i in range(9): print("*" * i) 阅读全文
posted @ 2021-03-15 09:14 测试技术 阅读(123) 评论(0) 推荐(0)