data-structures

8calore

2risposta

Che cos'è il clustering primario e secondario in hash?

Sono confuso per gli ultimi giorni nel trovare la differenza tra clustering primario e secondario nell'argomento di gestione delle collisioni di hash nel libro di testo che sto leggendo.

5calore

2risposta

Come implementare l'elenco circolare circolare in java?

Ho letto un libro su "Strutture dati e algoritmi" in cui esiste un incarico che mi chiede di implementare una lista circolare circolare. Questo è un esercizio di apprendimento e il mio codice potrebbe

13calore

1risposta

Coda di priorità rapida con aggiornamenti incrementali

Sto provando a scrivere un bilanciatore di carico in Haskell con la strategia di leastconn (in parte per divertimento ..). Ho bisogno di una coda di priorità dove solo le seguenti operazioni devono es

7calore

2risposta

Qual è il modo più semplice ed efficace per creare un heap minimo in Scala?

val maxHeap = scala.collection.mutable.PriorityQueue[Int] //Gives MaxHeap Qual è il modo più conciso ed efficace per utilizzare Ordering per trasformare PriorityQueue in un minHeap?

5calore

1risposta

Valori uguali in un elenco java

Come posso fare per vedere il risultato di due o più numeri identici contenuti in un elenco. Tutto deve essere basato su elenchi, il codice stesso è semplice ma non ho idea di come ottenere lo stesso

16calore

2risposta

Limitazioni e alternative ai tentativi in lingue diverse dall'inglese?

La struttura dati trie è spesso un ottimo modo per archiviare stringhe in inglese. Funziona costruendo un albero in cui ogni spigolo è etichettato con una lettera e il percorso di un nodo marcato nell

14calore

3risposta

Quali sono le strutture dati probabilistiche?

Ho letto su strutture di dati come filtri di fioritura e elenchi di salti. Quali sono le caratteristiche comuni delle strutture di dati probabilistiche e per cosa sono utilizzate?

6calore

2risposta

Esiste un elenco di implementazione che consentirebbe lacune?

Sto cercando una raccolta che sarebbe una sorta di elenco che consente le lacune. Gli obiettivi sono: ogni elemento ha un indice nella raccolta che è significativo. la raccolta deve essere sparsa e no

5calore

3risposta

Qual è la complessità di map/set :: insert se è stato fornito un suggerimento iteratore corretto?

È O (1) o O (logN) ma con un coefficiente più basso? Se ciò non è specificato, mi piacerebbe almeno conoscere la risposta sulla base di una ragionevole supposizione che la mappa/insieme sia implementa

19calore

4risposta

Dimensione massima stack per programma C/C +?

Ho provato il programma seguente. L'intento con cui questo programma è stato creato è quello di scoprire di più sulle dimensioni dello stack. int main() { int nStack[100000000]; return 0;