コンテンツにスキップ
Hello Algo
第 16 章 付録
简体中文
繁體中文
English
日本語
Русский
한국어
検索
krahets/hello-algo
Hello Algo
krahets/hello-algo
序文
序文
第 0 章 はじめに
第 0 章 はじめに
0.1 本書について
0.2 本書の使い方
0.3 まとめ
第 1 章 アルゴリズムとの出会い
第 1 章 アルゴリズムとの出会い
1.1 アルゴリズムはどこにでもある
1.2 アルゴリズムとは
1.3 まとめ
第 2 章 計算量の解析
第 2 章 計算量の解析
2.1 アルゴリズムの効率の評価
2.2 反復と再帰
2.3 時間計算量
2.4 空間計算量
2.5 まとめ
2.6 練習問題
第 3 章 データ構造
第 3 章 データ構造
3.1 データ構造の分類
3.2 基本データ型
3.3 数値の符号化 *
3.4 文字エンコーディング *
3.5 まとめ
3.6 練習問題
第 4 章 配列と連結リスト
第 4 章 配列と連結リスト
4.1 配列
4.2 連結リスト
4.3 リスト
4.4 メモリとキャッシュ *
4.5 まとめ
4.6 練習問題
第 5 章 スタックとキュー
第 5 章 スタックとキュー
5.1 スタック
5.2 キュー
5.3 両端キュー
5.4 まとめ
5.5 練習問題
第 6 章 ハッシュテーブル
第 6 章 ハッシュテーブル
6.1 ハッシュテーブル
6.2 ハッシュ衝突
6.3 ハッシュアルゴリズム
6.4 まとめ
6.5 練習問題
第 7 章 木
第 7 章 木
7.1 二分木
7.2 二分木の走査
7.3 二分木の配列表現
7.4 二分探索木
7.5 AVL 木 *
7.6 まとめ
7.7 練習問題
第 8 章 ヒープ
第 8 章 ヒープ
8.1 ヒープ
8.2 ヒープの構築
8.3 Top-k 問題
8.4 まとめ
8.5 練習問題
第 9 章 グラフ
第 9 章 グラフ
9.1 グラフ
9.2 グラフの基本操作
9.3 グラフの走査
9.4 まとめ
9.5 練習問題
第 10 章 探索
第 10 章 探索
10.1 二分探索
10.2 二分探索で挿入位置を探す
10.3 二分探索で境界を探す
10.4 ハッシュを使った最適化
10.5 探索アルゴリズムを改めて考える
10.6 まとめ
10.7 練習問題
第 11 章 ソート
第 11 章 ソート
11.1 ソートアルゴリズム
11.2 選択ソート
11.3 バブルソート
11.4 挿入ソート
11.5 クイックソート
11.6 マージソート
11.7 ヒープソート
11.8 バケットソート
11.9 カウントソート
11.10 基数ソート
11.11 まとめ
11.12 練習問題
第 12 章 分割統治
第 12 章 分割統治
12.1 分割統治アルゴリズム
12.2 分割統治による探索戦略
12.3 二分木の構築問題
12.4 ハノイの塔の問題
12.5 まとめ
12.6 練習問題
第 13 章 バックトラッキング
第 13 章 バックトラッキング
13.1 バックトラッキングアルゴリズム
13.2 順列列挙問題
13.3 部分集合和問題
13.4 n クイーン問題
13.5 まとめ
13.6 練習問題
第 14 章 動的計画法
第 14 章 動的計画法
14.1 動的計画法への第一歩
14.2 動的計画法の問題の特徴
14.3 動的計画法の解き方
14.4 0-1 ナップサック問題
14.5 個数制限なしナップサック問題
14.6 編集距離問題
14.7 まとめ
14.8 練習問題
第 15 章 貪欲法
第 15 章 貪欲法
15.1 貪欲アルゴリズム
15.2 分割可能ナップサック問題
15.3 最大容量問題
15.4 整数を分割して積を最大にする問題
15.5 まとめ
15.6 練習問題
第 16 章 付録
第 16 章 付録
16.1 プログラミング環境のインストール
16.2 一緒に本書を作りましょう
16.3 用語集
参考文献
参考文献
目次
この章の内容
第 16 章 付録
¶
この章の内容
¶
16.1 プログラミング環境のインストール
16.2 一緒に本書を作りましょう
16.3 用語集
コメント欄で、考えや質問、ご提案をお寄せください。
