Domande con tag 'data-structures'

domande con tag
2
risposte

Si può usare un albero per creare uno stack?

Sono consapevole che elenchi, set e array collegati possono essere utilizzati per creare stack da soli. La teoria dietro questo è linked-list : in alcune lingue, una lista collegata è sostituibile per una matrice. Le pile sono operazioni...
posta 08.02.2016 - 21:54
1
risposta

Quale struttura dati rappresenta un grafico triangolare non orientato

Volevo creare un grafico simile a questo in C ++: Quello che implementerò avrà più bordi e vertici, ma userà questo stile triangolare. Volevo creare qualcosa su cui avrei potuto eseguire vari algoritmi di ricerca per trovare percorsi più...
posta 21.05.2012 - 14:11
2
risposte

Disegno incrementale e parziale dei grandi grafici

Ho il seguente problema: sto sviluppando un software per la visualizzazione dei dati in cui ottengo una struttura grafica e la rappresento nello spazio 3D. Finora, ho utilizzato algoritmi basati sulla forza per disegnare grafici e ha funzionato...
posta 08.08.2011 - 15:59
1
risposta

Memorizzazione in relazioni MySQL tra diversi tipi di oggetti

Ho un'app che deve allegare oggetti di diverso tipo tra di loro. Ad esempio: devo aggiungere Lead type object a un oggetto di tipo Contact , a Contact a Event e così via. Tale relazione mi sembra un grafo non orientato (Se...
posta 04.08.2016 - 17:30
1
risposta

Ricerca di valore efficiente in Elenco di k-Tuples

Ho riscontrato un problema in un progetto personale che ritengo possa essere risolto da una particolare struttura di dati, ma non sono sicuro di cosa. Il problema è il seguente: Dato un insieme di k-tuple, fornire una struttura dati efficient...
posta 03.05.2016 - 19:54
2
risposte

Implementazione di build incrementali [chiuso]

Sto lavorando su un linguaggio giocattolo. Fino ad ora, sono stati compilati più file unendo gli AST di ciascun file e quindi eseguendo l'analisi semantica e la fase di generazione del codice sull'AST unito. Ora mi piacerebbe implementare...
posta 26.09.2015 - 20:02
2
risposte

È una buona idea avere una riga di database che rappresenta un valore sconosciuto all'interno di un sistema [chiuso]

Abbiamo due sistemi, il Sistema A importa un elenco di eventi sportivi dal sistema B, vuole solo importare gli eventi per i quali forniremo dati in tempo reale, il filtro utilizzato per nascondere gli eventi per i quali non stiamo fornendo dati...
posta 14.01.2015 - 17:55
1
risposta

Unisci i grafici aciclici diretti riducendo al minimo il numero di nodi

Ho alcuni DAG s (grafici acyllic diretti) e voglio unirli per minimizzare il numero di nodi (potremmo dire che ogni nodo ha un costo, mentre i bordi sono liberi). Questi quattro DAG diversi (diretti da sinistra a destra) ... a-b-c a-d-c a...
posta 14.12.2014 - 01:11
1
risposta

Implementazione delle strutture dati di base nelle interviste di programmazione [chiuso]

Mi sono preparato a fare la mia prima intervista tecnica tra un mese e ho una domanda sull'implementazione di strutture dati comuni come pile o elenchi collegati. Ho intenzione di fare l'intervista in Python o Java, ma non sono sicuro di quale u...
posta 09.10.2013 - 06:02
1
risposta

Progettazione della struttura dei dati del servizio di archiviazione per i modelli disaccoppiati che condividono gli stessi dati

Sicuramente la maggior parte di voi ricorda l'applicazione Norton Commander dove dati simili (a volte uguali) vengono visualizzati in viste separate disaccoppiate . Sto costruendo un'applicazione web che segue lo stesso principio. La quanti...
posta 20.02.2014 - 11:26