Saya belajar sendiri dan saya tidak memiliki gelar CS. Semakin saya belajar tentang struktur data, semakin saya bertanya-tanya, di zaman sekarang ini, bagaimana kita masih dibebani dengan sistem file, dengan direktori dan file, sebagai struktur penyimpanan data dasar pada OS? Saya mengerti...
Melihat beberapa item Berita Peretas lama, saya menemukan posting dari seorang pengguna yang mengatakan Pohon Aguri, yang menggabungkan trix radix ukuran terbatas (seperti yang akan Anda gunakan dalam tabel perutean perangkat lunak) ke daftar LRU, dan secara otomatis mensintesis agregat...
Daftar tertaut dapat digunakan saat Anda menginginkan penyisipan dan penghapusan elemen yang murah dan ketika tidak masalah bahwa elemen tersebut tidak bersebelahan dalam memori. Ini sangat abstrak dan saya ingin penjelasan konkret mengapa daftar tertaut harus digunakan daripada array. Saya tidak...
Artikel ini mengklaim bahwa kelas data adalah "bau kode". Alasannya: Itu hal yang normal ketika kelas yang baru dibuat hanya berisi beberapa bidang publik (dan mungkin bahkan beberapa pengambil / setter). Tetapi kekuatan sebenarnya dari objek adalah bahwa mereka dapat berisi tipe perilaku atau...
Saya belajar Haskell dan sebagai latihan saya membuat pohon biner. Setelah membuat pohon biner biasa, saya ingin mengadaptasinya menjadi penyeimbang diri. Begitu: Mana yang paling efisien? Mana yang paling mudah diterapkan? Mana yang paling sering digunakan? Tetapi yang terpenting, yang Anda...
Ketika programmer berbicara tentang "struktur data", apakah mereka hanya berbicara tentang tipe data abstrak seperti daftar , pohon , hash , grafik , dll? Atau apakah istilah itu termasuk struktur yang menyimpan data, seperti tipe komposit (objek kelas, struct, enum, dll.) Dan tipe primitif...
Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 4 tahun yang lalu . Apa yang akan menjadi...
Bahasa-bahasa yang murni fungsional atau hampir-fungsional murni mendapat manfaat dari struktur data yang persisten karena tidak dapat diubah dan cocok dengan gaya pemrograman fungsional yang stateless. Tetapi dari waktu ke waktu kita melihat pustaka dari struktur data yang persisten untuk bahasa...
TL; DR - Saya mencoba merancang struktur data yang optimal untuk mendefinisikan unit dalam satuan ukuran. A Unit of measurepada dasarnya adalah value(atau kuantitas) yang terkait dengan a unit. Unit SI memiliki tujuh pangkalan atau dimensi. Yaitu: panjang, massa, waktu, arus listrik, suhu,...
Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 4 tahun yang lalu . Saya...
Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format tanya jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengumpulkan debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa
Saya pernah mendengar tentang struktur data probabilistik seperti Skip Daftar dan Bloom Filter yang sangat berguna dan saya ingin belajar lebih banyak tentang mereka secara umum. Apakah ada referensi kanonik pada subjek pada tingkat Cormen et
Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup tahun lalu . Saya mencoba memahami...
JSON mendukung struktur data berikut (setara Java): Skalar, Array / Daftar, dan Peta. A Settidak didukung di luar kotak di JSON. Saya memikirkan beberapa cara untuk mewakili satu set di JSON: [1] - Sebagai daftar Namun, daftar memiliki urutannya sendiri, jadi dua daftar berikut, ["a", "b"]dan...
Filter Bloom terlihat sangat hebat ketika Anda mempertimbangkan Anda dapat menentukan apakah Int berada di set dengan 99% kepastian dalam waktu yang konstan. Tapi begitu juga hash, dengan satu-satunya perbedaan itu, dalam hash, sebagian besar waktu Anda mengakses memori hanya sekali. Dengan filter...
Ingin memperbaiki pos ini? Berikan jawaban terinci untuk pertanyaan ini, termasuk kutipan dan penjelasan mengapa jawaban Anda benar. Jawaban tanpa detail yang cukup dapat diedit atau dihapus. Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak...
Banyak (mungkin sebagian besar?) Aplikasi database saat ini menggunakan B-Trees dan variasi untuk menyimpan data, karena struktur data ini mengoptimalkan operasi baca, tulis, dan cari pada hard disk (dan operasi ini pada gilirannya memainkan peran penting dalam efisiensi keseluruhan...
Saya membaca tentang filter bloom yang dapat diukur dan tidak dapat memahami bagaimana setiap kali filter bloom konstituen terisi, filter bloom baru dengan ukuran lebih besar ditambahkan. Elemen-elemen yang berkontribusi pada bit yang ditetapkan dalam filter yang dibuat awalnya tidak dapat dicari...
di sekolah kita diajarkan bagaimana kita bisa menyeimbangkan pohon AVL pada saat penyisipan atau penghapusan. Bagaimana jenis pengetahuan ini benar-benar bermanfaat di dunia nyata? Adakah yang bisa memberi contoh kapan pengetahuan semacam ini benar-benar bermanfaat? Dari apa yang saya lihat, di...
Saya mengembangkan aplikasi yang perlu menyimpan metadata inline , intext . Yang saya maksud dengan itu adalah sebagai berikut: katakanlah kita memiliki teks yang panjang, dan kami ingin menyimpan beberapa metadata yang terhubung dengan kata tertentu, atau kalimat dari teks tersebut. Apa cara...