未分類 【C++学習|豆知識】高速な優先順位管理の要!std::priority_queue と std::make_heap を使いこなそう
1. 導入:なぜ優先度付きキューが重要なのかプログラミングにおいて、常に「最大値(または最小値)」を取り出したいという場面は頻繁に発生します。例えば、タスクスケジューリングや経路探索(Aアルゴリズムなど)がその代表例です。単純に配列をソート...
未分類
未分類
未分類
未分類
未分類
未分類
未分類
未分類
未分類
未分類