歡迎訪問我的新博客：http://www.milkcu.com/blog/

原文地址：http://www.milkcu.com/blog/archives/introduction-to-mastering-algorithms-with-c.html

原創：算法精解概述

作者：MilkCu

摘要：本文對《算法精解》做了簡單描述，對其中的約束和核心思想簡單介紹了一下。

引言

《算法概述》是一本比較基礎的講解算法和數據結構的書，英文名Mastering Algorithms with C。對于每種數據結構和算法，里面都有完整的C語言實現，并沒有單純講解算法書籍的空洞感。這本書的英文版是在2001年上市的，中文版2013年才上市，翻譯步伐有點緩慢。雖然是本老書，C語言也是一種古老的語言，但依然散發著經典的光芒。里面的程序使用純C語言編寫，當然有些可以使用C++的STL簡單的實現。這是一本好書，但是中文?翻譯水平一般，特別是對“引用”濫用很嚴重。

約定

• 所有void函數都顯式包括return語句
  盡管這不是必須的，但這有助于快速定位函數的返回位置，而不必費力的去匹配大括號。

• lg x
  這種記法表示以2為底數，x的對數，正式寫法為log2 x。這種記法在有關算法的討論中很常見，因此本書也采用這種記法。

數據結構和算法簡介

使用數據結構和算法的三個原因是：效率、抽象和重用性。

在C語言里，通過使用指向void類型的指針來管理任意類型的數據，而不是在數據結構內部維護一份數據的私有副本。

算法設計的一般方法

隨機法

分治法

動態規劃

貪心法

近似法

軟件工程的思想

模塊化

可讀性

簡潔性

一致性

（全文完）

本文地址：http://www.milkcu.com/blog/archives/introduction-to-mastering-algorithms-with-c.html

轉載于:https://www.cnblogs.com/milkcu/p/3808920.html

總結

以上是生活随笔為你收集整理的算法精解概述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。