Ingegneria software data-structures

3

Perché Haskell e Scheme utilizzano elenchi collegati singolarmente?

Un elenco doppiamente collegato ha un sovraccarico minimo (solo un altro puntatore per cella) e ti consente di aggiungere ad entrambe le estremità e di andare avanti e indietro e in generale ti diverti molto.

12 data-structures functional-programming

2

Come devo progettare una risorsa elenco ordinata in un servizio riposante?

Ho riscontrato questo stesso problema ancora e ancora e non ho trovato una soluzione che ritenevo davvero ottimale. Dì in un'app, hai un elenco ordinato e permetti all'utente di cambiare quell'ordine trascinandolo o qualcosa del genere. Volete che le modifiche nell'ordine persistano. Come lo modelli? Come devo progettare un servizio …

11 rest database-design data-structures data-modeling

3

Le liste collegate devono sempre avere un puntatore di coda?

La mia comprensione... vantaggi: L'inserimento alla fine è O (1) invece di O (N). Se l'elenco è un elenco doppiamente collegato, la rimozione dalla fine è anche O (1) anziché O (N). Svantaggio: Occupa una quantità banale di memoria aggiuntiva: 4-8 byte . L'implementatore deve tenere traccia della coda. Guardando …

11 data-structures linked-list

2

Quale struttura di dati useresti per rappresentare un composto organico?

Esistono buone strutture di dati là fuori che possono essere utilizzate per rappresentare una molecola? Stavo pensando che forse lo rappresento come un grafico rendendo ogni atomo un vertice, tuttavia è comune che i composti organici abbiano molti carboni e idrogeni. Come lo numereresti? C'è un buon modo per rappresentare …

11 data-structures

2

È possibile velocizzare una tabella hash utilizzando alberi di ricerca binari per il concatenamento separato?

Voglio implementare una tabella hash utilizzando alberi di ricerca binaria per ridurre la complessità della ricerca nel processo di concatenamento separato da O (n) (utilizzando l'elenco collegato) a O (registro n) (utilizzando BST). Questo può essere fatto, e se sì, allora come? Sarebbe più facile capire se la soluzione è …

11 algorithms data-structures hashing binary-tree

2

Come rappresentare un grafico con più spigoli consentiti tra nodi e spigoli che possono scomparire selettivamente

Sto cercando di capire quale tipo di struttura di dati utilizzare per modellare un ipotetico utilizzo idealizzato della rete. Nel mio scenario, un certo numero di utenti che sono ostili tra loro stanno tutti cercando di formare reti di computer in cui sono note tutte le potenziali connessioni. Tuttavia, i …

11 data-structures graph

2

Perché Python usa la tabella hash per implementare dict, ma non Red-Black Tree? [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 6 anni fa . Perché Python usa la tabella hash per implementare dict, ma non …

11 python data-structures

3

Dal punto di vista architettonico, un livello di astrazione del database, come Microsoft Entity Framework, annulla la necessità di un livello di accesso ai dati separato?

Il modo in cui era Per anni ho organizzato le mie soluzioni software come tali: Data Access Layer (DAL) per astrarre l'attività di accesso ai dati Business Logic Layer (BLL) per applicare le regole di business ai set di dati, gestire l'autenticazione, ecc. Utilità (Util) che è solo una libreria …

11 architecture data-structures entity-framework separation-of-concerns

5

Strutture di dati nella programmazione funzionale

Attualmente sto giocando con LISP (in particolare Scheme e Clojure) e mi chiedo come vengono trattate le strutture di dati tipiche nei linguaggi di programmazione funzionale. Ad esempio, supponiamo che vorrei risolvere un problema utilizzando un algoritmo di pathfinding grafico. Come si potrebbe tipicamente rappresentare quel grafico in un linguaggio …

11 functional-programming data-structures lisp

5

Quale struttura di dati dovrei usare per questa strategia di memorizzazione nella cache?

Sto lavorando su un'applicazione .NET 4.0, che esegue un calcolo piuttosto costoso su due doppie restituendo una doppia. Questo calcolo viene eseguito per ciascuna delle diverse migliaia di articoli . Questi calcoli vengono eseguiti in un Taskthread threadpool. Alcuni test preliminari hanno dimostrato che gli stessi calcoli vengono eseguiti più …

11 .net data-structures caching

4

Perché la storia di MS Data Access è così fratturata? È la natura dell'accesso ai dati o è solo SM?

Questa domanda StackOverflow chiede "dove posso trovare Microsoft.Data.Objects" Si scopre che la risposta era probabilmente che si trova nella versione CTP4 (prima di codice) di Entity Framework 4 Tuttavia lì dove molte ipotesi. Compreso System.Data Entity Framework Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data 10 anni fa, se qualcuno avesse posto una domanda simile, avrebbe …

11 data-structures microsoft-access

2

Soluzione alternativa per l'implementazione di operazioni su strutture di dati doppiamente circolari o circolari in lingue con dati immutabili

Vorrei imparare come creare grafici ed eseguire alcune operazioni locali su di essi in Haskell, ma la domanda non è specifica per Haskell e al posto dei grafici possiamo prendere in considerazione elenchi doppiamente collegati. Domanda: quale sarebbe un modo idiomatico o raccomandato per implementare un elenco doppiamente collegato (o …

11 data-structures functional-programming graph immutability

1

Algoritmo / struttura dei dati per rispondere "quali ricette posso realizzare con questo set di ingredienti?"

Formalmente, s ( U , Q ) = { V | V ∈ U e V ⊆ Q } dove U , Q e V rappresentano tutti gli insiemi e U , più specificamente, rappresenta un insieme di insiemi. Per fare un esempio, U potrebbe essere un insieme di (insiemi …

11 algorithms data-structures

3

Qual è la Bibbia dell'hashing?

Esiste un riferimento simile a Cormen su Hash e Hashing? Questa particolare struttura ha visto poca attenzione nella mia formazione CS per qualche motivo, ma mi piacerebbe saperne di più come sembrano essere ovunque. So che Cormen lo copre ma sto cercando qualcosa di più specializzato e approfondito.

11 algorithms data-structures

4

Buon stile di codice per introdurre controlli dei dati ovunque?

Ho un progetto di dimensioni sufficientemente grandi che non riesco più a mantenere ogni aspetto nella mia testa. Ho a che fare con un numero di classi e funzioni in esso e sto trasmettendo dati. Con il passare del tempo ho notato che continuavo a ricevere errori, perché ho dimenticato …

10 python coding-style data-structures refactoring code-quality

Domande taggate «data-structures»