Domande con tag 'data-structures'

domande con tag
3
risposte

Poteri di prelievo di due per dimensioni / limiti

Un'abitudine che ho osservato tra i programmatori, e un'abitudine che a volte inconsciamente mi esibisco, è quella di scegliere poteri di due (o poteri di due meno uno) quando definisco uno schema di database, un buffer di dati, ecc. Hai fatt...
posta 20.04.2011 - 10:24
2
risposte

Strutture di dati multiple contenenti gli stessi riferimenti

Mi chiedevo quale sia la pratica migliore per creare più strutture di dati differenti che possono contenere riferimenti agli stessi oggetti. Ad esempio, considera un videogioco con molte entità. Per iterare attraverso le entità, si vorrebbe p...
posta 06.07.2018 - 08:05
2
risposte

Attraversare un AST usando Visitatori

Sto scrivendo un compilatore per un linguaggio simile a C, e sto cercando un modo elegante per attraversare il mio albero di sintassi astratto. Sto cercando di implementare il pattern Visitor, anche se non sono convinto che lo stia facendo corre...
posta 28.04.2014 - 01:31
3
risposte

Mutazione interna di strutture dati persistenti

Per chiarire, quando intendo usare i termini persistente e immutable su una struttura dati, voglio dire che: Lo stato della struttura dei dati rimane invariato per tutta la sua durata. Ha sempre gli stessi dati e le stesse operazioni pro...
posta 06.10.2012 - 21:05
2
risposte

Modelli di progettazione per l'elaborazione / la manipolazione dei dati

A volte quando scrivo una classe o un pezzo di codice che deve occuparsi di analisi o elaborazione dei dati, devo chiedermi se potrebbe esserci una soluzione migliore al problema. Esempio 1: In un recente esame abbiamo dovuto scrivere una s...
posta 12.06.2017 - 14:50
3
risposte

Qual è la complessità dello spazio per l'inserimento di un elenco di parole in una struttura dati Trie?

Ci sono un bel po 'di informazioni sulla complessità temporale dell'inserimento di parole in una struttura dati Trie , ma non un sacco sulla complessità dello spazio. Credo che la complessità dello spazio sia O(n**m) , dove: n :...
posta 05.05.2017 - 21:58
1
risposta

Quali convenzioni o strutture esistono per MVVM in Perl?

Stiamo utilizzando Catalyst per eseguire il rendering di molte webform in quella che diventerà una grande applicazione. Non mi piace il modo in cui tutti i dati del modulo sono confusi in un grosso hash nel controller, prima di essere passati al...
posta 23.03.2012 - 17:56
2
risposte

Ricostruzione di un albero dalle informazioni di profondità

Ho una struttura dati che descrive un albero. I nodi sono ordinati, con informazioni "di profondità" e conoscendo l'ordine e la profondità dell'albero possono essere ricostruiti. Non sono del tutto sicuro di come descriverlo, quindi spero che qu...
posta 12.10.2013 - 08:06
2
risposte

Modelli per un albero di dati persistenti con più opzioni di archiviazione?

Ho un problema del mondo reale che proverò ad astrarre in un esempio illustrativo. Quindi immagina di avere oggetti dati in un albero, in cui gli oggetti genitore possono accedere ai bambini e i bambini possono accedere ai genitori: // Inte...
posta 30.10.2012 - 13:05
1
risposta

Come conservare i dati registrati con frequenza diversa?

Sto scrivendo un'applicazione web metallurgica, che deve memorizzare i dati (parametri elettrici) registrati a frequenze diverse. Ad esempio: sei parametri registrati con frequenza di una misura al secondo, tre parametri registrati con una...
posta 22.05.2015 - 09:16