Ingegneria software data-structures

2

Da dove viene il termine "albero rosso / nero"?

Un albero rosso / nero è un modo per implementare un albero di ricerca binaria bilanciato. I principi alla base di come funziona hanno senso per me, ma i colori scelti no. Perché rosso e nero, a differenza di qualsiasi altra coppia di colori o di attributi in generale? Quando …

42 data-structures history

10

Come apprendo algoritmi e strutture dati? [chiuso]

Questo è in seguito alla mia precedente domanda in cui ho posto la domanda è necessario imparare algoritmi e strutture di dati. Sento di si. Ora lavoro in un ambiente in cui non avrò mai la possibilità di impararlo sperimentando o praticamente o in qualsiasi incarico. Qual è l'approccio giusto …

38 self-improvement algorithms data-structures

8

Quando utilizzare DAG (Directed Acyclic Graph) nella programmazione?

Di recente ho trovato un framework chiamato ecto . In questo framework, un componente di base chiamato "plasm" , che è il grafico aciclico diretto ecto. In ecto, il plasma può essere gestito dal programmatore ecto. Mi chiedo quale sia il vantaggio di questo meccanismo e in quali altre situazioni …

37 algorithms data-structures frameworks graph

12

Devo capire gli algoritmi e le strutture di dati per essere chiamati programmatori? [chiuso]

Sono passati sei anni da quando ho programmato. Codifica in tutti i tipi di cose come ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, ecc. Ho usato array, mappe, liste collegate, set, ecc. E ovunque ho lavorato persone come me. Ma ogni volta che vengo intervistato è molto probabile che …

37 interview self-improvement algorithms data-structures

2

PHP: quando usare gli array e quando usare gli oggetti per costrutti di codice per lo più di archiviazione dei dati?

PHP è un linguaggio di paradigma misto, che consente di utilizzare e restituire tipi di dati non oggetto, come gli array. Pongo una domanda per cercare di chiarire alcune linee guida per la selezione di matrici contro oggetti quando decido quale costrutto di programmazione usare in una particolare situazione. Questa …

37 php data-structures array perl storage

3

Differenza tra un heap e una coda prioritaria

Ho sempre pensato che cumuli e code di priorità erano sinonimi - una struttura dati astratta che sostiene i insert, findMine le deleteMinoperazioni. Alcune pubblicazioni sembrano concordare con me, ad esempio Purely Functional Data Structures (capitolo 3) di Chris Okasaki. D'altra parte, la pagina heap di Wikipedia la definisce come …

36 data-structures

5

Perché la cancellazione di solito è molto più difficile da implementare rispetto all'inserimento in molte strutture di dati?

Riesci a pensare a qualche motivo specifico per cui la cancellazione è di solito significativamente più difficile da implementare rispetto all'inserimento per molte (la maggior parte?) Strutture di dati? Esempio rapido: elenchi collegati. L'inserimento è banale, ma la cancellazione ha alcuni casi speciali che lo rendono significativamente più difficile. Gli …

33 algorithms data-structures

10

Qual è lo scopo di utilizzare elenchi su vettori, in C ++?

Ho eseguito 3 diversi esperimenti che coinvolgono elenchi e vettori C ++. Quelli con vettori si sono dimostrati più efficienti, anche quando sono stati coinvolti molti inserimenti nel mezzo. Da qui la domanda: in quale caso le liste hanno più senso dei vettori? Se i vettori sembrano più efficienti nella …

32 c++ performance data-structures stl memory-usage

4

Tipo di dati astratto e struttura dei dati

È abbastanza difficile per me capire questi termini. Ho cercato su Google e letto un po 'su Wikipedia, ma non sono ancora sicuro. Ho determinato finora che: Abstract Data Type è una definizione di nuovo tipo, descrive le sue proprietà e operazioni. La struttura dei dati è un'implementazione di ADT. …

32 data-structures abstraction

8

È buona norma utilizzare tipi di dati più piccoli per le variabili per risparmiare memoria?

Quando ho imparato il linguaggio C ++ per la prima volta ho imparato che oltre a int, float ecc. Esistevano versioni più piccole o più grandi di questi tipi di dati all'interno del linguaggio. Ad esempio, potrei chiamare una variabile x int x; or short int x; La differenza principale …

32 c++ data-structures

7

Come cercare rapidamente un elenco molto ampio di stringhe / record su un database

Ho il seguente problema: ho un database contenente più di 2 milioni di record. Ogni record ha un campo stringa X e voglio visualizzare un elenco di record per i quali il campo X contiene una determinata stringa. Ogni record ha una dimensione di circa 500 byte. Per renderlo più …

32 database algorithms data-structures indexing

8

Dizionario vs Elenco

Così ho incontrato un Dictionary<int, int>oggi al lavoro. Questo mi è sembrato strano perché probabilmente avrei usato solo un List<int>invece. C'è una differenza e ci sarebbe un caso d'uso in cui una struttura sarebbe preferita rispetto all'altra?

30 c# .net data-structures

5

Qual è il modo più efficiente per memorizzare un intervallo numerico?

Questa domanda riguarda quanti bit sono necessari per memorizzare un intervallo. O in altri termini, per un dato numero di bit, qual è l'intervallo massimo che può essere memorizzato e come? Immagina di voler memorizzare un sottointervallo compreso nell'intervallo 0-255. Quindi, ad esempio, 45-74. Possiamo archiviare l'esempio sopra come due …

29 data-structures numbers compression

7

Devo continuare a investire in strutture di dati e algoritmi? [chiuso]

Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Software Engineering Stack Exchange. Chiuso 4 anni fa . In questi giorni, sto investendo molto in strutture di dati e algoritmi e sto cercando …

28 learning algorithms data-structures

3

Che differenza c'è tra usare una struct e una std :: pair?

Sono un programmatore C ++ con esperienza limitata. Supponendo di voler utilizzare un STL mapper archiviare e manipolare alcuni dati, vorrei sapere se c'è qualche differenza significativa (anche nelle prestazioni) tra questi 2 approcci alla struttura dei dati: Choice 1: map<int, pair<string, bool> > Choice 2: struct Ente { string …

26 c++ data-structures stl

Domande taggate «data-structures»