Module ১০ · unordered_set আর unordered_map: hashing, collision আর anti-hash test
Cheat sheet: এক পাতায় unordered_set আর unordered_map
Proপড়া
এই পাতাটা এক কাগজে পুরো module, contest বা interview-এর ঠিক আগের মুহূর্তের জন্য। এখানের প্রতিটা লাইন lesson 01 থেকে 06-এ শেখানো, মাপা বা চালানো হয়েছে, আর set ও map-এর column-টা Module 8 আর 9-এ। নতুন কিছু নেই। Print করে নাও, বা editor-এর পাশে খুলে রাখো।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
Cheat sheet: এক পাতায় unordered_set আর unordered_map এর ভেতরে কী আছে
- Hash container declare করা
- প্রতিটা operation আর তার খরচ
- একটা খোঁজা কীভাবে ওর bucket পায়
- GCC 12-এর bucket-এর সংখ্যাগুলো
- ছয়টা idiom
- একটা rehash কী ভাঙে
- কোন container, এক table-এ
- নয়টা ফাঁদ