Pertanyaan yang diberi tag «data-structures»

Saya memiliki Hashmap di Jawa seperti ini: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Maka saya mengisinya seperti ini: team1.put("United", 5); Bagaimana saya bisa mendapatkan kunci? Sesuatu seperti: team1.getKey()mengembalikan "Bersatu".

167 java  data-structures  java-6 

Apa cara terbaik untuk menguji apakah daftar berisi nilai yang diberikan di Clojure? Secara khusus, perilaku contains?saat ini membingungkan saya: (contains? '(100 101 102) 101) => false Saya jelas bisa menulis fungsi sederhana untuk menelusuri daftar dan menguji kesetaraan, tetapi pasti ada cara standar untuk melakukan ini?

163 data-structures  clojure 

Saya memiliki fungsi API ini: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Saya tidak suka itu. Karena urutan parameter menjadi tidak penting. Semakin sulit untuk menambahkan bidang baru. Lebih sulit untuk melihat apa yang sedang diedarkan. Lebih sulit untuk mengubah …

160 c#  data-structures  immutability 

Satu set beku adalah frozenset. Daftar yang dibekukan bisa berupa tupel. Apa yang akan menjadi beku dict? Dict yang tidak berubah dan hashable. Saya kira itu bisa menjadi sesuatu seperti collections.namedtuple, tapi itu lebih seperti dict kunci beku (dict setengah beku). Bukan? Sebuah "frozendict" harus kamus beku, harus memiliki keys, …

158 python  dictionary  data-structures  immutability 

Saya membutuhkan Stackstruktur data untuk kasus penggunaan saya. Saya harus bisa mendorong item ke dalam struktur data dan saya hanya ingin mengambil item terakhir dari Stack. The javadoc untuk Stack mengatakan: Serangkaian operasi stack LIFO yang lebih lengkap dan konsisten disediakan oleh antarmuka Deque dan implementasinya, yang harus digunakan sebagai …

157 java  data-structures 

Secara alami, karena bool isprime(number)akan ada struktur data yang bisa saya tanyakan. Saya mendefinisikan algoritma terbaik , untuk menjadi algoritma yang menghasilkan struktur data dengan konsumsi memori terendah untuk rentang (1, N], di mana N adalah konstanta. Hanya contoh dari apa yang saya cari: Saya bisa mewakili setiap bilangan ganjil …

152 algorithm  math  data-structures  primes 

Saya telah melihat orang mengatakan bahwa setobjek dalam python memiliki O (1) pengecekan keanggotaan. Bagaimana mereka diterapkan secara internal untuk memungkinkan ini? Jenis struktur data apa yang digunakannya? Apa implikasi lain yang dimiliki implementasi itu? Setiap jawaban di sini benar-benar mencerahkan, tetapi saya hanya bisa menerimanya, jadi saya akan mencari …

151 python  data-structures  set  cpython 

Apakah ada di antara Anda yang pernah menerapkan Fibonacci-Heap ? Saya melakukannya beberapa tahun yang lalu, tapi beberapa kali lipat lebih lambat daripada menggunakan BinHeaps berbasis array. Saat itu, saya menganggapnya sebagai pelajaran berharga tentang bagaimana penelitian tidak selalu sebagus seperti yang diklaim. Namun, banyak makalah penelitian mengklaim waktu menjalankan …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

Konstruktor biasa ArrayListadalah: ArrayList<?> list = new ArrayList<>(); Tetapi ada juga konstruktor yang kelebihan muatan dengan parameter untuk kapasitas awalnya: ArrayList<?> list = new ArrayList<>(20); Mengapa berguna untuk membuat ArrayListdengan kapasitas awal ketika kita dapat menambahkannya sesuka kita?

149 java  data-structures  arraylist  capacity 

C ++ 0x memperkenalkan unordered_setyang tersedia di boostdan banyak tempat lain. Apa yang saya mengerti adalah bahwa unordered_settabel hash dengan O(1)kompleksitas pencarian. Di sisi lain, settidak lain adalah pohon dengan log(n)kompleksitas pencarian. Mengapa di bumi ada orang yang menggunakan setbukan unordered_set? yaitu apakah ada kebutuhan untuk setlagi?

145 c++  algorithm  data-structures  c++11 

Secara akademis, apa perbedaan mendasar antara struktur data Tree dan Graph? Dan bagaimana dengan pencarian berbasis pohon dan pencarian berbasis grafik?

144 search  data-structures  map  tree 

Saya memiliki struktur data seperti public DespatchGroup(DateTime despatchDate, List<Products> products); Dan saya mencoba melakukan ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Saya jelas tidak mengerti IGroupingkarena saya tidak bisa …

143 c#  linq  data-structures  igrouping 

Ketika saya mencoba: Queue<Integer> q = new Queue<Integer>(); kompiler memberi saya kesalahan. Ada bantuan? Juga, jika saya ingin menginisialisasi antrian, apakah saya harus mengimplementasikan metode antrian?

142 java  data-structures  queue 

Pertanyaan serupa diajukan sebelumnya di sana , tetapi pertanyaan di sini adalah kebalikannya, menggunakan dua antrian sebagai tumpukan. Pertanyaan... Mengingat dua antrian dengan operasi standar ( enqueue, dequeue, isempty, size), menerapkan stack dengan operasi standar ( pop, push, isempty, size). Seharusnya ada dua versi solusinya. Versi A : Tumpukan harus …

142 algorithm  data-structures  stack 

Jadi jika saya harus memilih antara tabel hash atau pohon awalan apa faktor pembeda yang akan membuat saya memilih satu dari yang lain. Dari sudut pandang naif saya sendiri, sepertinya menggunakan trie memiliki beberapa overhead tambahan karena tidak disimpan sebagai array tetapi dalam hal run time (dengan asumsi kunci terpanjang …

141 algorithm  data-structures  hashtable  trie