Todas as perguntas
Com as tags fields or estrutura-de-dados
362 perguntas
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 ...
0
votos
1
resposta
96
visitas
Qual lógica utilizar para escrever este programa em C?
Estou resolvendo uma lista de exercícios sobre pilhas e filas e travei em uma questão onde pede para escrever o programa de acordo com pseudo código da questão.
Tenho pouca experiência com C, então, ...
0
votos
1
resposta
334
visitas
Quais são os erros desse trecho de código em C que faz a soma dos nós de uma árvore binária?
int somaFolha(struct NO **Raiz)
{
int somaF;
if (Raiz != NULL)
{
if (Raiz->esq == NULL || Raiz->dir == NULL)
somaF += Raiz->valor;
else
{
somaF = somaFolha((*...
0
votos
1
resposta
61
visitas
Bubble não alterando os valores da lista
Quando executo a primeira consultaLista() os dados são mostrados no console, porem, após executar o bubbleSort() a consulta não exibe os dados.
Segue abaixo o código:
#include <iostream>
#...
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_
#...
1
voto
1
resposta
922
visitas
Como faço para escrever dados de um ArrayList para um arquivo txt (Além de fazer a Leitura do arquivo ao iniciar o programa)?
Repositório Github do Projeto Completo
/*Uma empresa de recursos humanos, especializada em recolocações no mercado(vagas de emprego),
solicita a criação de um sistema para informatizar suas ações....
1
voto
1
resposta
703
visitas
Como ordenar lista duplamente encadeada sem afetar a lista original?
Olá!
Até o momento, já consegui realizar a implementação de todos os métodos da lista, inclusive o de ordenação. Porém, o problema é que ao ordenar, mesmo criando uma nova lista e fazendo essa ...
0
votos
1
resposta
102
visitas
Função em C não retorna o número ao quadrado que o usuario computou
Estou aprendendo C e estrutura de dados, estou usando uma apostila (https://docs.google.com/viewerng/viewer?url=https://api.apostilando.com/pdf-viewer.php?pdf%3D3353_estrutura_dados.pdf), eu acho que ...
3
votos
2
respostas
8mil
visitas
Como inverter a ordem das colunas de um Dataframe com Python [fechada]
Opa, gostaria de saber como posso inverter colunas inteiras com usando python.
FRUTA | VITAMINA | PREÇO
LARANJA | C | 2.00
MAÇÃ | B1 | 2.00
BANANA | B2 |...
1
voto
1
resposta
113
visitas
Problema com matriz de adjacência
Eu estou com dificuldades para imprimir os dados de uma matriz, acredito que esteja salvando os dados da maneira errada, pelo que percebe os dados não foram salvos pois quando vou imprimir não volta ...
5
votos
1
resposta
149
visitas
Qual o menor número de irrigadores (círculos) necessários para se cobrir a superfície de uma folhagem (retângulo)? (programação competitiva)
Participei de um contest e, em um dos problemas, não obtive o score total da questão, um dos casos teste deu wrong answer, mas não consegui identificar exatamente o meu erro.
O enunciado do problema:
...
4
votos
2
respostas
4mil
visitas
Qual é a função do typedef no struct em C? Posso usar o struct sem ele?
Estou estudando estrutura de dados em C, e toda vez minha professora usa o typedef nos struct, mas não entendo a função dele.
3
votos
2
respostas
352
visitas
Qual a diferença ente arrays vs. collections em C#?
Referente a arrays e collections em C#, variam de aplicação para aplicação ou existe uma unanimidade entre eles?
-3
votos
3
respostas
2mil
visitas
Qual os tipos de dados existentes em MySQL para armazenar textos e numeros inteiros?
O atributo que quero armazenar é referente a uma turma, o código dessa turma deve conter números inteiros e letras, sendo que é um atributo chave primária. Exemplo de valor que quero armazenar: SI3P39
0
votos
1
resposta
137
visitas
Criando inputs dinâmicos com value crescente
Eu tenho um script que já adiciona e retira os campos desejados.
Clico em + ele adiciona e clico no ícone lixeira ele retira..
Até ai esta ok, eu copio a div e ele cria uma nova linha com os ...
1
voto
1
resposta
54
visitas
Retornar registros que menos se repetem
Tenho uma tabela
registro com estrutura
'id(AI)', 'b1(INT 2)', 'b2(INT 2)', 'b3(INT 2)', 'b4(INT 2)', 'b5(INT 2)'
que recebe os valores inseridos no FORM da página inserir.php,
exemplo como os ...
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?
2
votos
1
resposta
156
visitas
Criar tabela de lixeira
Tenho as tabelas do banco para guardar os dados, porém quero adicionar uma para guardar os dados de linhas excluídas das outras tabelas, pensei em quatro formas de fazer isso:
Criar uma tabela ...
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 ...
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 ...
2
votos
1
resposta
3mil
visitas
Como criar constantes em Java?
Uma constante em java não pode ser alterada, mas pode ser atribuído um valor inicial através de outra variável ?
Por exemplo, se tivermos no nosso programa um método que calcula hipoteticamente a ...
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?
1
voto
1
resposta
1mil
visitas
Como reduzir o tempo de execução de um programa em python?
Eu estou há alguns dias tentando resolver um problema de programação que envolve buscas para encontrar a união e a intersecção entre conjuntos.
Eu consegui resolver o problema com pequenos conjuntos, ...
0
votos
1
resposta
1mil
visitas
Ler um arquivo texto e separar conteúdo em variáveis
Estou com uma dúvida em como dividir informações de um arquivo de texto em variáveis em C.
Exemplo, eu tenho um arquivo txt com os seguintes dados:
3 2
A
D
E
AD
DE
Gostaria de ler esse arquivo, e ...
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(...
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 *...
1
voto
1
resposta
943
visitas
Erro na função Python ("is not defined")
Esse foi o código mais simples que achei em demonstração de uma lista encadeada em python, só não consegui entender porque não está funcionando
class NodoLista:
#Esta classe representa um nodo de ...
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, ...
-2
votos
1
resposta
365
visitas
Adicionar campos no FullCalendar
Boa noite! Estou querendo desenvolver um gerenciador de tarefas para funcionários de um escritório. Vi alguns vídeos sobre o FullCalendar e vi que no padrão ele aceita os seguintes campos: ID, Title, ...
0
votos
1
resposta
158
visitas
Criação de Lista Dinâmica Encadeada
estou estudando estrutura de dados pelo site: Linguagem C Descomplicada - Estrutura de Dados e na aula 12 (3:52 min) o professor desenvolve a função que cria a lista:
// Implementação das funções
...
2
votos
1
resposta
443
visitas
Qual seria diferença entre campos e variáveis no C#?
Qual seria diferença entre campos e variáveis no C#?
0
votos
1
resposta
91
visitas
Erro Segmentation fault (core dumped) Lista dupla circular
Estou tentanto fazer uma Lista circular dupla há horas. Já tentei corrigir todos os erros mas deu um erro 'Segmentation fault (core dumped)' que não faço ideia do que seja. Alguém pode me ajudar por ...
0
votos
1
resposta
45
visitas
O código da fila está com um erro no buscar. Como posso corrigir?
Eu utilizo a busca 2 vezes no meu código e trata-se de uma busca binária a fim de respeitar os critérios impostos no cabeçalho desse exercício.
Mas a dúvida consiste no módulo da busca binária pois o ...
-1
votos
2
respostas
1mil
visitas
Javascript: Como pegar um array de objetos dentro de um filho de um array de objetos
Tenho o seguinte objeto de exemplo:
const empresa = {
nome: 'Tal tal',
endereco: 'taltaltal',
groupos: [
{
nome: 'taltaltal',
codenome: 'tal',
as: [
...
0
votos
1
resposta
1mil
visitas
Fazer busca em profundidade usando uma pilha
Estou tentando fazer uma busca em profundidade usando uma pilha, mas está dando erro em um if e não sei o motivo.
package Grafos;
import java.io.*;
import java.util.*;
public class Grafo {
...
1
voto
1
resposta
170
visitas
Arvore binária imprimindo apenas o lado esquerdo
Olá.
Minha arvore binária está imprimindo apenas o lado esquerdo, o que pode ser? Estou utilizando TAD para implementar.
Estrutura da arvore:
typedef struct _no {
int conteudo;
struct _no *...
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 ...
0
votos
1
resposta
154
visitas
Esse trecho do código é redundante?
Recentemente fiz uma prova em C em que tinha que completar um código de remover itens de uma fila, segue o código com a resposta considerada correta destacada:
typedef struct No {
int dado;
...
0
votos
2
respostas
2mil
visitas
Como ler os comentários dos campos da tabela MySQL?
Esse comando
SHOW COLUMNS FROM [nome da tabela];
Mostra os campos de uma tabela e os detalhes mais importantes deles
Eu preciso ler os comentários do campo, exemplo:
COLUMN cod_id INT(10) ...
0
votos
1
resposta
64
visitas
Como usar LinkedHashSet para implementar essa interface IHashSet?
Como usar LinkedHashSet implementando a interface IHashSet usando encadeamento para solucionar conflitos e com fator de carga 0.75?
//Usando essa interface
public interface IHashSet{
public void put(...
2
votos
1
resposta
178
visitas
Usar "->" ou "." em uma lista encadeada?
Boa tarde, fazendo uma tabela hash sem colisões, eu criei a struct lista, porém ao compilar o código ele não aceita que eu utilize o ->prox da minha struct, ele pede que eu utilize .prox. Mas se prox ...
0
votos
1
resposta
503
visitas
Quais são as diferenças entre implementação de mapas por hashes ou árvores?
Qual a vantagem da implementação de mapas por tabela hash ao invés da árvore binaria?
2
votos
1
resposta
279
visitas
Como guardar uma lista encadeada
Tendo duas listas duplamente encadeadas A e B
com a estrutura
struct lista
{
Ponto* dado; /* dado = número */
struct lista *prox; /* ponteiro para o proximo elemento */
...
-1
votos
1
resposta
893
visitas
Como faço para devolver o numero de itens em uma pilha
******Fiz este Exercício , porem na contagem de elementos da pilha, não está aparecendo o valor de itens Poderiam me ajudar por favor ****
#include <stdio.h>
#include <stdlib.h>
/*
Um ...
1
voto
1
resposta
774
visitas
Estrutura de dados - expressões aritméticas
Recentemente recebi o seguinte desafio na faculdade, porém estou com dificuldade de fazer
O desafio é:
Identificar como um subconjunto de números de 1 a 1000 podem ser
escritos usando-se ...
1
voto
3
respostas
1mil
visitas
Qual a melhor estratégia para carregar e persistir grandes volumes de dados com Spring?
Estou precisando realizar uma função em um projeto Spring e Hibernate, ao qual devo atualizar algumas informações de todos os registros da minha tabela. A ideia é carregar os registros para a ...
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
...
2
votos
1
resposta
972
visitas
Como imprimir árvore com recuo proporcional à profundidade do nó em C?
Preciso ajustar esse código para que a árvore seja impressa com recuo de margem proporcional à profundidade do nó, e que imprima um caractere ' - ' para representar cada NULL. Alguém pode ajudar?
...
2
votos
1
resposta
350
visitas
Recursividade em Fila Java
Meu professor diz que é uma péssima prática de programação, passar a variável que nos interessa como parâmetro de um método recursivo, ex:
int getMaior(Celula i, int maiorV)
Ele diz que é melhor ...
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 ...