Pertanyaan yang diberi tag «data-structures»

Saya baru mengenal pemrograman Mac / iPhone dan Objective-C. Di C # dan Java kita memiliki "generik", kelas koleksi yang anggotanya hanya dari tipe yang dideklarasikan. Misalnya, dalam C # Dictionary<int, MyCustomObject> hanya dapat berisi kunci yang bilangan bulat dan nilai yang bertipe MyCustomObject. Apakah mekanisme serupa ada di Objective-C?

140 objective-c  generics  data-structures  collections  strong-typing 

Saya mencoba menemukan definisi pohon pencarian biner dan saya terus menemukan definisi yang berbeda di mana-mana. Beberapa mengatakan bahwa untuk subtree tertentu kunci anak kiri kurang dari atau sama dengan root. Beberapa mengatakan bahwa untuk setiap subtree tertentu kunci anak kanan lebih besar atau sama dengan root. Dan buku struktur …

139 data-structures  computer-science  binary-tree 

Saya melakukan wawancara dengan perusahaan hedge fund di New York beberapa bulan yang lalu dan sayangnya, saya tidak mendapatkan tawaran magang sebagai insinyur data / perangkat lunak. (Mereka juga meminta solusinya dengan Python.) Saya cukup banyak mengacaukan masalah wawancara pertama ... Pertanyaan: Diberikan string sejuta angka (Pi misalnya), tulis fungsi …

137 python  algorithm  data-structures  number-theory 

Saya menemukan pertanyaan ini dalam buku algoritme ( Algoritma, Edisi ke-4 oleh Robert Sedgewick dan Kevin Wayne). Antrian dengan tiga tumpukan. Menerapkan antrean dengan tiga tumpukan sehingga setiap operasi antrean memerlukan jumlah operasi tumpukan yang konstan (kasus terburuk). Peringatan: tingkat kesulitan tinggi. Saya tahu cara membuat antrian dengan 2 tumpukan …

136 algorithm  data-structures 

Seperti yang terjadi saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami mengharapkan jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang perdebatan, argumen, jajak pendapat, atau diskusi yang diperpanjang. Jika Anda merasa pertanyaan ini bisa diperbaiki dan mungkin dibuka kembali, kunjungi pusat …

136 java  data-structures  linked-list 

Saya sedang menjelajahi HashSet<T> tipenya, tapi saya tidak mengerti di mana koleksi itu berada. Bisakah seseorang menggunakannya untuk mengganti List<T>? Saya membayangkan kinerja a HashSet<T>menjadi lebih baik, tetapi saya tidak bisa melihat akses individu ke elemen-elemennya. Apakah hanya untuk pencacahan?

134 c#  .net  data-structures  hashset 

Saya ingin tahu apa itu copy-on-write dan digunakan untuk apa? Istilah 'copy-on-write array' disebutkan beberapa kali dalam tutorial Sun JDK tapi saya tidak mengerti apa artinya.

133 data-structures  copy-on-write 

Salah satu hal yang saya rindukan saat menulis program di C adalah struktur data kamus. Apa cara paling nyaman untuk mengimplementasikannya di C? Saya tidak mencari kinerja, tetapi kemudahan mengkodekannya dari awal. Saya tidak ingin menjadi generik juga - sesuatu seperti string-> int akan dilakukan. Tapi saya ingin bisa menyimpan …

132 c  data-structures  dictionary 

Kami terbiasa mengatakan bahwa HashMap get/putoperasi adalah O (1). Namun itu tergantung pada implementasi hash. Hash objek default sebenarnya adalah alamat internal di tumpukan JVM. Apakah kami yakin cukup baik untuk mengklaim bahwa get/putO (1)? Memori yang tersedia adalah masalah lain. Seperti yang saya pahami dari javadocs, HashMap load factorseharusnya …

131 java  data-structures  hashmap  complexity-theory 

Misalkan saya memiliki n-sided die die di mana setiap sisi k memiliki beberapa kemungkinan pk untuk muncul ketika saya menggulungnya. Saya ingin tahu apakah ada algoritma yang baik untuk menyimpan informasi ini secara statis (yaitu untuk serangkaian probabilitas tetap) sehingga saya dapat secara efisien mensimulasikan gulungan acak cetakan. Saat ini, …

130 algorithm  language-agnostic  data-structures  random  probability 

Tertutup . Pertanyaan ini berdasarkan opini . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Tutup 4 tahun lalu . Perbaiki pertanyaan ini Saya mencoba menyelesaikan latihan "Go programming lanaguage" # 1.4 yang mengharuskan saya …

130 data-structures  go  set 

Dalam ASP.NET C # Saya memiliki sebuah struct: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } dan saya punya Daftar itu. Saya ingin memilih category_iddan category_name, menjalankan DISTINCTdan akhirnya ORDERBYmenyala category_name. Inilah yang saya miliki sekarang: List<Data> listObject = getData(); string[] …

128 c#  linq  data-structures 

Adakah cara yang bagus untuk membagi koleksi n beberapa bagian dengan LINQ? Belum tentu merata tentunya. Yaitu, saya ingin membagi koleksi menjadi sub-koleksi, yang masing-masing berisi subset elemen, di mana koleksi terakhir bisa compang-camping.

122 c#  .net  linq  data-structures 

Saya telah melihat istilah intrusif yang digunakan untuk menggambarkan struktur data seperti daftar dan tumpukan, tetapi apa artinya? Dapatkah Anda memberikan contoh kode dari struktur data yang mengganggu, dan apa perbedaannya dari yang non-intrusif? Juga, mengapa membuatnya mengganggu (atau, tidak mengganggu)? Apa manfaatnya? Apa kerugiannya?

120 c++  c  language-agnostic  data-structures  terminology 

Katakanlah saya sedang membangun permainan papan dengan kisi yang kuat, seperti Settlers of Catan : Perhatikan bahwa setiap simpul dan tepi mungkin memiliki atribut (jalan dan pemukiman di atasnya). Bagaimana saya membuat struktur data yang mewakili papan ini? Apa pola untuk mengakses setiap tetangga, tepi, dan simpul ubin?

119 data-structures