小编sin*_*yma的帖子

自动计算终止算法的算法时间复杂度

这里有很多关于SO的相关问题,但他们都要求编写一个程序来计算任意算法的复杂性(这显然是不可判定的).我愿意对输入做出以下限制:

  1. 算法终止
  2. 该算法纯粹是功能性的

问题是,是否可以编写程序来通过静态分析来计算这种算法的时间复杂度?如果输入算法未终止,则程序行为未定义(可能会崩溃,返回谎言或无法终止).

big-o computer-science code-analysis halting-problem time-complexity

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

Haskell中的Websocket客户端?

我在Haskell中看到了很多用于编写websockets 服务器的库和示例,但客户端呢?周围有没有图书馆?

haskell websocket

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

实时更新人力车图

我正在尝试使用Rickshaw创建一个漂亮的占位符图,显示随机数据的实时更新,如下所示:

var series = [[], []];
var random = new Rickshaw.Fixtures.RandomData(150);

for(var i = 0; i < 80; i++) {
    random.addData(series);
}

var throughput = new Rickshaw.Graph( {
    element: document.querySelector("#throughput_chart"),
    width: "300",
    height: "200",
    renderer: "line",
    series: [{
        color: "gold",
        data: series[0]
    }]
});

var alerts = new Rickshaw.Graph( {
    element: document.querySelector("#alerts_chart"),
    width: "300",
    height: "200",
    renderer: "line",
    series: [{
        color: "red",
        data: series[1]
    }]
});

throughput.render();
alerts.render();

setInterval(function() {
    random.addData(series);
    throughput.update();
    alerts.update();
    /* XXX: This causes the data to …
Run Code Online (Sandbox Code Playgroud)

javascript d3.js rickshaw

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

用RankNTypes编码存在量量化

我在几个地方读过声称ExistentialQuantification可以使用的等效功能RankNTypes.有人可以举例说明为什么这样或不可能?

haskell existential-type higher-rank-types

4
推荐指数
1
解决办法
481
查看次数

如何创建尊重“材质样式”颜色的自定义QML控件?

我正在为我的应用程序在QML中创建一个自定义控件。我想同时在台式机和Android上运行,因此我在应用程序中使用了Material Style。这会将颜色方案应用于所有现有的Qt Quick Controls 2控件(按钮,工具栏等)。但是,如何在控件上使用这些颜色?我知道我可以只用十六进制代码或任何其他颜色使用相同的颜色,但是如果要更改主题中的强调色等,我希望控件的颜色也可以更改。

我试过了,SystemPalette但是那里的颜色似乎并没有遵循Material Style,而是总是遵循默认的样式。

我是否可以使用“材料”颜色?如果应用程序在非材料模式下运行会怎样?

qt qml qt5 qtquick2 qtquickcontrols2

4
推荐指数
2
解决办法
1561
查看次数

涉及浮动的autoconf检查的非恒定存储大小?

我正在使用一些autoconf的东西,并且测试包括以下内容:

static int test_array [1 - 2 * !((((float)((int)((float)1.4))) == ((float)1.4)) >= 0)];
Run Code Online (Sandbox Code Playgroud)

这失败了:

错误:'test_array'的存储大小不是常量

但当我改为:

static int test_array [1 - 2 * !((((int)((int)((int)1.4))) == ((int)1.4)) >= 0)];
Run Code Online (Sandbox Code Playgroud)

它工作正常.

我对autotools使用的所有hack都不是很熟悉,但这两个看起来似乎在编译时应该可以确定值.

为什么第一个失败?

c floating-point autoconf gcc autotools

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