- 博客(5)
- 收藏
- 关注
RSS订阅原创 完全二叉树的权值-Python运行超时
题目描述给定一棵包含NN个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是A_1, A_2, ··· A_NA1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数N（1 \leq N \leq 10^5）N（1≤N≤105）。第二行包含NN个整数A_1, A_2, ··...
2022-02-12 01:03:17
111
原创 FBI树Python题解
题目描述我们可以把由 “0” 和 “1” 组成的字符串分为三类：全 “0” 串称为 B 串，全 “1” 串称为 I 串，既含 “0” 又含 “1” 的串则称为 F 串。FBI树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为2^N2N的 “01” 串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下： T 的根结点为 R，其类型与串 S 的类型相同； 若串 S 的长度大于 1，将串 S 从中间分开，分为等长的左右子串 S1 和 S2 ；由左..
2022-02-11 23:58:11
651
原创 Python之进制转换大全详解
目录使用int（）转换任意字符数字转换为10进制：8进制转换为10进制：int(x,8)2进制转换为10进制：int(x,2)使用bin(x) ,oct(x) 或hex(x) 转换：bin(x)转换为二进制：oct(x)转换为八进制：hex(x)转换为十六进制：使用format() 转换format(x,'b')转换为二进制format(x,'o')转换为八进制format(x,'d')转换为十进制format(x,'x')转换为十六进制使用int（）
2022-01-22 19:21:32
10654
原创 蓝桥杯Python 自行车停放极简解法
题目描述有 nn 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有 33 辆自行车，从左到右编号为：3,5,13,5,1。现在编号为 22 的第 44 辆自行车要停在 55 号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,13,2,5,1)。给定nn辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。n\leq 100000n≤100000。输入描述第一行一个整数 nn。 第二行一个整数xx。表示
2022-01-22 16:29:38
576
3
原创 蓝桥杯Python 回形取数详解
题目描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入描述输入第一行是两个不超过 200200 的正整数 m, nm,n，表示矩阵的行和列。接下来 mm 行每行 nn 个整数，表示这个矩阵。输出描述输出只有一行，共 mnmn 个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例">输入输出样例示例输入3 31 2 34 5 67 8 9输出
2022-01-21 21:32:02
1461
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人