在Python中查找所有子串的含有同字异序词的位置
在Python中查找所有子串的含有同字异序词的位置 假设有一个只包含小写字母的字符串s。我们需要找出在s中存在另一个不同位置的子串是以取出的子串排列组合而成的(即为同字异序词)。我们要按字典顺序找出子串列表。 例如,如果输入为s=̶...
admin阅读(113)赞(0)
在Python中查找所有子串的含有同字异序词的位置 假设有一个只包含小写字母的字符串s。我们需要找出在s中存在另一个不同位置的子串是以取出的子串排列组合而成的(即为同字异序词)。我们要按字典顺序找出子串列表。 例如,如果输入为s=̶...
admin阅读(107)赞(0)
在Python中查找在起始和结束范围内所有数字连续增长的程序 假设我们有两个数字起始和结束,我们必须找到一个排序的整数列表,使得范围[start,end]中的每个数字e都包含在内,并且e的数字是连续增加的。 连续递增数字的示例是5678,但...
admin阅读(102)赞(0)
在数组中过滤出所有大于指定数字x的值的程序 假设我们有一个被称为nums的数字列表。我们还有另一个数字x。我们需要通过过滤找到所有小于x的数字。如果我们使用Python,则有一个filter()方法,它以函数作为参数并使用此函数进行过滤。 ...
admin阅读(116)赞(0)
在Python中找到随机数给定方程期望值的程序 假设我们有一个数字n。考虑x = rand() mod n,其中rand()函数以均匀随机的方式生成0到10^100之间(包括0和10^100)的整数。而 Y = \sqrt{x+\sqrt{...
admin阅读(103)赞(0)
通过在Python中执行一些操作查找给定数组的子数组的期望和的程序 通过执行一些操作查找给定数组的子数组的期望和的程序 假设我们有一个大小为n和两个值p和q的数组A。我们可以在A上执行以下操作。 随机选择两个索引(l,r),其中l 随机选择...
admin阅读(117)赞(0)
以Python高效地查找e^x的程序 假设我们有一个数字n。我们必须高效地找到e^x,而不使用库函数。e^x的公式如下: e^{x} = 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + … 所...
admin阅读(107)赞(0)
在Python中查找列表中至少出现了k次的元素的程序 假设我们有一个名为nums的元素列表和一个值k。我们必须找到那些至少出现了k次的元素。 因此,如果输入类似于nums=[2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1]和...
admin阅读(104)赞(0)
在Python中查找重复元素列表的程序 假设我们有一个大小为 n + 1 的元素列表 nums ,它们选自范围 1, 2, …, n。由于我们知道,根据鸽巢原理,必须存在重复项。 我们必须找到这个重复项。这里我们的目标是在O(n...
admin阅读(115)赞(0)
使用Python找到min和max之间的常见分数并使用给定约束条件 假设我们有两个长整数值maximum和minimum。我们必须找到一个公共分数n/d,使得min <= d <= max。并且|n/d – pi|是...
admin阅读(105)赞(0)
在 Python 中寻找可以看到海洋的建筑物 假设我们有一个不同建筑物高度的列表。一个高度为 heights[i] 的建筑物只有在它右侧的建筑物都比它低时才能看到海洋。我们需要找出可以看到海洋的建筑物索引,按升序排列。 因此,如果输入为 h...