Domande con tag 'data-structures'

3
risposte

Come dovrei implementare una coda di priorità sicura in C?

Ho un incarico per implementare una coda di priorità in C e creare un'app che la utilizza. Io, tuttavia, conosco solo C di livello base (conosco Java). La mia intuizione dice che ho bisogno di imparare i puntatori. Quali altre pietre d'inciam...
posta 16.02.2012 - 06:01
2
risposte

Esistono lingue diverse da Haskell per implementare stringhe come elenchi di caratteri collegati?

Il tipo String di Haskell è un alias per [Char] (cioè un elenco collegato di Char s). Qualunque altra lingua usa un'implementazione di stringhe come questa?     
posta 19.06.2016 - 23:08
2
risposte

Arrow = in Perl

Che cosa significa => in Perl? my $CreateArray = [ objectClass => [ "top", "person", "organizationalPerson", "inetOrgPerson" ], cn => "Jane User", uid => "0000001", sn => "User", mail => "[email protected]" ]; pr...
posta 12.08.2012 - 22:54
3
risposte

Trovare tutti i punti vicini in una nuvola di punti

Qual è il modo migliore per archiviare dati di nuvole di punti 3D, ottimizzando il tempo necessario per trovare tutti i punti in una sfera di spazio 3D e anche il tempo necessario per inserire nuovi punti di dati in il set di dati? Sfondo:...
posta 08.10.2011 - 07:15
3
risposte

Quanto pessimo sarebbe questo algoritmo che converte una stringa in un numero a precisione multipla?

Ho sviluppato una libreria C ++ per calcoli multipli di precisione (numeri interi / punto fisso), assumo numeri positivi. La classe è qualcosa di simile a: class Integer { public: //constructor //destructor //set //overload ope...
posta 06.02.2017 - 12:13
2
risposte

Perché abbiamo bisogno di strutture dati diverse da HashMap

Map (o HashMap) richiede un tempo costante per Insert, Remove e Retrieve. Mentre tutte le altre strutture di dati che conosco finora, non impiegano un tempo costante e il loro tempo per le operazioni di cui sopra dipende dalla dimensione dell'in...
posta 21.01.2017 - 09:47
1
risposta

Esiste un algoritmo pratico / struttura dati che non può essere fatto con il Lambda Calculus non ricorsivo aumentato con foldl?

Nella mia ricerca di un pratico linguaggio di programmazione completo non-turing, ho prestato attenzione al lambda-calcolo con auto-applicazione non consentita - cioè, x x vietato. Dopo aver preso quella lingua e aumentata con le liste e le...
posta 27.12.2013 - 13:27
3
risposte

Il modo migliore per memorizzare il dizionario dal file

Sto lavorando su un traduttore in C ++. Fondamentalmente voglio analizzare il file con le traduzioni e memorizzarlo nel mio programma, così posso eseguire la ricerca attraverso le parole e accedere semplicemente alla parola corrispondente . Il...
posta 30.03.2013 - 18:18
2
risposte

Riduci a icona il codice già funzionante quando è necessario un cambiamento radicale

Ho un codice che si basa molto su una struttura Array come la seguente: $array['customer'][$customer_id]['details'][..]; // it goes to about 10 levels deep Tuttavia, dopo quasi due anni dallo sviluppo iniziale, ora devo includere un...
posta 24.02.2014 - 08:58
2
risposte

Un sacco di strutture di dati indipendenti in una grande

Ho 10 strutture di dati indipendenti che contengono byte senza segno e campi di bit da diverse origini dati. Sto usando C ++ e stavo cercando un modo per combinare tutte queste strutture di dati in una struttura di dati allo scopo di far passare...
posta 10.09.2015 - 16:44