C++
スタック(stack)とキュー(queue) スタックとキューはどちらもデータを一時的に保存したり、取り出したりするためのデータ構造です。どちらも、データを一列に並べて管理して、新しいデータを列のどちらかの端に保存し、また取り出す際もどちらかの端から取り…
この記事の内容 可能性をすべて試すプログラム(全探索)と計算量の見積もりについて書きます。 目次 この記事の内容 目次 問題の大きさの把握 数値の表現 符号付き整数の表現 時間と空間の制約 組み合わせを試す 計算量の簡単な検討 試行回数の見積もりと計…
この記事の内容 C++における整列の使い方と整列を利用したアルゴリズムである貪欲法について説明します。 目次 この記事の内容 目次 整列 数値と文字列の整列 文字列の整列 ペアと整列 pairのsort 貪欲法 問題例 区間スケジューリング 問題設定 問題の単純化…
初めに この記事の内容は、AtCoder Programming Guide for beginners(APG4b) の第一章の内容を素早く参照するためにまとめたものです。APG4bはAtCoderのアカウントを作れば無料で利用することができます。良くまとまっていてわかりやすいので、初めて勉強…