Di seguito c'è un albero rooted , dove qualsiasi nodo C tranne root ha un genitore P
Gli antenati di un nodo C sono i nodi sul percorso da C a root , incluso P ,% genitore di% gen_de%, P nonno, .... fino a...
Non riesco a trovare molti suggerimenti su come progettare strutture JSON complesse oltre agli ovvi consigli di non cercare di annidare troppo profondamente, utilizzando tipi di dati definiti, ecc.
Ad esempio, se ho una posizione che deve ave...
Sto implementando una gerarchia del volume di delimitazione in F #. Dato che sarebbe per un gioco, voglio che il garbage collector sia il più veloce e raro possibile.
Sembra però che potrei dover tirare alcuni trucchi whacky , probabilment...
Ho cercato di capire un algoritmo per passare da un'equazione di infisso a un albero di sintassi, in questo modo:
(1+3)*4+5
+
* 5
+ 4
1 3
Tuttavia, non voglio solo che gestisca gli operatori, ma voglio che gestisca...
Quando lavori con un singolo oggetto ci sono molti modi per separare le interfacce ad esso.
Spezzandolo in componenti più piccoli che possono essere trattati indipendentemente.
Trasformandolo in interfacce più semplici.
Entrambi questi...
Stavo cercando di risolvere questo problema su hackerearth dove hai un albero con valori su ogni nodo e devi rispondere alle domande che chiedono qual è la somma xor tra due nodi. Inoltre, ci sono aggiornamenti che devi fare (il valore di un n...
Ho implementato un parser LL1 in un approccio non ricorsivo con uno stack esplicito.
Il seguente algoritmo è tratto dal Libro del Drago:
set zp to point to the first symbol of w;
set X to the top stack symbol;
while ( X != $ ) { /* stack is...
Viene fornito un algoritmo su GeeksForGeeks.com per la costruzione di un albero di ricerca binario dal suo preorder traversal.
Dicono che la complessità temporale per il codice seguente è O (n ^ 2). Ma secondo me dovrebbe essere O (nlogn)....
Ho un albero:
a
/ \
b c
/ \
d f
/ \
g h
E il modello:
x
/ \
y z
/ \
q p
Come output mi piacerebbe avere:
x: a
y: b
z: c
q: d
p: f
e
x: b
y: f
z: c
q: g
p: h
C'è qualche algoritmo che potrei...
Il progetto a cui sto lavorando ha profonde relazioni genitore / figlio che devono rafforzare la disponibilità.
Immagina di essere un grande venditore elettronico in tutto il mondo (Best Buy) e di vendere telefoni cellulari
Abbiamo Regio...