Una struttura di dati è un modo di organizzare i dati in un modo che consente di interrogare e / o aggiornare in modo efficiente determinate proprietà di tali dati.
Dal punto di vista accademico, qual è la differenza essenziale tra la struttura dei dati e il grafico? E la ricerca basata su alberi e la ricerca basata su grafici?
Ho avuto un'intervista con una società di hedge fund a New York qualche mese fa e, sfortunatamente, non ho ricevuto l'offerta di tirocinio come ingegnere informatico / software. (Hanno anche chiesto che la soluzione fosse in Python.) Ho praticamente incasinato il primo problema dell'intervista ... Domanda: data una stringa di …
Mi sono imbattuto in questa domanda in un libro sugli algoritmi ( Algorithms, 4th Edition di Robert Sedgewick e Kevin Wayne). Coda con tre pile. Implementare una coda con tre stack in modo che ogni operazione di coda esegua un numero costante (nel caso peggiore) di operazioni di stack. Attenzione: …
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 …
Quindi, se devo scegliere tra una tabella di hash o un albero di prefissi quali sono i fattori discriminanti che mi porterebbero a scegliere l'uno rispetto all'altro. Dal mio ingenuo punto di vista sembra che l'uso di un trie abbia un sovraccarico in più poiché non è archiviato come un …
Sto esplorando il HashSet<T>tipo, ma non capisco dove si trova nelle raccolte. Si può usare per sostituire un List<T>? Immagino che le prestazioni di HashSet<T>a siano migliori, ma non riesco a vedere l'accesso individuale ai suoi elementi. È solo per l'enumerazione?
Vorrei sapere cos'è il copy-on-write e a cosa serve? Il termine "array copy-on-write" è menzionato più volte nei tutorial di Sun JDK ma non ho capito cosa significasse.
Una delle cose che mi mancano durante la scrittura di programmi in C è una struttura di dati del dizionario. Qual è il modo più conveniente per implementarne uno in C? Non sto cercando prestazioni, ma facilità di codifica da zero. Non voglio che sia generico - qualcosa come string-> …
Siamo abituati a dire che le HashMap get/putoperazioni sono O (1). Tuttavia dipende dall'implementazione dell'hash. L'hash dell'oggetto predefinito è in realtà l'indirizzo interno nell'heap JVM. Siamo sicuri che sia abbastanza buono per affermare che get/putsono O (1)? La memoria disponibile è un altro problema. Come ho capito dai javadocs, HashMap …
Supponiamo che io abbia un dado caricato a lato N in cui ogni lato k ha qualche probabilità p k di salire quando lo lancio. Sono curioso di sapere se esiste un buon algoritmo per la memorizzazione statica di queste informazioni (cioè per un insieme fisso di probabilità) in modo …
Chiuso . Questa domanda è basata sull'opinione . Attualmente 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 . Migliora questa domanda Sto cercando di risolvere l'esercizio # 1.4 "Il linguaggio …
In ASP.NET C # ho una struttura: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } e ho un elenco di quelli. Voglio selezionare category_ide category_name, eseguendo un DISTINCTe, infine, un ORDERBYon category_name. Ecco quello che ho ora: List<Data> listObject = getData(); …
C'è un modo carino per dividere una raccolta in nparti con LINQ? Non necessariamente in modo uniforme, ovviamente. Cioè, voglio dividere la raccolta in sotto-raccolte, ciascuna delle quali contiene un sottoinsieme di elementi, dove l'ultima raccolta può essere irregolare.
Ho visto il termine invadente usato per descrivere strutture di dati come elenchi e pile, ma cosa significa? Puoi fornire un esempio di codice di una struttura di dati intrusiva e in che modo differisce da una non intrusiva? Inoltre, perché renderlo invadente (o non invadente)? Quali sono i vantaggi? …
Questa è una delle domande di un'intervista. È necessario progettare uno stack che contenga un valore intero tale che la funzione getMinimum () restituisca l'elemento minimo nello stack. Ad esempio: considera l'esempio seguente caso 1 5 -> TOP 1 4 6 2 Quando viene chiamato getMinimum (), dovrebbe restituire 1, …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.