Pertanyaan yang diberi tag «data-structures»

Saya biasanya menerapkan grafik sebagai daftar yang ditautkan dua kali lipat, tetapi ini cukup tidak efisien dalam pengalaman saya karena saya memerlukan k pointer / referensi untuk k tetangga sehingga untuk grafik yang tidak terarah saya akan memiliki ~ 2k tautan tetangga dalam daftar jika matematika saya benar. Apakah ada …

14 data-structures 

di sekolah kita diajarkan bagaimana kita bisa menyeimbangkan pohon AVL pada saat penyisipan atau penghapusan. Bagaimana jenis pengetahuan ini benar-benar bermanfaat di dunia nyata? Adakah yang bisa memberi contoh kapan pengetahuan semacam ini benar-benar bermanfaat? Dari apa yang saya lihat, di tempat kerja detail seperti itu hampir tidak pernah muncul …

14 algorithms  data-structures 

Saya telah melihat kode C ++ seperti berikut dengan banyak typedefs. Apa manfaat menggunakan banyak typedefs seperti ini dibandingkan dengan menggunakan primitif C ++? Apakah ada pendekatan lain yang mungkin juga mencapai manfaat itu? Pada akhirnya, semua data disimpan dalam memori atau dikirim melalui kabel sebagai bit dan byte, apakah …

14 c++  data-structures 

Baru-baru ini, saya mulai bekerja pada beberapa sistem warisan. Orang-orang yang mengembangkannya, datang ke ide untuk menyimpan daftar string dalam bidang tunggal dari tabel database. Katakanlah itu adalah pengidentifikasi untuk objek yang tidak memiliki representasi atau data dalam database. Kisaran pengidentifikasi itu akan relatif kecil dalam produksi. Di sisi lain, …

14 database  database-design  data-structures  relational-database 

Saya menggunakan C dan structs di mana sebuah struct dapat memiliki anggota tetapi tidak berfungsi. Asumsikan untuk kesederhanaan bahwa saya ingin membuat struct untuk string yang saya beri nama strdan saya ingin dapat melakukan di str.replace(int i, char c)mana iindeks string dan ckarakter untuk menggantikan karakter di posisi i. Apakah …

13 object-oriented  c  data-structures 

Ketika pemrograman dalam CI telah menemukan itu sangat berharga untuk mengemas struct menggunakan __attribute__((__packed__))atribut GCCs sehingga saya dapat dengan mudah mengkonversi potongan terstruktur dari memori volatile ke array byte yang akan ditransmisikan melalui bus, disimpan ke penyimpanan atau diterapkan ke blok register. Packs struct menjamin bahwa ketika diperlakukan sebagai array …

13 c  data-structures  compiler 

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 5 tahun yang lalu . Saya telah mencari kursus online yang bagus dalam struktur data tetapi telah menemukan …

13 algorithms  data-structures 

Berasal dari latar belakang C # dan Java, saya terbiasa dengan daftar saya yang homogen, dan itu masuk akal bagi saya. Ketika saya mulai mengambil Lisp, saya perhatikan bahwa daftar itu bisa heterogen. Ketika saya mulai mencari-cari dengan dynamickata kunci dalam C #, saya perhatikan bahwa, pada C # 4.0, …

13 language-design  data-structures  language-features 

Pikirkan dalam hal tabel pencarian pra-komputasi atau sesuatu. Pada titik apa lebih masuk akal untuk menggunakan database daripada nilai-nilai hardcoding dalam aplikasi saya? Nilai tidak akan berubah, dan mereka dipisahkan dengan baik dari pengembang pemeliharaan. Nilai 100, 1k, 10k, 100k? Saya ingin menyimpan sekitar nilai 40k. Sekarang ini adalah switchpernyataan …

13 c#  data-structures 

Apa perbedaan antara aliran dan antrian? Mereka berdua memiliki konsep elemen yang teratur, tetapi cenderung memiliki implementasi yang berbeda dan kosakata yang berbeda dari 'sisipkan' / 'ekstrak' (stream) vs. 'enqueue' / 'dequeue' (antrian). Apakah ini bisa dipertukarkan? Apakah mereka menyarankan konsep atau pola yang berbeda? Jika demikian, apa perbedaannya?

13 data-structures 

Saya tidak memiliki konteks khusus di mana saya mengajukan pertanyaan, tetapi ketika saya membaca buku pemula tentang C ++ saya memperhatikan penggunaan manipulator aliran akhir dan karakter pelarian baris baru ketika berhadapan dengan objek aliran. Exmaple adalah sebagai berikut: cout << "Hello World" << endl; cout << "Hello World\n"; Pertanyaan …

12 c++  data-structures 

Saya memahami struktur pohon biner dan cara melintasinya. Namun, saya berjuang untuk menyadari kegunaan sebenarnya, tujuan dalam program dan pemrograman. Ketika saya memikirkan contoh 'kehidupan nyata' dari data hierarkis, mereka hampir pasti memiliki lebih dari 2 anak. Misalnya, dalam silsilah keluarga, seorang ibu mungkin sering memiliki lebih dari dua anak. …

12 data-structures  binary-tree 

Apa itu Analisis Amortisasi? Dan bagaimana itu bisa membantu saya mencapai jaminan kinerja terburuk dalam program saya? Saya membaca bahwa teknik-teknik berikut ini dapat membantu programmer mencapai jaminan kinerja terburuk (yaitu dengan kata-kata saya sendiri: menjamin bahwa waktu menjalankan suatu program tidak akan melebihi waktu berjalan dalam pemeran terburuk): Algoritma …

12 algorithms  data-structures  efficiency  stack 

Biasanya, struktur data pohon disusun sedemikian rupa sehingga setiap node berisi pointer ke semua anaknya. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ | node1 | | node2 | | node3 | | child1 child2 | | child1 child2 | | child1 …

12 data-structures 

Saya mencoba untuk menemukan lebih banyak sumber daya mengenai tumpukan Brodal . Yang saya temukan hanyalah implementasi haskell dari tumpukan Brodal-Okasaki , tapi saya pikir itu tumpukan yang miring , apakah ini benar? Selain itu, saya buta huruf di Haskell sehingga tidak banyak membantu. Apakah ada yang punya (atau tahu) …

12 research  data-structures