Pertanyaan yang diberi tag «data-structures»

Saya menggunakan instruksi LINQ to Objects pada array yang dipesan. Operasi mana yang tidak harus saya lakukan untuk memastikan urutan array tidak berubah?

361 c#  arrays  linq  sorting  data-structures 

Sebagaimana dijelaskan dalam pembaruan 3 pada jawaban ini, notasi ini: var hash = {}; hash[X] sebenarnya tidak hash objek X; sebenarnya hanya mengkonversi Xke string (melalui .toString()apakah itu objek, atau beberapa konversi bawaan untuk berbagai jenis primitif) dan kemudian melihat string itu, tanpa hashing, di " hash". Kesetaraan objek juga …

354 javascript  data-structures  language-features  hashmap 

Dahulu kala, saya membeli buku struktur data dari tabel tawar-menawar seharga $ 1,25. Di dalamnya, penjelasan untuk fungsi hashing mengatakan bahwa ia harus diubah oleh bilangan prima karena "sifat matematika". Apa yang Anda harapkan dari buku seharga $ 1,25? Lagi pula, saya sudah bertahun-tahun memikirkan sifat matematika, dan masih belum …

336 language-agnostic  data-structures  hash 

Adakah yang bisa menjelaskan perbedaan antara pohon biner dan pohon pencarian biner dengan sebuah contoh ?

322 data-structures  tree  binary-tree  binary-search-tree 

Latar belakang singkat: Banyak (kebanyakan?) Bahasa pemrograman kontemporer yang digunakan secara luas memiliki setidaknya beberapa ADT [tipe data abstrak] yang sama, khususnya, string (urutan terdiri dari karakter) daftar (koleksi nilai yang dipesan), dan tipe berbasis peta (array tidak berurutan yang memetakan kunci nilai) Dalam bahasa pemrograman R, dua yang pertama …

320 r  list  data-structures  language-features  abstract-data-type 

Saya mencoba menjawab dua pertanyaan dalam daftar yang pasti: Apa struktur data dasar yang digunakan untuk Redis? Dan apa keuntungan / kerugian / penggunaan kasus utama untuk setiap jenis? Jadi, saya sudah baca daftar Redis yang sebenarnya diimplementasikan dengan daftar tertaut. Tetapi untuk tipe lain, saya tidak dapat menggali informasi …

305 algorithm  data-structures  redis 

Kapan saya harus menggunakan kamus, daftar atau set? Apakah ada skenario yang lebih cocok untuk setiap tipe data?

294 python  list  dictionary  data-structures  set 

Adakah yang tahu bagaimana tipe kamus built-in untuk python diimplementasikan? Pemahaman saya adalah bahwa ini semacam tabel hash, tapi saya belum dapat menemukan jawaban definitif.

294 python  data-structures  dictionary 

Dalam b-tree Anda bisa menyimpan kunci dan data di internal dan node leaf , tetapi di b + tree Anda harus menyimpan data di node leaf saja . Apakah ada keuntungan melakukan hal di atas dalam pohon b +? Mengapa tidak menggunakan b-tree daripada b + tree di mana-mana, karena …

293 database  data-structures 

Saya tertarik: Apakah analog C # std::pairdalam C ++? Saya menemukan System.Web.UI.Pairkelas, tetapi saya lebih suka sesuatu yang berbasis template. Terima kasih!

284 c#  .net  data-structures  std-pair  base-class-library 

Apakah VBA memiliki struktur kamus? Suka array nilai kunci <>?

269 vba  dictionary  data-structures  vb6 

Ini adalah pertanyaan sederhana dari teori algoritma. Perbedaan di antara mereka adalah bahwa dalam satu kasus Anda menghitung jumlah node dan jumlah tepi lainnya pada jalur terpendek antara root dan simpul beton. Yang mana?

262 algorithm  data-structures  tree  nodes  terminology 

Saya sedang mencari struktur data pohon atau grafik di C # tapi saya kira tidak ada yang disediakan. Pemeriksaan Ekstensif Struktur Data Menggunakan C # 2.0 menjelaskan sedikit tentang mengapa. Apakah ada perpustakaan yang nyaman yang biasanya digunakan untuk menyediakan fungsionalitas ini? Mungkin melalui pola strategi untuk menyelesaikan masalah yang …

248 c#  data-structures 

Saya yakin ada alasan bagus, tetapi bisakah seseorang tolong jelaskan mengapa java.util.Setantarmuka kurang get(int Index), atau get()metode serupa ? Tampaknya set itu bagus untuk memasukkan berbagai hal, tetapi saya tidak dapat menemukan cara yang elegan untuk mengambil satu item darinya. Jika saya tahu saya ingin item pertama, saya bisa menggunakan …

237 java  data-structures  collections  set 

Python menyertakan modul heapq untuk min-heaps, tapi saya perlu heap max. Apa yang harus saya gunakan untuk implementasi max-heap di Python?

227 python  data-structures  heap  recursive-datastructures