小编Jul*_*ien的帖子

计算h指数

我需要从存储在树中的出版物列表中计算h-index.

我所做的是以低位顺序遍历树,获得引用位置数列表

看起来像:

line 1 10
line 2 5
line 3 4
line 4 0
Run Code Online (Sandbox Code Playgroud)

我应该停在第3行并返回3.问题在于给出的例子,在这种情况下

line 1 4
line 2 0
line 3 0
Run Code Online (Sandbox Code Playgroud)

它停在2,因为4> 1但0> 3是假的.它应该返回1.你能解释一下为什么吗?我知道这更像是一个数学家的问题,但在那之后我可能需要重新实现它,如果出现严重错误的话.

这是代码

  int index_h_calc(rbtree_node n, int *i){
    if (n == NULL) {
        fputs("<empty tree>\n", stdout);
        return 0;
    }
    if (n->right != NULL)
      index_h_calc(n->right,i);


    graduat *grad;
    grad=n->value;

    if(DEBUG)
      printf("linea %d %d %s\n ",*i,(int)grad->tot,grad->name);

    if(*i+1>=(int)grad->tot) {
      return *i;
    } else
      *i+=1;

    if (n->left != NULL)
      index_h_calc(n->left,i);

    return *i;
  }
Run Code Online (Sandbox Code Playgroud)

c algorithm tree list sorted

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

各种 OpenGL 函数的相对成本?

我正在尝试优化一些 OpenGL 代码,我想知道是否有人知道一个可以粗略估计各种 OpenGL 函数相对成本的表格?类似的东西(这些数字可能完全错误):

method                        cost
glDrawElements(100 indices)    1
glBindTexture(512x512)         2
glGenBuffers(1 buffer)         1.2
Run Code Online (Sandbox Code Playgroud)

如果不存在,是否有可能构建一个,或者各种硬件/操作系统是否差异太大以至于没有意义?

opengl 3d

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

冲突的内容提供商

我正在使用ContentProvider开发应用程序.它在清单中声明:

<provider android:name="foor.bar.FooBarProvider"
          android:authorities="foo.bar.FoorBarProvider" />
Run Code Online (Sandbox Code Playgroud)

一切正常,我可以访问提供商.问题是我想创建我的应用程序的演示版本,我希望它共享相同的内容提供程序,因此当用户安装完整版本时,数据保持同步.此外,应该可以只安装完整版或演示版.因此,我必须在两者包含我的内容提供商.

现在,当我尝试安装这两个应用程序时,我收到一条INSTALL_FAILED_CONFLICTING_PROVIDER错误消息,显然是因为AndroidManifest都声明了相同的内容提供程序.

有没有办法在Manifest中说明只有在内容提供程序尚不存在的情况下才应该使用它?还是另一种解决方法?

一个解决方案是完整版本将数据从演示内容提供商迁移到完整版内容提供商,但我宁愿避免这种情况.

java android android-contentprovider

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

为什么我可以将带有by-value参数的函数绑定到采用左值引用的std :: function?

在挖掘找到bug的来源后,我惊讶地发现以下似乎是合法的C++ 11(与GCC/clang与Wall编译好).特别是,为什么我可以分配f1,它通过值将其参数转换为RefFunction通过引用预期参数?

我试着谷歌搜索解释,但没有找到任何相关的,可能是因为我不知道谷歌的确切内容.如果有人能指导我为什么这是合法的,我真的很感激.

#include <iostream>

using namespace std;

void f1(int val) {
  val = 1;
}

void f2(int& val) {
  val = 2;
}

using RefFunction = std::function<void(int&)>;

int main()
{
  using namespace std::placeholders;
  int val = 42;
  // I was expecting a compile error here telling me that f1 doesn't 
  // have the right signature (int instead of int&)
  RefFunction f = f1;
  f(val);
  cout << val << endl;  // prints 42

  // This makes …
Run Code Online (Sandbox Code Playgroud)

c++ c++11

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

标签 统计

3d ×1

algorithm ×1

android ×1

android-contentprovider ×1

c ×1

c++ ×1

c++11 ×1

java ×1

list ×1

opengl ×1

sorted ×1

tree ×1