Articles of estruturas de dados

Estrutura de dados e URL do Firebase

Eu sou novo no Firebase e nosql tão urso comigo para usar a referência ao sql. Então, minha pergunta é como estruturar os dados no Firebase? No firebase, isso significa que cada “novo firebase” = “novo database” ou “table” no mysql? Se no meu aplicativo da web em tempo real, eu tenho usuários e comentários. […]

Java: Como converter lista para mapa

Recentemente conversei com um colega sobre qual seria a melhor maneira de converter o List to Map em Java e se há algum benefício específico em fazê-lo. Eu quero saber qual é a melhor abordagem de conversão e realmente apreciaria se alguém pudesse me guiar. Esta é uma boa abordagem: List results; Map resultsMap = […]

Lendo uma estrutura de dados C / C ++ em C # de uma matriz de bytes

Qual seria a melhor maneira de preencher uma estrutura C # de uma matriz byte [] em que os dados eram de uma estrutura C / C ++? O C struct seria algo como isto (meu C é muito enferrujado): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 TimeStamp; UInt32 Sequence; CHAR Tracking[16]; […]

Invertendo uma linked list em Java, recursivamente

Eu tenho trabalhado em um projeto Java para uma aula por um tempo agora. É 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. Eu era capaz de fazer tudo bem sans um método: public AddressList […]

Está usando membros da matriz flexível em C má prática?

Recentemente, li que usar membros de matriz flexível em C era uma prática de engenharia de software ruim. No entanto, essa afirmação não foi apoiada por nenhum argumento. Isso é um fato aceito? ( Os membros da matriz flexível são um recurso C introduzido em C99, pelo qual é possível declarar o último elemento como […]

Por que as funções hash devem usar um módulo de número primo?

Há muito tempo atrás, comprei um livro de estruturas de dados na mesa de barganha por US $ 1,25. Nele, a explicação para uma function hash dizia que ela deveria ser modificada por um número primo por causa da “natureza da matemática”. O que você espera de um livro de US $ 1,25? Enfim, eu […]

Como reverter uma lista ligada usando apenas dois pointers?

Gostaria de saber se existe alguma lógica para inverter a linked list usando apenas dois pointers. O seguinte é usado para reverter a linked list única usando três pointers, p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p […]

Como implementar um mapa com várias chaves?

Eu preciso de uma estrutura de dados que se comporte como um mapa, mas usa várias chaves (de tipos diferentes) para acessar seus valores. (Não vamos ser muito gerais, digamos duas chaves) As chaves são garantidas como únicas. Algo como: MyMap … Com methods como: getByKey1(K1 key)… getByKey2(K2 key)… containsKey1(K1 key)… containsKey2(K2 key)… Você tem […]

HashMap obter / colocar complexidade

Estamos acostumados a dizer que as operações get/put HashMap são O (1). No entanto, depende da implementação de hash. O hash do object padrão é, na verdade, o endereço interno no heap da JVM. Temos certeza de que é bom o suficiente para afirmar que o get/put é O (1)? A memory disponível é outro […]

Dividir uma coleção em partes `n` com o LINQ?

Existe uma maneira legal de dividir uma coleção em n partes com o LINQ? Não necessariamente uniformemente, claro. Ou seja, eu quero dividir a coleção em sub-collections, cada uma contendo um subconjunto dos elementos, onde a última coleção pode ser irregular.