小编0fn*_*fnt的帖子

在O(n)时间内估计阵列元素的频率

我认为标题可能有点误导,但我想不出更好的一个.我有一个数组A [],其中一个元素除了其中一个元素出现的次数是15的倍数,例如2次出现30次,3次出现45次.但是一个元素出现x次,其中x不是15的倍数.如何打印数字x.我正在寻找没有哈希表的线性解决方案.

谢谢.

arrays

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

使用python -c开关的长程序

我想使用python来处理我一直在使用bash做的事情.是否可以将-c开关用于长程序,例如带有两个语句的for循环?这将让我直接从命令行使用python,就像bash或php一样.

谢谢.

编辑:不知道我是如何错过它,只是做一个python -c'然后按Enter键做我想做的事情.我尝试了很多变化,一个使用\但是没有用,所以我问了这个问题.例如

$python -c '
>print "x"
>for i in range(3):
>   print "y" '
Run Code Online (Sandbox Code Playgroud)

做我想做的事,虽然罗德的回答看起来也不错.

python command-line

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

Cuda代码#define错误,预计")"

在下面的代码中,如果我将#define N 65536带到#if FSIZE之上,那么我会收到以下错误:

#if FSIZE==1
__global__ void compute_sum1(float *a, float *b, float *c, int N)
{
#define N 65536
        int majorIdx = blockIdx.x;
        int subIdx = threadIdx.x;

        int idx=majorIdx*32+subIdx ;

        float sum=0;

        int t=4*idx;
        if(t<N)
        {
                c[t]= a[t]+b[t];
                c[t+1]= a[t+1]+b[t+1];
                c[t+2]= a[t+2]+b[t+2];
                c[t+3]= a[t+3]+b[t+3];
        }
        return;
}
#elif FSIZE==2
__global__ void compute_sum2(float2 *a, float2 *b, float2 *c, int N)
#define N 65536
{
        int majorIdx = blockIdx.x;
        int subIdx = threadIdx.x;

        int idx=majorIdx*32+subIdx ;

        float sum=0;

        int t=2*idx;
        if(t<N) …
Run Code Online (Sandbox Code Playgroud)

c cuda nvcc c-preprocessor

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

Scala:包导入冲突

我正在导入一个隐式:scala.concurrent.ExecutionContext.Implicits.global,在此之前,我import global.Analytics.xyzMethod,其中global是我的包中的目录.但是,出于某种原因,scala这个全局的东西与第一个全局相同.我该如何解决这个问题?

java scala

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

浮点精度细微差别

我在NVIDIA的CUDA SDK示例中找到了此代码.

void computeGold( float* reference, float* idata, const unsigned int len)
{
    reference[0] = 0;
    double total_sum = 0;
    unsigned int i;
    for( i = 1; i < len; ++i)
    {
        total_sum += idata[i-1];
        reference[i] = idata[i-1] + reference[i-1];
    }
    // Here it should be okay to use != because we have integer values
    // in a range where float can be exactly represented
    if (total_sum != reference[i-1])
        printf("Warning: exceeding single-precision accuracy.  Scan will be inaccurate.\n");
}
//(C) Nvidia …
Run Code Online (Sandbox Code Playgroud)

c floating-point

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

数组/ n的随机元素均匀随机排列.可能在预期的O(n)时间内

是否有可能统一地对n个大小的数组的元素进行混洗,即任何n的概率!在预期O(n)时间内发生的组合是相同的.怎么会这样?我必须将元素改组A为新数组B 当我尝试这样做时,我想到的第一件事就是i从1到n中选择一个随机数,看看是否A[i]已经被选中,如果是,那么重复一遍,否则放在A[i]第一个可用的位置B.然而,这个优惠券收集器问题已经预料到了O(n log n).有人可以建议O(n)预期的时间算法.

谢谢.

algorithm probability

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

Powershell确定永久移动(重定向)的资源的新URL

我在Linux上使用AppImage使用Powershell Core v6-beta.5。有没有办法找出301重定向的“新”位置?

Invoke-WebRequest -Method HEAD http://SomethingThatThrows301.com/ -MaximumRedirection 0引发错误(Response status code does not indicate success: 301 (Moved Permanently))。

虽然错误确实提到此举是301,但我仍然希望有一个适当的对象告诉我,以及新地址。

有办法吗?

powershell http-status-code-301 url-redirection powershell-v6.0

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

Autohotkey选择光标下的文本?

是否可以使用Autohotkey专门使用鼠标和组合键选择光标下的文本.例如,我特意想Ctrl在IE/FF/Foxit Reader中单击任意一个单词,打开第一个Google搜索结果的网页.谢谢.

autohotkey

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

Scala拆分行为:连续发生拆分模式

使用Scala的标准String库:

"a,,,".split( "," ) 是

Array(a) , 并不是

Array( a, "", "", "" )

正如人们所料.有没有办法强迫这个?

"a,,,b".split( "," ) 是

Array( a, "", "", "", b ) 这很好.

如果这是一个错误,我会感到惊讶,所以有人理解这种行为背后的逻辑吗?

string split scala

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

specs2:标记规范/个人测试并使用 sbt 将其排除在运行之外

在运行我的测试套件时,我需要跳过规范和单独的测试。这是一个这样的测试示例:

package models

import org.specs2.mutable._
import org.specs2.runner._

class SlowTaggedSpecification extends Specification{
  "SLOW_SPEC" should {
    "BAD!! Not Skipped" in {
      "axbcd" must find( "bc".r )
    }
  } section( "SLOW_SPEC" )
}

class SlowFastTaggedSpecification extends Specification{
  "SLOW_FAST_SPEC" should {
    "run fast test" in {
      "axbcd" must find( "bc".r )
    } section( "FAST_TEST" )

    "SLOW_TEST should be skipped (BAD!! NOT Skipped)" in {
      "axbcd" must find( "bc".r )
    } section( "SLOW_TEST" )
  } section( "SLOW_FAST_SPEC" )
}
Run Code Online (Sandbox Code Playgroud)

我需要跳过SLOW_SPEC(整个规范)和SLOW_TEST(仅限个人测试)。我的 build.sbt …

sbt specs2

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

串行类型的外键 - 确保始终手动填充

我有两张桌子:国家和地区.

CREATE TABLE Countries(
    id     SERIAL,
    name   VARCHAR(40) NOT NULL,
    PRIMARY KEY(id)
)

CREATE TABLE Regions(
    id           SERIAL,
    countryId    SERIAL,
    name         VARCHAR(40) NOT NULL,
    PRIMARY KEY(id       ),
    FOREIGN KEY(countryId) REFERENCES Countries(id)
)
Run Code Online (Sandbox Code Playgroud)

当我插入区域时,我希望如果我没有提到countryId,我会被停止,但是,countryId会自动增加.有什么方法可以自动停止进行插入吗?

下面的表格,我设置countryID为SERIAL NOT NULL不解决问题.

CREATE TABLE Pigeons(
    id           SERIAL,
    countryId    SERIAL NOT NULL,
    name         VARCHAR(40) NOT NULL,
    PRIMARY KEY(id       ),
    FOREIGN KEY(countryId) REFERENCES Countries(id)
)
Run Code Online (Sandbox Code Playgroud)

以下解决了这个问题,但我认为它在技术上是不正确的,因为我的序列可能大于2 ^ 31,但int永远不会> = 2 ^ 31.

CREATE TABLE Legions(
    id           SERIAL,
    countryId    INT NOT …
Run Code Online (Sandbox Code Playgroud)

sql database postgresql database-design

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