Resultados da pesquisa a pedido "data-structures"
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 ...
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 ...
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 ...
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; ...
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 ...
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 ...
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 ...
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 ...
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; ...
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.