アルゴリズムとデータ構造
分割統治・貪欲法・動的計画法・バックトラッキング
0/29読了した記事
0/87直近の回答で正解
87未回答の問題
0復習予定日を迎えた問題
学習記録を読み込んでいます…
教材と演習
二分探索:半開区間と不変条件で境界を扱う
未読・直近の正解 0/3問
この記事の問題を解くマージソート:整列済みの列を組み合わせる
未読・直近の正解 0/3問
この記事の問題を解くクイックソート:分割の偏りが性能を変える
未読・直近の正解 0/3問
この記事の問題を解く貪欲法・分割統治・動的計画法を使い分ける
未読・直近の正解 0/3問
この記事の問題を解く挿入ソート:整列した接頭辞へ一つずつ差し込む
未読・直近の正解 0/3問
この記事の問題を解く選択ソート:最小値の選択と交換の費用を分ける
未読・直近の正解 0/3問
この記事の問題を解くヒープソート:最大値を取り出して末尾を確定する
未読・直近の正解 0/3問
この記事の問題を解く計数ソート:キーの個数から出力位置を決める
未読・直近の正解 0/3問
この記事の問題を解く基数ソート:一桁ずつの安定な整列を重ねる
未読・直近の正解 0/3問
この記事の問題を解くIntrosort:分割の深さを監視して最悪時間を守る
未読・直近の正解 0/3問
この記事の問題を解くTimsort:既に整列した連を見つけて安定に併合する
未読・直近の正解 0/3問
この記事の問題を解くKMP法:一致した接頭辞を失敗後も利用する
未読・直近の正解 0/3問
この記事の問題を解くZアルゴリズム:先頭との一致長をまとめて求める
未読・直近の正解 0/3問
この記事の問題を解くRabin–Karp法:ローリングハッシュで候補を絞る
未読・直近の正解 0/3問
この記事の問題を解く接尾辞配列:開始位置を辞書順に並べて検索する
未読・直近の正解 0/3問
この記事の問題を解くAho–Corasick法:複数パターンを一つの探索状態で追う
未読・直近の正解 0/3問
この記事の問題を解く編集距離の動的計画法:接頭辞同士の最小編集を積み上げる
未読・直近の正解 0/3問
この記事の問題を解く二分探索の不変条件をテストする
未読・直近の正解 0/3問
この記事の問題を解く貪欲法と動的計画法
未読・直近の正解 0/3問
この記事の問題を解く安定ソートと不安定ソート
未読・直近の正解 0/3問
この記事の問題を解くレコードを並べてソートの安定性を確かめる
未読・直近の正解 0/3問
この記事の問題を解くHuffman符号
未読・直近の正解 0/3問
この記事の問題を解く一度だけ選ぶ0–1ナップサック
未読・直近の正解 0/3問
この記事の問題を解く長さ不明の列から標本を残す
未読・直近の正解 0/3問
この記事の問題を解く三分割で必要な順位だけを選ぶQuickselect
未読・直近の正解 0/3問
この記事の問題を解く成立する最小値を二分探索する
未読・直近の正解 0/3問
この記事の問題を解く探索の上限を倍々に広げる指数探索
未読・直近の正解 0/3問
この記事の問題を解く二つの端から、和になる組を探す
未読・直近の正解 0/3問
この記事の問題を解く区間の状態を保つスライディングウィンドウ
未読・直近の正解 0/3問
この記事の問題を解く