Articles of strutture dati

Vettori, structs e std :: find

Di nuovo io con i vettori. Spero di non essere troppo fastidioso. Ho una struttura come questa: struct monster { DWORD id; int x; int y; int distance; int HP; }; Quindi ho creato un vettore: std::vector monsters; Ma ora non so come cercare nel vettore. Voglio trovare un ID del mostro all’interno del vettore. […]

Come implementare una coda usando due stack?

Supponiamo di avere due stack e nessun’altra variabile temporanea. È ansible “build” una struttura dati di coda usando solo i due stack?

Come implementi uno stack e una coda in JavaScript?

Qual è il modo migliore per implementare uno stack e una coda in JavaScript? Sto cercando di fare l’algoritmo dello shunting-yard e avrò bisogno di queste strutture dati.

Equivalente di Visual C ++ di G__’s __attribute__ ((__packed__))

Per alcuni compilatori, esiste un identificatore di imballaggio per le strutture, ad esempio: Il compilatore ARM RealView ha “__packed” Gnu C Compiler ha “__attribute__ ((__packed__))” Visual C ++ non ha equivalenti, ha solo il “#pragma pack (1)” Ho bisogno di qualcosa che possa essere inserito nella definizione della struttura . Qualche informazione / hack / […]

Struttura dei dati e URL di Firebase

Sono nuovo in Firebase e nosql quindi abbi cura di me di usare il riferimento a sql. Quindi la mia domanda è come strutturare i dati in Firebase? In firebase, si intende ogni “nuova base di fuoco” = “nuovo database” o “tabella” in mysql? Se nella mia app web in tempo reale, ho utenti e […]

Inversione di una lista collegata in Java, in modo ricorsivo

Ho lavorato su un progetto Java per un corso per un po ‘di tempo. È un’implementazione di un elenco collegato (qui chiamato AddressList , contenente semplici nodes chiamati ListNode ). Il problema è che tutto dovrebbe essere fatto con algoritmi ricorsivi. Sono stato in grado di fare tutto bene senza un metodo: public AddressList reverse() […]

Lettura di una struttura dati C / C ++ in C # da un array di byte

Quale sarebbe il modo migliore per riempire una struttura C # da una matrice di byte [] in cui i dati provenivano da una struttura C / C ++? La struttura C sarebbe simile a questa (la mia C è molto arrugginita): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 TimeStamp; UInt32 Sequence; […]

Come rilevare un loop in una lista collegata?

Supponiamo che tu abbia una struttura di elenchi collegati in Java. È composto da nodes: class Node { Node next; // some user data } e ogni nodo punta al nodo successivo, tranne che per l’ultimo nodo, che ha null per il prossimo. Diciamo che esiste la possibilità che la lista possa contenere un ciclo […]

Come implementare una mappa con più chiavi?

Ho bisogno di una struttura dati che si comporta come una mappa, ma usa più chiavi (tipizzate in modo diverso) per accedere ai suoi valori. (Non essere troppo generico, diciamo due chiavi) Le chiavi sono garantite per essere uniche. Qualcosa di simile a: MyMap … Con metodi come: getByKey1(K1 key)… getByKey2(K2 key)… containsKey1(K1 key)… containsKey2(K2 […]

JavaScript Hashmap Equivalent

Come chiarito nell’aggiornamento 3 di questa risposta , questa notazione: var hash = {}; hash[X] in realtà non ha hash l’object X ; in realtà converte semplicemente X in una stringa (tramite .toString() se si tratta di un object, o alcune altre conversioni incorporate per vari tipi primitivi) e quindi cerca quella stringa, senza averla, […]