Ingegneria software data-structures

6

Quale albero binario autobilanciante consiglieresti?

Sto imparando Haskell e come esercizio sto facendo alberi binari. Avendo creato un normale albero binario, voglio adattarlo per bilanciarmi da solo. Così: Qual è il più efficiente? Qual è la più facile da implementare? Qual è il più usato? Ma soprattutto, quale mi consigliate? Presumo che questo appartenga qui …

18 haskell functional-programming data-structures binary-tree

4

Perché le classi di dati sono considerate odore di codice?

Questo articolo afferma che una classe di dati è un "odore di codice". La ragione: È una cosa normale quando una classe appena creata contiene solo pochi campi pubblici (e forse anche una manciata di getter / setter). Ma il vero potere degli oggetti è che possono contenere tipi di …

18 data-structures code-smell

9

Come viene utilizzato il polimorfismo nel mondo reale? [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso l'anno scorso . Sto cercando di capire come il polimorfismo viene utilizzato in un progetto …

17 object-oriented data-structures polymorphism

4

Usi di strutture di dati persistenti in linguaggi non funzionali

I linguaggi puramente funzionali o quasi puri beneficiano di strutture di dati persistenti perché sono immutabili e si adattano bene allo stile apolide della programmazione funzionale. Ma di tanto in tanto vediamo librerie di strutture di dati persistenti per linguaggi (basati sullo stato, OOP) come Java. Un'affermazione spesso sentita a …

17 functional-programming data-structures multithreading concurrency

9

Struttura dei dati per l'accesso alle unità di misura

TL; DR - Sto cercando di progettare una struttura dati ottimale per definire le unità all'interno di un'unità di misura. A Unit of measureè essenzialmente una value(o quantità) associata a unit. Le unità SI hanno sette basi o dimensioni. Vale a dire: lunghezza, massa, tempo, corrente elettrica, temperatura, quantità di …

17 c# design naming data-structures

2

Qual è il riferimento canonico sulle strutture di dati probabilistici?

Ho sentito parlare di strutture di dati probabilistici come Skip List e Bloom Filters che sono immensamente utili e mi piacerebbe saperne di più su di loro in generale. Esiste un riferimento canonico sull'argomento a livello di Cormen et al.?

17 data-structures

8

I problemi con le strutture dati sono comuni per i principianti? [chiuso]

Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso 4 anni fa . Sto seguendo il mio secondo corso su Java. Stiamo entrando nelle …

17 algorithms data-structures

11

Qual è la struttura di dati più complicata che hai usato in una situazione pratica? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

17 data-structures

4

Cosa intendeva Bill Gosper dicendo che una struttura di dati è solo uno stupido linguaggio di programmazione? [chiuso]

Vuoi migliorare questo post? Fornisci risposte dettagliate a questa domanda, comprese le citazioni e una spiegazione del perché la tua risposta è corretta. Le risposte senza dettagli sufficienti possono essere modificate o eliminate. Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? …

16 data-structures quotations

2

I filtri bloom sono effettivamente più veloci degli hash, anche prendendo in considerazione la cache dell'account?

I filtri Bloom sembrano davvero fantastici se si considera che è possibile determinare se un Int è in un set con una certezza del 99% a tempo costante. Ma anche gli hash possono farlo, con l'unica differenza che, in un hash, la maggior parte delle volte accedi alla memoria solo …

16 data-structures

2

Come rappresentare un set in JSON?

JSON supporta le seguenti strutture di dati (equivalenti Java): scalare, matrice / elenco e mappa. A Setnon è supportato immediatamente in JSON. Ho pensato a diversi modi per rappresentare un set in JSON: [1] - Come elenco Tuttavia, un elenco ha un proprio ordinamento, quindi i seguenti due elenchi ["a", …

16 data-structures json formatting notation

2

Gli alberi B e altre strutture di dati diventeranno obsoleti con l'avvento delle unità a stato solido?

Molte applicazioni di database (forse la maggior parte?) Oggi usano alberi B e variazioni per archiviare i dati, poiché questa struttura di dati ottimizza le operazioni di lettura, scrittura e ricerca su un disco rigido (e queste operazioni a loro volta svolgono un ruolo importante nell'efficienza complessiva di i database). …

15 database data-structures

3

Come funzionano i filtri bloom scalabili?

Stavo leggendo i filtri di fioritura scalabili e non riuscivo a capire come ogni volta che si riempie un filtro di fioritura costituente, viene aggiunto un nuovo filtro di fioritura con dimensioni maggiori. Non è possibile cercare la presenza degli elementi che hanno contribuito ai bit impostati nei filtri creati …

15 data-structures hashing

1

Come funziona un elenco di salto?

Per un compito a casa, devo capire come funziona un elenco di salto . Sto programmando da poco più di 2 anni (so che non è così lungo nella realtà), e non ho mai nemmeno sentito parlare di un elenco di salto. Ho esaminato tutte le guide che riesco a …

14 data-structures

5

Memorizzazione di metadati nel testo in una struttura di dati discreta

Sto sviluppando un'applicazione che dovrà archiviare metadati in - line e in- text . Quello che intendo con questo è il seguente: diciamo che abbiamo un lungo testo e vogliamo memorizzare alcuni metadati collegati a una parola specifica o frase del testo. Quale sarebbe il modo migliore per conservare queste …

14 data-structures concepts separation-of-concerns markup

Domande taggate «data-structures»