Domande taggate «data-structures»

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.

Come implementare un albero binario?

Qual è la migliore struttura dati che può essere utilizzata per implementare un albero binario in Python?

104 python algorithm search data-structures binary-tree

Usi pratici di diverse strutture di dati [chiuso]

Chiuso . Questa domanda deve essere più mirata . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso lo scorso anno . Migliora questa domanda Si parla molto di strutture dati, ma non riesco …

102 data-structures

Controlla se due elenchi collegati si uniscono. In caso affermativo, dove?

Questa domanda potrebbe essere vecchia, ma non riuscivo a trovare una risposta. Diciamo, ci sono due elenchi di lunghezze diverse, che si fondono in un punto ; come sappiamo dov'è il punto di fusione? Condizioni: Non sappiamo la lunghezza Dovremmo analizzare ogni elenco solo una volta.

102 algorithm linked-list data-structures

Vantaggi degli alberi di ricerca binari rispetto alle tabelle hash

Quali sono i vantaggi degli alberi di ricerca binari rispetto alle tabelle hash? Le tabelle hash possono cercare qualsiasi elemento nel tempo Theta (1) ed è altrettanto facile aggiungere un elemento ... ma non sono sicuro che i vantaggi vadano al contrario.

101 data-structures hashtable binary-search-tree

Inversione di un elenco collegato in Java, in modo ricorsivo

Sto lavorando a un progetto Java per una classe da un po 'di tempo ormai. È un'implementazione di una lista collegata (qui chiamata AddressList, contenente semplici nodi chiamati ListNode). Il problema è che tutto dovrebbe essere fatto con algoritmi ricorsivi. Sono stato in grado di fare tutto bene senza un …

101 java data-structures recursion linked-list

Quando utilizzare le strategie di attraversamento dell'albero di ricerca binaria Preordine, Postorder e Inorder

Mi sono reso conto di recente che, pur avendo utilizzato in abbondanza la BST nella mia vita, non ho mai nemmeno contemplato di utilizzare altro che Inorder traversal (mentre sono consapevole e so quanto sia facile adattare un programma per utilizzare l'attraversamento pre / post-ordine). Dopo essermi reso conto di …

97 data-structures computer-science binary-tree preorder

Struttura dati: inserisci, rimuovi, contiene, ottieni elementi casuali, tutto in O (1)

Mi è stato dato questo problema in un'intervista. Come avresti risposto? Progettare una struttura dati che offra le seguenti operazioni nel tempo O (1): inserire rimuovere contiene ottieni un elemento casuale

95 data-structures

Qual è la differenza tra le strutture dati trie e radix trie?

Le strutture dati trie e radix trie sono la stessa cosa? Se sono uguali, qual è il significato di radix trie (AKA Patricia trie)?

95 algorithm data-structures tree patricia-trie radix-tree

Il modo più efficiente per memorizzare migliaia di numeri di telefono

Questa è una domanda di un'intervista a Google: Ci sono circa mille numeri di telefono da memorizzare, ciascuno composto da 10 cifre. Puoi presumere che le prime 5 cifre di ciascuna siano le stesse per migliaia di numeri. È necessario eseguire le seguenti operazioni: a. Cerca se esiste un determinato …

94 algorithm data-structures

C'è un modo per imporre la digitazione su NSArray, NSMutableArray, ecc.?

Posso creare NSMutableArrayun'istanza in cui tutti gli elementi sono di tipo SomeClass?

93 objective-c generics data-structures collections strong-typing

Perché l'algoritmo di Dijkstra utilizza la chiave di diminuzione?

L'algoritmo di Dijkstra mi è stato insegnato era il seguente while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ma ho letto alcune letture riguardanti …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

Java supporta le strutture?

Java ha un analogo di un C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Devo usare il mio tipo di dati.

93 java data-structures

Perché posso definire strutture e classi all'interno di una funzione in C ++?

Ho solo erroneamente fatto qualcosa di simile in C ++ e funziona. Perché posso farlo? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Ora, dopo averlo fatto, mi sono ricordato di aver letto di questo trucco da qualche parte, molto …

90 c++ data-structures functional-programming

Perché non esiste una classe Tree <T> in .NET?

La libreria di classi di base in .NET ha alcune eccellenti strutture di dati per le raccolte (List, Queue, Stack, Dictionary), ma stranamente non contiene strutture di dati per alberi binari. Questa è una struttura estremamente utile per alcuni algoritmi, come quelli che sfruttano diversi percorsi di attraversamento. Sto cercando …

89 c# .net data-structures

Quando scegliere l'albero RB, l'albero B o l'albero AVL?

Come programmatore, quando dovrei considerare di utilizzare un albero RB, un albero B o un albero AVL? Quali sono i punti chiave da considerare prima di decidere sulla scelta? Qualcuno può spiegare con uno scenario per ogni struttura ad albero perché viene scelto rispetto ad altri con riferimento ai punti …

88 data-structures tree b-tree avl-tree red-black-tree

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.