34
votos
Aceito
Como um som é interpretado por um computador?
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 ...
26
votos
Aceito
O que é Tuple e quando usar?
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 ...
25
votos
Aceito
O que é na verdade o array?
Mas afinal de contas, o que é um array? É uma lista indexada sequencialmente? Ou é um container de itens indexados manualmente (como no PHP)?
Formalmente qualquer coisa que não seja uma sequência ...
24
votos
Como um som é interpretado por um computador?
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 ...
23
votos
Aceito
Qual é a função do vetor (array)?
Um vetor costuma ser uma variável que pode conter vários valores (pode ser apenas um objeto não armazenado em variável).
Você usa ele quando precisa armazenar na memória uma sequência de valores. Em ...
19
votos
Como um som é interpretado por um computador?
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 ...
18
votos
Aceito
Qual a diferença entre ordered, unordered e sorted?
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 ...
17
votos
Aceito
Qual a diferença entre lista simplesmente-encadeada e duplamente-encadeada?
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 (...
17
votos
Aceito
Como uma classe é organizada na memória?
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 ...
16
votos
Trabalhar com listas sem ser usando Array() em PHP
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
...

rray♦
- 67,5mil
16
votos
Aceito
Diferença entre std::list, std::vector e std::array
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 ...
15
votos
Aceito
Como melhorar o desempenho de meu código com "for"?
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, ...
14
votos
Aceito
Trabalhar com listas sem ser usando Array() em PHP
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 ...
12
votos
Aceito
ArrayList versus List
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, ...
12
votos
Como melhorar o desempenho de meu código com "for"?
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 ...
12
votos
Aceito
O que é Breadth First e Depth First?
Breadth first e depth first são duas estratégias de busca semelhantes, porém distintas. Normalmente você encontra o termo completo: BFS ou DFS, onde o S da sigla significa search.
Seus significados ...
12
votos
Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?
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 é ...
11
votos
Aceito
Diferença entre árvore binária completa e cheia
Definição do Prof. Adriano Cruz da UFRJ que acredito ser bem tranquila de entender:
Uma árvore estritamente binária é uma árvore binária em que cada nó
tem 0 ou 2 filhos. Uma árvore binária ...
11
votos
Aceito
Estrutura de dados que represente um baralho de cartas
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', '...
11
votos
Qual a diferença entre um mapa, um dicionário, um array associativo e uma tabela hash?
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 ...
11
votos
Aceito
Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?
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.
...
10
votos
Aceito
Melhor performance para poucos acessos: HashMap ou TreeMap?
Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.
De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco, ...
10
votos
O que é na verdade o array?
"Array" é uma palavra que já existia muito antes da programação. Este é seu significado, de acordo com o Dictionary.com:
verb (used with object)
1.
to place in proper or desired order; marshal:
...
10
votos
O que é na verdade o array?
Array é uma estrutura de dados primitiva sobre as quais estas que vc citou (Listas, Tuplas) e outros Objetos que armazenam dados podem ser construídos.
Independente de linguaguem, array, nada mais é ...
10
votos
Aceito
O que é uma árvore B?
Uma árvore é uma estrutura de dados em um sistema de hierarquia com uma raiz, galhos e folhas, ou seja, começando em um ponto vai abrindo caminhos diferentes de acordo com o dado, até chegar no dado ...
9
votos
Como fazer pesquisa binária em um arquivo txt?
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.
...
9
votos
Aceito
O que é uma lista encadeada?
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 ...
9
votos
Aceito
Arvore Binária de Busca vs Lista Ordenada
O algoritmo mais eficaz para encontrar um elemento qualquer em ambos os casos é o mesmo: busca binária. Ele tem complexidade média O(log n).
O problema é que em árvores binárias não balanceadas, o ...
9
votos
Aceito
Qual é a funcionalidade do método "heapify" do módulo heapq?
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 ...
8
votos
Aceito
Por que uma atribuição de string em C não funciona?
O principal erro é achar que o operador de atribuição funciona para strings. Não dá, precisa chamar a função que copia os caracteres para onde deseja (strcpy()).
Ainda há o problema de faltar um byte ...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
estrutura-de-dados × 347c × 140
java × 61
lista-encadeada × 49
lista × 33
c++ × 27
array × 24
stack × 24
ponteiro × 22
árvore-binária × 22
algoritmo × 20
banco-de-dados × 19
python × 18
c# × 17
terminologia × 15
struct × 11
mysql × 10
.net × 10
arquivo × 10
árvore × 10
php × 9
classificação × 9
grafo × 8
javascript × 7
python-3.x × 7