LearningMasteringAlgorithms C

《演算法精解：C語言描述》原始碼及Xcode工程、Linux工程

Mac 下使用Xcode 開啟MasteringAlgorithms.xcodeproj即可。 Algorithms.xcodeproj為演算法庫文件工程。每個Example 都是單獨的運行檔案。

Mac 或Linux 命令列

只需要有簡單的c 編譯環境cc

然後執行./run bfs ，其中bfs為Example中的範例目錄。

也可以自己使用cc gcc等， gcc source/*.c Example/bfs/main.c -I ./include -o bfs && ./bfs

資料結構

鍊錶

• 單鍊錶
• 頁訊框管理
• 雙向鍊錶
• 循環鍊錶
• 第二次機會頁面置換

堆疊和佇列

• 堆疊
• 佇列
• 事件處理

集合

• 集合
• 集合覆蓋

哈希表

• 鍊式哈希表
• 符號表
• 開地址哈希表

樹

• 二元樹
• 二元樹遍歷
• 二元搜尋樹

堆和優先隊列

• 堆疊
• 優先隊列
• 包裹分類

圖

• 圖
• 圖的深度搜尋
• 圖的廣度搜尋

演算法

排序和搜尋

• 插入排序
• 快速排序
• 目錄列表
• 歸併排序
• 計數排序
• 基數排序
• 二分查找
• 拼字檢查器

數值計算

• 多項式內插法
• 最小平方法估計法
• 方程式求解

資料壓縮

• 位元操作
• 霍夫曼編碼
• 網路傳輸優化
• LZ77

資料加密

• DES演算法
• 分組加密模式
• RSA演算法

圖形演算法

• 最小生成樹
• 最短路徑
• 最短距離路由
• 旅行商問題

幾何演算法

• 測試線段是否相交
• 凸包計算
• 球面弧長
• 地球上兩點之間的近似距離