Saya selalu berpikir bahwa tumpukan dan antrian prioritas adalah sinonim - struktur data abstrak yang mendukung insert, findMindan deleteMinoperasi. Beberapa literatur tampaknya setuju dengan saya - Struktur Data Murni Fungsional Chris Okasaki (bab 3), misalnya. Di sisi lain, halaman tumpukan...
Bisakah Anda memikirkan alasan khusus mengapa penghapusan biasanya jauh lebih sulit untuk diterapkan daripada penyisipan untuk banyak (kebanyakan?) Struktur data? Contoh cepat: daftar tertaut. Penyisipan itu sepele, tetapi penghapusan memiliki beberapa kasus khusus yang membuatnya lebih sulit....
Cukup sulit bagi saya untuk memahami istilah-istilah ini. Saya mencari di Google dan membaca sedikit di Wikipedia tetapi saya masih tidak yakin. Sejauh ini saya telah menentukan bahwa: Abstrak Tipe Data adalah definisi tipe baru, menggambarkan sifat dan operasinya. Struktur Data adalah...
Saya telah menjalankan 3 percobaan berbeda yang melibatkan daftar dan vektor C ++. Mereka dengan vektor terbukti lebih efisien, bahkan ketika banyak penyisipan di tengah terlibat. Karenanya pertanyaan: dalam hal apa daftar lebih masuk akal daripada vektor? Jika vektor tampak lebih efisien dalam...
Ketika saya belajar bahasa C ++ untuk pertama kalinya saya belajar bahwa selain int, float dll, versi yang lebih kecil atau lebih besar dari tipe data ini ada dalam bahasa tersebut. Misalnya saya bisa memanggil variabel x int x; or short int x; Perbedaan utama adalah bahwa int pendek mengambil...
Saya memiliki masalah berikut: Saya memiliki database yang berisi lebih dari 2 juta catatan. Setiap catatan memiliki bidang string X dan saya ingin menampilkan daftar catatan yang bidang X berisi string tertentu. Setiap record berukuran sekitar 500 byte. Untuk membuatnya lebih konkret: di GUI...
Jadi saya bertemu dengan Dictionary<int, int>hari ini di tempat kerja. Ini tampak aneh bagi saya karena saya mungkin akan menggunakan List<int>saja. Apakah ada perbedaan dan apakah akan ada use case di mana satu struktur lebih disukai daripada yang
Pertanyaan ini adalah tentang berapa banyak bit yang diperlukan untuk menyimpan rentang. Atau dengan kata lain, untuk jumlah bit tertentu, berapa kisaran maksimum yang dapat disimpan dan bagaimana caranya? Bayangkan kita ingin menyimpan sub-rentang dalam kisaran 0-255. Jadi misalnya, 45-74. Kita...
Hari-hari ini, saya banyak berinvestasi dalam struktur data dan algoritma dan mencoba memecahkan beberapa teka-teki pemrograman. Saya mencoba kode dan selesaikan dengan Java dan Clojure. Apakah saya membuang-buang waktu? haruskah saya berinvestasi lebih banyak dalam teknologi dan kerangka kerja...
Saya seorang programmer C ++ dengan pengalaman terbatas. Andaikata saya ingin menggunakan suatu STL mapuntuk menyimpan dan memanipulasi beberapa data, saya ingin tahu apakah ada perbedaan yang berarti (juga dalam kinerja) antara kedua pendekatan struktur data tersebut: Choice 1: map<int,...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Rekayasa Perangkat Lunak Stack Exchange. Ditutup 4 tahun yang lalu . Saya ingin membaca Struktur Data...
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 4 tahun yang lalu . Saya ingin menjadi...
Ini telah menggangguku untuk sementara waktu. Sebagian besar waktu, ketika datang untuk menyimpan data dalam struktur seperti hashtables, programer, buku dan artikel bersikeras bahwa pengindeksan elemen dalam struktur tersebut dengan nilai String dianggap praktik yang buruk. Namun, sejauh ini, saya...
Apakah ada satu? Semua definisi yang saya temukan menggambarkan ukuran, kompleksitas / variasi atau kecepatan data. Definisi Wikipedia adalah satu-satunya yang saya temukan dengan angka aktual Ukuran data besar adalah target yang terus bergerak, mulai 2012 mulai dari beberapa lusin terabyte...
Contoh biasa Desain Berorientasi Data adalah dengan struktur Bola: struct Ball { float Radius; float XYZ[3]; }; dan kemudian mereka membuat beberapa algoritma yang mengulang std::vector<Ball>vektor. Kemudian mereka memberi Anda hal yang sama, tetapi diimplementasikan dalam Desain...
Mungkin ada nama untuk apa yang saya inginkan, tetapi saya tidak menyadarinya. Saya perlu sesuatu yang mirip dengan LinkedHashMapdi Jawa, tetapi di mana ia mengembalikan nilai 'sebelumnya' jika tidak ada nilai pada kunci yang ditentukan. Yaitu, saya memiliki daftar objek yang disimpan oleh kunci...
Struktur data apa yang dapat Anda gunakan sehingga Anda bisa mendapatkan O (1) penghapusan dan penggantian? Atau bagaimana Anda dapat menghindari situasi ketika Anda membutuhkan struktur
Saya cukup akrab dengan tempat menggunakan Stacks, Antrian, dan Pohon dalam aplikasi perangkat lunak tapi saya belum pernah menggunakan Deque (Double Berakhir Antrian) sebelumnya. Di mana saya biasanya bertemu mereka di alam liar? Apakah akan berada di tempat yang sama dengan Antrian tetapi dengan...
Pertanyaan ini dimigrasikan dari Stack Overflow karena dapat dijawab di Rekayasa Perangkat Lunak Stack Exchange. Bermigrasi 7 tahun yang lalu . Saya menerapkan struktur pembelajaran mesin untuk mencoba dan memprediksi penipuan pada sistem keuangan seperti bank, dll ...
"A" terkait dengan "B" dan "C". Bagaimana saya menunjukkan bahwa "B" dan "C" mungkin, dalam konteks ini, juga terkait? Contoh: Berikut adalah beberapa berita utama tentang drama Broadway baru-baru ini: Glengarry Glen Ross karya David Mamet, Dibintangi Al Pacino, Dibuka di Broadway Al Pacino...