No Python, qual estrutura de dados é mais eficiente / rápida? Supondo que essa ordem não seja importante para mim e eu estaria procurando duplicatas de qualquer maneira, um conjunto de Python é mais lento que uma lista de
Em C, eu sei que posso alocar dinamicamente uma matriz bidimensional na pilha usando o seguinte código: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Claramente, isso realmente cria uma matriz...
Existem pelo menos três bibliotecas populares para acessar e manipular campos de registros. Os que eu conheço são: acessador de dados, fclabels e lentes. Pessoalmente, comecei com o acessador de dados e estou usando agora. No entanto, recentemente, no haskell-cafe, havia uma opinião de que os...
Recentemente, aprendi sobre diferentes algoritmos no meu tempo livre, e um que me deparei que parece muito interessante é chamado de algoritmo HyperLogLog - que estima quantos itens exclusivos há em uma lista. Isso foi particularmente interessante para mim porque me trouxe de volta aos meus dias...
Por favor, não diga EHCache ou OSCache, etc. Suponhamos, para fins desta pergunta, que eu queira implementar meu próprio usando apenas o SDK (aprendendo fazendo). Dado que o cache será usado em um ambiente multithread, quais estruturas de dados você usaria? Já implementei um usando o LinkedHashMap...
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
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...
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...
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...
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 interface Deque e suas...
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ó...
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. No entanto,...
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...
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...
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
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,...
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...
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...
Academicamente falando, qual é a diferença essencial entre a estrutura de dados Árvore e Gráfico? E a pesquisa baseada em árvore e a pesquisa baseada em
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 é...