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運算 符號...