Ingegneria software data-structures

2

Qual è il modo più efficiente in termini di spazio per implementare una struttura di dati grafici?

In genere implemento i grafici come elenchi doppiamente collegati ma questo è abbastanza inefficiente nello spazio nella mia esperienza in quanto ho bisogno di k puntatori / riferimenti per k vicini, quindi per un grafico non indirizzato avrei ~ 2k collegamenti vicini all'interno degli elenchi se la mia matematica è …

14 data-structures

3

Alberi AVL e il mondo REALE

a scuola ci viene insegnato come possiamo bilanciare un albero AVL su un inserimento o eliminazione. In che modo questo tipo di conoscenza sarà effettivamente utile nel mondo reale? Qualcuno può fare un esempio su quando questo tipo di conoscenza sarebbe effettivamente utile? Da quello che ho visto, sul posto …

14 algorithms data-structures

7

Fino a che punto andare a scrivere tipi primitivi come int

Ho visto il codice C ++ come il seguente con molti typedefs. Quali sono i vantaggi dell'utilizzo di molti messaggi di typedefquesto tipo rispetto all'utilizzo di primitivi C ++? C'è un altro approccio che potrebbe anche ottenere quei benefici? Alla fine, i dati sono tutti archiviati in memoria o trasmessi …

14 c++ data-structures

4

Una struttura C può comportarsi come se avesse una funzione?

Uso C e structs dove una struttura può avere membri ma non funzioni. Supponiamo per semplicità che voglio creare una struttura per le stringhe che ho nominato stre voglio essere in grado di fare str.replace(int i, char c)dov'è il'indice della stringa ed cè il carattere che sostituisce il carattere in …

13 object-oriented c data-structures

4

Esiste un modo standard o un'alternativa standard al confezionamento di una struttura in c?

Quando la programmazione in CI ha trovato inestimabile impacchettare le strutture usando l' __attribute__((__packed__))attributo GCCs in modo da poter facilmente convertire una porzione strutturata di memoria volatile in una matrice di byte da trasmettere su un bus, salvata in memoria o applicata a un blocco di registri. Le strutture impacchettate …

13 c data-structures compiler

2

Qual è la relazione tra strutture dati e algoritmi? [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 5 anni fa . Ho cercato un buon corso online nelle strutture di dati, ma …

13 algorithms data-structures

5

Esiste uno scopo specifico per elenchi eterogenei?

Provenendo da un background C # e Java, sono abituato a rendere le mie liste omogenee, e questo ha senso per me. Quando ho iniziato a raccogliere Lisp, ho notato che le liste possono essere eterogenee. Quando ho iniziato a rovistare con la dynamicparola chiave in C #, ho notato …

13 language-design data-structures language-features

8

Modo pratico per archiviare una quantità "ragionevolmente grande" di dati che non cambia quasi mai?

Pensa in termini di tabelle di ricerca pre-calcolate o altro. A che punto ha più senso usare un database invece di valori hardcoding nella mia applicazione? I valori non cambieranno e sono ben separati dagli sviluppatori di manutenzione. 100 valori, 1k, 10k, 100k? Voglio memorizzare circa 40.000 valori. Al momento …

13 c# data-structures

2

Analisi ammortizzata? (Peggiori garanzie prestazionali)

Che cos'è l'analisi ammortizzata? E come può aiutarmi a ottenere garanzie di prestazioni nel caso peggiore nei miei programmi? Stavo leggendo che le seguenti tecniche possono aiutare il programmatore a ottenere garanzie di prestazioni nel peggiore dei casi (vale a dire con parole mie: garantire che il tempo di esecuzione …

13 algorithms data-structures efficiency stack

8

Qual è la differenza tra uno stream e una coda?

Qual è la differenza tra uno stream e una coda? Entrambi hanno il concetto di un insieme ordinato di elementi, ma tendono ad avere implementazioni diverse e un vocabolario diverso di 'insert' / 'extract' (stream) vs. 'enqueue' / 'dequeue' (queue). Sono intercambiabili? Suggeriscono concetti o modelli diversi? In tal caso, …

13 data-structures

2

Usando un manipolatore di stream (endl) o un carattere di escape newline (\ n)?

Non ho un contesto specifico in cui sto ponendo la domanda, ma mentre stavo leggendo un libro per principianti su C ++ ho notato l'uso di un manipolatore di flusso endl e di un carattere di escape newline quando ho a che fare con un oggetto stream. L'esempio è il …

12 c++ data-structures

3

Gli alberi binari hanno uno scopo specifico nella memorizzazione di dati gerarchici? Qual è il loro uso canonico?

Capisco la struttura degli alberi binari e come attraversarli. Tuttavia, sto lottando per rendermi conto dei loro reali usi, scopi nei programmi e nella programmazione. Quando penso a esempi di "vita reale" di dati gerarchici, quasi sicuramente hanno più di 2 figli. Ad esempio, in un albero genealogico, una madre …

12 data-structures binary-tree

4

Gli alberi sono organizzati da una struttura di "primogenito, prossimo"? In caso contrario, perché no?

12 data-structures

2

Pseudocodice per coda Brodal

Sto cercando di trovare più risorse per quanto riguarda l'heap di Brodal . Tutto quello che ho trovato è un'implementazione haskell dell'heap Brodal-Okasaki , ma penso che siano cumuli obliqui , è corretto? Inoltre, sono analfabeta in Haskell, quindi non aiuta molto. Qualcuno ha (o conosce) un'implementazione della coda Brodal …

12 research data-structures

2

Struttura dei dati ideale per l'archiviazione dei dati della mappa?

Mi è stato chiesto questo in un test di intervista. Ho fatto bene il test ma non sapevo abbastanza per rispondere a questa domanda. Sono curioso di sapere quali strutture di dati posso usare per interrogare rapidamente i dati. Fondamentalmente l'idea è che ci sarebbero sezioni stradali (linee, costituite da …

12 algorithms data-structures

Domande taggate «data-structures»