《演算法筆記》第三章筆記

第三章沒有啥具體的知識點，主要是講一些簡單的演算法，順便鞏固一下之前學的語法。

以下我就羅列一下我學習過程中遇到的問題吧。

迴圈是各種演算法裡面經常接觸到的語法，而迴圈的精髓就在於迴圈變數的操作，常見的for迴圈是這樣的

for
(int i=
0;i)

這種形式的迴圈會執行n次，而第x次迴圈中i的值為x-1，這種型別大多用於對陣列的操作，因為第x個陣列對應的座標就是x-1

還有一種是這樣的

for
(int i=
1;i<=n;i++
)

這種迴圈也會執行n次，區別是第x次迴圈中i的值就是x，這種型別適用於編號。

上述兩類都是在迴圈內定義變數並賦初值的，也可以在迴圈外定義變數和賦值，這樣這個變數經過迴圈後會發生相應改變，在某些演算法裡面也許會有用，不過我感覺如果真的需要這個資料可以重新再定義乙個，把迴圈變數和其他變數區別開不容易搞混。

乙個演算法會給乙個輸入的上限，根據這個上限去選擇合適的陣列大小，一般都會比這個大一些，乙個是因為末尾有空字串，另乙個我記得在資料結構與演算法裡面學到過對於目前的計算機來說空間是比較足夠的，所以在取捨空間和時間時優先時間。

之前就記得末尾會有空字串了，但忘了strlen函式是會自動忽略最後那個空字串的

可以使用語句

while (scanf("%d",&n)!=eof){}