Resultados da pesquisa a pedido "data-structures"

13 a resposta

Código Limpo: Os Objetos Devem Ter Propriedades Públicas?

Estou lendo o livro "Código Limpo" e estou lutando com um conceito. Ao discutir objetos e estruturas de dados, ele declara o seguinte: Os objetos ocultam seus dados atrás de abstrações e expõem funções que operam nesses dados.As estruturas de ...

2 a resposta

Como encontro todos os caminhos através de um conjunto de nós em um DAG?

Eu tenho uma lista de itens (nós azuis abaixo) que são categorizados pelos usuários do meu aplicativo. As próprias categorias podem ser agrupadas e categorizadas. A estrutura resultante pode ser representada como umGráfico Acíclico ...

5 a resposta

Atravessar a árvore sem recursão e empilhar em C

Como percorrer cada nó de uma árvore eficientemente sem recursão em C (sem C ++)? Suponha que eu tenha a seguinte estrutura de nós dessa árvore: struct Node { struct Node* next; /* sibling node linked list */ struct Node* parent; /* parent of ...

4 a resposta

Soma matriz de matrizes (matriz) verticalmente de forma eficiente / elegante

Em Javascript, se eu tiver uma matriz de matrizes representando uma matriz, digamos x = [ [1,2,3,4], [5,6,7,8], [9,10,11,12] ];resumir "horizontalmente" é fácil e pode ser feito como x.map(function(y){ return y.reduce(function(a,b){ return a+b; ...

6 a resposta

O que é uma boa implementação de árvore B de código aberto em C? [fechadas]

Estou procurando uma implementação de código aberto enxuta e bem construída de uma biblioteca de árvore B escrita em C. Ela precisa estar sob uma licença que não seja GPL, para que possa ser usada em um aplicativo comercial. Idealmente, essa ...

7 a resposta

Qual é a diferença entre set <pair> e map em C ++?

Há duas maneiras pelas quais eu posso facilmente criar uma chave, atribuição de valor no C ++ STL: mapas e conjuntos de pares. Por exemplo, eu posso ter map<key_class,value_class>ou set<pair<key_class,value_class> >Em termos de complexidade do ...

17 a resposta

Teste se uma lista contém um valor específico no Clojure

Qual é a melhor maneira de testar se uma lista contém um determinado valor no Clojure? Em particular, o comportamento decontains? está atualmente me confundindo: (contains? '(100 101 102) 101) => falseObviamente, eu poderia escrever uma função ...

2 a resposta

Python: localizando uma chave (string) em um dicionário que contém uma substring

No meu script, construo um dicionário de chaves (álbuns) mapeados para artistas (valores), para que eu possa fazer uma rápida pesquisa sobre quais artistas criaram quais álbuns. No entanto, quero que o usuário encontre todos os álbuns que contêm ...

1 a resposta

Meu programa substitui todos os tipos de dados de string em todos os nós na lista vinculada

Eu tenho um programa que basicamente adiciona um histórico (nó) ao employee_record (lista vinculada). Aqui está o meu código: #include <stdio.h> #include <stdlib.h> struct history{ char *department1; char *title1; int day; int month; int year; ...

3 a resposta

Como os dicionários internos do Python são implementados

Alguém sabe como o tipo de dicionário interno para python é implementado? Meu entendimento é que é algum tipo de tabela de hash, mas não consegui encontrar nenhum tipo de resposta definitiva.