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

Eu tenho um Hashmap em Java como este: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Então eu preencho assim: team1.put("United", 5); Como posso obter as chaves? Algo como: team1.getKey()retornar "United".

167 java  data-structures  java-6 

Qual é a melhor maneira de testar se uma lista contém um determinado valor no Clojure? Em particular, o comportamento de contains?está atualmente me confundindo: (contains? '(100 101 102) 101) => false Obviamente, eu poderia escrever uma função simples para percorrer a lista e testar a igualdade, mas certamente deve …

163 data-structures  clojure 

Eu tenho esta função de API: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Eu não gosto disso Porque a ordem dos parâmetros se torna desnecessariamente significativa. Torna-se mais difícil adicionar novos campos. É mais difícil ver o que está sendo …

160 c#  data-structures  immutability 

Um conjunto congelado é um frozenset. Uma lista congelada pode ser uma tupla. O que seria um ditado congelado? Um ditado imutável e lavável. Eu acho que poderia ser algo assim collections.namedtuple, mas isso é mais como um ditado de chaves congeladas (um ditado meio congelado). Não é? A "frozendict" …

158 python  dictionary  data-structures  immutability 

Eu preciso de uma Stackestrutura de dados para o meu caso de uso. Devo poder enviar itens para a estrutura de dados e só quero recuperar o último item da Pilha. O JavaDoc for Stack diz: Um conjunto mais completo e consistente de operações de pilha LIFO é fornecido pela …

157 java  data-structures 

Naturalmente, pois bool isprime(number)haveria uma estrutura de dados que eu poderia consultar. Eu defino o melhor algoritmo , para ser o algoritmo que produz uma estrutura de dados com menor consumo de memória para o intervalo (1, N], onde N é uma constante. Apenas um exemplo do que estou procurando: …

152 algorithm  math  data-structures  primes 

Eu já vi pessoas dizerem que setobjetos em python têm O (1) verificação de associação. Como eles são implementados internamente para permitir isso? Que tipo de estrutura de dados ele usa? Que outras implicações essa implementação tem? Todas as respostas aqui foram realmente esclarecedoras, mas só posso aceitar uma, por …

151 python  data-structures  set  cpython 

Alguém de vocês já implementou um Fibonacci-Heap ? Eu fiz isso alguns anos atrás, mas foi várias ordens de magnitude mais lenta do que usar BinHeaps baseados em array. Naquela época, eu pensava nisso como uma lição valiosa de como a pesquisa nem sempre é tão boa quanto afirma ser. …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

O construtor usual de ArrayListé: ArrayList<?> list = new ArrayList<>(); Mas há também um construtor sobrecarregado com um parâmetro para sua capacidade inicial: ArrayList<?> list = new ArrayList<>(20); Por que é útil criar um ArrayListcom uma capacidade inicial quando podemos anexá-lo como quisermos?

149 java  data-structures  arraylist  capacity 

O C ++ 0x está apresentando o unordered_setque está disponível em boostmuitos outros lugares. O que eu entendo é que unordered_seté uma tabela de hash com O(1)complexidade de pesquisa. Por outro lado, setnada mais é do que uma árvore com log(n)complexidade de pesquisa. Por que diabos alguém usaria em setvez …

145 c++  algorithm  data-structures  c++11 

Quando tento: Queue<Integer> q = new Queue<Integer>(); o compilador está me dando um erro. Qualquer ajuda? Além disso, se eu quiser inicializar uma fila, tenho que implementar os métodos da fila?

142 java  data-structures  queue 

Uma pergunta semelhante foi perguntado mais cedo lá , mas a questão aqui é o inverso disso, usando duas filas como uma pilha. A questão... Dadas duas filas com suas operações padrão ( enqueue, dequeue, isempty, size), implementar uma pilha com suas operações padrão ( pop, push, isempty, size). Deve …

142 algorithm  data-structures  stack 

Eu tenho uma estrutura de dados como public DespatchGroup(DateTime despatchDate, List<Products> products); E eu estou tentando fazer ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Obviamente, não estou entendendo, IGroupingpois …

141 c#  linq  data-structures  igrouping 

Eu sou novo na programação Mac / iPhone e Objective-C. Em C # e Java, temos "genéricos", classes de coleção cujos membros só podem ser do tipo declarado. Por exemplo, em c # Dictionary<int, MyCustomObject> pode conter apenas chaves inteiros e valores do tipo MyCustomObject. Existe um mecanismo semelhante no …

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

Estou tentando encontrar a definição de uma árvore de pesquisa binária e continuo encontrando definições diferentes em todos os lugares. Alguns dizem que, para qualquer subárvore, a chave filha esquerda é menor ou igual à raiz. Alguns dizem que, para qualquer subárvore, a chave filha correta é maior ou igual …

139 data-structures  computer-science  binary-tree