Pertanyaan yang diberi tag «data-structures»

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 disimpan dalam beberapa jenis …

12 algorithms  data-structures 

Daftar tertaut ganda memiliki overhead minimal (hanya pointer lain per sel), dan memungkinkan Anda untuk menambahkan ke kedua ujung dan bolak-balik dan umumnya bersenang-senang.

12 data-structures  functional-programming 

Saya mengalami masalah yang sama berulang-ulang dan saya belum menemukan solusi yang saya rasa optimal. Katakan dalam sebuah aplikasi, Anda memiliki daftar yang dipesan dan Anda membiarkan pengguna mengubah urutan itu dengan drag and drop atau apalah. Anda ingin perubahan agar tetap ada. Bagaimana Anda membuat model itu? Bagaimana saya …

11 rest  database-design  data-structures  data-modeling 

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 kekurangan ini, saya tidak bisa melihat …

11 data-structures  linked-list 

Apakah ada struktur data yang baik di luar sana yang dapat digunakan untuk mewakili molekul? Saya berpikir mungkin saya menggambarkannya sebagai Grafik dengan membuat setiap atom menjadi simpul, namun, senyawa organik memiliki banyak Karbon dan Hidrogen. Bagaimana Anda menghitungnya? Adakah cara yang baik untuk merepresentasikan molekul, tetapi pada saat yang …

11 data-structures 

Saya ingin menerapkan Tabel Hash menggunakan Pohon Pencarian Biner untuk mengurangi kompleksitas pencarian dalam proses Chaining Terpisah dari O (n) (menggunakan daftar tertaut) ke O (log n) (menggunakan BST). Bisakah ini dilakukan, dan jika ya lalu bagaimana? Akan lebih mudah untuk memahami jika solusi adalah langkah demi langkah, implementasi dari …

11 algorithms  data-structures  hashing  binary-tree 

Saya mencoba mencari tahu seperti apa struktur data yang digunakan untuk memodelkan beberapa penggunaan jaringan hipotetis dan ideal. Dalam skenario saya, sejumlah pengguna yang bermusuhan satu sama lain semua mencoba membentuk jaringan komputer di mana semua koneksi potensial diketahui. Komputer yang perlu disambungkan satu pengguna mungkin tidak sama dengan komputer …

11 data-structures  graph 

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 6 tahun yang lalu . Mengapa Python menggunakan tabel hash untuk mengimplementasikan dict, tetapi bukan Red-Black Tree? Apa kuncinya? …

11 python  data-structures 

Seperti itu Selama bertahun-tahun, saya telah mengatur solusi perangkat lunak saya sebagai berikut: Data Access Layer (DAL) untuk abstrak bisnis mengakses data Business Logic Layer (BLL) untuk menerapkan aturan bisnis ke set data, menangani otentikasi, dll. Utilitas (Util) yang hanya merupakan perpustakaan dari metode utilitas umum yang telah saya bangun …

11 architecture  data-structures  entity-framework  separation-of-concerns 

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 menggambarkan grafik itu dalam bahasa pemrograman fungsional (terutama tertarik pada gaya fungsional murni yang …

11 functional-programming  data-structures  lisp 

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 sama dilakukan berulang-ulang, jadi saya ingin ke cache n …

11 .net  data-structures  caching 

Pertanyaan StackOverflow ini menanyakan "di mana saya bisa mendapatkan Microsoft.Data.Objects" Ternyata jawabannya mungkin bahwa itu dalam rilis CTP4 (kode pertama) Entity Framework 4 Namun ada di mana banyak tebakan. Termasuk System.Data Kerangka Entitas Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data 10 tahun yang lalu jika seseorang mengajukan pertanyaan serupa karena mereka mungkin mendapatkan DAO, RDO, …

11 data-structures  microsoft-access 

Saya ingin belajar cara membuat grafik dan melakukan beberapa operasi lokal pada mereka di Haskell, tetapi pertanyaannya tidak spesifik untuk Haskell, dan alih-alih grafik kita dapat mempertimbangkan daftar yang ditautkan ganda. Pertanyaan: Apa yang akan menjadi cara idiomatis atau yang direkomendasikan untuk menerapkan daftar yang ditautkan ganda (atau struktur data …

11 data-structures  functional-programming  graph  immutability 

Secara formal, misalkan s ( U , Q ) = { V | V ∈ U dan V ⊆ Q } di mana U , Q , dan V semua mewakili set, dan U , lebih khusus lagi, mewakili satu set set. Sebagai contoh, U mungkin merupakan satu set (set) …

11 algorithms  data-structures 

Apakah ada referensi mirip Cormen tentang Hash dan Hashing? Struktur khusus ini telah melihat sedikit perhatian dalam pendidikan CS saya untuk beberapa alasan tetapi saya ingin belajar lebih banyak karena mereka tampaknya ada di mana-mana. Saya tahu Cormen menutupinya, tetapi saya mencari sesuatu yang lebih terspesialisasi dan mendalam.

11 algorithms  data-structures