Module ৭ · priority_queue: সবচেয়ে বড়টা আগে বেরোয়

কখন priority_queue, আর কখন একবার sort বা একটা set-ই ভালো

Account থাকলেই freeপড়াlesson ৪ / ৯

Kenji দশ লাখ sensor reading একটা priority_queue-এ push করে, শুধু একবার সবগুলো বড় থেকে ছোট print করবে বলে। Maria ওর lab-এর কাজের তালিকা রাখে একটা vector-এ, আর প্রতিবার কাজ নেওয়ার আগে পুরোটা scan করে সবচেয়ে জরুরিটা খোঁজে। দুজনের program-ই ঠিক উত্তর print করে। Amara দুজনকেই একটা প্রশ্ন করে: কাজটার আসলে কী দরকার ছিল?

আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…

কখন priority_queue, আর কখন একবার sort বা একটা set-ই ভালো এর ভেতরে কী আছে

কাজটা নিয়ে চারটা প্রশ্ন
তুলনার chart
সিদ্ধান্তের flowchart
Kenji-র দশ লাখ reading: একবার sort বনাম heap
আসতে থাকা value: চারটা container-এর দৌড়
একসাথে দুই মাথা
কখন priority_queue না