Resultados da pesquisa a pedido "data-structures"
Implicações GAE da hierarquia NDB e grupos de entidades
Estou tentando entender melhor as implicações da hierarquia profunda descrita no Documentos do NDB do GAE [https://developers.google.com/appengine/docs/python/ndb/entities] "Por exemplo, uma revisão de uma mensagem que" pertence a "um ...
Por que e quando herdar da Coleção <T>
Estou rastreando o código legado no meu projeto escrito em C #. Eu encontro o seguinte código: public class FooCollection : Collection<IFoo> {};Não entendo por que (e quando) precisamos criar nossa própria classe Collection como esta. Por que ...
Mais de uma rotação necessária para equilibrar uma árvore AVL?
Meu melhor palpite é que uma rotação é sempre suficiente para equilibrar uma árvore AVL quando você insere ou exclui UM elemento de uma árvore AVL já equilibrada. Uma rotação é sempre suficiente? Um exemplo ajudará onde são necessárias mais ...
Número menor que não pode ser formado a partir da soma dos números da matriz
Esse problema me foi perguntado na entrevista na Amazon - Dada uma matriz de números inteiros positivos, você deve encontrar o menor número inteiro positivo que não possa ser formado a partir da soma dos números da matriz. Exemplo: Array:[4 13 ...
Como posso criar um mapeamento bidirecional em JavaScript ou alguma outra maneira de trocar valores?
Atualmente, tenho a necessidade de trocar temporariamente valores em uma string JavaScript e, portanto, precisarei ter um mapa bidirecional / hash. Por exemplo, digamos que eu queira mudar\* para__asterisk__ (este é apenas um exemplo, não é o ...
Estruturas como chaves nos mapas Go
Eu estava pensando em usar estruturas como chaves nos mapas golang. Um campo nessa estrutura também deve ser um mapa e isso parece ir contra a documentação fornecidaaqui [http://blog.golang.org/go-maps-in-action]que diz que apenas estruturas que ...
Estrutura de dados para intervalos sem sobreposição em uma única dimensão
Preciso de uma estrutura de dados que possa armazenar intervalos sem sobreposição em uma única dimensão. Todo o intervalo da dimensão não precisa ser completamente coberto. Um exemplo seria um agendador de sala de conferência. A dimensão é ...
Matriz esparsa em C ++
Preciso de um contêiner de vetor, com indexação inteira, mas onde alguns índices são omitidos. Então, qual é a maneira comum de representar essa matriz esparsa em C ++? Tenho uma intuição de que std :: map é usado principalmente para esses fins. ...
Como representar tabelas de conjugação em c #
Estou projetando um analisador linguístico para texto em francês. Eu tenho um dicionário no formato XML, que se parece com isso: <?xml version="1.0" encoding="utf-8"?> <Dictionary> <!--This is the base structure for every entry in the ...
Como classificar uma pilha usando apenas Push, Pop, Top, IsEmpty, IsFull?
Dada uma pilha S, é necessário classificar a pilha usando apenasPush, Pop, Top, IsEmpty, IsFull. Procurando a solução mais simples. Editado: Removido na condição de local. Não é possível usar outra pilha ou fila.