小编kcs*_*red的帖子

反复去除最大平均子数组

我有一个正整数数组。例如:

[1, 7, 8, 4, 2, 1, 4]
Run Code Online (Sandbox Code Playgroud)

“归约操作”找到具有最高平均值的数组前缀,并将其删除。这里,数组前缀表示一个连续的子数组,其左端是数组的开头,例如[1]or[1, 7][1, 7, 8]上面。通过使用更长的前缀来打破联系。

Original array:  [  1,   7,   8,   4,   2,   1,   4]

Prefix averages: [1.0, 4.0, 5.3, 5.0, 4.4, 3.8, 3.9]

-> Delete [1, 7, 8], with maximum average 5.3
-> New array -> [4, 2, 1, 4]
Run Code Online (Sandbox Code Playgroud)

我将重复归约操作,直到数组为空:

[1, 7, 8, 4, 2, 1, 4]
^       ^
[4, 2, 1, 4]
^ ^
[2, 1, 4]
^       ^
[]
Run Code Online (Sandbox Code Playgroud)

现在,实际上不需要执行这些数组修改;我只是在寻找将由此过程删除的前缀长度列表,例如[3, …

python arrays algorithm data-structures

29
推荐指数
2
解决办法
1790
查看次数

无法收集测试类“TestMain”,因为它有一个 __init__ 构造函数(来自:Login.py)

我正在尝试从 cmd 运行 pytest ,当我执行pytest Login.py时,我得到了这个结果:

================================================== warnings summary ===================================================
C:\automation\test\test.py:36
  C:\automation\test\test.py:36: PytestCollectionWarning: cannot collect test class 'TestMain' because it has a __init__ constructor (from: Login.py)
    class TestBase():

-- Docs: https://docs.pytest.org/en/latest/warnings.html
================================================= 1 warning in 59.69s =================================================
Run Code Online (Sandbox Code Playgroud)

在 Login.py 中,我有一个导入,我认为这可能是问题所在,但我需要该导入来进行测试。有谁知道如何解决这一问题?

automation pytest pycharm

22
推荐指数
3
解决办法
2万
查看次数

容纳特定人数所需的最少汽车

我进行了一轮编码,问题陈述是这样的

*您有给定数量的朋友和他们汽车的座位容量,现在您需要找到容纳他们所有人所需的最小汽车数量。

例子:

People = [1, 4, 1]
SeatingCapacity = [1, 5, 1]
Run Code Online (Sandbox Code Playgroud)

在这种情况下,我们需要最少的2汽车,因为索引 0 的人数可以使用索引 1 的汽车进行调整。

示例2:

People = [4, 4, 5, 3]
SeatingCapacity = [5, 5, 7, 3]
Run Code Online (Sandbox Code Playgroud)

此案例的答案将是索引 3 人可以容纳到 0、1、2 或 1,2 索引汽车*

我写了这样的代码

People = [1, 4, 1]
SeatingCapacity = [1, 5, 1]
Run Code Online (Sandbox Code Playgroud)

然而,我的代码在很多情况下都失败了,而且还指出了一些性能问题。谁能告诉我我错过了哪些案例?

java algorithm data-structures

2
推荐指数
1
解决办法
4246
查看次数