3 risultati per: concatenate
Hashmap con Concatenamento: hashing, collisioni e prime funzioni
Oggi andremo a vedere dei concetti strettamente legati alle hashmap. I concetti che andremo a vedere sono quelli di hashing e collisioni. Hashing L'idea dell'hashing con concatenamento è quella di creare una sorta di array di liste, all'interno del quale, in qualche modo, inserire gli elementi. Abbiamo bisogno di mappare le chiavi di ogni nodo per capire in…
Category : Linguaggio c 28-06-2020 by Alessio Mungelli
Hashmap con concatenamento: liste di trabocco
In questa breve serie di articoli andremo a vedere com'è possibile realizzare in C la struttura dati Hashmap. Nell'implementazione andremo ad usare le liste doppiamente concatenate come strutture dati ausiliarie. Andiamo a vedere una possibile implementazione. Header file Vediamo prima di tutto com'è fatto il file .h. Definizione di un nodo Definiamo la struttura dati…
Category : Linguaggio c 21-06-2020 by Alessio Mungelli
Java Strutture Dati: Liste Concatenate
Con il 2020 andiamo ad esaminare un nuovo aspetto della programmazione: le strutture dati. Spesso capita a tutti di utilizzare strutture messe a disposizione dai vari linguaggi di programmazione. L'obiettivo sarà quello di avere un'idea, se pur generale di come funzionano e dei loro meccanismi interni. Spesso ne daremo una versione…
Category : Java 12-01-2020 by Alessio Mungelli