Perguntas com a marcação «data-structures»

Qual é a melhor estrutura de dados que pode ser usada para implementar uma árvore binária em Python?

104 python  algorithm  search  data-structures  binary-tree 

Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema editando esta postagem . Fechado no ano passado . Melhore esta questão Fala-se muito sobre estruturas de dados, mas não …

102 data-structures 

Esta pergunta pode ser antiga, mas não consegui pensar em uma resposta. Digamos, há duas listas de comprimentos diferentes, mescladas em um ponto ; como sabemos onde está o ponto de fusão? Condições: Não sabemos o comprimento Devemos analisar cada lista apenas uma vez.

102 algorithm  linked-list  data-structures 

Quais são as vantagens das árvores de pesquisa binárias sobre as tabelas de hash? As tabelas de hash podem pesquisar qualquer elemento no tempo Theta (1) e é tão fácil adicionar um elemento ... mas não tenho certeza das vantagens do contrário.

101 data-structures  hashtable  binary-search-tree 

Eu tenho trabalhado em um projeto Java para uma classe há algum tempo. É uma implementação de uma lista encadeada (aqui chamada AddressList, contendo nós simples chamados ListNode). O problema é que tudo teria que ser feito com algoritmos recursivos. Consegui fazer tudo bem sem um método:public AddressList reverse() ListNode: …

101 java  data-structures  recursion  linked-list 

Percebi recentemente que, embora tenha usado bastante o BST na minha vida, nunca pensei em usar nada além da travessia Inorder (embora eu esteja ciente e saiba como é fácil adaptar um programa para usar a travessia pré / pós-pedido). Ao perceber isso, peguei alguns dos meus antigos livros didáticos …

97 data-structures  computer-science  binary-tree  preorder 

Esse problema me foi dado em uma entrevista. Como você responderia? Projete uma estrutura de dados que ofereça as seguintes operações em tempo O (1): inserir remover contém obter elemento aleatório

95 data-structures 

As estruturas de dados trie e radix trie são a mesma coisa? Se eles são iguais, então qual é o significado de trie radical (também conhecido como trie Patricia)?

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

O Java tem um análogo de um C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Eu preciso usar meu próprio tipo de dados.

95 java  data-structures 

Esta é uma pergunta da entrevista do Google: Existem cerca de mil números de telefone a serem armazenados, cada um com 10 dígitos. Você pode presumir que os primeiros 5 dígitos de cada um sejam iguais em milhares de números. Você deve realizar as seguintes operações: a. Pesquise se um …

94 algorithm  data-structures 

Posso fazer uma NSMutableArrayinstância onde todos os elementos são do tipo SomeClass?

93 objective-c  generics  data-structures  collections  strong-typing 

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, neighbor) Mas tenho feito algumas leituras …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

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 …

93 c++  data-structures  functional-programming 

Além da resposta óbvia de uma Fila de prioridade, quando um heap seria útil em minhas aventuras de programação?

89 data-structures  heap 

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 …

88 data-structures  tree  b-tree  avl-tree  red-black-tree