Saya mengembangkan aplikasi yang perlu menyimpan metadata inline , intext . Yang saya maksud dengan itu adalah sebagai berikut: katakanlah kita memiliki teks yang panjang, dan kami ingin menyimpan beberapa metadata yang terhubung dengan kata tertentu, atau kalimat dari teks tersebut. Apa cara...
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....
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...
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...
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...
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...
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...
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...
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...
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...
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 <<...
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...
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...
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...
Biasanya, struktur data pohon disusun sedemikian rupa sehingga setiap node berisi pointer ke semua anaknya. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ |...
Daftar tertaut ganda memiliki overhead minimal (hanya pointer lain per sel), dan memungkinkan Anda untuk menambahkan ke kedua ujung dan bolak-balik dan umumnya
Saya ditanyai dalam tes wawancara. Saya baik-baik saja dalam ujian tetapi tidak cukup tahu untuk menjawab pertanyaan ini. Saya ingin tahu struktur data apa yang dapat saya gunakan untuk meminta data dengan cepat. Pada dasarnya idenya adalah akan ada bagian jalan (garis, terdiri dari titik) yang...
Saya bekerja pada aplikasi .NET 4.0, yang melakukan perhitungan agak mahal pada dua ganda mengembalikan ganda. Perhitungan ini dilakukan untuk masing-masing dari beberapa ribu item . Perhitungan ini dilakukan di Taskatas threadpool thread. Beberapa tes awal telah menunjukkan bahwa perhitungan yang...
Saat ini saya bermain dengan LISP (terutama Skema dan Clojure) dan saya bertanya-tanya bagaimana struktur data khas ditangani dalam bahasa pemrograman fungsional. Sebagai contoh, katakanlah saya ingin menyelesaikan masalah menggunakan algoritma pathfinding grafik. Bagaimana seseorang biasanya...
Pemahaman saya... Keuntungan: Memasukkan pada akhirnya adalah O (1) bukan O (N). Jika daftar adalah Daftar Tertaut Ganda, maka menghapus dari ujung juga O (1) bukan O (N). Kerugian: Memakai memori ekstra yang sepele: 4-8 byte . Pelaksana harus melacak ekornya. Melihat kelebihan dan...