Domande con tag 'data-structures'

domande con tag
1
risposta

Potenziali problemi legali con strutture / algoritmi senza lock / wait-free

Durante le ricerche sull'argomento - strutture di dati prive di blocchi e di attesa - vedo una preoccupante quantità di brevetti relativi a quest'area. Ho studiato algoritmi di compressione per hobby anni fa e, a confronto, la situazione sembra...
posta 15.06.2016 - 13:53
4
risposte

È possibile archiviare in modo efficiente tutti i numeri di telefono possibili in memoria?

Dato il formato standard del numero di telefono nordamericano: (Prefisso) Exchange - Abbonato, l'insieme di possibili numeri è di circa 6 miliardi. Tuttavia, abbattere efficacemente i nodi nelle sezioni elencate sopra produrrebbe meno di 12000 n...
posta 14.04.2012 - 23:48
2
risposte

Esiste una struttura dati ad albero con più nodi radice?

Ho letto questo post Nome dei dati struttura simile a un albero con più nodi radice . Quello che sto chiedendo non è una foresta. Vorrei darti un semplice esempio che descrive facilmente il mio caso. Hai una normale fonte di energia da...
posta 26.09.2017 - 13:45
3
risposte

Cosa può fare Go chan che una lista non può?

Voglio sapere in quale situazione Go chan rende il codice molto più semplice rispetto all'utilizzo di elenchi o code o array solitamente disponibili in tutte le lingue. Come affermato da Rob Pike in uno dei suoi discorsi su Go lexer, i canali...
posta 13.03.2013 - 06:41
3
risposte

Perché gli array sono spesso trattati come cittadini di seconda classe?

In molti linguaggi di programmazione, gli array non ricevono la stessa attenzione di altre strutture di dati. In Java, non esiste una raccolta di tipo Array<T> per rendere gli array più coerenti, ad esempio nell'ereditarietà. In Pytho...
posta 08.06.2016 - 03:59
3
risposte

Perché la libreria std C ++ ha un albero di ricerca binario ben prima di una hashmap che è in molti modi più semplice

Guardando le due strutture dati e gli algoritmi per gestirli, una hashmap non è in realtà più complicata di un albero di ricerca binario e probabilmente meno complicata. E l'hashmap ha il vantaggio dell'accesso costante al tempo di una chiave. Q...
posta 25.04.2017 - 09:34
4
risposte

Metodo della parentesi del torneo per mettere la distanza tra i compagni di squadra

Sto usando un albero binario appropriato per simulare una parentesi del torneo. È preferibile qualsiasi concorrente nella parentesi che i compagni di squadra non si incontrino fino ai round successivi. Qual è un metodo efficace in cui posso gara...
posta 05.06.2014 - 05:40
3
risposte

Come devo implementare campi di database personalizzati?

Sto costruendo un'app in cui gli utenti finali possono aggiungere campi personalizzati alle tabelle del database. Pensala come un'app CRM, dove a volte hai solo bisogno di aggiungere un campo extra alla tua tabella clienti. Praticamente tutti i...
posta 28.08.2018 - 23:09
3
risposte

Quali argomenti posso utilizzare per giustificare l'uso di XML o JSON per archiviare e trasmettere i dati degli oggetti?

Il mio capo progetto considera entrambi questi approcci non necessari. Sono stato coinvolto e ho assistito a molte discussioni su XML vs JSON, ma questa è la prima volta che ho sentito un argomento contro ENTRAMBI. Stiamo usando c # in .Net 4...
posta 30.08.2013 - 13:35
1
risposta

Elenca strutture in memoria

Qualcuno potrebbe dare una panoramica di come le strutture di lista che sono composte da a testa e coda che fa riferimento al resto dell'elenco che elenco linkato è rappresentato in memoria del computer? Il computer fa uso dei registri della cpu...
posta 06.06.2012 - 12:14