Respostas interessantes marcadas com a tag

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 ...
Vinícius Gobbo A. de Oliveira's user avatar
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 ...
Maniero's user avatar
  • 480mil
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 ...
Maniero's user avatar
  • 480mil
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 ...
OnoSendai's user avatar
  • 36,9mil
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 ...
Maniero's user avatar
  • 480mil
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 ...
ederwander's user avatar
  • 6.546
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 ...
Maniero's user avatar
  • 480mil
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 (...
Maniero's user avatar
  • 480mil
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 ...
Maniero's user avatar
  • 480mil
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's user avatar
  • 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 ...
Maniero's user avatar
  • 480mil
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, ...
Maniero's user avatar
  • 480mil
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 ...
Wallace Vizerra's user avatar
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, ...
Maniero's user avatar
  • 480mil
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 ...
Jefferson Quesado's user avatar
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 ...
Jefferson Quesado's user avatar
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 é ...
Maniero's user avatar
  • 480mil
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 ...
Mateus's user avatar
  • 2.248
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', '...
Woss's user avatar
  • 76,5mil
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 ...
epx's user avatar
  • 8.725
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. ...
OnoSendai's user avatar
  • 36,9mil
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, ...
Maniero's user avatar
  • 480mil
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: ...
Oralista de Sistemas's user avatar
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 é ...
Wilker's user avatar
  • 1.988
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 ...
Maniero's user avatar
  • 480mil
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. ...
utluiz's user avatar
  • 74,3mil
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 ...
Maniero's user avatar
  • 480mil
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 ...
Genos's user avatar
  • 1.732
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 ...
Isac's user avatar
  • 25,4mil
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 ...
Maniero's user avatar
  • 480mil

Only top scored, non community-wiki answers of a minimum length are eligible