Struktur data yang persisten adalah struktur data yang tidak dapat diubah. Operasi pada mereka mengembalikan "salinan" baru dari struktur data, tetapi diubah oleh operasi; struktur data lama tetap tidak berubah. Efisiensi umumnya dicapai dengan membagikan beberapa data yang mendasarinya, dan...
Misalkan kita menerima angka dalam aliran. Setelah setiap angka diterima, jumlah tertimbang dari angka terakhir NNNperlu dihitung, di mana bobot selalu sama, tetapi sewenang-wenang. Seberapa efisien hal ini dapat dilakukan jika kita diizinkan menyimpan struktur data untuk membantu perhitungan?...
Saya baru-baru ini membaca bahwa dimungkinkan untuk memiliki array yang tidak perlu diinisialisasi, yaitu dimungkinkan untuk menggunakannya tanpa harus menghabiskan waktu mencoba mengatur setiap anggota ke nilai default. yaitu Anda dapat mulai menggunakan array seolah-olah telah diinisialisasi...
Saya punya sedikit pertanyaan sejarah, yaitu, seperti judulnya, saya mencari kegunaan awal pohon (sebagai struktur data, pohon pencarian, apa pun) dalam ilmu
Dari jawaban untuk (Kapan) adalah pencarian tabel hash O (1)? , Saya mengumpulkan bahwa tabel hash memiliki perilaku kasus terburuk, setidaknya diamortisasi, ketika data memenuhi kondisi statistik tertentu, dan ada teknik untuk membantu membuat kondisi ini luas.O(1)O(1)O(1) Namun, dari perspektif...
Saat memikirkan satu masalah, saya menyadari bahwa saya perlu membuat algoritma yang efisien untuk menyelesaikan tugas berikut: Masalahnya: kita diberi kotak persegi dua dimensi dari sisi nnn yang sisi-sisinya sejajar dengan sumbu. Kita bisa melihatnya dari atas. Namun, ada juga mmm segmen...
Saya pikir array asosiatif (yaitu peta, atau kamus) dan tabel hashing adalah konsep yang sama, sampai saya melihat di Wikipedia itu Untuk kamus dengan jumlah binding yang sangat kecil, mungkin masuk akal untuk mengimplementasikan kamus menggunakan daftar asosiasi, daftar binding yang terhubung....
Dalam kursus Algoritma dan Struktur Data saya , profesor, slide dan buku ( Pengantar Algoritma, edisi ke-3 ) telah menggunakan kata NILuntuk menunjukkan misalnya anak dari simpul (di pohon) yang tidak ada. Suatu kali, selama kuliah, alih-alih mengatakan NIL, teman sekelasku berkata null, dan...
Dalam banyak diskusi tentang tumpukan biner, biasanya hanya kunci-menurun terdaftar sebagai operasi yang didukung untuk tumpukan-min. Sebagai contoh, CLR bab 6.1 dan halaman wikipedia ini . Mengapa tidak menambah kunci yang biasanya terdaftar untuk min-heap? Saya membayangkan adalah mungkin untuk...
Saya memiliki beberapa objek dengan prioritas yaitu tipe majemuk dan hanya dipesan sebagian . Saya perlu memilih objek dalam urutan prioritas ini (yaitu menghasilkan item minimal setiap kali). Tetapi alih-alih menyelesaikan pesanan secara sewenang-wenang, saya lebih suka jika antrian stabil dalam...
Pertimbangkan pertanyaan 1C putaran Google Code Jam berikut : Tembok Besar Tiongkok dimulai sebagai garis tanpa batas, di mana ketinggian di semua lokasi adalah .000 Sejumlah suku , , akan menyerang dinding sesuai dengan parameter berikut - hari awal, , mulai kekuatan , mulai koordinat barat, ,...
Saya mencoba untuk membuktikan bahwa tumpukan biner dengan nnn node memiliki tepat ⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceildaun, mengingat bahwa tumpukan dibangun dengan cara berikut: Setiap node baru dimasukkan melalui meresap sampai . Ini berarti bahwa setiap node baru harus diciptakan di...
Saya telah memperhatikan bahwa struktur data yang berbeda digunakan ketika kita menerapkan algoritma pencarian. Sebagai contoh, kami menggunakan antrian untuk melaksanakan luasnya pertama pencarian, tumpukan untuk melaksanakan pencarian mendalam-pertama dan min-tumpukan untuk menerapkan A *...
Pertanyaan wawancara yang umum adalah untuk memberikan algoritma untuk menentukan apakah pohon biner yang diberikan seimbang tinggi (definisi pohon AVL). Saya bertanya-tanya apakah kita bisa melakukan sesuatu yang mirip dengan pohon Merah-Hitam. Diberikan pohon biner tanpa warna yang...
Saya menemukan algoritma untuk memecahkan masalah dunia nyata, dan saya ingat kelas yang saya ambil di mana saya membuat sesuatu yang sangat mirip untuk beberapa masalah pekerjaan rumah. Pada dasarnya ini adalah plot poin, dan garis-garisnya ditarik agar berjarak sama antara dua poin. Ini...
Saya diberitahu bahwa kami akan menggunakan daftar jika grafik jarang dan matriks jika grafik padat . Bagi saya, itu hanya definisi mentah. Saya tidak melihat banyak hal di luarnya. Bisakah Anda mengklarifikasi kapan akan menjadi pilihan alami? Terima kasih
Saya mengajukan pertanyaan ini di stackoverflow generik dan saya diarahkan di sini. Akan sangat bagus jika seseorang dapat menjelaskan cara mendekati masalah grafik parsial atau dinamis penuh secara umum. Sebagai contoh: Temukan Jalur Terpendek antara dua simpul dalam grafik tertimbang yang...
Saya ingin memulai dengan mengatakan bahwa ini BUKAN pertanyaan pekerjaan rumah. Saya membaca Pengantar Algoritma - teks CLRS yang terkenal untuk menjadi programmer yang lebih baik. Saya mencoba untuk menyelesaikan masalah dan latihan yang diberikan dalam buku sendiri. Saya mencoba untuk...
Saat menempatkan objek geometris dalam quadtree (atau octree), Anda dapat menempatkan objek yang lebih besar dari satu simpul dalam beberapa cara: Menempatkan referensi objek di setiap daun yang dikandungnya Menempatkan referensi objek di node terdalam yang sepenuhnya terkandung Keduanya # 1 dan...
Sebagian besar tutorial tentang Lambda Calculus memberikan contoh di mana Integer Positif dan Boolean dapat diwakili oleh Fungsi. Bagaimana dengan -1 dan