Domande con tag 'data-structures'

domande con tag
2
risposte

Ho dati che inviano "raffiche" di 100 record con un ritardo significativo. Come strutturo le mie classi per il multithreading?

La mia origine dati invia informazioni in 100 lotti di 100 record con un ritardo compreso tra 1 e 3 secondi tra i batch. Vorrei iniziare a elaborare i dati non appena viene ricevuto, ma non sono sicuro di come affrontarli al meglio. Alcune...
posta 19.10.2012 - 01:00
1
risposta

Implementazione più efficiente di un albero in C ++

Ho bisogno di scrivere un albero in cui ogni elemento possa avere un numero qualsiasi di elementi figli, e per questo motivo ogni ramo dell'albero può avere qualsiasi lunghezza. All'inizio l'albero riceverà solo elementi e quindi verrà utiliz...
posta 28.09.2012 - 01:11
4
risposte

Prerequisiti utili per il corso sui sistemi operativi?

Quanto è importante la conoscenza delle strutture dati e degli algoritmi per un corso di Programmazione di sistemi e sistemi operativi in cui sarà richiesto di progettare e implementare un kernel di un sistema operativo in tempo reale (fatto usa...
posta 22.06.2011 - 19:30
2
risposte

Come progettare una collezione iterabile ma immutabile (di sola lettura)

Il mio programma modella un torneo sportivo che ha uno o più eventi o categorie. La classe Event ha membri come giocatori o campi come List , così come alcuni dizionari che usano la classe Map . Finora l'accesso pubblico a tali m...
posta 20.04.2016 - 01:22
4
risposte

È meglio generare una lista grande durante il costruttore o quando vi si accede?

Ho una funzione membro della classe che genera un elenco di grandi dimensioni e la inserisce in una variabile membro privata, in modo che sia accessibile tramite un getter. La generazione di questa lista è un processo piuttosto intenso (nei miei...
posta 09.11.2017 - 20:58
2
risposte

Struttura dei dati simile a MaxHeap che supporta max AND min, anche decrementa (si decrementa)

Allo scopo di implementare un algoritmo di ottimizzazione (trovando il minimo di una funzione multivariata) voglio creare una struttura dati che supporti le seguenti operazioni: carica dall'array Guarda l'elemento massimo (ma non distrugge...
posta 02.05.2015 - 04:36
1
risposta

Perché definire struct in variable?

Considera il seguente programma: Molte persone quando vogliono usare una struct, creano una nuova variabile come: struct structureName variableName Mentre funziona quando lo definisci come: structureName variableName Il mio insegna...
posta 21.12.2014 - 15:09
2
risposte

Decimale vs. intero; Dato un intervallo di valori fisso, che è preferibile per un calcolo accurato?

Dopo essere entrato in una "discussione accesa" con qualcuno, ho pensato di fare questa domanda per amore dei posteri. Sono disposto a essere corretto se la mia ipotesi non è corretta, ma mi piacerebbe sentire un'opinione di terzi da qualcuno co...
posta 15.10.2014 - 15:48
1
risposta

Condizioni di gara che consentono più transazioni; il blocco degli oggetti in un dizionario può causare problemi?

Abbiamo un'API Web MVC chiamata per scrivere transazioni per un importo specifico, in cui l'importo viene addebitato o accreditato sul saldo di un utente. Questo registra il saldo pre-transazione (PreAmount), l'importo e il saldo post-transazion...
posta 02.12.2016 - 20:22
3
risposte

Come vengono modificati i Set Immutabili

Quando si lavora con un set o una mappa immutabile, come quelli che si trovano in molti linguaggi di programmazione funzionale, le operazioni che altrimenti modificano il contenitore generano invece un nuovo contenitore. So che la maggior par...
posta 09.03.2013 - 19:12