コンテンツにスキップ
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 動的計画法の問題特性
14.3 動的計画法の問題解決の考え方
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 用語集
ご意見、ご質問、ご提案があればぜひコメントしてください
