九度機試筆記20170903 2

2021-08-07 18:38:52 字數 512 閱讀 3006

學習《九度機試指南3》如下。

有乙個遺留問題 題目1051：數字階梯求和 等待解決，mark一下。

題目1153：括號匹配問題

#include 


#include 


using


namespace


std;


stack


s;char src[101];


char dst[101];


int main()


else


if(src[i]==')')


else


}else


dst[i] = ' ';


}dst[i]='\0';


while(!s.empty())


cout


0;}
注意：棧的使用，還有難點在於怎麼找到不匹配的左括號的位置，可以定義乙個結構體專門記錄，也可以像這裡一樣向棧中存入字串陣列的下標，最後通過這個下標修改相應位置的字元。

九度機試筆記20170903 1

題目1488 百萬富翁問題 include using namespace std int main cout 0 題目1489 計算兩個矩陣的乘積 include using namespace std int main int b 3 2 int sum 0,i,j,k while cin a ...

機試筆記1

1.scanf遇到空格會結束，所以讀入一行字串時可以使用getline cin,str 或者gets str gets會把回車讀入 2.在scanf和gets之間加入getchar 來消除 n 3.進製轉換 x十六進製制小寫，x十六進製制大寫 o 八進位制 4.2d表示這個數字佔2位，02d可以使數...

機試筆記6 查詢

查詢的問題一般可能會想到排序 二分查詢，或者順序查詢，但是在機試中很容易出錯，所以比較推薦用c 的map，雖然它實現的是雜湊表的功能，但是它的實現確實紅黑樹，所以平均時間複雜度為nlogn 第一類查詢問題即靜態查詢，有一組資料，在這資料中找某乙個值，當然值不會簡簡單單的給個整數，他可能是個結構體。這...