Pertanyaan yang diberi tag «ds.data-structures»

Properti dan aplikasi struktur data, seperti batas bawah ruang, atau kompleksitas waktu penyisipan dan penghapusan objek.


30
Algoritma dari Kitab.
Paul Erdos berbicara tentang "Buku" di mana Tuhan menyimpan bukti paling elegan dari setiap teorema matematika. Ini bahkan mengilhami buku (yang saya percaya sekarang dalam edisi ke-4): Bukti dari Buku . Jika Tuhan memiliki buku yang serupa untuk algoritma, menurut Anda algoritma apa yang akan dijadikan kandidat? Jika memungkinkan, berikan …

9
Algoritma yang kuat terlalu rumit untuk diimplementasikan
Apa saja beberapa algoritma utilitas yang sah yang terlalu rumit untuk diterapkan? Biarkan saya menjadi jelas: Saya tidak mencari algoritma seperti algoritma multiplikasi matriks optimal asimptotik saat ini (Coppersmith-Winograd), yang masuk akal untuk diimplementasikan tetapi memiliki konstanta yang membuatnya tidak berguna dalam praktiknya. Saya mencari algoritma yang mungkin memiliki nilai …

10
Satu Tumpukan, Dua Antrian
Latar Belakang Beberapa tahun yang lalu, ketika saya masih sarjana, kami diberi pekerjaan rumah tentang analisis diamortisasi. Saya tidak dapat menyelesaikan salah satu masalah. Saya telah menanyakannya dalam teori comp.the , tetapi tidak ada hasil yang memuaskan muncul. Saya ingat kursus TA bersikeras pada sesuatu yang tidak bisa dia buktikan, …



4
Apakah ada fungsi hash untuk koleksi (yaitu, multi-set) bilangan bulat yang memiliki jaminan teoritis yang baik?
Saya ingin tahu apakah ada cara untuk menyimpan hash multi-set bilangan bulat yang memiliki properti berikut, idealnya: Ini menggunakan O (1) ruang Ini dapat diperbarui untuk mencerminkan penyisipan atau penghapusan dalam waktu O (1) Dua koleksi yang identik (yaitu, koleksi yang memiliki elemen yang sama dengan multiplisitas yang sama) harus …


6
Satu set probabilistik tanpa positif palsu?
Jadi, filter Bloom cukup keren - mereka adalah set yang mendukung pemeriksaan keanggotaan tanpa negatif palsu, tetapi kemungkinan kecil positif palsu. Namun baru-baru ini, saya menginginkan "filter Bloom" yang menjamin yang sebaliknya: tidak ada positif palsu, tetapi berpotensi negatif palsu. Motivasi saya sederhana: diberi aliran besar barang untuk diproses (dengan …



4
Mengapa orang menggunakan Octree di atas pohon-KD?
Saya memiliki beberapa pengalaman dalam komputasi ilmiah, dan telah banyak menggunakan pohon kd untuk aplikasi BSP (partisi ruang biner). Saya baru-baru ini menjadi lebih akrab dengan oktri, struktur data yang mirip untuk mempartisi ruang Euclidean 3-D, tetapi yang bekerja pada interval tetap yang tetap, dari apa yang saya kumpulkan. Sedikit …

6
Apakah ada tumpukan stabil?
Apakah ada struktur data antrian prioritas yang mendukung operasi berikut? Sisipkan (x, p) : Tambahkan catatan baru x dengan prioritas p StableExtractMin () : Kembalikan dan hapus catatan dengan prioritas minimum, putuskan hubungan dengan urutan penyisipan . Jadi, setelah Sisipan (a, 1), Sisipkan (b, 2), Sisipkan (c, 1), Sisipkan (d, …


2
Saya memimpikan struktur data, apakah itu ada?
Saya belum berhasil menemukan struktur data ini, tetapi saya bukan ahli di bidang ini. Struktur mengimplementasikan himpunan, dan pada dasarnya adalah array elemen yang sebanding dengan invarian. Yang invarian adalah sebagai berikut (didefinisikan secara rekursif): Array dengan panjang 1 adalah gabungan-array. Array dengan panjang 2 ^ n (untuk n> 0) …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.