Pertanyaan yang diberi tag «data-structures»

A Red / Black Tree adalah salah satu cara untuk menerapkan pohon pencarian biner seimbang. Prinsip di balik cara kerjanya masuk akal bagi saya, tetapi warna yang dipilih tidak. Mengapa merah dan hitam, berbeda dengan pasangan warna atau atribut lainnya secara umum? Ketika saya mendengar "merah dan hitam," hal-hal pertama …

42 data-structures  history 

Ini merupakan kelanjutan dari pertanyaan saya sebelumnya di mana saya bertanya apakah perlu mempelajari algoritma dan struktur data. Saya merasa ya itu. Sekarang saya bekerja di lingkungan di mana saya tidak akan pernah mendapatkan kesempatan untuk mempelajarinya dengan bereksperimen atau secara praktis atau dalam tugas apa pun. Apa pendekatan yang …

38 self-improvement  algorithms  data-structures 

Saya baru-baru ini menemukan kerangka kerja yang disebut ecto . Dalam kerangka kerja ini, komponen dasar bernama "plasm" , yang merupakan ecto Directed Acyclic Graph. Dalam ecto, plasm dapat dioperasikan oleh ecto scheduler. Saya bertanya-tanya apa keuntungan dari mekanisme ini, dan dalam situasi apa lagi kita dapat mengeksploitasi konsep DAG?

37 algorithms  data-structures  frameworks  graph 

Sudah enam tahun sejak saya coding. Pengodean ke semua hal seperti ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, dll. Saya telah menggunakan array, peta, daftar yang terhubung, set, dll dan di mana pun saya bekerja orang-orang seperti saya. Tetapi setiap kali saya diwawancarai, sangat mungkin bahwa orang bertanya kepada …

37 interview  self-improvement  algorithms  data-structures 

PHP adalah bahasa paradigma campuran, memungkinkan untuk menggunakan dan mengembalikan tipe data non-objek, seperti array. Saya mengajukan pertanyaan untuk mencoba memperjelas beberapa pedoman untuk pemilihan array vs objek ketika memutuskan apa yang membangun pemrograman untuk digunakan dalam situasi tertentu. Ini benar-benar sebuah pertanyaan tentang cara untuk menyandikan data menggunakan konstruksi …

37 php  data-structures  array  perl  storage 

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 Wikipedia mendefinisikannya sebagai struktur data berbasis pohon, dan menyatakan bahwa …

36 data-structures 

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. Pohon pencarian biner yang menyeimbangkan diri sendiri seperti AVL dan Merah-hitam adalah contoh …

33 algorithms  data-structures 

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 banyak kasus, dan mempertimbangkan seberapa mirip anggota …

32 c++  performance  data-structures  stl  memory-usage 

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 implementasi dari ADT. Banyak ADT dapat diimplementasikan sebagai …

32 data-structures  abstraction 

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 …

32 c++  data-structures 

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 aplikasi saya, saya memiliki bidang teks …

32 database  algorithms  data-structures  indexing 

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 lain?

30 c#  .net  data-structures 

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 dapat menyimpan contoh di atas sebagai dua byte yang …

29 data-structures  numbers  compression 

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 yang sudah saya ketahui untuk mendapatkan pengetahuan yang lebih dalam (seluk …

28 learning  algorithms  data-structures 

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, pair<string, bool> > Choice 2: struct Ente { string name; …

26 c++  data-structures  stl