Resultados da pesquisa a pedido "data-structures"
Conjunto de objetos em javascript
Eu gostaria de ter um conjunto de objetos em Javascript. Ou seja, uma estrutura de dados que contém apenas objetos exclusivos. Normalmente, é recomendável usar propriedades, por exemplo,myset["key"] = true. No entanto, preciso que as chaves ...
Estrutura dos dados: insira, remova, contém, obtenha o elemento aleatório, tudo em O (1)
Foi-me dado esse problema em uma entrevista. Como você teria respondido? Projete uma estrutura de dados que ofereça as seguintes operações no tempo O (1): inseriremove contémget elemento aleatório
xiste uma estrutura de dados persistente multimapa bidireciona
m outras palavras, podemos modelar muitos para muitos relacionamentos em uma estrutura de dados persistente com eficiênci Um par de multimapas unidirecionais foi sugerido. No entanto, não tenho certeza de como isso funcionaria bem para remoção ...
Existe uma implementação C ++ para árvores vEB? [fechadas
Existe uma implementação C ++ confiável devEB Trees [http://en.wikipedia.org/wiki/Van_Emde_Boas_tree]? Impuls [http://www.boost.org/] não tem. Parece bastante incomum. Existem bibliotecas (talvez comerciais) para árvores vEB ou tentativas ...
Opções de banco de dados de usuário único
Vou escrever um aplicativo do Windows usando a estrutura .NET e C #. O aplicativo precisará armazenar dados relacionais que serão consultados, unidos e processado Anteriormente, eu fiz isso usando o SQL Server, mas isso é um exagero total para ...
A melhor maneira de calcular a altura em uma árvore de pesquisa binária? (equilibrando uma árvore AVL)
Estou procurando a melhor maneira de calcular um saldo de nós em um AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Eu pensei que tinha funcionado, mas depois de algumas inserções / atualizações pesadas, posso ver que não está funcionando ...
Como filtrar a lista de dicionários com valores correspondentes para uma determinada chave
Com uma interface comoa = copyf(dictlist, key, valuelist). >>> dictlist = [{'first': 'James', 'last': 'Joule'}, {'first': 'James', 'last': 'Watt'}, {'first': 'Christian', 'last': 'Doppler'}] >>> valuelist = ['James', 'John'] >>> x = ...
lentes, fclabels, acessador de dados - qual biblioteca para acesso e mutação de estrutura é melhor
Existem pelo menos três bibliotecas populares para acessar e manipular campos de registros. Os que eu conheço são: acessador de dados, fclabels e lentes. Pessoalmente, comecei com o acessador de dados e estou usando agora. No entanto, ...
Implementing a AVL tree in JAVA
Quero implementar uma árvore AVL em Java, eis o que tenho até agora: public class AVLNode { private int size; /** The size of the tree. */ private int height; /** The height of the tree. */ private Object key;/** The key of the current node. */ ...
em C ++, posso derivar uma classe de uma struct
A pergunta diz tudo realmente. Posso derivar uma classe de uma estrutura ou devo criar uma classe que incorpore minha estrutura e defina construtores de cópia e um operador = para mover entre os doi