35
Bom, é sempre preferível utilizar um SGDB que trate dados em árvore de forma natural, melhor ainda quando ele for especialmente desenhado para tal fim, como por exemplo, o Neo4j.
Porém existem algumas formas de se trabalhar em SGDB's relacionais, vou enumerar 4 delas:
1. Lista Adjacente
Solução mais comunmente utilizada, cada entrada (registro) conhece ...
34
Este assunto é muito extenso e não vou me alongar muito, menos ainda entrar em detalhes especialmente na parte física.
Existem basicamente duas formas do som ser trabalhado no computador: amplitude e frequência.
A amplitude é a mais comum (e simples), e é a que vou me focar.
Na natureza, o som nada mais é que uma onda contínua de pressões em um meio, ...
respondida 30/09/15 às 2:55
Vinícius Gobbo A. de Oliveira
5.5051616 medalhas de prata2626 medalhas de bronze
25
O termo significa vasilha. Ele serve para por coisas diversas dentro. Formalmente é uma lista de elementos finitos ordenados.
O .NET a disponibilizou para agrupar alguns dados que precisam ser armazenados, e principalmente transportados juntos, sem que tenha um semântica específica. Ou seja, é uma forma de criar uma estrutura de dados com tipos heterogêneos, ...
respondida 27/10/15 às 14:54
24
Como uma música é interpretada pelo computador?
Da mesma maneira como um vídeo é interpretado: Pela mudança de valores ao longo do tempo.
Para entender como isso ocorre, vamos estabelecer alguns conceitos-base:
Resolução por Unidade
Uma maneira fácil de entender a resolução por unidade é analisando como uma imagem é representada.
Uma imagem que utiliza ...
respondida 30/09/15 às 13:19
OnoSendai
36mil33 medalhas de ouro6262 medalhas de prata116116 medalhas de bronze
21
Quais as diferenças entre elas?
Primeiramente é importante entender que Collection é um termo que pode ser ambíguo, pois existem:
collection (ou coleções em tradução livre): Que seriam qualquer estrutura de dados em que objetos são armazenados e podem ser iterados;
Collection (java.util.Collection): Que é uma interface que possui as subinterfaces Set, List ...
respondida 2/10/14 às 1:22
20
Para determinar a melhor estrutura para representar sua árvore, faça as seguintes perguntas:
A profundidade máxima é garantidamente muito pequena? (i.e. no máximo uns 3)
Se a resposta for sim, uma solução mais simples pode ser a ideal (as souções mais complexas "se pagam" quando a escala do problema é grande). A "Lista de Adjacências" (Adjacency List) - ...
respondida 28/01/14 às 7:13
mgibsonbr
79,4mil2121 medalhas de ouro170170 medalhas de prata314314 medalhas de bronze
19
O @vinícius te deu uma excelente abordagem inicial sobre todo o processo de captura e conversão do áudio (+1), ainda sobre a sua pergunta:
Será que é correto afirmar que uma música é uma matriz com duas colunas e o número de linhas sendo alguma unidade de tempo?
Sim se o áudio for estéreo ele sera uma matriz de duas colunas, se for Mono ele sera um Vetor,...
18
Ordered
Ou ordenado, significa que a coleção de dados da estrutura está em alguma ordem. Em geral isso significa que a ordem de entrada é usada. Mas não é definido que seja exatamente assim, apenas que tem uma ordem. O termo é usado quando independentemente do valor adicionado no elemento, ele é colocado em alguma ordem.
Na maioria dos casos os mesmos dados ...
respondida 29/11/16 às 15:38
16
A partir do php 7.2 foi disponibilizada uma nova extensão para se trabalhar com estutura de dados mais rígidas. Os tipos existentes são:
Hashable
Sequence
Vector
Deque
Map
Pair
Set
Stack
Queue
PriorityQueue
Sim existem outras estruturas de dados além do padrão Array(), elas estão na biblioteca SPL, que vem por padrão desde o PHP5.0.
Alguns tipos são:
...
respondida 26/01/16 às 13:37
15
As três formas de acessar uma struct em uma array são equivalentes.
a[b] é igual a (*(a+b)) (mais detalhes)
(*a).c é igual a a->c
Portanto:
(*(a+b)).c é (a+b)->c
(*(a+b)).c é a[b].c
respondida 4/02/14 às 16:31
Guilherme Bernal
19,8mil11 medalhas de ouro4949 medalhas de prata9494 medalhas de bronze
15
Não vou repetir o que o Miguel Angelo bem disse.
Uma pilha é chamada assim por em conceito abstrato. Evidente que fisicamente na memória não há dados sendo empilhados em lugar nenhum.
Uma pilha ou stack é uma estrutura de dados muito eficiente justamente porque é bastante limitada. Mas essa limitação que se encaixa muito bem em vários problemas.
É comum você ...
respondida 7/05/14 às 14:59
15
TL;DR
Na verdade o objeto é só uma sequência de bytes equivalentes a seus campos de instância e é totalmente isolado do resto. A instância é só o objeto simples. O resto do que está na classe é algo separado e fica em uma área estática de forma única. O objeto (do seu exemplo), bem a grosso modo, ficará assim:
|0A|B5|68|4F|00|00|00|00|
\-----------/\---------...
respondida 27/10/16 às 21:46
15
std::array
Ele tem semântica igual ao array normal do C, mas é uma forma melhor de usar no C++ quando precisa de uma sequência de objetos de forma contígua e de tamanho fixo. Obviamente ele não decai para ponteiro como ocorre com o array de C, pelo menos implicitamente.
O acesso ocorre em complexidade O(1). Não pode inserir ou deletar, a não ser que crie ...
respondida 4/11/16 às 17:14
14
O que você procura é a estrutura chamada HashSet
Se um elemento existir no HashSet, ele não será adicionado novamente.
Ou seja é uma "lista" que não aceita valores duplicados.
Para saber se um valor existe no HashSet, poderá chamar a função HashSet.Contains():
var hashset = new HashSet<int>()
{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
bool tem_4 = hashset....
respondida 16/08/14 às 1:10
Mansueli
3.68411 medalhas de ouro1414 medalhas de prata3434 medalhas de bronze
14
Sim, existe no PHP algumas classes padrões (da SPL- Standard PHP Library) que fazem muito bem esse trabalho.
Geralmente essas classes implementam as interfaces ArrayAccess, Iterator ou IteratorAggregate.
A interface ArrayAccess permite acesso e definição de membros da classe como se fosse um array.
Eis alguns exemplos:
SplStack
Essa classe funciona como ...
respondida 26/01/16 às 13:45
14
Neste exemplo não tem muito o que fazer. Você quer mostrar 8000 itens, não importa o que faça terá que imprimir 8000 itens e isso é custo alto.
Talvez em uma estrutura diferente, que você não tem, poderia ter um ganho mínimo se conseguisse acessar de forma plana, mas nem compensaria. E PHP não é linguagem para isso. O ganho seria marginal. Isso é uma ...
respondida 10/01/18 às 20:39
13
O que são?
Ambas funcionam com nós independentes de dados. Estes nós possuem o valor do elemento e um apontador para o próximo elemento da lista. Como eles não estão em sequência contínua na memória (ou outro meio), é possível facilmente inserir e remover um elemento bastando mudar o apontador do elemento imediatamente anterior à posição onde o elemento em ...
respondida 9/12/15 às 23:31
12
Vou descrever o que você precisa fazer, se der, mais tarde eu tento escrever algum código. Mas já adianto que não dá para fazer da forma mais precisa porque suas linhas não tem tamanho fixo. Então você tem que fazer mais ou menos o que um banco de dados faz, com a diferença que o banco de dados organizou os dados para isto.
Você já aprendeu como acessar o ...
respondida 19/10/14 às 15:49
12
Esse é um caso de uso típico para ferramentas NoSQL, em especial para ferramentas da família de bancos de dados orientados à documentos (como o MongoDB). Outras alternativas possíveis / complementares são ferramentas de enterprise search (como o Elasticsearch).
A palavra chave aqui é schema-less, uma característica com vantagens e desvantagens (veja essa ...
respondida 22/05/14 às 8:27
Anthony Accioly
20,1mil22 medalhas de ouro4747 medalhas de prata101101 medalhas de bronze
12
A pura aplicação desse conceito de UEPS (Último a Entrar, Primeiro a Sair) não traz uma vantagem óbvia inerente. A sua aplicação de uma forma específica pode ser bem vantajosa. O conceito em si é amplo demais para indicar uma vantagem.
O LIFO é quase sinônimo de pilha (stack) quando falamos de computação. Parte da vantagem de ter uma pilha já foi respondida ...
respondida 31/01/20 às 17:43
11
Stack nada mais é que uma pilha, em que os objetos que vão entrando acabam por bloquear os que já estão na pilha, de forma que somente aquele que não tiver nenhum outro bloqueando pode ser retirado da pilha.
Exemplos de pilhas:
uma pilha de pratos, se tirar o do fundo, provavelmente todos vão cair
uma pilha de papel, se tentar tirar uma do meio, pode ...
respondida 11/03/14 às 22:24
Miguel Angelo
28,3mil33 medalhas de ouro7474 medalhas de prata112112 medalhas de bronze
11
Porque List é genérica e ArrayList não é. O tipo do dado de ArrayList é um object, ou seja pode por qualquer coisa nela. Em linguagens estáticas isto não é adequado, você perde a segurança de tipos, não pode mais confiar no conteúdo da lista. Já List<T> determina qual é o tipo que pode colocar nela, então todo o código é confiável que só terá elementos ...
respondida 9/08/17 às 13:12
11
Uma opção é utilizar collections.namedtuples:
from collections import namedtuple
from itertools import product
Carta = namedtuple('Carta', ['face', 'naipe'])
faces = {'A', '2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K'}
naipes = {'O', 'P', 'C', 'E'}
baralho = [Carta(face, naipe) for face, naipe in product(faces, naipes)]
print('Seu baralho ...
respondida 7/12/17 às 13:49
Woss
71,4mil1414 medalhas de ouro104104 medalhas de prata189189 medalhas de bronze
11
Aprofundando a resposta do @Maniero, na questão de complexidade.
Complexidade assintótica é muita coisa, mas não é tudo. Complexidade assintótica depende de variáveis, ela é anotada de acordo com a entrada. Então, esse valor pode ser "falsificado" dependendo de como você pega essa variável.
Peguemos o seguinte laço, que lê as propriedades de um cubo:
...
respondida 11/01/18 às 2:42
Jefferson Quesado
21,7mil33 medalhas de ouro4646 medalhas de prata121121 medalhas de bronze
11
Não acredito que a aplicação do conceito de estrutura LIFO (ou a variante semântica FILO - First In, Last Out) seja uma questão de vantagem, mas sim de adequação ao requisito de um dado processo.
Como exemplo, considere o processo de transações aninhadas de um banco de dados. Certos comportamentos são esperados:
Alterações dos dados só serão ...
respondida 6/02/20 às 20:16
OnoSendai
36mil33 medalhas de ouro6262 medalhas de prata116116 medalhas de bronze
10
Boa parte já está respondida em Qual a diferença entre lista simplesmente-encadeada e duplamente-encadeada?.
Então lista encadeada é o mesmo que lista ligada (linked list).
O funcionamento da lista encadeada é através de nós independentes onde tem o elemento. Cada elemento possui pelo menos um ponteiro indicando onde está o próximo nó. Na lista ...
respondida 8/11/16 às 11:30
10
Heap
Antes de perceber para que serve o método heapify tem de perceber como funciona um Heap. Pela documentação da HeapQ do Python vemos que a implementação usa um Heap Binário como min-heap.
Um heap desse gênero organiza-se como uma arvore binária, em que cada elemento pode ter um filho esquerdo e direito, e o menor elemento encontra-se no topo.
...
respondida 20/10/17 às 22:34
Isac
24mil33 medalhas de ouro2525 medalhas de prata4848 medalhas de bronze
10
Array associativo (Javascript, PHP), dicionário (Python) e Map (Java, C++) são a mesma coisa.
Também são chamados de "hash", mas isso é uma metonímia, a função de hash é o coração de uma implementação eficiente de array associativo. Mas pode-se implementar array associativa de outros jeitos.
Em Java, Map é a classe abstrata de array associativo. HashMap é ...
9
Você pode usar um std::map para guardar sua tabela de variáveis. Exemplo:
#include <map>
#include <string>
#include <iostream>
typedef std::string Variable;
std::map<std::string, Variable> table;
table["x"] = "1+1";
table["y"] = "1-1";
std::cout << table["x"] << std::endl; // 1+1
Existem muitas classes na biblioteca ...
respondida 3/02/14 às 18:58
Guilherme Bernal
19,8mil11 medalhas de ouro4949 medalhas de prata9494 medalhas de bronze
9
A melhor abordagem para uma busca em arquivo texto vai depender da frequência com que o arquivo é modificado, do tempo necessário para percorrer o arquivo e do uso da funcionalidade de busca.
Dependendo do tamanho do tempo de leitura do arquivo, uma busca binária pode ser ineficiente no sentido de que não fará bom uso da CPU e do sistema de buffer e ...
respondida 27/10/15 às 6:18
utluiz
71,1mil88 medalhas de ouro140140 medalhas de prata243243 medalhas de bronze
Apenas as respostas wiki não pertencentes à comunidade mais votadas e de um tamanho mínimo se qualificam
Tags relacionadas
estrutura-de-dados × 315c × 128
java × 60
lista-encadeada × 45
lista × 29
c++ × 24
árvore-binária × 24
ponteiro × 22
stack × 21
array × 20
algoritmo × 18
c# × 16
banco-de-dados × 15
python × 13
terminologia × 12
struct × 11
.net × 10
arquivo × 10
php × 9
mysql × 9
árvore × 9
classificação × 8
fila × 7
javascript × 6
funções × 6