コンテンツにスキップ
Hello アルゴリズム
第 16 章 付録
简体中文
繁體中文
English
日本語
検索を初期化
krahets/hello-algo
Hello アルゴリズム
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 まとめ
第 3 章 データ構造
第 3 章 データ構造
3.1 データ構造の分類
3.2 基本データ型
3.3 数値エンコーディング *
3.4 文字エンコーディング *
3.5 まとめ
第 4 章 配列と連結リスト
第 4 章 配列と連結リスト
4.1 配列
4.2 連結リスト
4.3 リスト
4.4 メモリとキャッシュ *
4.5 まとめ
第 5 章 スタックとキュー
第 5 章 スタックとキュー
5.1 スタック
5.2 キュー
5.3 両端キュー
5.4 まとめ
第 6 章 ハッシュ表
第 6 章 ハッシュ表
6.1 ハッシュ表
6.2 ハッシュ衝突
6.3 ハッシュアルゴリズム
6.4 まとめ
第 7 章 木
第 7 章 木
7.1 二分木
7.2 二分木の走査
7.3 木の配列表現
7.4 二分探索木
7.5 AVL木 *
7.6 まとめ
第 8 章 ヒープ
第 8 章 ヒープ
8.1 ヒープ
8.2 ヒープの構築
8.3 Top-k問題
8.4 まとめ
第 9 章 グラフ
第 9 章 グラフ
9.1 グラフ
9.2 グラフの基本操作
9.3 グラフの走査
9.4 まとめ
第 10 章 探索
第 10 章 探索
10.1 二分探索
10.2 二分探索挿入点
10.3 二分探索の境界
10.4 ハッシュ最適化戦略
10.5 探索アルゴリズム再考
10.6 まとめ
第 11 章 ソート
第 11 章 ソート
11.1 ソートアルゴリズム
11.2 選択ソート
11.3 バブルソート
11.4 挿入ソート
11.5 クイックソート
11.6 マージソート
11.7 ヒープソート
11.8 バケットソート
11.9 計数ソート
11.10 基数ソート
11.11 まとめ
第 12 章 分割統治
第 12 章 分割統治
12.1 分割統治アルゴリズム
12.2 分割統治探索戦略
12.3 二分木構築問題
12.4 ハノイの塔問題
12.5 まとめ
第 13 章 バックトラッキング
第 13 章 バックトラッキング
13.1 バックトラッキングアルゴリズム
13.2 順列問題
13.3 部分集合和問題
13.4 Nクイーン問題
13.5 まとめ
第 14 章 動的プログラミング
第 14 章 動的プログラミング
14.1 動的プログラミング入門
14.2 DP問題の特性
14.3 DP問題解決アプローチ
14.4 0-1ナップサック問題
14.5 無制限ナップサック問題
14.6 編集距離問題
14.7 まとめ
第 15 章 貪欲法
第 15 章 貪欲法
15.1 貪欲アルゴリズム
15.2 分数ナップサック問題
15.3 最大容量問題
15.4 最大積切断問題
15.5 まとめ
第 16 章 付録
第 16 章 付録
16.1 プログラミング環境のインストール
16.2 一緒に創作に参加
16.3 用語集
参考文献
参考文献
目次
章の内容
第 16 章 付録
¶
章の内容
¶
16.1 プログラミング環境のインストール
16.2 一緒に創作に参加
16.3 用語集
ページトップへ戻る