Domande con tag 'data-structures'

domande con tag
4
risposte

Struttura dei dati per un piccolo numero di agenti in un mondo 2D relativamente grande

Sto lavorando a un progetto in cui implementeremo una sorta di simulazione mondiale in cui esiste un mondo quadrato 2D. Gli agenti vivono in questo mondo e prendono decisioni come muoversi o replicarsi in base alle celle adiacenti (world = grid)...
posta 24.10.2013 - 00:26
1
risposta

Secondo Clean Code, va bene aggiungere un singolo costruttore a una semplice struttura dati?

Ho una domanda basata sui seguenti frammenti di "Codice pulito". Quelli sono stati citati prima, ma volevo fare una domanda di base. 1. Data/Object Anti-Symmetry (...) the difference between objects and data structures. Objects h...
posta 28.06.2016 - 18:44
3
risposte

come posso restituire la mediana di un albero di ricerca binario filettato in tempo costante?

Ho difficoltà a capire come implementare e trovare la mediana di un albero di ricerca binario filettato in tempo costante. L'albero è composto da id e nome del lavoratore. I dettagli forniti sono dati: In un albero di ricerca binario co...
posta 25.07.2018 - 07:19
2
risposte

Come creare un parser che funziona in retromarcia

Ho la mia risposta a questo nel commento di quello che ho controllato. Quale approccio algoritmo dovrei prendere per generare Lambda Expressions in Java? ma non so esattamente dove cercare in termini di generazione di espressioni lambda con Pa...
posta 23.09.2016 - 17:41
2
risposte

Suggerimenti e trucchi nell'implementazione dello schema XML o XML

In primo luogo sto iniziando a creare un formato / struttura XML standard per i nostri utenti. Gli obiettivi sono: XML che può essere utilizzato per più organizzazioni XML che può essere utilizzato per mappare i dati di sistema esterni ai...
posta 18.05.2017 - 18:19
1
risposta

I tipi di dati più piccoli devono essere utilizzati nel codice intermedio?

Spesso utilizzo tipi di dati più piccoli nelle strutture / classi quando è necessario per risparmiare sulla memoria. Li uso anche in rete / disco IO. La mia domanda è se il codice intermedio che utilizza quegli oggetti con tipi di dati più pi...
posta 31.05.2016 - 18:10
3
risposte

Problema di bilanciamento dell'albero AVL

Prendi il seguente albero: 50 40 30 20 10 Quale nodo sarà prima bilanciato? 50 o 30 Caso 1: 50 L'albero è 30 20 40 10 50 Caso 2: 30 L...
posta 06.01.2011 - 17:23
2
risposte

Qual è la migliore struttura dati per rappresentare i limiti delle regole?

Immagina di avere una serie di scelte con diversi set di valori ma anche la possibilità di inserire un valore libero (di solito un numero) per es. <select name="choiceA"> <option value="One"> <option value="Two">...
posta 14.02.2017 - 09:10
3
risposte

Matrici principalmente ordinate: ordinamento di inserzione vs inserto nella posizione ordinata

Sto cercando di capire il modo più efficiente per mantenere un ArrayList ordinato. Sto inserendo elementi nell'array uno alla volta. Sto decidendo tra due metodi: inserire l'elemento nella posizione ordinata o inserire l'elemento alla fine della...
posta 27.05.2017 - 09:00
2
risposte

È possibile utilizzare hashtable per implementare multimap?

È corretto che gli hashtable non presuppongono che nessuna chiave venga condivisa tra più di un record? In altre parole, è possibile utilizzare le hashtables per implementare multimaps? Quando si utilizza una tabella hash, non è possibi...
posta 19.10.2016 - 08:51