Pertanyaan yang diberi tag «data-structures»

Saya harus mengakui bahwa saya tidak begitu kuat dalam struktur data ketika saya lulus dari perguruan tinggi. Sepanjang penempatan kampus selama wisuda saya, saya telah menyaksikan bahwa sebagian besar perusahaan teknologi besar seperti Amazon, Microsoft dll berfokus terutama pada struktur data. Tampaknya struktur data adalah satu-satunya hal yang mereka harapkan …

106 programming-practices  data-structures 

Saya ingin menganggap diri saya seorang programmer yang cukup berpengalaman. Saya sudah pemrograman selama lebih dari 5 tahun sekarang. Titik lemah saya adalah terminologi. Saya belajar sendiri, jadi sementara saya tahu cara memprogram, saya tidak tahu beberapa aspek formal dari ilmu komputer. Jadi, apa algoritma / struktur data praktis yang …

69 algorithms  self-improvement  language-agnostic  data-structures 

Saya sangat suka google golang tetapi dapatkah seseorang menjelaskan alasannya bagi para pelaksana karena tidak memiliki struktur data dasar seperti set dari pustaka standar?

69 programming-languages  data-structures  go 

Saya berpikir untuk menggunakan model entitas-atribut-nilai (EAV) untuk beberapa hal di salah satu proyek, tetapi semua pertanyaan tentang hal itu di Stack Overflow berakhir dengan jawaban yang menyebut EAV sebagai anti-pola. Tapi saya bertanya-tanya apakah itu salah dalam semua kasus. Katakanlah entitas produk toko, ia memiliki fitur umum, seperti nama, …

65 database-design  data-structures  anti-patterns 

Katakanlah Anda menulis aplikasi yang dapat dikonfigurasi oleh pengguna. Untuk menyimpan "data konfigurasi" ini ke dalam basis data, dua pola biasanya digunakan. The meja tunggal-baris CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... The nama-nilai-pair meja ConfigOption | Value -----------------+------------- CompanyName | …

64 database-design  data-structures  configuration 

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

58 data-structures 

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 hilang). Saya ingin menyimpan nilai "kosong" dalam variabel sambil …

57 data-structures  type-systems  data-types 

Saya berencana untuk merancang dan mengatur database untuk menyimpan entri kamus (biasanya kata tunggal) dan artinya dalam bahasa lain. Jadi, misalnya, Daftar Istilah tabel harus memiliki entri dan definisi dan setiap catatan tabel memiliki referensi ke id catatan yang disimpan di Tag(Setiap entri harus memiliki tag atau kategori). Karena data …

55 database-design  data-structures  mysql  relational-database  mongodb 

Apa keuntungan dari mengembalikan pointer ke struktur sebagai lawan mengembalikan seluruh struktur dalam returnpernyataan fungsi? Saya berbicara tentang fungsi seperti fopendan fungsi level rendah lainnya, tetapi mungkin ada fungsi level yang lebih tinggi yang mengembalikan pointer ke struktur juga. Saya percaya bahwa ini lebih merupakan pilihan desain daripada hanya pertanyaan …

49 c  data-structures  functions  low-level  return-type 

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, …

48 data-structures  math  graphics 

Saya pikir saya mengerti tujuan AST, dan saya telah membangun beberapa struktur pohon sebelumnya, tetapi tidak pernah AST. Saya sebagian besar bingung karena node adalah teks dan bukan angka, jadi saya tidak bisa memikirkan cara yang bagus untuk memasukkan token / string karena saya parsing beberapa kode. Sebagai contoh, ketika …

47 data-structures  compiler  parsing  trees 

Apa perbedaan antara Hashdan Dictionary? Berasal dari latar belakang scripting, saya merasa mereka mirip, tetapi saya ingin mengetahui perbedaan yang tepat. Googling tidak banyak membantu saya.

46 data-structures  hashing  dictionary  difference  hashtable 

Saya sedang menulis implementasi Java dari permainan kartu, jadi saya membuat tipe khusus Collection yang saya sebut Zone. Semua metode modifikasi Koleksi Java tidak didukung, tetapi ada metode di Zone API move(Zone, Card), yang memindahkan Kartu dari Zona yang diberikan ke dirinya sendiri (dilakukan dengan teknik paket-pribadi). Dengan cara ini, …

45 java  programming-practices  data-structures  api-design 

Ketika struktur data (misalnya, antrian) diimplementasikan menggunakan bahasa OOP, beberapa anggota struktur data harus bersifat pribadi (misalnya, jumlah item dalam antrian). Antrian juga dapat diimplementasikan dalam bahasa prosedural menggunakan a structdan satu set fungsi yang beroperasi pada struct. Namun, dalam bahasa prosedural Anda tidak dapat menjadikan anggota sebagai structpribadi. Apakah …

44 object-oriented  data-structures  history 

Saya sebenarnya tidak yakin bahwa "maze" adalah istilah yang benar. Pada dasarnya pengguna mulai dalam satu Roomyang memiliki 4 pintu (N, S, E, dan W). Mereka dapat pergi ke segala arah, dan setiap kamar berikutnya berisi ruangan lain dengan 1 hingga 4 pintu masuk yang menuju ke kamar lain. "Labirin" …

43 data-structures  game-development