Resultados da pesquisa a pedido "data-structures"
Em que circunstâncias as listas vinculadas são úteis?
Na maioria das vezes, vejo pessoas tentando usar listas vinculadas, parece-me uma escolha ruim (ou muito ruim). Talvez seja útil explorar as circunstâncias em que uma lista vinculada é ou não uma boa escolha de estrutura de dados. Idealmente, as ...
Como faço para a auto-ativação avançada de hash do Python?
Esta pergunta é sobre a implementação da auto-ativação completa do Perl no Python. Sei que perguntas semelhantes foram feitas antes e até agora a melhor resposta está em "Qual é a melhor maneira de implementar dicionários aninhados em ...
O que significa uma estrutura de dados ser “intrusiva”?
Eu vi o termointrusivo usado para descrever estruturas de dados como listas e pilhas, mas o que isso significa? Você pode dar um exemplo de código de uma estrutura de dados intrusiva e como ela difere de uma não-intrusiva? Além disso, por que ...
Como escolho entre uma tabela de hash e uma trie (árvore de prefixo)?
Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga ...
Como encontrar o segmento de linha mais próximo de um ponto específico com mais eficiência?
Esse é um problema que me deparei com frequência e estou procurando uma maneira mais eficaz de resolvê-lo. Dê uma olhada nessas fotos: Digamos que você queira encontrar a menor distância entre o ponto vermelho e um segmento de linha an. ...
O uso de membros flexíveis da matriz em C é uma prática ruim?
Li recentemente que o uso de membros de matriz flexíveis em C era uma prática ruim de engenharia de software. No entanto, essa afirmação não foi apoiada por nenhum argumento. Isso é um fato aceito? (Membros de matriz ...
Problemas na compreensão do conceito de nós e lista vinculada
Eu sou novo no Data Structures and Algorithim e estou tendo alguns problemas para contornar todo o tópico da lista vinculada e como ele está conectado aos nós. O problema que está me confundindo é com ponteiros e o que eles apontam para Esta é ...
O que eu uso para uma implementação de heap máximo no Python?
O Python inclui o módulo heapq para min-heaps, mas eu preciso de um heap máximo. O que devo usar para uma implementação de heap máximo no Python?
Design de cache LRU
O cache menos usado recentemente (LRU) é descartar os itens menos usados recentemente primeiro Como você projeta e implementa essa classe de cache? Os requisitos de design são os seguintes: 1) encontre o item o mais rápido possível 2) Quando um ...
Trie x árvore de sufixos x matriz de sufixos
Qual estrutura fornece os melhores resultados de desempenho; trie (árvore de prefixo), árvore de sufixos ou matriz de sufixos? Existem outras estruturas semelhantes? Quais são as boas implementações Java dessas estruturas? Editar: neste caso, ...