Pertanyaan yang diberi tag data-structures

Pertanyaan tentang penyimpanan yang efisien dan representasi data dalam aplikasi perangkat lunak.

58
Cara merepresentasikan Rubik's Cube dalam struktur data

Jika saya mencoba mensimulasikan Rubik's Cube , bagaimana Anda membuat struktur data untuk menyimpan status kubus dalam memori, dengan jumlah X ubin per sisi? Hal yang perlu dipertimbangkan: kubus bisa dari berbagai ukuran itu adalah kubus Rubik, sehingga lapisan dapat diputar

57
Bagaimana saya harus menyimpan nilai "tidak diketahui" dan "hilang" dalam sebuah variabel, sementara masih mempertahankan perbedaan antara "tidak diketahui" dan "hilang"?

Anggap ini pertanyaan "akademis". Saya telah bertanya-tanya tentang menghindari NULL dari waktu ke waktu dan ini adalah contoh di mana saya tidak dapat menemukan solusi yang memuaskan. Mari kita asumsikan saya menyimpan pengukuran di mana kadang-kadang pengukuran diketahui tidak mungkin (atau...

48
Memperlakukan struktur data 1D sebagai kisi 2D

Saya bekerja dengan kelas asli yang mewakili gambar 2D sebagai array 1D. Jika Anda ingin mengubah satu piksel, misalnya, Anda perlu sekarang cara menurunkan indeks dari x,ykoordinat. Jadi, katakanlah kita memiliki array 1D array1dseperti ini: array1d = [ a, b, c, d, e, f, g, h, i, j, k, l, m, n,...

42
Di mana istilah "Pohon Merah / Hitam" berasal?

A Red / Black Tree adalah salah satu cara untuk menerapkan pohon pencarian biner seimbang. Prinsip di balik cara kerjanya masuk akal bagi saya, tetapi warna yang dipilih tidak. Mengapa merah dan hitam, berbeda dengan pasangan warna atau atribut lainnya secara umum? Ketika saya mendengar "merah dan...