小编tem*_*def的帖子

如何创建 DAWG?

如何创建DAWG?我发现有两种方法;一个是将 trie 转换为 dawg,另一个是立即创建一个新的 DAWG?哪一个最容易?您能否详细说明两者并提供一些链接?

c++ data-structures

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

具有随机访问的快速,有序的数据结构?

我想在一个允许这样的结构中添加几个对象:

  1. 插入对象,立即对整个结构进行排序,这样我就有一个int的降序排列;

  2. 能够更改对象排序的int(我的意思是:说对象编号为2,现在的int为5,所以它重新排序结构);

  3. 结构快速,因为它将完全迭代60次;

  4. 能够按位置直接访问对象;

  5. 只需要从上到下迭代:更高的INT来降低INT

  6. 不需要删除,但以后可能会有用.

关于如何使用该结构的一些迹象会很棒,因为我对C++标准库知之甚少.

c++ data-structures

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

Java - 什么数据结构为预加载字符串数组提供最快的性能并检查字符串是否存在?

我有一个国家代码列表,如我们,fra,英国等.

我需要预加载它们并检查是否存在字符串.我可以使用的表现最快的数据结构是什么,因为比较字符串可能是资源密集型的?

我应该创建一个静态的字符串数组或ArrayList或其他东西吗?

谢谢!

java string data-structures

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

如何显示具有n个节点的Fibonacci堆可以具有高度n?

我想证明具有n个节点的Fibonacci堆可以具有高度n.

我用例子尝试了这个,但我不知道如何在一般情况下显示这个.

algorithm data-structures fibonacci-heap

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

没有operator ==匹配std :: string?

我的程序遇到了一个奇怪的问题.所以在标题中我得到了这样的东西:

#ifndef SET1_INCLUDED
#define SET1_INCLUDED

#include <iostream>
using namespace std;

typedef std::string ItemType;
class Set1{
  public:
  ------some public constructor and method in here-------
  private:
  ItemType setMember[100];
}
Run Code Online (Sandbox Code Playgroud)

在Set1.cpp文件中我的函数的一部分我有这样的东西:

if (setMember[i] == "foo") {exist = true;}
Run Code Online (Sandbox Code Playgroud)

在这种情况下,我收到一条错误消息,指出"没有找到哪个运算符,它采用'ItemType'类型的左手操作数".但是,如果我将typedef中的std :: string更改为int或unsigned long,并将"foo"更改为某个随机数,则代码可以正常工作.有什么建议吗?谢谢

c++ string visual-c++

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

在不是结构或联合的东西中请求成员`类型'

当编译我得到错误:

在非结构或联合的东西中请求成员`类型',

当strcmp()函数用于传递的char数组和指向struct的指针时,会发生此错误.

我要做的是传入一个'字符串'并让它返回'string'所在的数组中的索引.

int returnDuplicate(char word , struct data *value)
{

int i = 0;
int placefinder = -60;

for (i ; i <= 50 ; i++)
{

  if ( strcmp(word, value.type[i]) == 0)
     {
       placefinder = i;

     }
}

return placefinder;
}




struct data {
             char type[50][16];
             double whole[50];
             double retail[50];
             double profit[50];
          };
Run Code Online (Sandbox Code Playgroud)

c struct pointers

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

没有完美的哈希函数?

根据http://java-bytes.blogspot.com/2009/10/hashcode-of-string-in-java.html:"首先,它是一个众所周知的事实,即没有完美的哈希算法,没有碰撞."

作者实际上是在谈论而不是在理论上对吗?因为从理论上讲,这里是一个完美的哈希函数:"对于给定的对象,给它分配一个新的数字".有无数的数字,所以我们总会有东西分配给一个独特的对象.实际上,这是不可行的,因为我们的内存量有限.

math hash perfect-hash

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

当一个字符串是""或一个向量没有元素时,`begin()`等于`end()`?

std::string""或载体没有任何元素,是begin()等于end()

如果是这样,begin()/ 的价值是end()多少?

c++ string iterator

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

打印你好世界没有主要方法

我正在使用Eclipse.我正在尝试制作一个不包含main函数的程序,但仍会打印Hello, World:

  public class Q 
  {
     static 
    {
        System.out.println("Hello World");
        System.exit(0);
    }
  }
Run Code Online (Sandbox Code Playgroud)

但是这个程序并没有给我预期的结果.一个错误即将到来,说Q类没有找到主要方法.我在哪里犯了错误?

java

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

b = a-> b在一类列表中意味着什么?

在一类列表中,b = a-> b是什么意思?

我正在阅读的示例是列表中的析构函数,并且在其"while"循环中它具有此操作.

Clistint::~Clistint(){ 
  Clist *actual, *next; 
  if(head!=NULL){ 
    actual=head; 
    while(actual!=NULL){ 
      next=actual->next; 
      delete actual; 
      actual=next; 
    } 
  } 
}
Run Code Online (Sandbox Code Playgroud)

c++ list

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