Domande con tag 'data-structures'

domande con tag
2
risposte

Quale struttura dati posso usare per modellare una rete di nodi e spigoli?

La mia applicazione deve modellare ed eseguire operazioni su una rete con 40-50 nodi e in genere meno di 6 spigoli per nodo. Entrambi i nodi e i bordi sono oggetti con circa 1K di dati ciascuno. Durante l'esecuzione, la mappatura della rete vien...
posta 09.02.2012 - 23:02
3
risposte

Un deque basato su alberi binari

Questa è una semplice deque immutabile basata su alberi binari. Cosa ne pensi? Questo tipo di struttura dei dati, o forse un suo miglioramento, sembra utile? Come potrei migliorarlo, preferibilmente senza liberarmi dei suoi punti di forza? (Non...
posta 01.07.2012 - 21:37
2
risposte

Design di oggetti mobili in Haskell

Supponiamo di avere un oggetto che ha un punto che denota la sua posizione e forma. type Point = (Double, Double) data Object = Object { location :: Point , shape :: Shape } dove una forma potrebbe essere come data Shap...
posta 11.07.2016 - 13:39
2
risposte

FIFO Min-Max-Heap per Rolling Median

Sto lavorando su un sistema con rigidi vincoli in tempo reale in c ++ e ho bisogno di un modo molto veloce per calcolare la media rolling / moving / streaming di un insieme di numeri di dimensioni N = 100 a 300. Normalmente questa dimensione sar...
posta 13.04.2018 - 12:14
1
risposta

Che cosa utilizzano effettivamente le banche come tipo di dati per soldi? [chiuso]

Sono a conoscenza di alcune buone opzioni : I grandi interi (es. int64_t, mpz_t, qualsiasi bignum lib ) per rappresentare i centesimi o 10 -n centesimi, un intero rappresenta 1/100 di un centesimo ($ 1,05 == 10500). Questo è chiamato n...
posta 14.02.2016 - 14:39
5
risposte

Serializzare strutture dati in C [chiuso]

Recentemente ho letto tre libri separati su algoritmi e strutture dati, programmazione tcp / ip socket e programmazione con memoria. Il libro sulla memoria ha brevemente discusso l'argomento della serializzazione delle strutture di dati allo sco...
posta 11.10.2012 - 20:09
4
risposte

È consigliabile archiviare un grosso pezzo di json su una riga del database

Ho questo progetto che memorizza i dettagli del prodotto da Amazon nel database. Solo per darti un'idea di quanto sia grande: [{"title":"Genetic Engineering (Opposing Viewpoints)","short_title":"Genetic Engineering ...","brand":"","cond...
posta 24.10.2013 - 07:52
4
risposte

L'archiviazione di un elenco di stringhe nel campo di un singolo database non è una buona idea? Perché?

Recentemente, ho iniziato a lavorare su un sistema legacy. Le persone che lo hanno sviluppato, hanno avuto l'idea di memorizzare l'elenco delle stringhe in un singolo campo della tabella del database. Diciamo che è un identificatore per l'oggett...
posta 10.10.2017 - 16:35
5
risposte

Dove dovrebbe avvenire la formattazione della data in un pattern MVC?

Supponiamo che tu voglia mostrare un elenco utenti, su un'applicazione web che deve gestire formati di data personalizzati (a seconda della lingua dell'interfaccia selezionata corrente). Sono possibili diverse posizioni per l'applicazione del...
posta 22.12.2011 - 12:05
2
risposte

Esiste un approccio migliore per trovare il percorso più breve all'interno di una rete di traffico (veicolare)?

Cari colleghi programmatori, Stiamo sviluppando un software che simula il traffico veicolare. Parte del processo chiamato "assegnazione" riguarda l'assegnazione di veicoli ai loro percorsi e deve utilizzare una sorta di algoritmo di individua...
posta 22.08.2012 - 20:59