Resultados da pesquisa a pedido "data-structures"
Como manter um objeto / matriz Javascript ordenado, mantendo também as principais pesquisas?
Tenho alguns dados que eu originalmente armazenei em um objeto Javascript genérico, com o ID como chave: { "7": {"id":"7","name":"Hello"}, "3": {"id":"3","name":"World"}, ... } No entanto, descobri que os navegadores não garantem uma ordem de ...
scolhendo uma estrutura de dados para uma variante do problema do consumidor produtor
gora, eu tenho uma fila, com vários produtores e um único consumido A operação do encadeamento do consumidor é lenta. Além disso, o consumidor leva o elemento da fila através de uma operação de espiada e, até que a operação de consumo seja ...
como classificar os dados no momento de adicioná-los, o mais tardar?
Sou novo em algoritmos, então, desculpe-me se isso soa básico ou estúpid Eu quero saber isso: em vez de adicionar dados a algum tipo de lista e, em seguida, executar uma classificação na lista, existe um método (estrutura de dados + algoritmo) ...
Criando um rastreador da Web
Me deparei com uma pergunta da entrevista "Se você estivesse projetando um rastreador da Web, como evitaria entrar em loops infinitos?" E estou tentando responde Como tudo começa do começo. Digamos que o Google tenha começado com ...
ArrayList Vs LinkedList
Eu estava seguindo umpostagem anterio [https://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist/322742#322742] nisto que diz: Para LinkedList get é O (n)add é O (1)remove é O (n) Iterator.remove é O (1)For ...
Um heap binário suporta a operação de tecla decrescent
De acordo comhttp: //en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variant [http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants] , é necessário Θ (logn) (que se ...
Vetores, estruturas e std :: find
Novamente comigo com vetores. Espero não ser muito irritante. Eu tenho uma estrutura como esta: struct monster { DWORD id; int x; int y; int distance; int HP; };Então criei um vetor: std::vector<monster> monsters; Mas agora eu não sei como ...
lgumas estruturas de dados são mais adequadas para programação funcional do que outra
EmReal World Haskell [http://book.realworldhaskell.org/], há uma seção intitulada "Vida sem matrizes ou tabelas de hash", na qual os autores sugerem que lista e árvores são preferidas na programação funcional, enquanto uma matriz ou tabela de ...
O que é uma fila do calendário?
Estou trabalhando na construção de um simulador de eventos discretos. A Wikipedia mencionou que existem várias filas de prioridade de uso geral que são boas para uso em DESs. Especificamente, ele menciona que uma Fila de calendário é uma boa ...
Procure o valor máximo entre 2 nós AVL [duplicado]
Esta pergunta é uma duplicata exata de: AVL Tree: Localizando a chave com os menores valores de dados em chaves entre dois valores no tempo O ...