Ir ao conteúdo
  • Cadastre-se

P0KYW4RD

Membro Júnior
  • Posts

    7
  • Cadastrado em

  • Última visita

posts postados por P0KYW4RD

  1. Estou com dificuldade nesses três  ultimos exercicios da minha lista , alguém tem alguma luz ?

    1

    a) Mostre o conteúdo do array de uma tabela hash, passo a passo, após a inserção de cada uma das letras D, E, M, O, C, R, A, T, nessa ordem. A tabela hash está inicialmente vazia, tem tamanho n=10 e utiliza a sondagem linear. Utilize hashCode() = 11 · k, onde k é a ordem do caracter no alfabeto. Por exemplo, hashCode('C') = 11 · 3 = 33 e 'C' seria inserido na posição hash0('C') = hashCode('C')%n = 33%16 = 1. no caso de não haver colisões.

    b ) Mostre o conteúdo do array de uma tabela hash, passo a passo, após a remoção de D, E, M, O, R, C, nessa ordem. Utilize o algoritmo utilizado em sala para a eliminação de REMOVEDs. Dados: ABCDEFGHIJKLMNOPQRSTUVWXYZ

     

    2

    O exercício deve ser realizado manualmente. Quando há uma colisão e é feita uma sondagem quadrática, são sondadas as posições hashi(key) = [ hashCode(key) + i 2 ] %n Por exemplo, considerando a tabela do exercício anterior com o mesmo hashCode(), para o caracter 'C', são sondadas as posições hash0('C') =1 hash1('C') = [ hashCode('C') + 12 ] %n = 34%16 = 2 hash2('C') = [ hashCode('C') + 22 ] %n = 37%16 = 5 etc. Mostre o conteúdo do array de uma tabela hash, passo a passo, após a inserção de cada uma das letras nessa ordem, numa tabela hash inicialmente vazia com tamanho 14 e que utiliza a sondagem quadrática. Utilize hashCode() = k, onde k é a ordem do caracter no alfabeto. Por exemplo, hashCode('C') = 3 e 'C' seria inserido na posição hash0('C') = hashCode('C')%n = 3%16 = 1. no caso de não haver colisões. Dados: ABCDEFGHIJKLMNOPQRSTUVWXYZ

     

    3

    Mostre o conteúdo do array de uma tabela hash após a inserção de 5, 28, 19, 15, 20, 33, 12, 17, 10, nessa ordem, numa tabela hash inicialmente vazia com tamanho n=9 e que resolve colisões com buckets. Utilize hashCode(key) = key.

     

     

  2. Estava resolvendo uns exercícios de um livro e me deparei com esse estou com uma bela dificuldade para resolve-ló quase impossível, alguém teria a resposta disso ?  

     

    [*] Embaralha (riffle shuffle): Forne-
    cida uma lista deck, codifique

    public static void riffleShuffle1(Node deck),

     

    que divide a lista em duas e alterna os nós como p1

    : 1o nó -> nó mediano -> 2o nó ->

    nó mediano + 1 -> 3o nó... deck é (obviamente)

    uma lista com nó fictício. Assuma um número par

    de nós. Sem criar nenhum novo nó.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

 

GRÁTIS: ebook Redes Wi-Fi – 2ª Edição

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!