- 博客(7)
- 收藏
- 关注
原创 lca最近公共祖先
例如:图中2,3节点的最近公共祖先是1,图中2,5节点的最近公共祖先是2,图中8,5节点的最近公共祖先是2。最近公共祖先是在有根树中,找出某两个结点x和y最近的公共祖先。lca又称最近公共祖先。什么是最近公共祖先?
2024-07-12 10:48:25
119
1
原创 组合数学(推导+模板)
组合数Cnm=Cn−1m+Cn−1m−1C_n^m=C_{n-1}^{m}+C_{n-1}^{m-1}Cnm=Cn−1m+Cn−1m−1Cnm=Cnn−mC_n^m=C_n^{n-m}Cnm=Cnn−m杨辉三角递推式O(n2)01234567891001111212131331414641
2024-03-07 20:48:44
1660
原创 南工Python实验QAQ5周
per_num = int(eval(input("请输入乘坐人数: ")))sta_num = int(eval(input("请输入乘坐站数: ")))x = eval(input("请输入x轴上的点: "))y = eval(input("请输入y轴上的点: "))print("点", x, y, "在第一象限")print("点", x, y, "在第二象限")print("点", x, y, "在第三象限")print("点", x, y, "在第四象限")
2023-04-13 21:21:37
63
原创 南工python实验QAQ
1,应该先导入random模块,用于生成随机数,创建一个列表,将随机数放入到列表当中,再利用切片将偶数下标的元素取出,利用sort()函数进行排序,再将排好的偶数下标的元素放回到原列表中,并进行输出。8,先导入random模块,用于生成随机数,随后定义三个列表,包含三种事物,然后从0到2之间随机生成三个数,分别作为索引访问列表中的元素,将三个字符串拼接成句子进行输出。9,先导入random模块,生成随机数,将值放在列表中,利用切片把列表分为两半,分别对其进行降序和升序,然后合并成一个新的列表中,最后输出。
2023-04-13 20:51:44
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人