Pertanyaan yang diberi tag «data-structures»

Manakah struktur data terbaik yang dapat digunakan untuk mengimplementasikan pohon biner dengan Python?

104 python  algorithm  search  data-structures  binary-tree 

Tertutup . Pertanyaan ini perlu lebih difokuskan . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar fokus pada satu masalah hanya dengan mengedit posting ini . Tutup tahun lalu . Perbaiki pertanyaan ini Ada banyak pembicaraan tentang struktur data, tetapi saya tidak dapat menemukan daftar sederhana …

102 data-structures 

Apa keuntungan dari pohon pencarian biner dibandingkan tabel hash? Tabel hash dapat mencari elemen apa pun dalam waktu Theta (1) dan semudah menambahkan elemen .... tapi saya tidak yakin keuntungannya sebaliknya.

102 data-structures  hashtable  binary-search-tree 

Pertanyaan ini mungkin sudah lama, tapi saya tidak bisa menemukan jawabannya. Katakanlah, ada dua daftar dengan panjang yang berbeda, bergabung pada satu titik ; bagaimana kita tahu dimana titik penggabungannya? Kondisi: Kami tidak tahu panjangnya Kita harus mengurai setiap daftar hanya sekali.

102 algorithm  linked-list  data-structures 

Saya telah mengerjakan proyek Java untuk kelas untuk sementara waktu sekarang. Ini adalah implementasi dari daftar tertaut (di sini disebut AddressList, berisi node sederhana yang disebut ListNode). Hasil tangkapannya adalah bahwa semuanya harus dilakukan dengan algoritma rekursif. Saya bisa melakukan semuanya dengan baik tanpa satu metode:public AddressList reverse() ListNode: public …

101 java  data-structures  recursion  linked-list 

Baru-baru ini saya menyadari bahwa meskipun telah menggunakan banyak BST dalam hidup saya, saya bahkan tidak pernah berpikir untuk menggunakan apa pun selain Inorder traversal (sementara saya sadar dan tahu betapa mudahnya mengadaptasi program untuk menggunakan pre / post-order traversal). Setelah menyadari hal ini, saya mengeluarkan beberapa buku teks struktur …

98 data-structures  computer-science  binary-tree  preorder 

Saya diberi masalah ini dalam sebuah wawancara. Bagaimana Anda akan menjawabnya? Rancang struktur data yang menawarkan operasi berikut dalam waktu O (1): memasukkan menghapus mengandung dapatkan elemen acak

96 data-structures 

Apakah struktur data trie dan radix trie sama? Jika sama, lalu apa yang dimaksud dengan radix trie (AKA Patricia trie)?

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

Algoritma Dijkstra yang diajarkan kepada saya adalah sebagai berikut 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) Tetapi saya telah melakukan beberapa bacaan tentang …

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

Ini adalah pertanyaan wawancara google: Ada sekitar seribu nomor telepon yang harus disimpan masing-masing memiliki 10 digit. Anda dapat mengasumsikan 5 digit pertama dari masing-masing angka sama di ribuan angka. Anda harus melakukan operasi berikut: a. Cari jika ada nomor tertentu. b. Cetak semua nomor Apa cara hemat ruang yang …

94 algorithm  data-structures 

Apakah Java memiliki analog dari C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Saya perlu menggunakan tipe data saya sendiri.

94 java  data-structures 

Bisakah saya membuat NSMutableArraycontoh di mana semua elemen bertipe SomeClass?

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

Selain jawaban yang jelas dari Antrean Prioritas, kapankah tumpukan akan berguna dalam petualangan pemrograman saya?

93 data-structures  heap 

Saya hanya salah melakukan sesuatu seperti ini di C ++, dan berhasil. Mengapa saya bisa melakukan ini? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Sekarang setelah melakukan ini, saya ingat pernah membaca tentang trik ini di suatu tempat, dahulu …

90 c++  data-structures  functional-programming 

Pustaka kelas dasar di .NET memiliki beberapa struktur data yang sangat baik untuk koleksi (Daftar, Antrean, Tumpukan, Kamus), tetapi anehnya tidak berisi struktur data apa pun untuk pohon biner. Ini adalah struktur yang sangat berguna untuk algoritme tertentu, seperti algoritme yang memanfaatkan jalur traversal yang berbeda. Saya mencari implementasi gratis …

89 c#  .net  data-structures