Introduction to Algorithms - Third Edition で解説されているアルゴリズムを Objective-C で実装しました。コードを Github にアップしました。最後のパート Selected Topics 以外は、ほとんどカバーしたつもりです。Objective-C の記法等がグチャグチャなアルゴリズムがいくつかあるので、少しづつ改良していこうと思います。今後も CSの勉強をしていく中で、追加できたらと思います。本当におもしろい本でした。
以下、実装したアルゴリズムのリストです。Github にも同じ内容の README があります。
Sort
Insertion Sort
Merge Sort
Quick Sort
Heap Sort
Counting Sort
Basic Data Structure
Queue
Stack
LinkedList
BinarySearchTree
RedBlackTree
Advanced Data Structure
BTree
Dynamic Programming
Longest Common Subsequence
Greedy Algorithm
Huffman Coding
Graph
Breadth First Search
Depth First Search
Kruskal’s Minimum Spanning Tree
Prim’s Minimum Spanning Tree
Bellman Ford
Dijkstra
Others
RandomizedSelect
