Skip to main content

Todas as perguntas

Com as tags or
Filtrar por
Ordenado por
Com tags
42 votos
3 respostas
8mil visitas

Como modelar uma estrutura de dados em árvore usando um banco de dados relacional?

Como definir apropriadamente e eficientemente dados naturalmente organizados em árvore em bancos de dados relacionais, considerando as implicações físicas disso? Ou seja, organizar de forma que ...
Maniero's user avatar
  • 484mil
40 votos
3 respostas
4mil visitas

Como um som é interpretado por um computador?

Como uma música é interpretada pelo computador? Entendo que uma imagem é uma matriz de pixels, em que cada elemento é uma cor. Quando abro uma música no R, ele a apresenta como duas sequências (...
Daniel Falbel's user avatar
  • 12,5mil
33 votos
7 respostas
7mil visitas

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

Quando estou estudando programação orientada a objetos, em alguns momentos ouço falar de campos e atributos de uma classe, porém os dois parecem ser definições diferentes para se referir a mesma coisa....
DanOver's user avatar
  • 1.418
25 votos
1 resposta
13mil visitas

O que é Tuple e quando usar?

Vi o uso em um site e fiquei com a duvida de o que é Tuple, e quando devo utilizar em meu projeto?
henriquedpereira's user avatar
24 votos
2 respostas
7mil visitas

Como funciona e se usa o Stack em C#?

Eu cheguei a uma parte do meu programa em que tenho de aplicar uma stack (pilha) e queria que alguém me desse uma explicação simples e um exemplo. O programa que estou a realizar neste momento é um ...
Katomara's user avatar
  • 391
22 votos
5 respostas
5mil visitas

O que é na verdade o array?

Meu objetivo aqui é chegar a um conceito mais concreto a respeito do array. Em linguagens como JavaScript o array é um objeto que aceita você adicionar e remover membros a uma espécie de lista. Essa ...
Wallace Vizerra's user avatar
19 votos
1 resposta
8mil visitas

Quais tipos de coleções e suas diferenças em java?

Há muitas tipos de coleções em java e tenho a dificuldade de saber as seguintes questões apresentadas abaixo: Quais as diferenças entre elas? Quais situações e/ou casos devo utilizar cada uma das ...
Pedro Rangel's user avatar
  • 2.813
19 votos
3 respostas
3mil visitas

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

Estes termos remetem à estruturas que possuem características muito semelhantes, se não iguais. Muitas vezes parecem ser usados intercambiavelmente. Isto seria só nomenclatura diferente dependendo da ...
Maniero's user avatar
  • 484mil
18 votos
3 respostas
2mil visitas

Como uma classe é organizada na memória?

Segundo esta definição do que é memória: Em computação, memória refere-se aos dispositivos físicos utilizados para armazenar programas (sequencias de instruções) ou dados (informações de ...
gato's user avatar
  • 23,7mil
18 votos
1 resposta
2mil visitas

Qual a diferença entre ordered, unordered e sorted?

Esses termos são usados em algumas estruturas de dados para definir como os elementos são inseridos e mantidos, o que quer dizer cada uma? Sorted e ordered quer dizer a mesma coisa? Unordered quer ...
Maniero's user avatar
  • 484mil
18 votos
1 resposta
720 visitas

Alternativas para o (anti-)padrão Entity-Attribute-Value

Estou trabalhando em dois sistemas que possuem uma característica comum: entidades cujos atributos são dinâmicos (i.e. não podem ser "engessados" - hardcoded), precisam se consultados em ...
mgibsonbr's user avatar
  • 82,6mil
16 votos
3 respostas
1mil visitas

Trabalhar com listas sem ser usando Array() em PHP

Sei que no PHP pra quase todo tipo de lista, trabalhamos com Array(), mas seria esta a única forma de trabalhar com listas em PHP? Existe alguma outra forma de trabalhar com listas de objetos em PHP, ...
user avatar
15 votos
2 respostas
8mil visitas

O que é uma lista encadeada?

Estive lendo alguns materiais e vi muito se falar em listas encadeadas. Até vi o exemplo de código (em C) abaixo que tentava "ilustrar" o que era uma. struct Node { int info; struct Node *...
Jéf Bueno's user avatar
  • 69,8mil
14 votos
3 respostas
2mil visitas

Qual é a função do vetor (array)?

Estou estudando algoritmos com Portugol e já sei usar essa estrutura. Estou tendo dificuldade para entender qual é a função do vetor no código.
Gilmar Santos's user avatar
14 votos
2 respostas
5mil visitas

Criar lista sem valores duplicados

Tenho uma list de int e quero salvar mais números nela, porém números que não se repetem. Como eu faço para localizar se já tem um determinado valor nessa lista?
Glauco Morandini's user avatar
14 votos
1 resposta
2mil visitas

O que é Breadth First e Depth First?

Quando estamos lidando com árvores e grafos encontramos esses termos. O que eles significam e por que eles são importantes no uso de estruturas de dados destes tipos e algoritmos que as manipulam? O ...
Maniero's user avatar
  • 484mil
14 votos
1 resposta
1mil visitas

O que é uma árvore B?

Para que tipos de problema ela é adequada? Como e por que se deve usá-la? É possível incluir um exemplo de código?
Oralista de Sistemas's user avatar
13 votos
3 respostas
19mil visitas

Qual a diferença entre lista simplesmente-encadeada e duplamente-encadeada?

Estou tendo uma dificuldade em entender o funcionamento e a diferença de uma lista simplesmente-encadeada e uma lista duplamente-encadeada, as duas parecem ter a mesma finalidade e o mesmo ...
gato's user avatar
  • 23,7mil
13 votos
4 respostas
3mil visitas

Banco de dados e controle de transações em operações com valores

Em meu projeto preciso desenvolver um sistema de transações onde o usuário vai colocar credito e o serviços que ele contratou irá consumir esses créditos. Construí a seguinte estrutura mas não sei ...
Tuyoshi Vinicius's user avatar
13 votos
2 respostas
2mil visitas

O que seria uma árvore e uma floresta?

Por vezes aqui, encontrei aqui no SO, perguntas sobre árvores, grafos e até florestas, nas mais diversas linguagens, mas Em programação, o que seria uma árvore? E o que seria uma floresta? Seria uma ...
UzumakiArtanis's user avatar
12 votos
2 respostas
3mil visitas

Como fazer pesquisa binária em um arquivo txt?

Estou com um arquivo txt que armazena dados de vários livros (exemplo abaixo) gostaria de fazer uma pesquisa binária que retorne a linha que estiver com o primeiro campo (ISBN do livro) equivalente a ...
William Pereira's user avatar
11 votos
1 resposta
3mil visitas

Diferença entre std::list, std::vector e std::array

Todos são containers utilizados para guardas dados de forma sequencial, mas quais a principais diferenças entre eles?
Andrey França's user avatar
11 votos
2 respostas
138 visitas

Existe alternativa para o RemoveAt()?

Estou usando Entity Framework em um projeto ASP.NET MVC onde tenho uma simples lista de strings e preciso remover apenas o primeiro item. Usei o seguinte comando: minhaLista.RemoveAt(0); Bem, mas ...
Jedaias Rodrigues's user avatar
10 votos
2 respostas
1mil visitas

Como melhorar o desempenho de meu código com "for"?

Tenho o seguinte código: for ($i=0; $i < 10; $i++) { for ($j=0; $j < 20; $j++) { for ($p=0; $p < 40; $p++) { echo $vaar[$i][$j][$p]; } } } Acredito ...
Julio Henrique's user avatar
10 votos
2 respostas
3mil visitas

Estrutura de dados que represente um baralho de cartas

Estou a desenvolver um projecto em Python, onde tenho que representar um jogo de cartas. Estou com dúvida em relação qual a melhor estrutura de dados a usar, segundo a descrição fornecida: Cada carta ...
alves's user avatar
  • 430
10 votos
2 respostas
874 visitas

Arvore Binária de Busca vs Lista Ordenada

Considere um árvore binária de busca não balanceada e uma lista vetorial ordenada. Qual das duas estruturas é mais indicada para realizar uma busca por qualquer elemento.
Andrey França's user avatar
10 votos
1 resposta
626 visitas

O que é e para que serve um Bloom Filter?

Estava lendo uma resposta aqui no SOpt (sim, é jocoso) e vi sobre Bloom Filter, queria mais informações sobre ele. Além do que é e para que serve, onde posso usar na prática?
Maniero's user avatar
  • 484mil
10 votos
2 respostas
458 visitas

Como fazer um "Hello Word!" dessa forma

Sem utilizar os itens abaixo: Strings e funções do tipo String antes da saída Números Expressões Regulares Funções com os nomes: "Hello", "World", "HelloWorld" ou qualquer coisa similar somente o ...
Ivan Ferrer's user avatar
  • 12,3mil
9 votos
3 respostas
19mil visitas

Diferença entre árvore binária completa e cheia

Qual a diferença entre uma árvore binária cheia e uma árvore binária completa?
Bruno Silva's user avatar
9 votos
2 respostas
986 visitas

ArrayList versus List

Qual o motivo de no C# devemos dar preferência de usar o List ao invés de ArrayList?
lorranpalmeira's user avatar
9 votos
3 respostas
356 visitas

Como "criar" uma variável em "runtime"?

Eu estou fazendo um projeto que implementa um console ao estilo Python. Tem várias funções, tem muitas coisas. Mas eu preciso implementar um comando chamado set. set declararia uma cadeia de ...
user avatar
9 votos
1 resposta
1mil visitas

O que é localidade de referência?

Há várias respostas aqui que fala sobre localidade de referência, mas não explicam o que é. Onde ela é aplicada? E por que ela é tão importante para estruturas de dados e algoritmos?
Maniero's user avatar
  • 484mil
8 votos
1 resposta
764 visitas

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

Procurei em alguns livros e em algumas páginas da internet, mas não consegui uma resposta clara.
Tpol's user avatar
  • 81
8 votos
1 resposta
1mil visitas

Estrutura de tabela para árvore genealógico

Como criar uma tabela com estrutura de árvore genealógico para um indivíduo utilizando uma nomenclatura concisa? Exemplo: Indivíduo Pai Pai (Avô paterno) Pai (Bisavô paterno) Mãe (Bisavó paterno) ...
Lucas Fontes Gaspareto's user avatar
7 votos
6 respostas
1mil visitas

Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?

Existe uma vantagem na implementação do conceito LIFO (Last In, First Out) ou é só uma questão semântica para representar uma ordem na lógica do algoritmo?
raphael's user avatar
  • 2.317
7 votos
2 respostas
1mil visitas

Melhor performance para poucos acessos: HashMap ou TreeMap?

Eu costumo usar bastante a estrutura java.util.HashMap<K,V> mesmo para escopos pequenos com poucas entradas (até umas 50). Mas andei me perguntando se a estrutura java.util.TreeMap<K,V> ...
ldeoliveira's user avatar
  • 2.135
7 votos
1 resposta
2mil visitas

Qual é a funcionalidade do método "heapify" do módulo heapq?

Para que serve o método heapify da biblioteca heapq do Python? Como eu poderia usá-lo em uma lista, por exemplo?
Lucas Moraes's user avatar
7 votos
1 resposta
4mil visitas

Como funciona utilizar um vector do tipo struct ? (C++)

Eu gostaria de ajuda para entender como funciona declarar um vector do tipo struct. No exemplo do código abaixo eu crio a struct configcarros e gostaria de criar um vector do tipo desta estrutura e ...
dimitri.marinho's user avatar
7 votos
1 resposta
246 visitas

O que é tree depth e height?

Fiz a pergunta O que é Breadth First e Depth First?. Talvez um assunto um pouco mais simples seria o que são a profundidade e altura de uma estrutura de árvore. E por que isto importa na ...
Maniero's user avatar
  • 484mil
7 votos
1 resposta
716 visitas

Remover todas as folhas de uma árvore binária em pascal

estou tentando implementar um algoritmo que remova todas as folhas de uma árvore binária, isto é, nós que não tem nenhum filho. Eu até consigo remover mas não consigo deixar os "pais" desses nós com ...
Karine's user avatar
  • 109
6 votos
3 respostas
912 visitas

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

Eu tenho estes construtores: //1º Construtor - Criar mota com um novo quadro public Motociclo (String marca, String modelo, float peso, int robustez) { //Nivel 2 this.marca = validarMarca(...
Luis Amaro's user avatar
6 votos
1 resposta
324 visitas

Eu posso criar parâmetros de funções como string?

Eu estou tentando me aprofundar em funções e no exemplo do site do MDN Web Docs eles tem o seguinte exemplo: var math = { 'factit': function factorial(n) { console.log(n) if (n <= 1) {...
user avatar
6 votos
1 resposta
2mil visitas

O que é cabeça da lista encadeada?

Não entendi o que cabeça ou (head) da lista significa, e qual a vantagem em utilizar ela?
user62338's user avatar
6 votos
1 resposta
3mil visitas

Fazer um vetor genérico em Java

Como criar um vetor dinâmico em Java com programação genérica? Esse vetor precisa ter tamanho inicial de tamanho 4 e ser aumentado seu tamanho na medida que novos elementos precisarem ser inseridos. ...
Carlos Diego's user avatar
6 votos
1 resposta
845 visitas

Ordenação com heapsort

Quando a ordenação é feita com o heapsort e os candidatos para a raíz da árvore forem iguais, a ordem de prioridade é dada para o elemento de maior ou menor índice no vetor original ou é dada pela ...
Daniela Morais's user avatar
6 votos
1 resposta
79 visitas

Como aplicar Pathfinding em uma estrutura de nós?

Eu tenho uma estrutura de nós que representam as minhas páginas e suas ligações, por exemplo, da página A eu posso ir para página B ou página C. Além de que eu posso ter a página A apontando para a B ...
Marcus Becker's user avatar
6 votos
1 resposta
323 visitas

Qual a melhor forma de criar uma árvore binária em linguagem C? [fechada]

Sendo uma árvore binária um conjunto de registros que satisfaz certas condições. Gostaria de saber qual a melhor forma de implementar uma árvore de busca binária em linguagem C seria usando uma ...
Pena Pintada's user avatar
  • 4.812
6 votos
1 resposta
430 visitas

Estrutura de dados eficiente para problema concorrente de high scores

Como parte de um teste foi pedido que eu desenvolvesse uma aplicação para gerir dados de high scores em ambientes com alta concorrência. Essa aplicação não deve persistir nada em disco ou utilizar ...
Anthony Accioly's user avatar
  • 21,2mil
6 votos
0 respostas
212 visitas

Para um algoritmo de hash, é interessante ter um seed?

Deixa-me explicar melhor. Para melhorar a segurança ou até obter outros efeitos, em algum cenário de nicho, eu penso se seria interessante semirandomizar a geração do código de hash e assim em cada ...
Maniero's user avatar
  • 484mil
5 votos
2 respostas
686 visitas

Existe uma diferença entre uma árvore binária perfeita e uma árvore binária balanceada?

Como posso compreender uma árvore binária balanceada e uma árvore binária perfeita?
Carlos's user avatar
  • 139

1
2 3 4 5
8