Domande con tag 'data-structures'

domande con tag
2
risposte

C: Come funziona struct node * next? [chiuso]

In C, per creare una lista collegata scriviamo: struct Node{ int data; struct Node* next; }; Quindi, la mia comprensione è "struct Node * next" è una variabile puntatore del tipo di dati "Node". Ma come indica il prossimo nodo in una lista...
posta 13.09.2015 - 12:14
2
risposte

Esiste un nome per questo modello di struttura di dati costituito da un elenco di dizionari ciascuno con una voce, costituita da un oggetto? [chiuso]

Esiste un idioma della struttura dati simile a questo: [ { obj_1_id: { key1: value1_1, key2: value2_1 } }, { obj_2_id: { key1: value1_2, key2: value2_2 } } ] Mi s...
posta 14.07.2015 - 07:36
1
risposta

Applicazione con struttura dati veramente dinamica [chiusa]

Bene, sono sull'orlo di questo progetto che mi ha davvero lasciato perplesso. La situazione è, nel nostro ufficio, abbiamo un dipartimento che raccoglie dati sugli indicatori di performance aziendale da tutti i dipartimenti e filiali. Il meto...
posta 28.01.2015 - 10:12
1
risposta

Quale sarebbe il tipo di ritorno di un prodotto cartesiano di un multiset

Sto scrivendo un Multiset in Ruby. L'unione, operazioni di intersezione dove semplice e restituire un MultiSet. Ma, non sono sicuro di quale dovrebbe essere il tipo di ritorno del prodotto cartesiano, dovrei restituire una serie di tuple? è una...
posta 19.10.2014 - 01:13
1
risposta

Generatore di diagrammi ad albero semplice dipendenza [chiuso]

Ho bisogno di produrre un semplice diagramma ad albero delle dipendenze. I dati di input sarebbero nel seguente formato semplice: ITEM_NAME DEPENDENCY ---------------------------- ITEM_101 ITEM_75 ITEM_102 ITEM_77 ITEM_102 ITEM_61 I...
posta 17.12.2012 - 20:42
2
risposte

Struttura dei dati più efficiente per l'implementazione della struttura di ereditarietà senza classi

Ho un numero di tipi che si riferiscono tutti gli uni agli altri in termini di "essere derivati" l'uno dall'altro. Avrei bisogno di un modo per fare relazioni is , il che mi ha fatto pensare inizialmente alle classi, ma mi sono reso conto ch...
posta 07.03.2014 - 15:06
2
risposte

Dalla definizione di un albero (ADT), è "sbagliato" per un nodo aggiungere un fratello?

Il titolo dice quasi tutto. Sto solo facendo un piccolo esercizio di informatica e sto costruendo un albero. Voglio che un nodo sia in grado di aggiungere un fratello che richiede uno per prima cosa ottenere un riferimento al genitore, ovviament...
posta 26.07.2013 - 23:35
1
risposta

Confronto delle prestazioni di diverse strutture di dati ad albero autoprodotte in C ++

Ho due strutture di dati ad albero che ho creato in C ++ e danno una risposta per query di intervallo / query di punti in quel programma. Sto usando Ubuntu . Ho bisogno di aiuto per capire come confrontare le prestazioni di queste due strutture...
posta 13.07.2013 - 07:22
1
risposta

Data Structure per Peg Board Game

Quale infrastruttura funzionerebbe per il gioco triangolare di pegging? È un triangolo 5x5x5 con 15 fori.     
posta 10.12.2011 - 04:43
1
risposta

overworld vs organizzazione di riquadri 2d sullo schermo

Sto sviluppando un gioco 2D in cui il mondo è fatto di piastrelle. Ho un overworld e un "mondo attuale": il mondo attuale rappresenta le tessere correnti sullo schermo in un dato momento, attualmente questo è in un array 2d (elementi 14x1...
posta 20.02.2013 - 07:16