- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯Python组真题 杨辉三角
本题数据n的范围10^9说明枚举只能过一部分考虑到杨辉三角的性质可以运用二分法和组合数进行解决如图可知杨辉三角可以由一系列有规律的组合数组成，由于其左右对称，我们每一行仅取一半即可。从右上角到左下角的每一个斜行按从小到大排列，我们可知到第34行时数据范围就已经超过了10^9，所以斜行最多到r=17，然后对每一个斜行进行二分查找即可。注意遍历时要从大的斜行至小斜行进行遍历。n = int(input())#求组合数def com(a,b): i...
2022-04-01 17:25:57
655
原创 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
1575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人