Skip to main content

Respostas interessantes marcadas com a tag

31 votos
Aceito

Qual a diferença entre atributo e campo, nas classes?

Assunto bastante controverso, mas não deveria. Todo mundo pode ter sua opinião, pode seguir uma escola específica, mas tem evidências que a maior parte do uso é o que coloco aqui. Não renego que seja ...
Maniero's user avatar
  • 484mil
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
  • 484mil
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
  • 484mil
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
  • 484mil
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
  • 484mil
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
  • 484mil
13 votos

Qual a diferença entre atributo e campo, nas classes?

TL;DR As outras respostas são interessantes em como elas destrincham os diferentes usos dos termos atributo, campo e propriedade. São úteis para reflexão. Em contextos, paradigmas ou tecnologias ...
utluiz's user avatar
  • 74,6mil
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
  • 484mil
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
  • 484mil
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
  • 77,2mil
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.743
11 votos
Aceito

Qual a diferença entre um mapa, um dicionário, um array associativo e uma tabela hash?

Como a pergunta é independente-de-linguagem, vamos focar primeiro em definições que... não dependem de uma linguagem específica, e depois partimos para as especificidades de algumas linguagens que ...
hkotsubo's user avatar
  • 66,9mil
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
  • 37mil
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
  • 484mil
10 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
  • 484mil
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
  • 2.006
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
  • 484mil
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,5mil
8 votos
Aceito

O que seria uma árvore e uma floresta?

Em programação, o que seria uma árvore? Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos). Seria o mesmo ...
Don't Panic's user avatar
  • 4.048
8 votos
Aceito

É obrigatório colocar os mesmos atributos em construtores diferentes?

É a resposta de sempre: depende. Antes da gente começar tenho que mostrar algumas respostas para usarmos os termos corretos aqui: Qual a diferença entre parâmetro e argumento? Qual a ...
Maniero's user avatar
  • 484mil
8 votos
Aceito

Qual a diferença ente arrays vs. collections em C#?

Se existisse unanimidade não precisaria existir os dois. A dicotomia entre esses dois nem faz muito sentido. Ao contrário do que as pessoas podem achar, uma coleção que está falando deve ser do tipo ...
Maniero's user avatar
  • 484mil
8 votos

Qual a diferença entre estruturas de dados e tipos abstratos de dados?

Diz-se que ADT é a forma abstrata de definir estruturas sem especificar a forma como ela funciona, sem a preocupação com certos critérios, ou seja, se você quer colocar uma lista de objetos seu ...
Maniero's user avatar
  • 484mil
7 votos

Como uma classe é organizada na memória?

Quais são as zonas de memória Para responder a esta pergunta creio que é uma boa ideia voltar ao velhinho assembly. Num programa (que ultimamente consta em instruções assembly), existem várias zonas ...
Bruno Costa's user avatar
  • 5.814
7 votos
Aceito

Concatenação de duas listas encadeadas

Isso pode ser feito de duas maneiras diferentes. A primeira é concatenar os nós da segunda lista na primeira, ou seja, modificar a primeira lista e adicionar todos os nós da outra lista. Isso seria ...
Jéf Bueno's user avatar
  • 69,8mil
7 votos
Aceito

Utilizando conceito de pilha para inverter palavras

Os erros que impedem o funcionamento do seu programa são esses: No lugar de frase != '\0' você deveria ter usado frase[i] != '\0'. No lugar de empilha(frase, topo);, você deveria usar empilha(frase[i]...
Victor Stafusa's user avatar
  • 64,9mil
7 votos

Qual é a função do typedef no struct em C? Posso usar o struct sem ele?

Não é só para struct. O typedef é usado para definir um tipo de dados, como o nome já indica. Além dos tipos já existentes na linguagem você pode criar os seus e funcionarem como qualquer outro. Um ...
Maniero's user avatar
  • 484mil

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