Chapters
第8章 計算量観点
8.1 TimeComplexity
8.1.1 list
8.1.2 collections.deque
8.1.3 set
8.1.4 dict
8.2 オーバーフロー
8.2.1 処理の打ち切り
8.2.2 処理中の剰余
8.2.3 計算の工夫
第9章 データ構造観点
9.1 スタック
9.2 キュー
9.3 優先度付きキュー
9.4 連想配列
9.5 multiset
9.6 Union-Find
第10章 アルゴリズム観点
10.1 探索
10.1.1 線形探索
10.1.2 全探索
10.1.3 ビット探索
10.1.4 二分探索
10.1.5 三分探索
10.2 グラフ
10.2.1 深さ優先探索(DFS)
10.2.3 幅優先探索(BFS)
10.2.3 ダイクストラ法
10.2.4 ワーシャル–フロイド法
10.2.5 トポロジカルソート
10.2.6 クラスカル法 / プリム法
10.2.7 最大フロー
10.3 累積和
10.4 いもす法
10.5 尺取り法
10.6 動的計画法(DP)
10.6.1 bitDP
10.7 貪欲法
10.8 文字列
10.8.1 ランレングス圧縮
10.8.2 座標圧縮
Author
Topics