【書籍】IntroductionToAlgorithms

アルゴリズム本、書籍、アルゴリズム

amazon: Introduction to Algorithms, fourth edition (English Edition)

割と定番のアルゴリズムの本。 手元に置いておいて何度も参照する。この本に無いものはその分野の本を当たれば良い、という感じの、各分野に進むための基本となる事が全部揃っていて、解説は分かりやすく、良く書けていると思う。 アルゴリズムの本を一冊選べと言われたらこれだろう。

Introductionと言うが、専門分野でない範囲で必要な事は全部入っている。専門分野に進む前のIntroductionという感じで、これ持っておけば十分、というくらいに詳しく網羅的な本だ。

自分が買ったのは3rd editionだがリンクは最新の4th editionにしておく。

Knuthの【書籍】TheArtOfComputerProgrammingはより詳しいが、記述が古く現代で読むには無駄に面倒だな、という印象。Introduction to Algorithmsの方が説明が現代向きなので、まずこちらを読んでから必要があればKnuthの本に進むのが良いと思うし、だいたいこの本で十分目的に足りる。

Heapソート

Heap

文字列マッチを読む 2026-07-16 (木)

32.3から読んでいく。＞文字列マッチ

Dynamic Programing 2026-07-03 (金)

Dynamic Programmingのあたりを読む。＞ついでにサイコロ本のHMMを追う

DiffもDPのLCS Diffのサブセクションの内容がベース。

2022-10-02

2章のinsertion sortのあたりを読む。擬似コードはJavaっぽい普通の言語なので【書籍】TheArtOfComputerProgrammingよりは遥かに読みやすいね。普通に本作ったらこうなるよな。 疑似コードとかbig-Oノーテーションとかの以後のアルゴリズムの説明に必要そうな話をざっと読む。