Domande taggate «data-structures»

Domande relative all'archiviazione e alla rappresentazione efficienti dei dati all'interno di un'applicazione software.

3
È buona norma avvolgere un insieme correlato di proprietà nella propria struttura / classe?
Scrivere un oggetto utente in Swift, sebbene la mia domanda riguardi qualsiasi linguaggio fortemente tipizzato. Un utente può avere un sacco di collegamenti (FacebookProfile, InstagramProfile, ecc.). Qualche domanda in merito. È buona norma avvolgere i collegamenti nel proprio oggetto? utente strutt { var firstName: string var lastName: string var email: …
5
Quadtree con duplicati
Sto implementando un quadtree. Per coloro che non conoscono questa struttura di dati, includo la seguente piccola descrizione: Un Quadtree è una struttura di dati ed è sul piano euclideo ciò che un Octree è in uno spazio tridimensionale. Un uso comune dei quadrifici è l'indicizzazione spaziale. Per riassumere come …
1
Struttura dei dati ottimale per la nostra API
Sono nelle prime fasi della stesura di una modalità principale Emacs per la rete Stack Exchange ; se usi Emacs regolarmente, questo alla fine ti gioverà. Al fine di ridurre al minimo il numero di chiamate effettuate all'API di Stack Exchange (limitato a 10000 per IP al giorno) e di …
4
trovare case in un raggio
Durante un'intervista mi è stato chiesto quanto segue: Un'applicazione immobiliare che elenca tutte le case che sono attualmente sul mercato (cioè, in vendita) a una determinata distanza (diciamo ad esempio che l'utente vuole trovare tutte le case entro 20 miglia), come progetteresti la tua applicazione (sia la struttura dei dati …
8
Qual è la differenza tra un array e uno stack?
Secondo Wikipedia, uno stack : è un tipo di dati astratto ultimo in, primo in uscita (LIFO) e una struttura di dati lineare. Mentre un array : è una struttura di dati costituita da una raccolta di elementi (valori o variabili), ciascuno identificato da almeno un indice o chiave dell'array. …
1
Modellare un programma di lavoro complesso
Ho un problema nel mondo reale che sto cercando di rappresentare e automatizzare. L'ho semplificato e sottratto al seguente: Vi sono n luoghi di lavoro (P1, P2, ..., Pn). Ogni posto, Pn ha una chiave, Kn. Ci sono m Lavoratori, (W1, W2, ..., Wm). Per lavorare in Pn, un lavoratore …
2
Archivio dati in memoria in Haskell
Voglio implementare un archivio dati in memoria per un servizio Web in Haskell. Voglio eseguire transazioni nella STMmonade. Quando google hash table steam Haskell ottengo solo questo: Data. BTree. HashTable. STM.il nome del modulo e le complessità suggeriscono che questo è implementato come un albero. Penserei che un array dovrebbe …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.