摘要: 树和二叉树遍历问题 1.树和二叉树与数组(python中的列表)的关系? 树和二叉树是一种结构体,而数组(python中的列表)也是一种结构体,并且两者具有相似的地方。树和二叉树在计算机中的存储可以用数组(python中的列表)来进行存储,存储的方式是树和二叉树从上到下、从左到右依次进行存储。 2. 阅读全文
posted @ 2022-03-05 20:52 天空之城—我的理想国 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 针对python输入要求 类型: 1.输入行数不确定,并且每一行输入一个数据。 a=[] b=input() while b!='-1': //指随意使用一个值作为一个标志(这里使用-1),来进行控制输入的行数。(在最后一行输入相应终止输入的标志) a.append(eval(b)) b=input 阅读全文
posted @ 2022-03-05 16:12 天空之城—我的理想国 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 函数的递归 是什么? 在一个函数中,当函数内部含有调用自身函数的语句,则表示该函数采用递归方法,例如下所示: def f1(a,b): f1(c,d) ....... ....... return 0 解法? 思路:①找重复 ②找变化:这里可能需要构造变量。 ③找边界:是哪个变化的变量,并根据变量变 阅读全文
posted @ 2022-02-22 19:20 天空之城—我的理想国 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 构建一个函数 解法? def hanshumingcheng(a,b): m=a ............ ............ return 0//return x 阅读全文
posted @ 2022-02-22 17:18 天空之城—我的理想国 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 怎样判断一个数用二进制表示中1的个数 解法? 思路:先将一个数化成二进制表示,在用不同的方法来计算1的个数。 方法1:(简单除暴法) a=[] count=0 b=int(input()) while b>=0: k=b%2 b=b//2 a.append(k)//将数字转换成二进制,再将转换而成的 阅读全文
posted @ 2022-02-21 20:43 天空之城—我的理想国 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫问题(报数问题) 阅读全文
posted @ 2021-12-20 18:49 天空之城—我的理想国 阅读(585) 评论(0) 推荐(0) 编辑