Domande con tag 'data-structures'

domande con tag
5
risposte

Quale modello / struttura di progettazione dati Java modella meglio questo oggetto, considerando che eseguirà questi metodi?

Metodi: 1. getDistance(CityA,CityB) // Returns distance between two cities 2. getCitiesInRadius(CityA,integer) // Returns cities within a given distance of another city 3. getCitiesBeyondRadius(CityA,integer) //Returns cities beyond a g...
posta 10.07.2012 - 23:43
2
risposte

Quali sono gli approcci di implementazione aritmetica di precisione arbitraria più noti? [chiuso]

Scriverò una libreria di classi per .NET che fornisce un'implementazione dell'aritmetica di precisione arbitraria per numeri interi, razionali e forse complessi. Quali approcci più noti dovrei acquisire familiarità con? Ho provato a iniziare...
posta 11.02.2012 - 13:31
1
risposta

Parnas 'Paper on Modularization and Workflow Engines

In una classe di ingegneria del software, abbiamo avuto l'incarico di leggere il documento seminale di Parnas sulla modularizzazione [0]. In questo articolo vengono discussi due approcci di divisione di un software in moduli: Approccio tradi...
posta 23.06.2018 - 12:03
2
risposte

Vantaggi dell'uso di un array su una tabella hash?

Mi sto interrogando sulla seguente domanda. Per simulare un array tramite una tabella hash, è sufficiente impostare le chiavi della tabella hash come indici della matrice e impostare il valore di ciascuna chiave come valore dell'array in tale in...
posta 08.05.2018 - 17:54
2
risposte

Grande manipolazione della matrice in ambiente multithread

Ho: matrice 20 * 40000 di float M - std::vector<std::vector<float>> ; 1000 valori X; ~ 2000000 strutture POD S. Una situazione tipica è: per ogni valore di X prendo parecchie strutture da S e cambio alcuni intervalli i...
posta 30.04.2018 - 21:04
1
risposta

Albero di ricerca binario con ID e valori duplicati

Ho difficoltà a trovare risorse per questa implementazione che sto cercando di capire. Voglio salvare i nodi in un albero di ricerca binario (auto bilanciamento) contenente un ID e un valore struct Score { int id; int score; };...
posta 06.11.2018 - 20:10
1
risposta

Esiste una convenzione per la gestione di tabelle e modali

Ho una tabella, ogni riga può generare un modello con informazioni aggiuntive. Esiste una best practice per la visualizzazione di tonnellate di informazioni come questa? Ho preso in considerazione le seguenti opzioni: Salva tutte le infor...
posta 23.02.2017 - 18:07
1
risposta

Che tipo di bug puntatore è questo in particolare?

Il video più recente di UncommentatedPannen (pannenkoek2012) descrive un problema tecnico nel gioco per Nintendo 64 Super Mario 64 , che permette ad un oggetto di spingere Mario fuori dai limiti, cosa che normalmente non è possibile, utilizzan...
posta 15.06.2017 - 05:03
1
risposta

Quali sono i vantaggi della coda POSIX o della normale coda della struttura dati?

Sto programmando con il dispositivo incorporato su cui gira Linux, dove la memoria è inferiore, ho solo 64 MB di flash. Ho pianificato di utilizzare le code per la comunicazione del thread. In cui mi sono imbattuto nella coda POSIX o nella se...
posta 19.06.2017 - 14:08
2
risposte

Albero radicato - Rappresentazione e prestazioni

Rappresentazione 1 - Albero a più percorsi typedef struct multiWalkTreeNode{ struct multiWalkTreeNode * parent; void *item; struct multiWalkTreeNode **childPointer; }Node; typedef struct multiWalkTree{ Node *root; int size; /*Number...
posta 12.12.2016 - 23:45