Skip to main content

Todas as perguntas

Com as tags or
61 perguntas sem resposta aceita nem com voto a favor
Filtrar por
Ordenado por
Com tags
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
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
3 respostas
541 visitas

Duvida: lista dinâmica encadeada dentro de outra, em C

Estou com uma enorme dificuldade para conseguir criar uma lista encadeada dinamicamente dentro de outra usando estrutura de dados e manipulala, pois não encontrei nada que exemplifica como criar uma ...
João M. Silva's user avatar
3 votos
0 respostas
449 visitas

Estrutura de dados para montar horário de funcionamento de lojas

Primeiramente, encontrei essa dúvida, que de fato é semelhante, porém não pareceu envolver alguns critérios que eu necessito, como o horário de funcionamento após a meia noite. Estou desenvolvendo um ...
celsomtrindade's user avatar
2 votos
0 respostas
52 visitas

Existe grandes difrenças na "gravação binária" de um ficheiro, ao entrar com listas ou dicionários?

Estou a desenvolver um projeto na linguagem C# em que necessito de recorrer a ficheiros para guardar os dados que circulam nas estruturas de dados. Acontece que eu tinha o projeto todo mal elaborado, ...
Vitor Ferreira's user avatar
2 votos
1 resposta
542 visitas

Como acessar um atributo de um objeto dentro de uma pilha de Objetos

Tenho vários objetos da classe Veiculo com placa, modelo e anoFabri como atributos, dentro de um pilha que criei (Pilha.java). Preciso aplicar um método na classe Pilha, que retire os objetos da pilha ...
Lucas Almeida's user avatar
1 voto
0 respostas
114 visitas

C++: Adicionar uma variável inteira de maneira ordenada em uma lista

Preciso adicionar inteiros de maneira ordenada, dentro de uma implementação de lista que eu desenvolvi. //Implementação dos nós para serem usados na lista NodeList::NodeList(int dataa){ this->...
Lucas Máximo Dantas's user avatar
1 voto
0 respostas
122 visitas

Problemas na remoção em árvore binária de busca em C

Gostaria da ajuda de vocês em um código de árvore binária de busca. Já tenho todo o código porém estou com problemas na parte da remoção de um nó com um filho. Já olhei análises para esse mesmo ...
FernandoHCA's user avatar
1 voto
1 resposta
72 visitas

Lista de estados onde cada nó estará ligado a uma árvore de busca binária de cidades

Boa tarde, Queria saber como fazer uma lista encadeada de estados onde cada nó estado está ligado a uma árvore de busca binária de cidades a partir das informações extraídas de um arquivo. Minha ...
H.Lima's user avatar
  • 534
1 voto
0 respostas
1mil visitas

Como implementar lista circular simplesmente encadeada baseando em um lista linear simplesmente encadeada?

Olá pessoal como implementar lista circular simplesmente encadeada baseando em um lista linear simplesmente encadeada? Método de inserção de elemento em uma determinada posição: @Override public ...
Luciano Douglas's user avatar
1 voto
0 respostas
233 visitas

Passar números da entrada para matriz em Python

Estou fazendo um exercício sobre grafos bipartidos, no qual a entrada é dada na seguinte forma: 6 2 4 5 1 3 2 3 5 1 0 2 2 1 1 1 Sendo 6 (o número da primeira linha) o número de linhas a serem lidas, ...
Leila's user avatar
  • 1.320
1 voto
0 respostas
97 visitas

Grafo representado como lista ligada a lista

Estou tentando implementar um grafo com estrutura de lista ligada a lista puxando os dados de um arquivo txt (entrada.txt). A 100 2 B 3 D 4 B 150 2 C 3 E 2 C 150 1 F 2 D 150 1 E 4 E 100 1 F 1 F 200 0 ...
NamelessBorneo's user avatar
1 voto
0 respostas
773 visitas

Verificar se a árvore é AVL ou não

Olá, preciso fazer com que a função verificaAVL (que é chamada no case 8, linha 364), verifique se a árvore é AVL ou não, ou seja, se o resultado de seus nodos forem -1,0 ou 1, ele apenas escreve na ...
weise's user avatar
  • 97
