小编tua*_*ong的帖子

更好地猜测上限

这是来自"算法的介绍"的问题,其编号为4.4-5并且描述如下:

使用递归树确定递推T(n)= T(n-1)+ T(n/2)+ n的良好渐近上界.使用替换方法验证您的答案.

我发现计算递归树的重复是很困难的.我给出的答案

Math.pow(2,n)的

看起来太松了.也许有更好的猜测存在.谢谢你的帮助.

algorithm complexity-theory

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

再次使用C++中的多维数组问题

我将多维数组传递给反向调用中的函数,如下所示:

template<int size>
void print_multidimension_array(int A[][size], int &cnt){
  if(cnt <= 0){
       return;
  }
  else{
      int (*B)[size];
      print_multidimension_array(B, cnt--);
  }

}
int main(int argc, const char * argv[])
{
  int A[3][3] = {{1,2,3}, {4,5,6}, {7,8,9}};
  int count = 5;
  print_multidimension_array(A, count);
}
Run Code Online (Sandbox Code Playgroud)

我没有得到任何编译错误,但在我投入运行之后,我被告知"没有匹配的函数来调用'print_multidimension_array'".感谢您提供任何帮助或建议.

c++

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

为什么调用Thread.currentThread().interrupt()?

我读了"Effective Java"给出的示例代码,如下所示:

在此输入图像描述

现在,我想清楚说明出于何种目的Thread.currentThread().interrupt().我读了那本书给出的解释,但我仍然感到困惑:

在此输入图像描述

任何人都可以进一步解释它吗?

java multithreading

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

为什么序列化代理模式与对象图包含循环的类不兼容

我阅读了“Effective Java”,有人告诉我,Serialization Proxy Pattern 与对象图包含循环的类不兼容。其实我不明白。所以我写了一个样本来验证它。正如你看到的:

public class A implements Serializable{
    private B b;

    public A(){
    }

    public A(B b){
            this.b = b;
    }
}

public class B implements Serializable{
    private A a;

    public B(){
    }

    public B(A a){
            this.a = a;
    }
}

public class C implements Serializable{
private A a;
private B b;

public C(A a, B b){
    this.a = a;
    this.b = b;
}   

private Object writeReplace(){
    return new SerializationProxy(this);
}

private Object readObject(ObjectInputStream in) throws InvalidObjectException{
    throw …
Run Code Online (Sandbox Code Playgroud)

java serialization

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

如何在bash shell中将日期时间字符串转换为整数

给定像'2013-04-06'之类的字符串,我想将它转换为整数,就像我们在Java中所做的那样.我不知道如何在bash shell中执行此操作.有人知道怎么做吗?感谢任何人救命.

shell

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