一步一步寫演算法(開篇)

2021-09-30 10:08:00 字數 2276 閱讀 7804

一步一步寫演算法(開篇)

演算法是計算機的生命。沒有演算法,就沒有軟體,計算機也就成了乙個冰冷的機器,沒有什麼實用價值。很多人認為,演算法是數學的內容,學起來特別麻煩。我們不能認為這種觀點是錯誤的。但是我們也知道,軟體是一種復合的技術,如果乙個人只知道演算法,但是不能用程式語言很好地實現,那麼再優秀的演算法也不能發揮作用。乙個人只有有了很好的計算機知識和數學知識,才能在演算法的學習上不斷進步。不管演算法都麼簡單,都要自己親手實踐,只有不斷認識錯誤、不斷發現錯誤,才能不斷提高自己的程式設計能力,不斷提高自己的業務水平。

這裡取名一步一步寫演算法的目的主要有兩個:第一,保證我們的演算法都是大家可以學得會,看的懂的;第二,保證我們的演算法是健壯的、可以測試的。所以在編寫的過程中,我們的演算法開發過程是伴隨著測試用例增加的,沒有測試用例保證的**只是一段無序的字元而已,沒有什麼價值。

其實任何演算法都有自己的應用環境和應用場景,沒有演算法可以適用於所有的場景。這一點希望大家明白。同時,我們也要清楚複雜的演算法都是由普通的演算法構成的,沒有普通的演算法就沒有複雜的演算法可言,所以複雜變簡單,由大化小,這就是演算法分治遞迴的基本思想。

我們可以下面乙個陣列查詢的函式說起。一句一句寫起,首先我們開始從最簡單的函式構造開始:

view plain

intfind(

intarray, 

intlength, 

intvalue)  

這裡看到,查詢函式只是乙個普通的函式,那麼首先需要判斷的就是引數的合法性:

view plain

static

void

test1()  

;  assert(false == find(null, 10, 10));  

assert(false == find(array, 0, 10));  

}       這裡可以看到,我們沒有判斷引數的合法性,那麼原來的查詢函式應該怎麼修改呢?

view plain

intfind(

intarray, 

intlength, 

intvalue)  

看到上面的**,說明我們的已經對入口引數進行判斷了。那麼下面就要開始寫**了。

view plain

intfind(

intarray, 

intlength, 

intvalue)  

return

false;  

}       上面的**已經接近完整了,那麼測試用例又該怎麼編寫呢?

view plain

static

void

test2()  

;  assert(0 == find(array, 10, 1));  

assert(false == find(array, 10, 10));  

}       執行完所有的測試用例後,我們看看對原來的**有沒有什麼可以優化的地方。其實,我們可以把陣列轉變成指標。

view plain

intfind(

intarray, 

intlength, 

intvalue)  

return

false;  

}  

如果上面的**引數必須是通用的資料型別呢?

view plain

template

<

typename

type>  

intfind(type array, 

intlength, type value)  

return

false;  

}       此時,測試用例是不是也需要重新修改呢?

view plain

static

void

test1()  

;  assert(false == find>(null, 10, 10));  

assert(false == find>(array, 0, 10));  

}  static

void

test2()  

;  assert(0 == find>(array, 10, 1));  

assert(false == find>(array, 10, 10));  

}  

所以,下面我們總結一下:

(1)我們的演算法需要測試用例的驗證

(2)任何的優化都要建立在測試的基礎之上

(3)測試和**的編寫要同步進行

(4)演算法的成功執行時一步一步進行得,每一步的成功必須確立在原有的成功之上

一步一步寫演算法(開篇)

演算法是計算機的生命。沒有演算法,就沒有軟體,計算機也就成了乙個冰冷的機器,沒有什麼實用價值。很多人認為,演算法是數學的內容,學起來特別麻煩。我們不能認為這種觀點是錯誤的。但是我們也知道,軟體是一種復合的技術,如果乙個人只知道演算法,但是不能用程式語言很好地實現,那麼再優秀的演算法也不能發揮作用。乙...

一步一步寫演算法(開篇)

演算法是計算機的生命。沒有演算法,就沒有軟體,計算機也就成了乙個冰冷的機器,沒有什麼實用價值。很多人認為,演算法是數學的內容,學起來特別麻煩。我們不能認為這種觀點是錯誤的。但是我們也知道,軟體是一種復合的技術,如果乙個人只知道演算法,但是不能用程式語言很好地實現,那麼再優秀的演算法也不能發揮作用。乙...

一步一步寫演算法(之開篇)

演算法是計算機的生命。沒有演算法,就沒有軟體,計算機也就成了乙個冰冷的機器,沒有什麼實用價值。很多人認為,演算法是數學的內容,學起來特別麻煩。我們不能認為這種觀點是錯誤的。但是我們也知道,軟體是一種復合的技術,如果乙個人只知道演算法,但是不能用程式語言很好地實現,那麼再優秀的演算法也不能發揮作用。乙...