Resultados da pesquisa a pedido "data-structures"
Verificação do Scrabble
Para verificação de bloco em scrabble, você faz quatro grades 5x5 de letras, totalizando 100 blocos. Eu gostaria de criar uma em que todas as 40 palavras horizontais e verticais sejam válidas. O conjunto de blocos disponíveis contém: 12 x E9 x ...
Estruturas Swift: manipulando vários tipos para uma única propriedade
Estou usando o Swift 4 e estou tentando analisar alguns dados JSON que, aparentemente, em alguns casos podem ter valores de tipo diferentes para a mesma chave, por exemplo: { "type": 0.0 }e { "type": "12.44591406" }Na verdade, estou preso a ...
Reordenar matriz de acordo com o índice especificado
Matriz de reordenamento de algoritmos de acordo com o índice especificado a[] = [50, 40, 70, 60, 90] index[] = [3, 0, 4, 1, 2] a= [60,50,90,40,70]em O (n) e sem matriz / espaços extras
System.Collections.Generic.Dictionary = Desempenho final?
Estou escrevendo um destino Haxe C # e estudando as diferenças de desempenho da biblioteca std do Haxe para oferecer o melhor desempenho possível por meio do código de plataforma cruzada. Um exemplo muito bom é o código da tabela de hash. Fiquei ...
Como posso representar a chave com a lista de valores para cada tipo de ambiente em um Enum?
Eu tenho dois ambientesPROD eSTAGING. No ambiente de produção, temos três datacentersABC, DEF ePQR e teste tem um datacenterCORP. Cada datacenter possui poucas máquinas e eu tenho constantes definidas para elas, como mostrado abaixo: // NOTE: I ...
Uma fila de prioridades que permite atualização eficiente de prioridades?
ATUALIZAR: Aqui estáminha implementação do Hashed Timing Wheels [http://tinyurl.com/7zgwb4]. Entre em contato se você tiver uma idéia para melhorar o desempenho e a simultaneidade. (Jan 20, 2009) // Sample usage: public static void main(String[] ...
Maneira rápida de implementar o dicionário em C
Uma das coisas que sinto falta ao escrever programas em C é uma estrutura de dados do dicionário. Qual é a maneira mais conveniente de implementar uma em C? Não estou procurando desempenho, mas facilidade de codificá-lo do zero. Também não quero ...
C Escolha de implementação de gráfico direcionado
Bem vindamon amie, Em alguns trabalhos de casa, sinto a necessidade de usar o Graph ADT. No entanto, eu gostaria de tê-lo, como digo,genérico. Ou seja, eu quero guardar nele o que eu quiser. O problema que estou enfrentando tem a ver com ...
Algoritmo eficiente para encontrar o primeiro nome disponível
Eu tenho uma matriz que contém nomes de itens. Quero dar ao usuário a opção de criar itens sem especificar seu nome, para que meu programa precise fornecer um nome padrão exclusivo, como "Item 1". O desafio é que o nome deve ser único, portanto, ...
Implemente uma fila na qual push_rear (), pop_front () e get_min () são todas operações de tempo constante
Me deparei com esta pergunta:Implemente uma fila na qual push_rear (), pop_front () e get_min () são todas operações de tempo constante. Inicialmente, pensei em usar uma estrutura de dados min-heap que possui complexidade O (1) para um get_min ...