Eu simplesmente fiz algo assim em C ++ por engano e funciona. Por que posso fazer isso? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Depois de fazer isso, meio que me lembrei de ter lido sobre esse truque em algum lugar, há muito...
O algoritmo de Dijkstra que me foi ensinado foi o seguinte while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
Além da resposta óbvia de uma Fila de prioridade, quando um heap seria útil em minhas aventuras de programação?
Como um programador, quando devo considerar o uso de uma árvore RB, árvore B ou uma árvore AVL? Quais são os pontos-chave que precisam ser considerados antes de decidir sobre a escolha? Alguém pode explicar com um cenário para cada estrutura de árvore porque ela é escolhida em vez de outras...
A biblioteca de classes base em .NET tem algumas estruturas de dados excelentes para coleções (Lista, Fila, Pilha, Dicionário), mas estranhamente ela não contém nenhuma estrutura de dados para árvores binárias. Essa é uma estrutura extremamente útil para certos algoritmos, como aqueles que tiram...
Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se...
Estou tentando listar complexidades de tempo de operações de estruturas de dados comuns, como Arrays, árvore de pesquisa binária, heap, lista vinculada, etc. e, especialmente, estou me referindo a Java. Eles são muito comuns, mas acho que alguns de nós não estão 100% confiantes sobre a resposta...
Qual seria a melhor maneira de preencher uma estrutura C # a partir de uma matriz byte [] em que os dados eram de uma estrutura C / C ++? A estrutura C seria mais ou menos assim (meu C está muito enferrujado): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32...
Estou perplexo por não conseguir encontrar uma resposta rápida para isso. Estou procurando essencialmente uma estrutura de dados em Java que implemente a java.util.Listinterface, mas que armazene seus membros em uma ordem classificada. Eu sei que você pode usar um normal ArrayListe usar...
Ao tentar criar uma mensagem JSON para uma API, me vi lutando para fazer algo que achava simples. Eu precisava criar uma mensagem como a seguinte: { "list": [ { "foo": 1, "bar": 2 } ] } No entanto, minha primeira tentativa não funcionou: say to-json { foo => [ { a => 1, b => 2 } ] }; #...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 3 meses . Estou...
No CLRS, os autores introduzem a operação de rotação na árvore vermelho-preto seguindo o pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root = y elseif x == x.p.left x.p.left =...