Module ১০ · unordered_set আর unordered_map: hashing, collision আর anti-hash test
পুরো program: দরজার তালিকা থেকে symbol table পর্যন্ত
Account থাকলেই freeপড়া
বেশির ভাগ program একটা ছোট প্রশ্ন বারবার করে: এটা কি আগে দেখেছি, আর এটার ব্যাপারে কী জানি? Hash container এই প্রশ্নের উত্তর দেয় গড়ে প্রায় এক ধাপে, ভেতরে যত কিছুই থাকুক। সামনে ছয়টা program, একটা party-র দরজা থেকে শুরু করে একটা calculator-এর ভেতরের symbol table পর্যন্ত। প্রতিটা আগেরটার চেয়ে একটু বড়, আর প্রতিটায় একটা করে নতুন ধারণা। প্রতিটা program-এর উপরের "নতুন জিনিস" লাইনটা আগে পড়ো; program-টা ঠিক ওটার জন্যই।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
পুরো program: দরজার তালিকা থেকে symbol table পর্যন্ত এর ভেতরে কী আছে
- Program 1: একটা party-র দরজার তালিকা
- Program 2: প্রতিটা শহরের জন্য একটা ছোট id
- Program 3: ভরার আগেই মাপ ঠিক করা একটা stock table
- Program 4: dictionary of keys হিসেবে একটা sparse matrixIntermediate
- Program 5: ছোট্ট একটা calculator-এর symbol tableIntermediate
- Program 6: struct যখন key, ট্রেনের seatIntermediate