機試總結（九推）

待解決：

之前寫的幾個機試專題：

幾個常用模板：

注意點整理：

int

getarraylength
(t arr)

void

swap
(int
&a,int
&b)

#include

using namespace std;
intmain()
intmain()

char b=;//宣告字元陣列，長度為5

char定義字串

字串的優勢在於輸入、輸出和賦初值，輸入輸出不需要使用循壞。字元陣列需要用迴圈依次輸出每個字元。

char b=

"hello"
;//定義字串
char
*p = b;
cout << b;
//輸出的是hello
cout<<
*p;//指標指向首位址，所以輸出為 h

string str=

"hello world"
; string *p1 =
&str;
//注意必須加取位址運算子 &
cout << str <<
","<<
*p1;
//輸出的是 hello world,hello world

string s = 「hello world!」;

printf("%s", s.c_str()); //輸出 「hello world!」

sort排序用法

# include

#include
intmain()

#include

#include
#include
//字串長度
intmystrlen
(const
char
* str)
//const？
return len;
}//從strsrc複製到strdest
//其中strdest長度要大於strsrc的長度
char
*mystrcpy
(char
* strdest,
const
char
* strsrc)
//連線兩個字串
char
*mystrcat
(char
*str1,
char
*str2)
str1[len1+len2]
='/0'
;//一定記得最後乙個加上/0
return str1;
}int
main()

vector

int n=10;

vectorvect(n,1); //第2個數字不屑的話預設為0.

int n=5;

vector> vec2;
for(int i=0;ix(i+1,1);
vec2.push_back(x);
}for(int i=0;iset
集合不會出現重複元素
#include#includeset c;
for(set::iterator it=c.begin();it!=c.end();it++)
//不要用小於 set內部不一定連續

struct node{

int x, y;
bool operator < (const node &rhs) const {
if(x==rhs.x){//x相等的話 按y排 不然用x排
return y對映表map
關鍵字集合（key），班級集合（value），只能從key找value。key唯一。
在c++中遍歷map是按照關鍵字從小到大遍歷的，這一點和set相同 
佇列
廣度優先搜尋
相當於一層層搜，需要用佇列輔助實現。搜最短的一般用bfs，要定義結構體儲存狀態資訊
棧 stack
c++標準庫中的stack
#include stack

功能引數型別

返回值型別

push

壓入元素

t型別/

pop彈出元素//

top返回棧頂元素

/t型別

empty

棧是否為空

/bool型別 true表示空

size

棧的元素個數

/非負整數

動態規劃

錯排公式

f[n]=(f[n-1]+f[n-2])*(n-1);

機試 學習總結

加上 include 可使用fabs double x 取絕對值 f loot double x 向上取整 ceil double x 向下取整 pow double r,double q sqrt double x 算術平方根 round double x 四捨五入 陣列 一開始沒賦值，則每個元素...

清華軟院機試 2023年預推免機試及題解

題目來自這位博主的回憶 鏈結 質因數分解。給乙個n，小於1億，輸出它的從小到大的質因數。如 輸入6，輸出2 3 題解 由於找不到原題，只能根據回憶去解，找不到什麼感覺比較難的點。include include include include include include include inclu...

中山大學 預推免 機試

晚上 6.30 到 9.30 模擬機試，機試題目是此次夏令營的真題。第二天 早上 9.00 到 12.00 正式機試 時長 三個小時 題量 十道題，每題滿分 100 分，按通過樣例給分。優先做會做的 語言 c 或 c 程式設計環境 提交有 中山大學 提供的 oj，但是越到後期提交佇列越長，wait ...