演算法筆記摘要 第三章

2021-10-06 15:06:47 字數 687 閱讀 3688

1.查詢元素,查詢範圍較大時可以用二分法

2.圖形輸出:

通過規律直接進行輸出

定義乙個二維陣列,通過規律填充之,然後輸出整個二維陣列

3.日期處理:

平年和閏年每個月的天數

int month[13]

[2]=

,,,,

,,,,

,,,,

}bool isleap

(int year)

4.進製轉換

將p進製數x轉換為10進製y,將y再轉換成q進製數z

5.字串處理:

回文數

bool judge

(string s)

return true;

}

說反話(將句中所有單詞顛倒順序輸出,單詞之間間隔空格)

char ans[90]

[90]while

(scanf

("%s"

,ans[num])!=

eof)

for(

int i=num-

1;i>=

0;i++

)

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

第三章沒有啥具體的知識點,主要是講一些簡單的演算法,順便鞏固一下之前學的語法。以下我就羅列一下我學習過程中遇到的問題吧。迴圈是各種演算法裡面經常接觸到的語法,而迴圈的精髓就在於迴圈變數的操作,常見的for迴圈是這樣的 for int i 0 i 這種形式的迴圈會執行n次,而第x次迴圈中i的值為x 1...

演算法第三章

單調遞增最長子序列分析 1.1 i 0時 dp 0 1 其餘情況 dp i max dp i dp j 1 0 j i 1.2填表的維度 一維 填表的範圍 dp 0 到 dp n 1 填表順序 從左向右 1.3因為要以每乙個數字終點,然後從頭遍歷到他本身,所以時間複雜度位o n 2 空間複雜度 建立...

第三章筆記

第三章預習筆記 一 高階語言和機器指令中的運算 1,按位運算 符號 按位or運算 符號 按位and運算 符號 表示按位not運算 符號 按位xor運算。實現掩碼操作 通過與給定的乙個位模式進行按位與,可以提取所需要的位,對這些位進行 置1 清0 等。2,符號 按位or運算 符號 表示and運算 符號...