- 博客(7)
- 收藏
- 关注
RSS订阅原创 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关注的人