1 voto
0 respostas
1mil visitas

URI Questão 1463 em C, Não consigo identificar o problema no código

Estou tentando resolver a Questão 1463 do URI Online Judge, link: https://www.urionlinejudge.com.br/judge/pt/problems/view/1463 Entretanto recebo a mensagem de 100% de erro ou tempo limite excedido, ...
Daniel Duplat's user avatar
1 voto
1 resposta
907 visitas

Funcionamento do método push

No código: import heapq class PriorityQueue: def __init__(self): self._queue = [] self._index = 0 def push(self, item, priority): heapq.heappush(self._queue, (-...
Lucas Moraes's user avatar
1 voto
1 resposta
78 visitas

Lista de listas

Preciso criar um mapa de caminhos, onde cada caminho aponta para outro e assim por diante. Estou usando ponteiro de ponteiro para uma lista, para que posso construir algo parecido com uma lista de ...
Matheus Albano's user avatar
1 voto
0 respostas
672 visitas

Jogo da Velha em C com MiniMax. Problema ao imprimir as jogadas

Eu e mais dois amigos estamos fazendo um jogo da velha em C utilizando MiniMax e árvore como projeto de Estrutura de Dados e estamos com problema na hora de receber a jogada, e também na hora de ...
Jean Melo's user avatar
1 voto
0 respostas
182 visitas

Otimizar implementação lenta do heap

O objetivo do meu programa é implementar um heap de tamanho limitado, cuja as entradas são apenas números. Para definir a prioridade de cada elemento, é necessário buscar quando ele repetirá novamente ...
Daniela Morais's user avatar
0 votos
0 respostas
49 visitas

Quais critérios usar para estabelecer relações entre os elementos de programação no código?

Vou dar um exemplo. Imagine que você tem uma classe Crud. Isso significa implementar quatro operações: Criar (create), ler (read), atualizar (update) e apagar (delete). Você vai lá, cria uma classe ...
Piovezan's user avatar
  • 18mil
0 votos
0 respostas
75 visitas

Ordenação De Dados com java e mysql

Tô fazendo um trabalho pra faculdade e estou travado em uma parte, basicamente o trabalho é pegar uma serie de imagens e colocar no campo blob (esta parte está feita). A outra parte é ordenar as fotos ...
Gabriel Martins's user avatar
0 votos
1 resposta
44 visitas

Duvida sobre pilha

Em uma pilha, o primeiro elemento é definido como topo e o último elemento inserido como base da pilha. Essa afirmação está incorreta né?
Victor Hugo's user avatar
0 votos
0 respostas
82 visitas

Ponteiro de ponteiro em C

Fala pessoal, estou tentando entender o comportamento de ponteiro de ponteiro, mas não consigo entender. Bom, já tenho ideia de que o ponteiro aponta o endereço de memória de algo, para um outro local,...
Pedro A. Pinheiro's user avatar
0 votos
1 resposta
4mil visitas

Fazer update usando registro diferentes da mesma tabela

Preciso fazer um update que atualize o registro do campo de uma tabela, usando outro registro da mesma tabela e mesmo campo. Minha tabela é a seguinte: select produto,valor_bruto,acrescimo,...
Rodrigo M. Bueno's user avatar
0 votos
0 respostas
117 visitas

Estrutura de dados, bag of words, dúvidas sobre a estrutura do código

Olá! estou estudando análise de sentimento para a conclusão de uma iniciação científica, cujo tema é "A influência das redes sociais no mercado financeiro" No código estão presentes os ...
Vinícius Soares's user avatar
0 votos
1 resposta
134 visitas

Mostrar Valores maiores que um valor X em uma lista em C

Supondo que eu declaro uma lista encadeada em C e essa lista contém 7 inteiros, e eu declaro um valor X = 20. Valores da lista: 3,9,11,18,20,22,25 Sabendo que meu X é igual a 20 qual comando eu usaria ...
Lucas Moura's user avatar
0 votos
0 respostas
200 visitas

Como descobrir a maior sequência entre dois vetores?

Tenho dois vetores, um com 10 elementos e outro com 5 elementos. Preciso checar quantos desse elementos estão em sequência. Por exemplo: basicamente estou fazendo um programa que sorteia 10 numeros ...
Junior Machado's user avatar
0 votos
1 resposta
419 visitas

Busca interpolada em C, valores repetidos no arranjo

Sou iniciante/estudante em linguagem C e estou aprendendo sobre buscas. Estou tendo dificuldades de compreender sobre a busca interpolada, pois o código teste me passado na disciplina apresenta erro ...
Santon's user avatar
  • 13
0 votos
0 respostas
50 visitas

Problemas em uma pilha cujas posições devem ser selecionadas? ( warning: implicit declaration e warning: pointer from integer)

Olá, hoje venho trazendo aqui uma questão relativa a estruturas de dados que certamente pode acrescentar no entendimento de todos os envovilidos. Trata-se de uma questão de manipulação de pilha onde ...
Victor Mariano's user avatar
0 votos
1 resposta
79 visitas

Problema em algoritmo de pilha em C (Struct e a função não se "reconhecem")

Olá, Estou iniciando no estudo de estruturas de dados e um dos algoritmos passados é para incremento de dados num vetor como numa pilha (ou seja, o ultimo incrementado é o primeiro à sair) estou na ...
Victor Mariano's user avatar
0 votos
1 resposta
279 visitas

Remover um elemento anterior ao elemento indicado pelo usuario em uma Lista. C

Tenho que criar um programa, no qual, irá se criar uma lista dinâmica duplamente encadeada e esse programa deve fazer o seguinte: o programa ira ler valores que o usuário escrever e adicionar à lista....
Enzo Nunes's user avatar
0 votos
0 respostas
245 visitas

Busca em Vetor de Ponteiros em C

Considere um tipo que representa um funcionário de uma empresa, definido pela estrutura a seguir: typedef struct funcionario Funcionario; struct funcionario { char nome[81]; // Nome do ...
Matheus Vieira's user avatar
0 votos
0 respostas
77 visitas

Dificuldade com vetor de pilhas

Tenho que criar, em C, um programa que recebe um trem de N vagões e reorganiza esses vagões em ordem crescente de 1 a N; Para reorganizar, são utilizados K trilhos de espera (valor informado pelo ...
Felipe Balbino's user avatar
0 votos
0 respostas
200 visitas

Backtracking para sudokus sem solução

Meu algoritmo consegue resolver sudokus com solução (não otimizado) mas quando o sudoku não tem solução o algoritmo não atinge a condição de parada. Sudoku.hpp #ifndef _SUDOKU_H_ #define _SUDOKU_H_ #...
Dagdeloo's user avatar
0 votos
1 resposta
273 visitas

Como inserir elementos em um Árvore Binária de Busca?

como posso fazer essa função funcionar? Estou a tempos procurando uma resposta aqui no site e ainda não consegui void log_registrar(Log **l, int conta, int classe, int timer, int caixa){ Log *...
Pedro Felippe's user avatar
0 votos
0 respostas
341 visitas

Criar uma TAD para representar um dado

Tenho a seguinte tarefa: Criar um TAD (struct) para representar uma Circunferência e depois checar quais das circunferencias lidas possuem interseção entre elas. Preciso armazenar quatro dados ...
Misael's user avatar
  • 180
0 votos
0 respostas
57 visitas

Erro em lista de estruturas em C

Estou trabalhando em um código de lista de estruturas, onde tenho uma struct chamada cad que contém os campos matrícula, nome e salário. E uma lista contendo um campo do tipo struct cad que guarda os ...
Kelvin Huggies's user avatar
0 votos
1 resposta
317 visitas

Como sobrescrever o equals para que ele compare: objetos e chaves primitivas (int, String, double)

Tem como fazer a comparação de alguma forma? porque no meu código, se não for int ou Object o programa lança uma exceção. Para poder utilizar no método contém da classe ListaSequencialNaoOrdenada. ...
Felipe Nascimento's user avatar
0 votos
1 resposta
28 visitas

Programa para quando uma declaração de estrutura ocorre em locais diferentes

Segue o codigo-fonte... #define _WIN32_WINNT 0x0501 #include <stdio.h> #include <ws2tcpip.h> #include <winsock.h> #include <windows.h> WSADATA data; struct addrinfo tips, *...
ProgramadorW's user avatar
0 votos
0 respostas
697 visitas

Estrutura e Ponteiros em C: Árvore Binária

Olá, Estou tentando criar uma árvore de expressões matemáticas com a seguinte lógica: minha expressão se trata de uma string, e eu tenho 4 opções de caracteres: ( : Ao encontrar esse caractere, meu ...
Kaike Wesley Reis's user avatar
0 votos
0 respostas
61 visitas

Painel administrativo modificando/alterando contéudo svg

Estava imaginando uma estrutura de página assim, mas não sei se é possível executar e queria saber os caminhos e possibilidades. Em uma div teria dados da tabela do mysql e um svg. Os objetos do svg,...
Bender's user avatar
  • 109
0 votos
0 respostas
503 visitas

Função que retorna quantidade de nós de uma arvore que possuem os dois campos esq e dir diferentes de null

Tenho uma árvore binária de busca na qual criei uma função que deve retornar a quantidade de nós que possuem os dois filhos (campos dir e esq diferentes de NULL), mas minha função não dá o valor ...
Rhuan's user avatar
  • 1
0 votos
0 respostas
321 visitas

Entendendo o algoritmo quick sort graficamente

Tenho esse código abaixo funcionando corretamente. #include <stdio.h> #include <stdlib.h> #include <string.h> void quicksort (int *vetor, int inicio, int fim) { int i, j, meio, ...
André's user avatar
  • 671
0 votos
1 resposta
106 visitas

Erro de lógica em Lista Ordenada (C++)

Na disciplina de estrutura de dados, o professor nos deu um código cpp com uma lista ordenada e nos pediu para implementar os métodos de busca binária, busca sequencial e inserção, mas não estou ...
Igor Alvim's user avatar
0 votos
1 resposta
51 visitas

Árvore b está fazendo particionamento do nó errado

Estou com problema na estrutura de árvore b, ela está particionando o nó de forma errada e está sumindo algumas chaves. Sinceramente não sei o que fiz errado. #include <stdio.h> #...
Leandro Silva Campos's user avatar
0 votos
1 resposta
61 visitas

Ajuda com esquema do banco de dados

Estou desenvolvendo um sistema de controle de pedidos, e estou finalizando, porém agora me deparei com um problema no esquema da parte de pagamentos: Estou ligando o id_pedido com os pagamentos, ...
Nathankael13's user avatar
0 votos
1 resposta
230 visitas

Questão sobre fila em C

Alguém pode analisar esse meu código e ver o que pode estar errado?. É um exercício de simulação que recebi para fazer na faculdade. Erro: O código executa, porém entra em looping. Qual while tem ...
Ygor Fraga's user avatar
0 votos
1 resposta
69 visitas

Criar estruturas dinâmicas partindo de um ficheiro de texto?

Eu tenho dados guardados num ficheiro texto. Quero ler o ficheiro texto e armazenar os dados em variáveis minhas, para depois inseri-los na minha função inserir_medico que vai usar os dados para criar ...
Kevin Machachane's user avatar
0 votos
1 resposta
137 visitas

Passagem por referêcia de uma estrutura com vetor em C!

Tenho o seguinte codigo: #include <stdio.h> #include <stdlib.h> #include <string.h> #define TAM 3 typedef struct{ char nome[50]; char musica[50]; ...
Murilo Souza's user avatar
-1 votos
1 resposta
2mil visitas

Busca em profundidade python

Implemente um algoritmo que carregue um grafo direcionado e em seguida execute o algoritmo DFS no grafo carregado. Você pode armazenar o grafo na estrutura de dados que desejar; a. Use precedência ...
Keven Almeida's user avatar
-1 votos
1 resposta
183 visitas

Como fazer inserção em uma Árvore Binária de Busca em C

Não estou conseguindo fazer a inserção de forma recursiva e não sei o que estou fazendo de errado.. Preciso seguir os seguintes protótipos: struct Arvore { int info; struct Arvore *esq, *dir; }...
Carlos Loureiro's user avatar