Saya mencoba menemukan definisi pohon pencarian biner dan saya terus menemukan definisi yang berbeda di mana-mana. Beberapa mengatakan bahwa untuk subtree tertentu kunci anak kiri kurang dari atau sama dengan root. Beberapa mengatakan bahwa untuk setiap subtree tertentu kunci anak kanan lebih...
Saya melakukan wawancara dengan perusahaan hedge fund di New York beberapa bulan yang lalu dan sayangnya, saya tidak mendapatkan tawaran magang sebagai insinyur data / perangkat lunak. (Mereka juga meminta solusinya dengan Python.) Saya cukup banyak mengacaukan masalah wawancara pertama ......
Saya menemukan pertanyaan ini dalam buku algoritme ( Algoritma, Edisi ke-4 oleh Robert Sedgewick dan Kevin Wayne). Antrian dengan tiga tumpukan. Menerapkan antrean dengan tiga tumpukan sehingga setiap operasi antrean memerlukan jumlah operasi tumpukan yang konstan (kasus terburuk)....
Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami mengharapkan jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang
Saya sedang menjelajahi HashSet<T> tipenya, tapi saya tidak mengerti di mana koleksi itu berada. Bisakah seseorang menggunakannya untuk mengganti List<T>? Saya membayangkan kinerja a HashSet<T>menjadi lebih baik, tetapi saya tidak bisa melihat akses individu ke
Saya ingin tahu apa itu copy-on-write dan digunakan untuk apa? Istilah 'copy-on-write array' disebutkan beberapa kali dalam tutorial Sun JDK tapi saya tidak mengerti apa
Salah satu hal yang saya rindukan saat menulis program di C adalah struktur data kamus. Apa cara paling nyaman untuk mengimplementasikannya di C? Saya tidak mencari kinerja, tetapi kemudahan mengkodekannya dari awal. Saya tidak ingin menjadi generik juga - sesuatu seperti string-> int akan...
Kami terbiasa mengatakan bahwa HashMap get/putoperasi adalah O (1). Namun itu tergantung pada implementasi hash. Hash objek default sebenarnya adalah alamat internal di tumpukan JVM. Apakah kami yakin cukup baik untuk mengklaim bahwa get/putO (1)? Memori yang tersedia adalah masalah lain. Seperti...
Tertutup . Pertanyaan ini berdasarkan opini . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Tutup 4 tahun lalu . Perbaiki pertanyaan...
Misalkan saya memiliki n-sided die die di mana setiap sisi k memiliki beberapa kemungkinan pk untuk muncul ketika saya menggulungnya. Saya ingin tahu apakah ada algoritma yang baik untuk menyimpan informasi ini secara statis (yaitu untuk serangkaian probabilitas tetap) sehingga saya dapat secara...
Dalam ASP.NET C # Saya memiliki sebuah struct: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } dan saya punya Daftar itu. Saya ingin memilih category_iddan category_name, menjalankan DISTINCTdan akhirnya ORDERBYmenyala...
Adakah cara yang bagus untuk membagi koleksi n beberapa bagian dengan LINQ? Belum tentu merata tentunya. Yaitu, saya ingin membagi koleksi menjadi sub-koleksi, yang masing-masing berisi subset elemen, di mana koleksi terakhir bisa
Saya telah melihat istilah intrusif yang digunakan untuk menggambarkan struktur data seperti daftar dan tumpukan, tetapi apa artinya? Dapatkah Anda memberikan contoh kode dari struktur data yang mengganggu, dan apa perbedaannya dari yang non-intrusif? Juga, mengapa membuatnya mengganggu (atau,...
Katakanlah saya sedang membangun permainan papan dengan kisi yang kuat, seperti Settlers of Catan : Perhatikan bahwa setiap simpul dan tepi mungkin memiliki atribut (jalan dan pemukiman di atasnya). Bagaimana saya membuat struktur data yang mewakili papan ini? Apa pola untuk mengakses setiap...
Ini adalah salah satu pertanyaan wawancara. Anda perlu mendesain tumpukan yang menyimpan nilai integer sehingga fungsi getMinimum () harus mengembalikan elemen minimum dalam tumpukan. Misalnya: perhatikan contoh di bawah ini kasus 1 5 -> ATAS 1 4 6 2 Ketika getMinimum () dipanggil, ia harus...
Bantuan apa pun tentang masalah ini akan sangat dihargai. Jadi pada dasarnya saya ingin menjalankan kueri ke database SQL saya dan menyimpan data yang dikembalikan sebagai struktur data Pandas. Saya telah melampirkan kode untuk kueri. Saya membaca dokumentasi tentang Pandas, tetapi saya memiliki...
Saat ini saya sedang mempersiapkan wawancara, dan itu mengingatkan saya pada pertanyaan yang pernah saya tanyakan dalam wawancara sebelumnya yang berjalan seperti ini: "Anda telah diminta untuk merancang beberapa perangkat lunak untuk terus menampilkan 10 istilah penelusuran teratas di Google....
Sudah lama sejak tahun-tahun sekolah itu. Mendapat pekerjaan sebagai spesialis IT di rumah sakit. Mencoba pindah untuk melakukan pemrograman aktual sekarang. Saya sedang mengerjakan pohon biner sekarang, dan saya bertanya-tanya apa cara terbaik untuk menentukan apakah pohon itu seimbang tinggi....
Saya ingin menggabungkan array di YAML, dan memuatnya melalui ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Saya ingin memiliki array gabungan sebagai [a,b,c,d,e,f] Saya menerima kesalahan: tidak menemukan kunci yang diharapkan saat...
Saya perlu menemukan elemen terkecil ke-k di pohon pencarian biner tanpa menggunakan variabel statis / global. Bagaimana cara mencapainya secara efisien? Solusi yang ada dalam pikiran saya adalah melakukan operasi di O (n), kasus terburuk karena saya berencana untuk melakukan penelusuran inorder...