Domande con tag 'data-structures'

domande con tag
12
risposte

Devo capire che algoritmi e strutture dati sono chiamate programmatori? [chiuso]

Sono passati sei anni da quando ho iniziato a programmare. Coding in tutti i tipi di cose come ActionScript, JavaScript, Java, PHP, Ajax, HTML HTML, ASP, ecc. Ho usato matrici, mappe, liste collegate, set, ecc. E ovunque lavorassi persone come m...
posta 11.11.2010 - 17:05
2
risposte

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

Un Albero rosso / nero è un modo per implementare un albero di ricerca binario bilanciato. I principi alla base di come funziona hanno senso per me, ma i colori scelti non lo fanno. Perché il rosso e il nero, al contrario di qualsiasi altra co...
posta 27.10.2011 - 22:44
8
risposte

Quando utilizzare DAG (Directed Acyclic Graph) nella programmazione?

Recentemente ho trovato un framework denominato ecto . In questo framework, un componente di base denominato "plasm" , che è il Ecto Directed Acyclic Graph.In ecto, il plasm può essere gestito da ecto scheduler. Mi chiedo quale sia il va...
posta 28.10.2012 - 17:39
1
risposta

Trattare una struttura dati 1D come griglia 2D

Sto lavorando con una classe nativa che rappresenta un'immagine 2D come array 1D. Se vuoi cambiare un pixel, ad esempio, ora devi calcolare come ricavare l'indice dalle coordinate di x,y . Quindi, supponiamo di avere un array 1D array1d...
posta 28.09.2013 - 19:03
5
risposte

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 molto più difficile da implementare rispetto all'inserimento per molte (la maggior parte?) strutture dati? Esempio rapido: elenchi collegati. L'inserimento è ban...
posta 27.10.2015 - 18:13
8
risposte

È 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;...
posta 17.04.2012 - 09:05
2
risposte

PHP: quando utilizzare gli array e quando utilizzare gli oggetti per la maggior parte dei costrutti di codice di memorizzazione dei dati?

PHP è un linguaggio di paradigmi misto, che consente di utilizzare e restituire tipi di dati non oggetto, come gli array. Faccio una domanda per cercare di chiarire alcune linee guida per la selezione di array vs oggetti al momento di decidere q...
posta 08.09.2015 - 21:26
10
risposte

Che senso ha utilizzare le liste sui vettori, in C ++?

Ho eseguito 3 diversi esperimenti con elenchi e vettori C ++. Quelli con vettori si sono rivelati più efficienti, anche quando sono stati coinvolti molti inserimenti nel mezzo. Di qui la domanda: in tal caso le liste hanno più senso dei ve...
posta 30.01.2013 - 02:12
3
risposte

Differenza tra un heap e una coda di priorità

Ho sempre pensato che gli heap e le code di priorità fossero sinonimi: una struttura di dati astratta che supporta le operazioni insert , findMin e deleteMin . Alcune pubblicazioni sembrano essere d'accordo con me - Purely Functi...
posta 31.08.2014 - 17:44
7
risposte

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

In questi giorni, sto investendo molto in strutture dati e algoritmi e sto cercando di risolvere alcuni enigmi di programmazione. Sto provando a codificare e risolvere con Java e Clojure. Sto sprecando il mio tempo? dovrei investire di più i...
posta 23.02.2011 - 01:42