Pertanyaan yang diberi tag «data-structures»

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 rekomendasikan? Saya menganggap ini milik di sini karena itu …

18 haskell  functional-programming  data-structures  binary-tree 

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 operasi pada data mereka. Mengapa salah …

18 data-structures  code-smell 

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 bagaimana Polimorfisme digunakan dalam proyek kehidupan nyata, tetapi saya hanya dapat menemukan contoh …

17 object-oriented  data-structures  polymorphism 

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 (berbasis negara, OOP) seperti Java. Klaim yang sering didengar …

17 functional-programming  data-structures  multithreading  concurrency 

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, jumlah zat (mol), dan intensitas cahaya. Ini …

17 c#  design  naming  data-structures 

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 al.?

17 data-structures 

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 mengambil kursus kedua saya di Jawa. Kami memasuki struktur data. Saya telah …

17 algorithms  data-structures 

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 pertanyaan ini dapat diperbaiki dan mungkin dibuka kembali, kunjungi pusat bantuan …

17 data-structures 

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 menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan …

16 data-structures  quotations 

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 bloom, Anda perlu mengaksesnya ~ 7 kali …

16 data-structures 

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 ["b", "a"]tidak sama dengan …

16 data-structures  json  formatting  notation 

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 database). Haruskah Solid State Drive (SSD) benar-benar lebih baik daripada hard …

15 database  data-structures 

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 keberadaannya. Mungkin saya salah dalam memahami hal ini? …

15 data-structures  hashing 

Untuk tugas pekerjaan rumah, saya perlu memahami cara kerja daftar lompatan . Saya sudah pemrograman selama lebih dari 2 tahun sekarang (saya tahu itu tidak terlalu lama dalam kenyataan), dan saya belum pernah mendengar tentang daftar lompatan. Saya telah melihat-lihat semua panduan yang dapat saya temukan, dan saya masih hampir …

14 data-structures 

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 terbaik untuk menyimpan informasi ini? Pikiran pertama …

14 data-structures  concepts  separation-of-concerns  markup