Pertanyaan yang diberi tag «data-structures»

Baru-baru ini saya berbicara dengan seorang kolega tentang apa yang akan menjadi cara optimal untuk mengkonversi Listke MapJawa dan jika ada manfaat khusus untuk melakukannya. Saya ingin tahu pendekatan konversi yang optimal dan akan sangat menghargai jika ada yang bisa membimbing saya. Apakah pendekatan yang baik ini: List<Object[]> results; Map<Integer, …

224 java  list  data-structures  hashmap  data-conversion 

Saya baru-baru ini menemukan struktur data yang dikenal sebagai daftar lewati . Tampaknya memiliki perilaku yang sangat mirip dengan pohon pencarian biner. Mengapa Anda ingin menggunakan daftar lompatan di atas pohon pencarian biner?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Stack Overflow. Ditutup 3 tahun yang lalu . Perbaiki pertanyaan ini Saya mencari implementasi .NET dari antrian prioritas atau struktur data tumpukan Antrian prioritas adalah struktur …

216 c#  .net  data-structures  heap  priority-queue 

.NET memiliki banyak struktur data yang kompleks. Sayangnya, beberapa di antaranya sangat mirip, dan saya tidak selalu yakin kapan harus menggunakannya dan kapan harus menggunakan yang lain. Sebagian besar buku C # dan Visual Basic saya berbicara tentang mereka sampai batas tertentu, tetapi mereka tidak pernah benar-benar masuk ke detail …

213 c#  .net  vb.net  arrays  data-structures 

Saya mencoba membangun pohon Umum. Apakah ada struktur data bawaan di Python untuk mengimplementasikannya?

204 python  data-structures  tree 

Saya memiliki struktur data yang pada dasarnya berjumlah kamus bersarang. Katakanlah ini terlihat seperti ini: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Sekarang, memelihara dan menciptakan ini sangat menyakitkan; setiap kali saya memiliki negara bagian …

201 python  data-structures  dictionary  mapping  autovivification 

Mengapa seseorang ingin menggunakan daftar tertaut di atas array? Pengkodean daftar-tertaut, tidak diragukan lagi, sedikit lebih banyak bekerja daripada menggunakan array dan orang mungkin bertanya-tanya apa yang akan membenarkan upaya tambahan. Saya pikir penyisipan elemen baru adalah sepele dalam daftar-tertaut tapi itu adalah tugas utama dalam sebuah array. Apakah ada …

200 arrays  data-structures  linked-list  language-agnostic 

Saya tahu peta adalah struktur data yang memetakan kunci nilai. Bukankah kamus itu sama? Apa perbedaan antara peta dan kamus 1 ? 1. Saya tidak bertanya bagaimana mereka didefinisikan dalam bahasa X atau Y (yang tampaknya menjadi apa yang umumnya orang tanyakan di sini pada SO), saya ingin tahu apa …

197 dictionary  data-structures  language-agnostic  key-value 

Ketika saya sedang pemrograman, saya belum melihat contoh di mana array lebih baik untuk menyimpan informasi daripada bentuk lainnya. Saya memang menemukan "fitur" tambahan dalam bahasa pemrograman telah meningkat pada ini dan dengan itu menggantikannya. Saya melihat sekarang bahwa mereka tidak diganti tetapi lebih diberi kehidupan baru, sehingga untuk berbicara. …

195 arrays  data-structures 

Mengapa std::mapdiimplementasikan sebagai pohon merah-hitam ? Ada beberapa pohon pencarian biner seimbang (BST) di luar sana. Apa trade-off desain dalam memilih pohon merah-hitam?

193 c++  dictionary  data-structures  stl  binary-search-tree 

Dalam Python, struktur data mana yang lebih efisien / cepat? Dengan asumsi bahwa pesanan tidak penting bagi saya dan saya akan tetap memeriksa duplikatnya, apakah Python set lebih lambat dari daftar Python?

187 python  list  performance  data-structures  set 

Di C, saya tahu saya dapat secara dinamis mengalokasikan array dua dimensi di heap menggunakan kode berikut: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Jelas, ini sebenarnya menciptakan array satu dimensi dari pointer ke sekelompok array satu dimensi yang terpisah …

185 c  arrays  memory  data-structures  stack-memory 

Setidaknya ada tiga perpustakaan populer untuk mengakses dan memanipulasi bidang catatan. Yang saya tahu adalah: data-accessor, fclabels dan lensa. Secara pribadi saya mulai dengan pengakses data dan saya menggunakannya sekarang. Namun baru-baru ini di haskell-cafe ada pendapat bahwa fclabels lebih unggul. Karena itu saya tertarik untuk membandingkan ketiga perpustakaan tersebut …

173 data-structures  haskell  record  lenses 

Saya telah belajar tentang berbagai algoritma di waktu luang saya baru-baru ini, dan yang saya temukan yang tampaknya sangat menarik disebut algoritma HyperLogLog - yang memperkirakan berapa banyak item unik dalam daftar. Ini sangat menarik bagi saya karena membawa saya kembali ke hari-hari MySQL saya ketika saya melihat bahwa nilai …

172 database  algorithm  math  data-structures  hyperloglog 

Tolong jangan katakan EHCache atau OSCache, dll. Asumsikan untuk keperluan pertanyaan ini bahwa saya ingin menerapkan sendiri menggunakan hanya SDK (belajar sambil melakukan). Mengingat bahwa cache akan digunakan dalam lingkungan multithreaded, struktur data apa yang akan Anda gunakan? Saya sudah menerapkan satu menggunakan LinkedHashMap dan Koleksi # sinkronisasi , tapi …

169 java  caching  data-structures  lru