Resultados da pesquisa a pedido "data-structures"

2 a resposta

As árvores de intervalo, segmento e fenwick são iguais?

Hoje ouvi uma palestra sobre árvores fenwick (árvores indexadas binárias) e o professor diz que essa árvore é uma generalização de árvores de intervalo e segmento, mas minhas implementações dessas três estruturas de dados são diferentes. Esta ...

2 a resposta

Pesquisa binária para encontrar o ponto de rotação em uma lista classificada rotacionada

Eu tenho uma lista classificada que é girada e gostaria de fazer uma pesquisa binária nessa lista para encontrar o elemento mínimo. Vamos supor que a lista inicial seja {1,2,3,4,5,6,7,8} a lista rotacionada possa ser como {5,6,7,8,1,2,3,4} A ...

6 a resposta

Melhor maneira de remover uma entrada de uma tabela de hash

Qual é a melhor maneira de remover uma entrada de uma hashtable que usa análise linear? Uma maneira de fazer isso seria usar um sinalizador para indicar elementos excluídos? Existem maneiras melhores do que isso?

9 a resposta

Como obter o menor número depois de excluir k dígitos do número de entrada

Por exemplo, se o número de entrada for24635, o menor número é23 depois de excluir 3 dígitos. Não é o mesmo que pegar os dois dígitos menores, porque a ordem dos dígitos deve ser mantida.

4 a resposta

diferença entre listas vinculadas de duas pontas e lista duplamente vinculada

Não entendo a diferença entre uma lista dupla e duplamente vinculada. Qual é a principal diferença entre os dois?

4 a resposta

Melhor alternativa para PipedReader / PipedWriter?

Eu preciso ter um bufferchar stream, no qual escrevo em um tópico e do qual leio em outro tópico.Agora ...

2 a resposta

Por que não posso usar uma instrução "break" dentro de uma instrução condicional ternária em C ++?

Node é uma classe muito simples, com apenas um construtor e algumas variáveis: um "nome" (na verdade, apenas um caractere) e dois ponteiros filhos de Node chamados "left" e "right". Eu estava apenas começando a escrever um código que precisa ...

3 a resposta

Banco de dados de gráfico ajustável e com versão

Atualmente, estou trabalhando em um projeto no qual uso o processamento de linguagem natural para extrair emoções do texto e correlacioná-las com informações contextuais. Definição de informação contextual:Todas as informações relevantes ...

5 a resposta

Lendo uma estrutura de dados C / C ++ em C # de uma matriz de bytes

Qual seria a melhor maneira de preencher uma estrutura C # de uma matriz de bytes [] onde os dados eram de uma estrutura C / C ++? A estrutura C ficaria assim: (meu C está muito enferrujado): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR ...

1 a resposta

Como restaurar o PriorityQueue para seu estado inicial antes da chamada do método?

Estou fazendo um problema de práticaPratique a TI com o menor [http://practiceit.cs.washington.edu/problem.jsp?category=Building%20Java%20Programs%2C%203rd%20edition%2FBJP3%20Chapter%2018&problem=bjp3-18-e9-kthSmallest] Esse problema é ...