前言:
聽到算法的樂趣,大家是不 會想起《算法的樂趣》這本書呢?這段時間在研究算法,本篇部落客要作為算法的開篇,來和大家談談算法!
核心:
百度定義:
算法(Algorithm)是指解題方案的準确而完整的描述,是一系列解決問題的清晰指令,算法代表着用系統的方法描述解決問題的政策機制。也就是說,能夠對一定規範的輸入,在有限時間内獲得所要求的輸出。如果一個算法有缺陷,或不适合于某個問題,執行這個算法将不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間複雜度與時間複雜度來衡量。
算法的特征:
有窮性:指算法必須能在執行有限個步驟之後停止
确切性:算法的每一步驟必須有确切的定義
輸出項:一個算法有一個或者多個輸出
可行性:算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步驟,也稱為有效性。
方法:
遞推法
遞歸法
窮舉法
貪心法
動态規範法
分治法
這些方法在我們的算法中用到了其思想。
生活中例子: