プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
- 作者:渡部 有隆
- 発売日: 2015/01/30
- メディア: Kindle版
目次
- 目次
- 目的
- 前提知識
- 待ち行列(キュー)
- ヒープ
- 優先度つき待ち行列
- 概要
- Juliaサンプルコード
- 全体
- メイン処理
- アップヒープによるソート
- push関数
- pop関数
- ダウンヒープによるソート
- サンプル実行結果
- GitHub
目的
- データ構造の一種である優先度つき待ち行列(Priority Queue)の特徴について理解する。
- 優先度つきキューを利用したソートを行うサンプルコードを実装して動作を確認する。