- 博客(2)
- 收藏
- 关注
原创 蓝桥杯Python组真题 杨辉三角
本题数据n的范围10^9说明枚举只能过一部分 考虑到杨辉三角的性质可以运用二分法和组合数进行解决 如图可知杨辉三角可以由一系列有规律的组合数组成,由于其左右对称,我们每一行仅取一半即可。从右上角到左下角的每一个斜行按从小到大排列,我们可知到第34行时数据范围就已经超过了10^9,所以斜行最多到r=17,然后对每一个斜行进行二分查找即可。注意遍历时要从大的斜行至小斜行进行遍历。 n = int(input()) #求组合数 def com(a,b): i...
2022-04-01 17:25:57
658
原创 python 层序遍历建树
class BinaryTree: '''定义一个树''' def __init__(self): self.val = None self.left = None self.right = None '''前序遍历建树''' def bulidTree(self,arrs): if not len(arrs): return None if arrs[0] =..
2022-03-16 20:44:31
1582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人