小编ort*_*tiv的帖子

这种愚蠢的排序最糟糕的时间复杂性?

代码如下:

for (int i = 1; i < N; i++) {
    if (a[i] < a[i-1]) {
        swap(i, i-1);
        i = 0;
    }
}
Run Code Online (Sandbox Code Playgroud)

在尝试了一些事情后,我认为最坏的情况是输入数组是降序.然后看起来比较将是最大的,因此我们将只考虑比较.然后它似乎是总和的总和,即... {1 + 2 + 3 + ... +(n-1)} + {1 + 2 + 3 + ... +(n-2)的总和)} + {1 + 2 + 3 + ... +(n-3)} + .... + 1如果是这样的话什么是O(n)?

如果我不在正确的道路上,有人可以指出O(n)会是什么以及它是如何得出的?干杯!

sorting algorithm time-complexity

9
推荐指数
2
解决办法
1244
查看次数

@ValueSource(classes=.....) 有什么用

在 JUnit5 用户指南中提到,可用于的类型之一@ValueSourcejava.lang.Class.

此功能的用例是什么?我该如何使用它?

@ParameterizedTest
@ValueSource(classes = {/*What goes here?*/})

void test(/*What goes here?*/) {

}
Run Code Online (Sandbox Code Playgroud)

junit5

5
推荐指数
1
解决办法
5824
查看次数

如何将 Schema.from_dict() 用于嵌套字典?

我正在尝试使用具有一些列表作为元素的嵌套字典创建一个 Schema 类。但是,当我执行 dumps() 时,只会转储顶级元素。

有一个rest api,它返回某些东西的列表,例如。用户列表。但是架构是这样的,某些聚合详细信息在顶层发送,数据看起来像这样。这是我期望的输出:

   {
        "field1": 5,
        "field2": false,
        "field3": {
            "field4": 40,
            "field5": [
                        {
                            "field6": "goo goo gah gah",
                            "field7": 99.341879,
                            "field8": {
                                "field9": "goo goo gah gah",
                                "field10": "goo goo gah gah"
                        }
             }]
         }
    }  
Run Code Online (Sandbox Code Playgroud)

这是我的代码:

MySchema = Schema.from_dict(
   {
        "field1": fields.Int(),
        "field2": fields.Bool(),
        "field3": {
            "field4": fields.Int(),
            "field5": [
                        {
                            "field6": fields.Str(),
                            "field7": fields.Float(),
                            "field8": {
                                "field9": fields.Str(),
                                "field10": fields.Str()
                        }
             }]
         }
    }            
)

#Then use it like:

response = MySchema().dumps(data) …
Run Code Online (Sandbox Code Playgroud)

marshmallow

3
推荐指数
1
解决办法
492
查看次数