Domande con tag 'data-structures'

domande con tag
2
risposte

Il modo più efficace per archiviare questa raccolta di moduli e remainder?

Ho un'enorme collezione di moduli diversi e associato a ogni modulo una lista abbastanza ampia di remainder. Voglio memorizzare questi valori in modo da poter determinare in modo efficiente se un intero è equivalente a uno qualsiasi dei remainde...
posta 15.05.2014 - 00:34
0
risposte

Struttura dati ottimale per dati binari / Java

Ho diversi formati di input limitati principalmente a geotiff e alcuni formati binari proprietari. Li ho importati nel mio programma e ho quindi bisogno di esportarli in vari altri formati di dati (anche binari) ma come array bidimensionali....
posta 16.02.2015 - 08:45
0
risposte

Struttura dati più adatta per la stringa in memoria - conversione int per stringhe di lunghezza variabile

Il mio progetto prevede la convalida e la normalizzazione degli indirizzi e-mail in questo formato [userpart] @ [domainpart]. [TLD] Dopo la convalida sintattica dell'indirizzo, [tld] viene verificato per esistere, altrimenti la convalida f...
posta 04.12.2013 - 04:07
2
risposte

Esercizio 3.6: Manuale di progettazione dell'algoritmo di Skiena

Mi sto preparando per un colloquio e cerco di risolvere i problemi di esercizio del libro. 3-6. [5] Describe how to modify any balanced tree data structure such that search, insert, delete, minimum, and maximum still take O(log n) time ea...
posta 19.05.2014 - 13:36
1
risposta

Struttura dati per la corrispondenza del testo "intuitivo"

Ho notato che gli editor di testo e simili hanno un algoritmo di corrispondenza dei pattern più-del-prefisso / suffisso che si svolge dietro le quinte. E l'algoritmo di corrispondenza dei tag di StackOverflow fa più di un semplice prefisso / suf...
posta 20.07.2018 - 14:53
3
risposte

Perché la complessità del recupero di un valore da un array è O (1)?

Come mai la complessità del recupero di un valore da un array in base all'indice è O (1)? Ho pensato che l'algoritmo debba passare attraverso tutti gli indici, trovare l'indice corretto e quindi sapere quale valore restituire. Ciò significa c...
posta 06.08.2014 - 01:40
3
risposte

Linguaggio di programmazione con abbinamento di modelli negli alberi [chiuso]

Mi piacerebbe prototipare un sistema algebrico computerizzato. Un'equazione sarebbe rappresentata da un albero e le regole sarebbero definite - analogamente agli assiomi matematici - specificando un modello (nell'albero) e una regola di ristrutt...
posta 10.05.2012 - 12:21
3
risposte

Perché l'implementazione di una lista collegata è considerata lineare?

In genere, la memoria del computer è sempre lineare. Quindi il termine non lineare è usato per una struttura di dati in senso logico? Se è così, per ottenere logicamente la non linearità in una memoria lineare del computer, usiamo i puntatori. È...
posta 22.11.2011 - 09:41
3
risposte

Come salvare dati complessi su file / disco?

Sto lavorando a un progetto collaterale per un piccolo imprenditore (mio padre) e parte dei requisiti per l'applicazione includono il salvataggio dei dati relativi a clienti e lavoro in modo che possa essere facilmente sottoposto a backup e / o...
posta 12.02.2015 - 21:55
1
risposta

Un elenco collegato è una struttura dati effettiva?

Ho sentito lati contrastanti da questo argomento. Avevo l'impressione che una lista collegata fosse un modo per implementare una struttura dati (stack, coda), non in realtà una struttura dati.     
posta 19.03.2015 - 15:20