Module ১৪ · যে algorithm-গুলো প্রতি সপ্তাহেই লাগবে: accumulate থেকে nth_element
সাপ্তাহিক algorithm-গুলোর প্রতিটা, একটা একটা করে, খরচসহ
Account থাকলেই freeপড়া
Zara-র আবহাওয়া station প্রতি ঘণ্টায় একটা করে reading লিখে রাখে। এক দিনের log নিয়ে Bob-কে এগারোটা প্রশ্নের উত্তর দিতে হবে, যেমন মোট কত, সবচেয়ে গরম ঘণ্টা কোনটা, প্রথম কোন ঘণ্টায় 35 পেরোল। সে এগারোটা loop লেখে, আর তার দুইটা ভুল। Standard library-তে এর প্রতিটা প্রশ্নের জন্য একটা করে call আছে। প্রতিটা call-এর একটা খরচও আছে, আর দশ লাখ reading-এর উপর call চালানোর আগে সেটা জেনে রাখা দরকার।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
সাপ্তাহিক algorithm-গুলোর প্রতিটা, একটা একটা করে, খরচসহ এর ভেতরে কী আছে
- accumulate: তোমার বেছে নেওয়া type-এ মোট যোগফল
- partial_sum: সব চলতি যোগফল একবারে
- iota: একটা range-এ গুনে গুনে ভরা
- inner_product: জোড়ায় জোড়ায় গুণ, তারপর যোগ
- count আর count_if
- find আর find_if: প্রথম মিল, নয়তো end()
- min_element, max_element আর minmax_element
- reverse: একটা range উল্টে দেওয়া
- rotate: সামনেরটা পেছনে পাঠানো
- unique: আগে sort, পরে erase
- next_permutation আর prev_permutation
- nth_element: একটা position ঠিক জায়গায়Intermediate
- partial_sort: সবচেয়ে ছোট k-টা, ক্রমেIntermediate
- fill আর copy
- transform: একটা range ঢোকে, একটা range বেরোয়
- all_of, any_of আর none_of
- swap আর iter_swap
- সব খরচ এক table-এ, আর একটা মাপ