Resultados da pesquisa a pedido "data-structures"

11 a resposta

Quebra-cabeça: Encontre a ordem de n pessoas em pé em uma linha (com base em suas alturas)

Vi essa pergunta no Careercup.com:Dadas as alturas de n pessoas que estão em uma linha e uma lista de números correspondentes a cada pessoa (p), que fornece ...

6 a resposta

como criar uma lista de links heterogênea em c ou c ++

Uma lista de links que pode conter dados flutuantes, inteiros, caracteres, etc. e algoritmo deve ser boa e não muito complexa Pensei em criar uma estrutura com ponteiro nulo que apontaria para os nós subsequentes. mas o problema é que não ...

20 a resposta

Qual é a melhor maneira de implementar dicionários aninhados?

Eu tenho uma estrutura de dados que basicamente equivale a um dicionário aninhado. Digamos que seja assim: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new ...

9 a resposta

Uma fila de prioridades que permite atualização eficiente de prioridades?

ATUALIZAR: Aqui estáminha implementação do Hashed Timing Wheels [http://tinyurl.com/7zgwb4]. Entre em contato se você tiver uma idéia para melhorar o desempenho e a simultaneidade. (Jan 20, 2009) // Sample usage: public static void main(String[] ...

6 a resposta

Algoritmos e Estruturas de Dados mais adequados para um verificador ortográfico, dicionário e um dicionário de sinônimos

Melhor maneira de implementar umdicionário (existe algum DS melhor do que o Trie for Dictionary)thesaurus (não tem idéia, como correspondência é feita com si...

3 a resposta

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. ...

15 a resposta

Como implementar uma árvore de pesquisa binária em Python?

Isto é o que eu tenho até agora, mas não está funcionando: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root ...

4 a resposta

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 ...

4 a resposta

C Biblioteca para compactar inteiros positivos sequenciais

1 a resposta

Expandir grade com dimensão desconhecida em R [duplicado]

Esta pergunta já tem uma resposta aqui: Argumentos dinâmicos para expand.grid [/questions/19409601/dynamic-arguments-to-expand-grid] 2 respostasPara um determinado vetor x, preciso obter quantidades do tipo expand.grid(x,x,x,x) onde x é ...